基于快速傅里叶变换和积分图的快速相关匹配

作     者：殷松峰 王一程 曹良才 金国藩 凌永顺 YIN Song-feng;WANG Yi-cheng;CAO Liang-cai;JIN Guo-fan;LING Yong-shun

作者机构：清华大学精密测试技术与仪器国家重点实验室北京100084 解放军电子工程学院安徽省红外与低温等离子体重点实验室合肥230037 

出 版 物：《光子学报》 (Acta Photonica Sinica)

年 卷 期：2010年第39卷第12期

页      面：2246-2250页

核心收录：

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 081104[工学-模式识别与智能系统] 08[工学] 0804[工学-仪器科学与技术] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 

基　　金：国家重点基础研究发展计划(2009CB724007)资助 

主　　题：快速相关匹配 图像匹配 快速傅里叶变换 积分图 

摘      要：为克服传统相关匹配算法计算复杂度过大的缺点,基于快速傅里叶变换和积分图提出了一种快速相关匹配算法.在不改变传统相关匹配计算结果的前提下,该算法通过对相关系数公式的分析和化简,用快速傅里叶变换计算模板图像和基准图像的相关,并采用积分图计算基准图像灰度值及其能量的窗口积分,使相关匹配计算量与模板图像大小近似无关,从而大大降低了计算复杂度.不同光照条件下图像匹配实验和复杂环境下目标跟踪实验结果表明,该算法具有很强的抗干扰能力,其执行效率比传统相关匹配提高1～2个数量级.