基于局部尺度特征描述和改进DTW技术的局部轮廓匹配算法

徐贵力; 赵妍; 姜斌; 王正盛; 李开宇; 郭瑞鹏

doi:10.3969/j.issn.0372-2112.2016.01.020

您当前的位置：

首页 >

文章列表页 >

基于局部尺度特征描述和改进DTW技术的局部轮廓匹配算法

学术论文 | 更新时间：2025-07-16

- 基于局部尺度特征描述和改进DTW技术的局部轮廓匹配算法
- Partial Contour Matching Algorithm Based on Local Scale Description and Improved DTW
- 电子学报 2016年44卷第1期页码：135-142
- 作者机构：
  
  南京航空航天大学自动化学院,江苏,南京,210016
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61473148)
- DOI：10.3969/j.issn.0372-2112.2016.01.020
  中图分类号： TP391
- 纸质出版：2016
- 稿件说明：
移动端阅览
徐贵力, 赵妍, 姜斌, 等. 基于局部尺度特征描述和改进DTW技术的局部轮廓匹配算法[J]. 电子学报, 2016,44(1):135-142.

XU Gui-li, ZHAO Yan, JIANG Bin, et al. Partial Contour Matching Algorithm Based on Local Scale Description and Improved DTW[J]. Acta Electronica Sinica, 2016, 44(1): 135-142.
徐贵力, 赵妍, 姜斌, 等. 基于局部尺度特征描述和改进DTW技术的局部轮廓匹配算法[J]. 电子学报, 2016,44(1):135-142. DOI： 10.3969/j.issn.0372-2112.2016.01.020.

XU Gui-li, ZHAO Yan, JIANG Bin, et al. Partial Contour Matching Algorithm Based on Local Scale Description and Improved DTW[J]. Acta Electronica Sinica, 2016, 44(1): 135-142. DOI： 10.3969/j.issn.0372-2112.2016.01.020.

摘要

基于轮廓的图像匹配是计算机视觉领域中的重要问题

但是目前尚未有较成熟的算法能够很好地解决局部轮廓匹配问题及非相似变换和非刚体变换引起的轮廓形变问题.根据局部轮廓结构在产生形变时具有相对稳定性的规律及融合轮廓局部信息和全局信息的轮廓描述思想

本文提出了一种具有尺度、旋转、平移不变性

形变鲁棒性和初始点无关性的局部尺度轮廓描述算法.在此基础上

针对线性匹配方法效果不佳以及传统DTW技术约束路径的线性度不满足轮廓采样特性要求的问题

提出一种基于改进DTW技术的轮廓匹配算法

即结合轮廓采样特性设置九宫格的路径约束条件

以旋转角度为参数

计算全局最佳匹配路径.实验结果表明

对于存在尺度、平移、旋转及形变关系的两轮廓

该方法能较好地实现轮廓间的局部匹配

并且其匹配准确率平均约为92%

较HD算法提高了30%

较传统DTW算法提高了26%.

Abstract

Image matching based on contour is an important issue in computer vision

but now there is no mature algorithm that can solve the problems of partial contour matching and deformation caused by non-similar transformation and non-rigid transformation.According to the conclusions that partial contour structure has relative stability and a good description need to merge the contour's local and global information

a local scale description method is proposed which is scale

rotation invariant

deformation tolerant and initial point independence.On this basis

a contour matching algorithm is proposed based on improved DTW.Experimental results show that the proposed method can realize the partial matching between open contour and open contour as well as closed contour.Its matching precision is 92% on average

and improves 30% compared with HD method

improves 26% compared with traditional DTW.

关键词

Keywords

references

浏览量

1108

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于轮廓分层描述的目标识别算法研究