[发明专利]一种商标图像检索匹配方法

权利要求书

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

S1:采用多个不同尺度的滑窗分割图像区域，提取滑窗窗口内图像特征，所述图像特征包括尺度特征和空间特征，滑窗的中心位置定义为结构定位点；

S2:全局尺度间特征窗口匹配，待检索图像中滑动滑窗，遍历对比图像中所有符合相似可能性的窗口，计算得到相似距离；

S3:采用尺度-空间一致性的方法消除错误匹配；

S4:根据自适应阈值分割出相似区域，将正确匹配窗口进行数量上的加权叠加，统计覆盖每个结构定位点的相似窗口的数目，为每对匹配窗口的权重由相似距离d_ij决定，相似距离越小，给与的权重越大，相似距离越大，给与的权重越小，总平均权重为1，根据自适应阈值矩阵分割相似区域，设T₀为初始阈值矩阵，所有相似窗口的总面积为s，则自适应的阈值矩阵T＝κT₀(s/100)^α，其中κ、α为经验值常数，随着滑动窗口规格的变化参数应进行适应性的调整；

S5:根据各对比图像相似区域的相似性进行检索结果的排序，在待检索图像的相似区域通过滑窗的任意滑动，遍历对比图像的相似区域中所有符合相似可能性条件的滑窗窗口，计算得到相似距离，根据相似距离进行检索结果相似对比图像的排序，输出检索结果的对比图像。

2.根据权利要求1所述的商标图像检索匹配方法，其特征在于，所述步骤S1，滑窗的大小及滑动步长均按照图像实际大小的固定比例计算，具体滑窗的大小占图像实际大小的比例从0.01到1，滑动步长占图像实际大小的比例从0.002到0.5。

3.根据权利要求1所述的商标图像检索匹配方法，其特征在于，所述步骤S1，滑窗的大小按照图像实际大小的固定比例计算，具体滑窗的大小占图像实际大小的比例从0.01到1；滑窗滑动的步长应用变步长自适应算法，具体为变步长的Runge-Kutta方法。

4.根据权利要求2或3所述的商标图像检索匹配方法，其特征在于，所述步骤S2，待检索图像中滑动滑窗的方式，为从待检索图像的左上角到右下角，依次从上到下、从左到右滑动。

5.根据权利要求2或3所述的商标图像检索匹配方法，其特征在于，所述步骤S2，待检索图像中滑动滑窗的方式，为从待检索图像的中心向四周滑动。

6.根据权利要求1所述的商标图像检索匹配方法，其特征在于，所述步骤S2,相似距离通过汉明距离(Hamming Distance)进行计算；相似距离其中，待检索图像经过编码后的特征二进制串为f_i，对比图像经过编码后的特征二进制串为g_j，f_i^k表示二进制串f_i的第k位，g_j^k表示二进制串g_j的第k位，表示异或操作，α的取值等于特征二进制串f_i与g_j长度和的倒数。

7.根据权利要求1所述的商标图像检索匹配方法，其特征在于，所述步骤S2，符合相似可能性需要满足的的条件为：(1)对比图像窗口的中心位置在待检索图像滑窗窗口中心位置的附近，允许变换范围为u，u的取值范围为0.4到0.6；(2)对比图像窗口与待检索图像滑窗窗口具有相似的长宽比，所述两个长宽比的比值范围为0.2到5。