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

Contour Feature Target Recognition Algorithm Based on DTW

作　　者：宋建辉 郝奕全 刘晓阳 赵亚威 SONG Jianhui;HAO Yiquan;LIU Xiaoyang;ZHAO Yawei(Shenyang Ligong University,Shenyang 110159,China)

机构地区：[1]沈阳理工大学自动化与电气工程学院,沈阳110159

出　　处：《沈阳理工大学学报》2024年第5期14-19,26,共7页Journal of Shenyang Ligong University

基　　金：辽宁省教育厅高等学校基本科研项目(LJKZ0275);沈阳市中青年科技创新人才支持计划项目(RC210247)。

摘　　要：为提升传统目标轮廓识别算法的实时性,提出一种基于动态时间规整(dynamic time warping, DTW)的轮廓特征目标识别算法。该算法将质心高度增量特征描述符与DTW相似性度量算法相结合,首先对目标轮廓均匀提取采样点,并对目标图像以及模板图像轮廓点的质心高度增量特征进行提取,然后使用DTW算法寻找规整路径的方法对目标图像以及模板图像的特征矩阵进行相似性度量,最后定义形状复杂度,同时联合翻转目标的二次匹配得出最终识别结果。实验结果表明,所提出算法在MPEG-7、Kimia99数据集中对待测形状能够在保证识别率优于大多数常见的传统目标识别算法的同时提升目标识别的实时性。In order to improve the real-time perform ance of traditional target recognition algo-rithms,a contour feature target recognition algori thm based on DTW(Dynamic Time Warping)is proposed.The algorithm combines the centroid heigh t incremental feature descriptor with the DTW similarity measurement algorithm.It first extract s the sample points uniformly from the target con-tour,and then extracts the centroid height increme ntal features of the target image and the template image contour point.And then the DTW algorithm is u sed to find the regular path to measure the similarity of the feature matrix of the target imag e and the template image,define the shape com-plexity at the end,and combine the secondary matchi ng of the flipped targets to obtain the final rec-ognition result.The experimental results show that the proposed algorithm can boost the real-time expression of target recognition in MPEG-7 and Kimi a99 data sets,while ensuring that the recogni-tion rate is better than most common traditional ta rget recognition algorithms.

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

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]