[发明专利]一种图像检索方法

权利要求书

1.一种图像检索方法，其特征在于，包括以下步骤：

S1用户输入检索对象给检索系统；

S2对检索对象进行分块；所述检索系统对检索对象进行分块，形成不同的第一图像窗口，提取出第一图像窗口的第一图像特征文件；分块包括细窗口大小及细滑动步长两个参数；

S3对检索库中的所有对象进行分块；检索系统按照同步骤S1和步骤S2中的分块对检索库中的所有对象进行同样的操作，分块形成第二图像窗口及对应的第二图像特征文件；

S4检索系统进行比对；将第一图像特征文件与第二图像特征文件进行比对，得到相似结果；

S5检索系统将所述相似结果作为第二检索对象，按照S2-S4再次检索，得到第二相似结果；

S6检索系统将第二相似结果进行排序展示；

其中在步骤S5之前执行如下步骤：

S710检索系统将相似结果采用尺度-空间一致法做进一步分析如下：设一对匹配窗口{(x₁,y₁),(x₁′,y₁′)}:{(x₂,y₂),(x₂′,y₂′)}(其中(x₁,y₁)、(x₁′,y₁′)分别表示窗口1左上角和右下角坐标，(x₂,y₂)、(x₂′,y₂′)表示窗口2左上角和右下角坐标，则存在空间变换模型使得其中a₁、a₂为特定匹配窗口相关的缩放参数，t_x、t_y是与特定匹配窗口相关的平移参数，可求解出L；

S711采用RANSAC算法排除错误的相似窗口，保留在尺度上和空间位置上都具有一致性的相似结果。

2.根据权利要求1所述的图像检索方法，其特征在于：所述提取出第一图像窗口的第一图像特征文件采用的是梯度方向直方图方法。

3.根据权利要求1所述的图像检索方法，其特征在于：所述提取出第一图像窗口的第一图像特征文件采用的是哈希算法。

4.根据权利要求1所述的图像检索方法，其特征在于：在执行步骤S4之前，先对第一图像窗口与第二图像窗口进行相似性判断，筛选出具有相似可能性的结果后再执行S4。

5.根据权利要求4所述的图像检索方法，其特征在于：相似性条件的判断如下：

(1)待比较窗口的中心位置B_i-j，目标窗口中心位置A_i，偏移范围为u，满足关系如下：且且

(2)设A_i的长宽比B_i-j的长宽比则有且

6.根据权利要求5所述的图像检索方法，其特征在于：在步骤S4中，对匹配结果执行如下步骤：

S510对于检索对象中的任意窗口，计算与之相匹配的第二图像窗口的汉明距离，得到最小汉明距离；

S511定义相似阈值，最小汉明距离小于相似阈值时，标记为相似窗口。

7.根据权利要求1所述的图像检索方法，其特征在于：在步骤S711后，执行如下步骤：

S810分割出相似区域；检索系统定义一个自适应性阈值，根据自适应性阈值分割出相似区域；

S811统计相似结果中匹配窗口的数目；检索系统定义匹配权重，将相似结果中的匹配窗口进行加权叠加，统计覆盖每个匹配窗口中心点的匹配窗口的数目。

8.根据权利要求7所述的图像检索方法，其特征在于：所述匹配权重的范围为0.5到1.5。

9.权利要求1-8任一项所述的图像检索方法在商标图形检索中的应用。