基于小波的时间序列的形状匹配算法

摘要

目的 提出利用小波的方法对时间序列进行形状匹配,提高匹配的精度.方法 将目标形状转换为时间序列的形式后,利用小波对时间序列的逐层降维处理能力,结合欧几里德距离公式准确地计算出不同目标之间的相似度,达到了满意的匹配结果.结果 采用真实数据集,分别对特殊点方法、Fourier描绘子方法、形态描绘子方法以及小渡方法等4种形状匹配方法进行了实验.实验结果表明,与传统形状匹配算法相比,小波方法在不同序列长度情况下匹配精度都有较大提高.结论 此方法具有良好的稳定性和可靠性,并且结合了小波快速降维的优点.保证了对闭合轮廓形状的整体匹配实时处理的能力.