摘要
基于归一化的波形匹配算法运用十分广泛,但缺点是运算量大。为此提出一种基于绝对值差的归一化混合算法。该算法先将原始波形分解成三层,在每一层分别采用改良的绝对值差法、改良的序列相似性法、归一化互相关法进行匹配,最终实现精确匹配。实验表明,这种混合算法比归一化互相关法在波形匹配速度上有了大幅度的提高。
Algorithms based on normalized cross-correlation（NCC） are frequently used in waves matching,but they have the drawback of high computational cost.This paper proposes a new algorithm to calculate the NCC based on absolute value algorithm.First the original wave is decomposed into three layers.An advanced absolute value algorithm,sequential similarity detection algorithm and NCC are used for waves matching on different layer.It shows by the experiments that the new algorithm enhances the speed of calculation comparing with the original NCC algorithm.
出处
《信息技术》
2011年第8期89-93,共5页
Information Technology
