专利名称：图像匹配方法
技术领域：
本发明涉及图像识别领域，尤其是涉及ー种具有较高识别速度的图像匹配方法。
背景技术：
在图像识别领域，常常需要做两幅图像的匹配。譬如在火车站利用摄像机从拍摄到的人群中寻找与通缉犯照片相近的人。再比如生产线上利用摄像机拍摄エ件，检查它们 是否存在与残次品库中保存图案相近的。这些应用都需要做图像匹配。在图像识别领域，一般匹配的方法是做两个图的点积，通过点积结果的大小来评判两幅图像是否相似，匹配公式如下
m
U = 丫 aa)
=0
式中m是ー个窗ロ像素的个数。这种计算的计算量很大。随着图像识别领域应用的普及和算法的改进，(I)式也有很多变形，如归ー化互相关系数等等。但是它们的实质都是从
(I)式派生出来的。图像的表不方法很多，HSV和RGB是表不图像颜色的两种不同的方法，RGB是自然界生成图像的三个最基本的原色，HSV色彩属性模式是根据色彩的三个基本属性色相、饱和度和明度来确定颜色的ー种方法。正常彩色图像是我们习惯用的RGB格式，因为计算机很方便使用发光器件生成对应的顔色。但是在图像处理中我们习惯转换成其他格式，HSV是一种比较常见的格式。色相(H)是色彩的基本属性，就是平常所说的颜色名称，如红色、黄色等。饱和度(S)是指色彩的纯度，值越高色彩越纯，越低则逐渐变灰，取0-100%的数值。明度(V)也叫“亮度”、“灰度”，取0-100%。转化成HSV时，我们想区分图像的某个区域是什么颜色，就看这个区域的H通道是在哪个范围中，如果在RGB模式中这是很难表示的。我们采用HSV格式的明度，或称灰度V作为我们分析和计算的对象。
发明内容
本发明主要是解决现有技术所存在的进行匹配计算时计算量大、耗时长、占用资源多的技术问题，提供一种计算简便的图像匹配方法。本发明针对上述技术问题主要是通过下述技术方案得以解决的一种图像匹配方法，其特征在于包括以下步骤
步骤a、获取两幅待匹配图像的HSV格式的V值图像；
步骤b、针对两幅图像分别建立两个ニ维坐标系，图像的中每个像素都得到相应的坐标
值；步骤C、针对两幅图像分别建立ー个三维坐标系，将两幅图像的每个像素的(X，y)坐标和对应该点的灰度值绘制在各自的三维坐标系中，对应点的X值和I值为像素在ニ维坐标系中的坐标，对应点的z值为像素的灰度值；
步骤d、利用曲面拟合技术分别求得两幅图像的拟合函数；
步骤e、通过判别两幅图像拟合函数的相似性来判断两幅图像的相似性。作为优选，拟合函数为ニ元二次函数，第一幅图像的拟合函数形式如下
M=a+atXx+a2Xy+a3Xx2+a4Xy2 +a5XxXy ；(2) 第二幅图像的拟合函数形式如下
N=b+b1 X x+b2Xy+b3X x2+b4Xy +b 5X x Xy。(3)
求曲面拟合一般采用最小二乗法。最小二乗法是ー种数学优化技木，它通过最小化误差的平方和来寻找ー组数据的最佳匹配函数。最小二乗法是用最简的方法求得目标函数的參数值，而令误差平方之和为最小。作为优选，判断拟合函数的相似性采用如下公式
F= I SfkXb1 I + I a 2_ k X b 2 I + \_a30' (k X b 3) °'5l\2+\_a40'5- (k X b 4)°-5Y+ia,50·5-(JcXb5) a5F (4)
式中k是N相对于M的缩放系数。參数a和b是两个图像的基础灰度值，不影响两个曲面形状的相似性，所以在(4)式中不需要a和b。作为优选，ニ维坐标系中，图像最左边点的X值为0，图像最上边点的y值为0，每个像素的坐标值都为自然数。作为优选，当F值为O时，判定两幅图像为相同图像。当F值大于O吋，两幅图像有差异，F值越大差异越大。因为函数的參数决定了函数的性质，所以函数的參数相近的程度也反应了函数表示的曲面的相近程度。(4)式的意义是生成两个函数參数的差别计算公式。因为も和ん、も和ん、％和ん都对应变量的二次项，所以其參数差别的影响也要先用开方后的差再做ニ次方決定。F是ー个正数。这样我们不再用传统的将两幅图像做卷积来判断相似性，而是通过计算(4)式来判断两幅图像的相似性。这样的做法有几个好处
I、当窗ロ尺寸(像素点数量)大于3X3吋，(I)式的计算量大于(4)式的计算量。而且当窗ロ尺寸更大时节省的计算量更可观。2、当窗ロ做缩放、旋转等变形时,计算(I)式比计算(4)式难的多。3、用(2)和(3)式保存图像比用原始数据保存图像对空间的占用量小的多。如果像素点在三维坐标系中的z值用像素点的色相值⑶来表达，则可以判断两幅图像的颜色是否相近。整个匹配计算过程在计算机上完成。本发明可以应用于人脸识别、寻人、追查通缉犯、エ件检查、空中定位等需要进行图像匹配的场合。进行图像匹配时可以先将图像分成多个小块进行匹配计算，減少计算时间和资源占用。本发明带来的实质性效果是，可以简化大量仿射图像匹配计算，缩短匹配时间，减小运算时的资源占用。
图I是本发明的一种流程图。
具体实施例方式下面通过实施例，并结合附图，对本发明的技术方案作进ー步具体的说明。实施例
本发明的一种图像匹配方法，如图I所示，包括以下步骤 步骤a、获取两幅待匹配图像的HSV格式的V值图像；
步骤b、针对两幅图像分别建立ニ维坐标系，图像的中每个像素都得到相应的坐标值，ニ维坐标系中，图像最左边点的X值为0，图像最上边点的y值为0，每个像素的坐标值都为自然数；
步骤C、针对两幅图像分别建立ー个三维坐标系，将两幅图像的每个像素的(x，y)坐标和对应该点的灰度值绘制在各自的三维坐标系中，对应点的X值和I值为像素在ニ维坐标系中的坐标，对应点的z值为像素的灰度值；
步骤d、利用最小二乗法分别求得两幅图像的拟合函数；第一幅图像的拟合函数形式如下
M=a+atXx+a2Xy+a3Xx2+a4Xy2 +a5XxXy ；
第二幅图像的拟合函数形式如下
N=b +Id1 X x+b2 Xy+b3X x2+b4 Xy2+b 5X x Xy 0
步骤e、通过判别两幅图像拟合函数的相似性来判断两幅图像的相似性，判断拟合函数的相似性采用如下公式
F= I SfkXb1 I + I a 2_ k X b 2 I + \_a30' (k X b 3) °'5l\2+\_a40'5- (k X b 4)°-5Y+ia,50·5-(JcXb5) °.5F
式中k是N相对于M的缩放系数。当F值为O时，判定两幅图像为相同图像，当F值大于O时，两幅图像有差异，F值越大差异越大。图2、图3所示为两幅原始图像的V数据，按照传统匹配方法做计算的过程如下S=0X8+4X12+8X 16+12X20+
4X12+8X16+12X20+16X24+
8X16+12X20+16X24+20X28+
12X20+16X24+20X28+24X32 =4480
按照本发明的方法，对图I的数据做曲面拟合得到如下拟合公式
M=-8+4Xx+4Xy+ (-1. 221e_015) Xx2+ (2. 662e_013) XxXy+ (6. 661e_016) Xy2对图2的数据做曲面拟合得到如下拟合公式
N= (-1. 776e-016)+4Xx+4Xy+(-4. 441e_016) Xx2+(7. 105e-016) XxXy+(I. 332e_015) Xy2
带入四式得到计算结果为
F = I 4 - 4 k I + I 4 - 4 k I + G/(-lJ22l#f-015) — ^-4 441^-016))2+ (、丨(2 662 -的1) - jfcC 105e-016 2 + ￠^￠6 661 -016) - ^*(1332 -015))2。本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代，但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。
尽管本文较多地使用了ニ维坐标系、曲面拟合等术语，但并不排除使用其它术语的可能性。使用这些术语仅仅是为了更方便地描述和解释本发明的本质；把它们解释成任何一种附加的限制都是与本发明精神相违背的。
权利要求
1.一种图像匹配方法，其特征在于包括以下步骤 步骤a、获取两幅待匹配图像的HSV格式的V图像； 步骤b、针对两幅图像分别建立ニ维坐标系，图像的中每个像素都得到相应的坐标值； 步骤C、针对两幅图像分别建立三维坐标系，将两幅图像的每个像素的对应点绘制在各自的三维坐标系中，对应点的X值和I值为像素在ニ维坐标系中的坐标，对应点的z值为像素的灰度值； 步骤d、通过曲面拟合分别求得两幅图像的拟合函数； 步骤e、通过两幅图像的拟合函数的差异判断两幅图像的相似性。
2.根据权利要求I所述的图像匹配方法，其特征在于，拟合函数为ニ元二次函数，第一幅图像的拟合函数形式如下 M=a+atXx+a2Xy+a3Xx2+a4Xy2 +a5XxXy ； 第二幅图像的拟合函数形式如下N=b +Id1 X x+b2 Xy+b3X x2+b4 Xy2+b 5X x Xy 0
3.根据权利要求2所述的图像匹配方法，其特征在于，判断拟合函数的相似性采用如下公式 式中k是N相对于M的缩放系数。
4.根据权利要求I或2所述的图像匹配方法，其特征在于，ニ维坐标系中，图像最左边点的X值为O,图像最上边点的y值为O,姆个像素的坐标值都为自然数。
5.根据权利要求3所述的图像匹配方法，其特征在干，当F值为O时，判定两幅图像为相同图像，当F值大于O吋，两幅图像有差异，F值越大差异越大。
全文摘要
本发明公开了图像匹配方法，旨在提供一种有较高识别速度的图像匹配方法。它包括以下步骤步骤a、获取两幅待匹配图像的HSV格式的V值图像；步骤b、针对两幅图像分别建立两个二维坐标系，图像的中每个像素都得到相应的坐标值；步骤c、针对两幅图像分别建立一个三维坐标系，将两幅图像的每个像素的(x,y)坐标和对应该点的灰度值绘制在各自的三维坐标系中，对应点的x值和y值为像素在二维坐标系中的坐标，对应点的z值为像素的灰度值；步骤d、利用曲面拟合技术分别求得两幅图像的拟合函数；步骤e、通过判别两幅图像拟合函数的相似性来判断两幅图像的相似性。本发明适用于所有的图像匹配场合。
文档编号G06K9/00GK102682275SQ20111041120
公开日2012年9月19日 申请日期2011年12月12日 优先权日2011年12月12日
发明者鞠怡明 申请人:苏州科雷芯电子科技有限公司