摘要
归一化互相关匹配算法具有较好的鲁棒性和很高的匹配精度,但是计算量很大,不能满足实时性要求较高的系统。为此本文提出了一种快速的归一化互相关算法,通过和表法来减少分母的计算量,通过多模板方案来减少分子的计算时间,并对算法和结构进行优化,移植到DSP平台中,充分发挥了ADSP TS201的优良性能,实验结果表明经优化后算法运行速度得到明显提高但匹配精度不变。
Normalized Cross Correlation algorithm has better Robustness and high matching precision,but it can't meet the demand of real-time image processing for its complicated and intensive computation.This paper presents fast NCC algo-rithm,which reduces the computation of denominator by designing sum tables,and reduces the computation of numerator by multi-template method.After having optimized the structure,algorithm,and having taken full advantage of the ADSP TS201S's features,the results indicate that the speed of the algorithm is improved obviously and the same accuracy after the optimization.
出处
《电子测量与仪器学报》
CSCD
2011年第6期495-499,共5页
Journal of Electronic Measurement and Instrumentation
作者简介
吴强:男,副教授,在职博士,1995年本科、1998年硕士研究生毕业于华北工学院。现任教于北京工业大学电子信息与控制工程学院信息与通信工程系,研究方向为高性能高速实时系统、多媒体信息处理和DSP与嵌入式系统。任琳:女,1986年生,硕士研究生。现就读于北京工业大学,主要研究方向为通信信号处理。