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

摘要

本发明公开了一种图像相似性比较方法，属于图像检索领域。针对彩色图像，本方法将其划分成多个不规则图形，通过比较各不规则图形的相似性实现图像相似性的比较。本发明简单、易于实现，且可用于判断两幅图像是否相似，应用于图像检索方面，可增强匹配的准确度，有利于提高图像检索的效率。

主权项

1.一种图像相似性比较方法，其特征在于包括以下步骤：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|<第二阀值，则表示所述目标不规则图形与所述对比不规则图形相似；（07）当划分的所有目标不规则图形对应与对比不规则图形均相似时，确定所述目标图像A与所述对比图像B相似。