Robust skeletonization using the discrete λ-medial axis

被引：32

作者：

Chaussard, John ^{[1
]}

Couprie, Michel ^{[1
]}

Talbot, Hugues ^{[1
]}

机构：

[1] Univ Paris Est, LIGM, Equipe A3SI, ESIEE Paris, Paris, France

来源：

PATTERN RECOGNITION LETTERS | 2011年 / 32卷 / 09期

关键词：

Skeleton; Image analysis; Shape analysis; Medial axis; lambda-medial axis; Stability; EUCLIDEAN DISTANCE TRANSFORMATION; LINEAR-TIME; SIMPLE POINTS; 3D; ALGORITHMS; EXTRACTION; IMAGE; 2D;

D O I：

10.1016/j.patrec.2010.09.002

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Medial axes and skeletons are notoriously sensitive to contour irregularities. This lack of stability is a serious problem for applications in e.g. shape analysis and recognition. In 2005, Chazal and Lieutier introduced the lambda-medial axis as a new concept for computing the medial axis of a shape subject to single parameter filtering. The lambda-medial axis is stable under small shape perturbations, as proved by these authors. In this article, a discrete lambda-medial axis (DLMA) is introduced and compared with the recently introduced integer medial axis (GIMA). We show that DLMA provides measurably better results than GIMA, with regard to stability and sensibility to rotations. We give efficient algorithms to compute the DLMA, and we also introduce a variant of the DLMA which may be computed in linear-time. (C) 2010 Elsevier B.V. All rights reserved.

引用

页码：1384 / 1394

页数：11

共 50 条

[21] Shape skeletonization by identifying discrete local symmetries
Zou, JJ
Chang, HH
Yan, H
PATTERN RECOGNITION, 2001, 34 (10) : 1895 - 1905
[22] Robust Skeletonization of Hand Written Craft Motives of "Zellij" Using Racah Moments
Fardousse, Khalid
El Affar, Annass
Qjidaa, Hassan
Cherkaoui, Abdeljabar
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2009, 9 (08): : 216 - 221
[23] Towards Automated Filtering of the Medial Axis Using the Scale Axis Transform
Abiva, Jeannine
Larsson, Lisa J.
RESEARCH IN SHAPE MODELING: LOS ANGELES, JULY 2013, 2015, 1 : 115 - 127
[24] The "λ-medial axis"
Chazal, F
Lieutier, A
GRAPHICAL MODELS, 2005, 67 (04) : 304 - 331
[25] Discrete shading of three-dimensional objects from medial axis transform
Mukherjee, J
Kumar, MA
Chatterji, BN
Das, PP
PATTERN RECOGNITION LETTERS, 1999, 20 (14) : 1533 - 1544
[26] Distance Transformation, Reverse Distance Transformation and Discrete Medial Axis on Toric Spaces
Coeurjolly, David
19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 3225 - 3228
[27] Regularizing 3D medial axis using medial scaffold transforms
Chang, Ming-Ching
Kimia, Benjamin B.
2008 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOLS 1-12, 2008, : 1960 - 1967
[28] Robust approximation of the Medial Axis Transform of LiDAR point clouds as a tool for visualisation
Peters, Ravi
Ledoux, Hugo
COMPUTERS & GEOSCIENCES, 2016, 90 : 123 - 133
[29] Robust Detection of Medial-Axis by Onset Synchronization of Border-Ownership Selective Cells and Shape Reconstruction from Its Medial-Axis
Hatori, Yasuhiro
Sakai, Ko
ADVANCES IN NEURO-INFORMATION PROCESSING, PT I, 2009, 5506 : 301 - 309
[30] Medial Axis Extraction Using Growing Neural Gas
Zhang, Yee
Liu, Guisong
Fang, Xiufen
Chen, Bo
2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL II, PROCEEDINGS, 2009, : 544 - +

← 1 2 3 4 5 →