[发明专利]图像相似性比较方法

说明书

技术领域

本发明涉及一种图像相似性比较方法，尤其是一种通过比较不规则图形实现图像相似性比较的方法。

背景技术

九十年代末，伴随着网络带宽的增长、大规模存储介质的普及以及多媒体应用的兴起，再加上图片在表意能力上相比于文字拥有先天的优势，图片被越来越多的应用于内容的表达和信息的承载。

为了从网络上数以百万计的图像中快速以及准确的搜索到用户所需求的图像，匹配算法至关重要。传统的图像匹配算法存在很多不足，比如颜色直方图交集法，只考虑到图像中某种颜色所占比例，而忽略了各种颜色在图像中的空间分布信息等。在示例图像检索中运用传统的图像匹配算法通常检索的效率和准确度都比较低。

发明内容

本发明的目的是提供一种更加简单的图像相似性比较方法，其应用于示例图像检索中可以提高检索的效率和准确度。

为了实现上述目的，本发明提供了一种图像相似性比较方法，包括以下步骤：

S1、分别以目标图像A、对比图像B左上角的第一个像素点为原点建立坐标系，设定横坐标X轴向右为正方向，纵坐标Y轴向下为正方向； 

S2、将所述目标图像A依照图中所含颜色划分为多个目标不规则图形，将所述对比图像B依照图中所含颜色划分为多个对比不规则图形，比较目标不规则图形与对比不规则图形，执行以下步骤：

（01）分别记录所述目标不规则图形的重心A₀的坐标为（Ax₀，Ay₀），所述对比不规则图形的重心B₀的坐标为（Bx₀，By₀），并且将两重心坐标（Ax₀，Ay₀）、（Bx₀，By₀）分别换算成相对坐标（AX₀，AY₀）、（BX₀，BY₀），其中AX₀= Ax₀/L_A，BX₀= Bx₀/L_B ，AY₀= Ay₀/W_A，BY₀= By₀/W_B，L_A表示目标图像A的长度，W_A表示目标图像A的宽度；L_B表示目标图像B的长度，W_B表示目标图像B的宽度；

（02）比较所述目标不规则图形与所述对比不规则图形中重心的相对坐标（AX₀，AY₀）、（BX₀，BY₀），当两相对坐标的差值≤第一阀值时表示两者相近，则继续执行，否则表示所述目标不规则图形与所述对比不规则图形不相似；

（03）设定所述目标不规则图形中边界点Ai的坐标为（Ax_i，Ay_i），所述比较不规则图形中边界点Bj的坐标为（Bx_j，By_j），判断所述边界点Ai相对于重心A₀的方向是否与所述边界点Bj相对于重心B₀的方向相同，如果相同则继续执行以下步骤，否则循环执行此步骤，其中1≤i≤n，1≤j≤m，n、m均为自然数；

（04）根据欧式距离公式计算出所述边界点Ai到重心A₀的距离为di=                                                ，以及所述边界点Bj到重心B₀的距离为Dj=，且求取所述边界点Ai到重心A₀的距离di与边界点Bj到重心B₀的距离Dj的比值ri= di/Dj，其中1≤i≤n，n为自然数；

（05）重复步骤（03）～（04），直至完成所述目标不规则图形与所述比较不规则图形中所有边界点的处理，得到所有距离比值的序列Ri，其中1≤i≤n，n为自然数；

（06）找出序列Ri中的最大比值max（Ri）和最小比值min（Ri），如果最大比值max（Ri）与最小比值min（Ri）的比值减去1小于第二阀值，即| max（Ri）/ min（Ri）-1|<第二阀值，则表示所述目标不规则图形与所述对比不规则图形相似；