基于一种快速归一化积相关算法的图像匹配研究

在灰度图像匹配中,归一化积相关算法具有鲁棒性强、精准度高和易于硬件实现等优点。但算法复杂、计算速度慢是制约其应用的主要原因。基于迭代的思想提出了一种快速归一化积相关算法。该方法在计算基准子图图像能量时,只通过几个像素值的加减运算,便可快速实现基准子图像素求和,大大降低了计算的复杂度。实验证明,本算法与原算法具有相同的匹配精度,但计算时间仅为原算法的1/9.

Research of Image Matching Based on a Fast Normalized Cross Correlation Algorithm

In grayscale image matching,the normalized cross correlation algorithm has a lot of advantages such as robust,high precision,fitting for implementing on hardware and so on.But its application is limited because of high algorithm complication and low computation speed.Therefore,a fast normalized cross correlation algorithm was proposed based on iterative idea.At computing the energy of sub-based image,the sum of all the pixels in sub-based image is fastly computed by adding and subtracting several pixels' va...