[发明专利]一种基于烟花算法的图像检索方法和系统

权利要求书

1.一种基于烟花算法的图像检索方法，其特征在于，所述检索方法包括：

获取目标图像和多个待检索图像；

分别提取所述目标图像的第一特征和各所述待检索图像的第二特征；

根据所述第一特征和所述第二特征获取所述目标图像和所述多个待检索图像的相似度；

根据烟花算法对所述相似度进行优化，获取最优相似度，具体包括：

将所述相似度值代入到烟花算法中，所述特征对应烟花，所述相似度对应所述烟花的适应度；

计算所述烟花中每个烟花的适应度值，并选出适应度值最大的烟花作为当前最优烟花；

判断所述当前最优烟花的适应度值是否大于或者等于适应度阈值，获得第一判断结果；

若所述第一判断结果表示所述当前最优烟花的适应度值大于或者等于适应度阈值，则根据所述当前最优烟花的位置确定所述特征；

若所述第一判断结果表示所述当前最优烟花的适应度值小于适应度阈值，则对所述烟花进行位移处理，并计算所述位移处理后的烟花的适应度值；

判断所述位移处理后的烟花的适应度值是否大于所述位移处理前的烟花的适应度值，获得第二判断结果；

若所述第二判断结果表示位移处理后的烟花的适应度值大于位移处理前的烟花的适应度值，则用位移处理后的烟花代替与所述位移处理后的烟花对应的位移处理前的烟花；

若所述第二判断结果表示位移处理后的烟花的适应度值小于或者等于位移处理前的烟花的适应度值，则保留与所述位移处理后的烟花对应的位移处理前的烟花；

根据各个所述第二判断结果更新烟花，并更新所述烟花的迭代次数；

计算更新后的烟花中的每个烟花的适应度值，并将更新后的适应度值最大的烟花作为当前最优烟花；

判断所述迭代次数是否达到迭代阈值，获得第三判断结果；

若所述第三判断结果表示所述迭代次数未达到迭代阈值，则返回所述步骤“判断所述当前最优烟花的适应度值是否大于或者等于适应度阈值”；

若所述第三判断结果表示所述迭代次数达到迭代阈值，则停止迭代；

根据所述最优相似度获取与所述目标图像最相似的待检索图像。

2.根据权利要求1所述的基于烟花算法的图像检索方法，其特征在于，所述分别提取所述目标图像的第一特征和各所述待检索图像的第二特征，具体包括：

采用特征提取算法从所述目标图像中提取出多个特征，各个所述特征以向量的形式保存起来并进行归一化，得到特征向量集合为S_a＝{S_a1,S_a2,...,S_aj}，其中j是从所述目标图像中提取出的特征个数，j≥1；

采用特征提取算法从所述待检索图像中提取出多个特征，各个所述特征数以向量的形式保存起来并进行归一化，得到特征向量集合为S_t＝{S_t1,S_t2,..,S_tj}，其中j是从所述目标图像中提取出的特征个数，j≥1。

3.根据权利要求2所述的基于烟花算法的图像检索方法，其特征在于，所述根据所述第一特征和所述第二特征获取所述目标图像和所述多个待检索图像的相似度，具体包括：

根据下列公式计算所述目标与所述待检索图像的相似度：

其中，D_l(a,t)表示为所述目标与所述待检索图像的相似度，M表示特征的维度，S_al(m)表示为所述目标图像中的特征，S_tl(m)表示为所述待检索图像中与所述目标图像中特征S_al(m)对应的特征。