摘要
图像匹配是计算机视觉中的重要应用之一,常用的算法是基于归一化相关系数的模板匹配算法;针对原有算法计算量大,匹配时间长的问题,提出了基于降采样和分块快速傅里叶变换(FFT)的方法,对原始算法进行了改进,并设计了两组对比实验进行验证;结果证明算法不仅匹配准确,对外界条件具有良好的适用性,而且匹配时间缩短为原始算法的1/5,提高了匹配速度。
Image matching is one of the important applications in computer vision. Common algorithm of template-matching is based on normalized correlation coefficient. However,the origin algorithm had the problem of large amount of calculation and long matching time. In order to optimize it,a new method based on down sampling and blocking FFT was proposed. Two experiments were designed for comparison.The results show that the new algorithm not only has an accurate matching result and a fine flexibility of the environment,but also can reduce the matching time by 4 /5.
出处
《四川兵工学报》
CAS
2015年第1期111-113,117,共4页
Journal of Sichuan Ordnance
关键词
模板匹配
降采样
分块FFT
template matching
down sampling
partitioning FFT