[发明专利]高速的图像匹配方法及装置

权利要求书

1.一种高速的图像匹配方法，其特征在于，包括有如下步骤：

(1)将模板图像(m*n)和待匹配图像(M*N)的灰度值按特定顺序存到图像存储模块的相应块RAM中；

(2)计算模板图像(m*n)的灰度值的总和

(3)计算模板图像(m*n)的灰度值的总平方和

(4)计算模板图像(m*n)与待匹配图像(M*N)相关面第一行对应的各总乘积和待匹配图像中与模板图像对应区域总和和总平方和同时计算得到相关面第一行的各相关系数；

(5)计算相关面第2行至第N-n+1行的各相关系数，

即在相关面第一行计算后，模板图像在待匹配图像中下移一行，然后重复步骤4的运算，依次得到相关面每行的相关系数；而整个相关面中相关系数最大值对应的点即最佳匹配点；

在上述步骤2～4中：x_i，j表示模板图像的灰度值，y_i+u，j+v表示待匹配图像的灰度值；i，j分别为模板图中像素的行列值，而u，v为模板图像在待匹配图像中的位移。

2.根据权利要求1所述的高速的图像匹配方法，其特征在于，所述的图像匹配方法是采用互相关法，所用的相关系数公式如下：

corri=Σi=1mΣj=1n(yi+u,j+v-y‾)(xi,j-x‾)Σi=1mΣj=1n(yi+u,j+v-y‾)2Σi=1mΣj=1n(xi,j-x‾)2]]>

=mnΣi=1mΣj=1nyi+u,j+v*xi,j-Σi=1mΣj=1nyi+u,j+v*Σi=1mΣj=1nxi,j[mnΣi=1mΣj=1nyi+u,j+v2-(Σi=1mΣj=1nyi+u,j+v)2]*[mnΣi=1mΣj=1nxi,j2-(Σi=1mΣj=1nxi,j)2]]]>

其中，x_i，j表示模板图像的灰度值，y_i+u，j+v表示待匹配图像的灰度值；表示整个模板图像的灰度平均值，表示待匹配图像中与模板图像对应区域的灰度平均值；i，j分别为模板图中像素的行列值，而u，v为模板图像在待匹配图像中的位移。