[发明专利]图像匹配系统及方法

摘要

本发明公开了图像匹配系统及方法，方法包括步骤S1、分别从第一图像与第二图像中提取N个特征点并匹配为同名点；S2、分别在第一图像与第二图像中利用同名点构建至少一个三角形；S3、对于由相对应的同名点构建的每一对三角形，均将面积较大的三角形重采样到与面积较小的三角形的面积相同后，统计灰度直方图；S4、对每一对三角形均运行公式S=1MΣi=1M(1-|Li-Ri|Max(Li,Ri)),]]>S5、对计算出的每一对三角形的相似度取平均值以计算该第一图像与该第二图像的相似度。本发明通过商品图像的相似度的比较，来分析两个商品是否属于同一类型，能够将结果用数值精确地表示，以数值量化两个商品图像的相似程度，使得比较的结果更加直观可信。

主权项

一种图像匹配方法，其特征在于，其包括以下步骤：S1、利用特征点提取算法分别从一第一图像与一第二图像中提取N个特征点并将该第一图像中的N个特征点以及该第二图像中的N个特征点匹配为一一对应的N对同名点，其中N为正整数；S2、分别在该第一图像与该第二图像中构建至少一个三角形，该第一图像与该第二图像中的每一对三角形均由对应的同名点构建，其中每个同名点均为至少一个三角形的顶点，且三角形之间均没有公共区域，并且每个三角形覆盖的区域中均不包含同名点；S3、对于该第一图像与该第二图像中分别由对应的同名点构建的每一对三角形，均在保持面积较大的三角形的采样率的前提下，将该面积较大的三角形重采样到与面积较小的三角形的面积相同后，统计面积相同的两个三角形的灰度直方图；S4、对步骤S2中构建出的每一对三角形均运行公式其中S为步骤S2中由相对应的同名点构建的一对三角形的相似度，M为将灰度直方图中的灰度值的取值区间划分出的段数，Li为将该面积较大的三角形重采样后在灰度值的第i段取值区间内像素点的个数，Ri为该面积较小的三角形在灰度值的第i段取值区间内像素点的个数；S5、对步骤S4中计算出的每一对三角形的相似度取平均值以计算出该第一图像与该第二图像的相似度。