基于DTW的轮廓特征目标识别算法

摘要

为提升传统目标轮廓识别算法的实时性，提出一种基于动态时间规整(dynamic time warping, DTW)的轮廓特征目标识别算法。该算法将质心高度增量特征描述符与DTW相似性度量算法相结合，首先对目标轮廓均匀提取采样点，并对目标图像以及模板图像轮廓点的质心高度增量特征进行提取，然后使用DTW算法寻找规整路径的方法对目标图像以及模板图像的特征矩阵进行相似性度量，最后定义形状复杂度，同时联合翻转目标的二次匹配得出最终识别结果。实验结果表明，所提出算法在MPEG-7、Kimia99数据集中对待测形状能够在保证识别率优于大多数常见的传统目标识别算法的同时提升目标识别的实时性。

关键词

轮廓点 / 质心高度增量特征 / 图像识别 / 动态时间规整