matlab 模板匹配fft,基于PCA和分块FFT的快速模板匹配算法

第9卷 第4期 信 息 与 电 子 工 程 Vo1．9，No．4 2011年 8月 INFORMATION AND ELECTRONIC ENGINEERING Aug．，2011 文章编号：1672-2892(2011)04-0483-05 基于 PCA 和分块 FFT 的快速模板匹配算法 黄晓辉，刘尚文，刘兴钊，于秋则 (上海交通大学 电子工程系，上海 200240) 摘 要：图像匹配算法作为一种经典的图像识别算法，在计算机底层视觉处理中占有重要地位。在理论界，对该算法的讨论和研究由来已久，也提出了基于像素灰度、基于图像特征等的匹配算法。本文所提出的匹配算法主要基于模板特征，通过结合主分量分析(PCA)、分块快速傅里叶变换(FFT)等技术实现了高效快速的图像匹配算法。在对具有大量相似目标的图像进行检测的应用中，该算法取得了良好的效果。 关键词：主分量分析；分块 FFT；图像匹配；模板匹配；图像处理 中图分类号：TN911.73 文献标识码：A Fast template matching algorithms based on PCA and blocking FFT HUANG Xiao-hui，LIU Shang-wen，LIU Xing-zhao，YU Qiu-ze (Department of Electronic Engineering，Shanghai Jiao Tong University，Shanghai 200240，China) Abstract：As one of the classic image recognition algorithms, image matching algorithm plays an important role in computer low-level vision technology. In theoretical field, discussions and studies of the algorithm have a long history, and some algorithms based on image pixel gray level or image features have been proposed. The matching algorithm proposed in this paper is mainly based on template features and by using the combination of technologies including Principal Component Analysis(PCA) and blocking Fast Fourier Transform(FFT) to implement fast algorithm. In the application of detection of large amount of similar objects in an image, this algorithm has achieved good results. Key words：Principal Component Analysis；blocking FFT(Fast Fourier Transform)；image matching；template matching；image processing 图像匹配是一系列图像处理应用和计算机视觉问题中一类很重要的问题。尤其在目标识别、运动估计、自动