光子学报
光子學報
광자학보
ACTA PHOTONICA SINICA
2010年
12期
2246-2250
,共5页
殷松峰%王一程%曹良才%金国藩%凌永顺
慇鬆峰%王一程%曹良纔%金國藩%凌永順
은송봉%왕일정%조량재%금국번%릉영순
快速相关匹配%图像匹配%快速傅里叶变换%积分图
快速相關匹配%圖像匹配%快速傅裏葉變換%積分圖
쾌속상관필배%도상필배%쾌속부리협변환%적분도
为克服传统相关匹配算法计算复杂度过大的缺点,基于快速傅里叶变换和积分图提出了一种快速相关匹配算法.在不改变传统相关匹配计算结果的前提下,该算法通过对相关系数公式的分析和化简,用快速傅里叶变换计算模板图像和基准图像的相关,并采用积分图计算基准图像灰度值及其能量的窗口积分,使相关匹配计算量与模板图像大小近似无关,从而大大降低了计算复杂度.不同光照条件下图像匹配实验和复杂环境下目标跟踪实验结果表明,该算法具有很强的抗干扰能力,其执行效率比传统相关匹配提高1～2个数量级.
為剋服傳統相關匹配算法計算複雜度過大的缺點,基于快速傅裏葉變換和積分圖提齣瞭一種快速相關匹配算法.在不改變傳統相關匹配計算結果的前提下,該算法通過對相關繫數公式的分析和化簡,用快速傅裏葉變換計算模闆圖像和基準圖像的相關,併採用積分圖計算基準圖像灰度值及其能量的窗口積分,使相關匹配計算量與模闆圖像大小近似無關,從而大大降低瞭計算複雜度.不同光照條件下圖像匹配實驗和複雜環境下目標跟蹤實驗結果錶明,該算法具有很彊的抗榦擾能力,其執行效率比傳統相關匹配提高1～2箇數量級.
위극복전통상관필배산법계산복잡도과대적결점,기우쾌속부리협변환화적분도제출료일충쾌속상관필배산법.재불개변전통상관필배계산결과적전제하,해산법통과대상관계수공식적분석화화간,용쾌속부리협변환계산모판도상화기준도상적상관,병채용적분도계산기준도상회도치급기능량적창구적분,사상관필배계산량여모판도상대소근사무관,종이대대강저료계산복잡도.불동광조조건하도상필배실험화복잡배경하목표근종실험결과표명,해산법구유흔강적항간우능력,기집행효솔비전통상관필배제고1～2개수량급.
