一种新型的快速模板匹配算法

作者：杨勇兵; 何绪昊; 戚其丰; 胡跃明

来源：电子工艺技术, 2010, 31(3).

DOI：10.3969/j.issn.1001-3474.2010.03.002

• 模板匹配算法
• 图像处理
• 贴片机

提出了一种基于快速傅立叶变换的快速模板匹配算法.针对现有模板匹配算法运算量大,计算速度在现有技术条件下受到制约的问题,提出基于快速傅立叶变换的快速模板匹配算法,利用傅立叶变换中的卷积定理,结合快速傅立叶变换(FFT),将计算量大为减少,同时使用单指令多数据流(IMD)算法实现了加速,收到了良好的效果.