HIERARCHICAL SKELETON FOR SHAPE MATCHING

被引：0

作者：

Leborgne, Aurelie ^{[1
,4
]}

Mille, Julien ^{[2
]}

Tougne, Laure ^{[3
]}

机构：

[1] Univ Lyon, INSA Lyon, LIRIS, UMR5205, F-69621 Lyon, France

[2] INSA, Ctr Val Loire, LI, EA 6300, F-37200 Villeurbanne, France

[3] Univ Lyon, Univ Lyon 2, LIRIS, UMR5205, F-69676 Lyon, France

[4] Univ Auvergne, ISIT, UMR6284, F-63000 Clermont Ferrand, France

来源：

2016 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP) | 2016年

关键词：

hierarchical skeleton; matching; pruning; pattern recognition; ALGORITHM;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The skeleton is an efficient and complete shape descriptor often used for matching. However, existing skeleton-based shape matching methods are computationally intensive. To reduce the algorithmic complexity, we propose to exploit the natural hierarchy of the skeleton. The aim is to quantify the importance of skeleton branches to guide the shape matching algorithm, in order to match branches having the same order of importance. Our method is based on successive shape smoothing operations and on the deformability of the skeleton to adapt it to each smoothed shape. Moreover, we show that our method is independent from the initial skeleton.

引用

页码：3603 / 3607

页数：5

共 21 条

[1]

Attali D., 1995, Image Analysis and Processing. 8th International Conference, ICIAP '95. Proceedings, P488

[2] Skeleton pruning by contour partitioning with discrete curve evolution [J].

Bai, Xiang ;

Latecki, Longin Jan ;

Liu, Wen-Yu .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (03) :449-462

[3] Powerful Parallel and Symmetric 3D Thinning Schemes Based on Critical Kernels [J].

Bertrand, Gilles ;

Couprie, Michel .

JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2014, 48 (01) :134-148

[4]

Dimitrov P, 2003, PROC CVPR IEEE, P835

[5]

Dimitrov P, 2000, PROC CVPR IEEE, P417, DOI 10.1109/CVPR.2000.855849

[6]

Gage M., 1986, Contemp. Math, V51, P51, DOI [DOI 10.1090/CONM/051/848933, 10.1090/conm/051/848933]

[7]

Kovalevsky V. A., 1990, Proceedings. 10th International Conference on Pattern Recognition (Cat. No.90CH2898-5), P31, DOI 10.1109/ICPR.1990.119324

[8] Noise-resistant Digital Euclidean Connected Skeleton for graph-based shape matching [J].

Leborgne, Aurelie ;

Mille, Julien ;

Tougne, Laure .

JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2015, 31 :165-176

[9] A skeleton pruning algorithm based on information fusion [J].

Liu, HongZhi ;

Wu, Zhong-Hai ;

Zhang, Xing ;

Hsu, D. Frank .

PATTERN RECOGNITION LETTERS, 2013, 34 (10) :1138-1145

[10] On the generation and pruning of skeletons using generalized Voronoi diagrams [J].

Liu, Hongzhi ;

Wu, Zhonghai ;

Hsu, D. Frank ;

Peterson, Bradley S. ;

Xu, Dongrong .

PATTERN RECOGNITION LETTERS, 2012, 33 (16) :2113-2119

← 1 2 3 →