Please use this identifier to cite or link to this item:
Title: An efficient algorithm for the extraction of a Euclidean skeleton
Authors: Choi, WP
Lam, KMK 
Siu, WC 
Keywords: Skeletonization algorithm
Signed sequential Euclidean distance map
Adaptive snake method
Euclidean skeleton
Issue Date: 2002
Publisher: IEEE
Source: 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing : proceedings : May 13-17, 2002, Renaissance Orlando Resort, Orlando, Florida, USA, p. IV3241-IV3244 How to cite?
Abstract: The skeleton is essential for general shape representation but the discrete representation of an image presents a lot of problems that may influence the process of skeleton extraction. Some of the methods are memory-intensive and computationally intensive, and require a complex data structure. In this paper, we propose a fast, efficient and accurate skeletonization method for the extraction of a well-connected Euclidean skeleton based on a signed sequential Euclidean distance map. A connectivity criterion that can be used to determine whether a given pixel inside an object is a skeleton point is proposed. The criterion is based on a set of points along the object boundary, which are the nearest contour points to the pixel under consideration and its 8 neighbors. The extracted skeleton is of single-pixel width without requiring a linking algorithm or iteration process. Experiments show that the runtime of our algorithm is faster than those of using the distance transformation and is linearly proportional to the number of pixels of an image.
ISBN: 0-7803-7402-9
Rights: © 2002 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Appears in Collections:Conference Paper

Files in This Item:
File Description SizeFormat 
euclidean-skeleton_02.pdf392.95 kBAdobe PDFView/Open
View full-text via PolyU eLinks SFX Query
Show full item record
PIRA download icon_1.1View/Download Contents


Last Week
Last month
Citations as of Feb 13, 2019

Page view(s)

Last Week
Last month
Citations as of Feb 17, 2019


Citations as of Feb 17, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.