快速归一化互相关算法及DSP优化实现

摘要

归一化互相关匹配算法具有较好的鲁棒性和很高的匹配精度,但是计算量很大,不能满足实时性要求较高的系统。为此本文提出了一种快速的归一化互相关算法,通过和表法来减少分母的计算量,通过多模板方案来减少分子的计算时间,并对算法和结构进行优化,移植到DSP平台中,充分发挥了ADSP TS201的优良性能,实验结果表明经优化后算法运行速度得到明显提高但匹配精度不变。