摘要
提出了一种基于快速傅立叶变换的快速模板匹配算法。针对现有模板匹配算法运算量大,计算速度在现有技术条件下受到制约的问题,提出基于快速傅立叶变换的快速模板匹配算法,利用傅立叶变换中的卷积定理,结合快速傅立叶变换(FFT),将计算量大为减少,同时使用单指令多数据流(IMD)算法实现了加速,收到了良好的效果。
Advanced template -matching algorithm is based on fast fourier transform （FFT）. Because the existing template matching algorithm needs a huge computation, and the cacutation speed is limited in current technology situation, so put forward a new template -matching algorithm based on fourier transform convolution theorem. This algorithm combined fast fourier transform （ FFT）, will greatly reduce the amount of computation.
出处
《电子工艺技术》
2010年第3期128-131,共4页
Electronics Process Technology
基金
国家自然科学基金项目(项目编号:No.60835001)
广东省高校科技成果转化项目基金(项目编号:No.cgzhzd0402和No.cgzhzd0403)
关键词
模板匹配算法
图像处理
贴片机
Template - matching algorithm
Image processing
Chip mounter
