PolyU IR
 

PolyU Institutional Repository >
Electronic and Information Engineering >
EIE Conference Papers & Presentations >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/260

Title: An efficient algorithm for the extraction of a Euclidean skeleton
Authors: Choi, Wai-Pak
Lam, Kin-man Kenneth
Siu, Wan-chi
Subjects: Skeletonization algorithm
Signed sequential Euclidean distance map
Adaptive snake method
Euclidean skeleton
Issue Date: 2002
Publisher: IEEE
Citation: 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing : proceedings : May 13-17, 2002, Renaissance Orlando Resort, Orlando, Florida, USA, p. IV3241-IV3244.
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.
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.
Type: Conference Paper
URI: http://hdl.handle.net/10397/260
ISBN: 0780374029
Appears in Collections:EIE Conference Papers & Presentations

Files in This Item:

File Description SizeFormat
euclidean-skeleton_02.pdf392.95 kBAdobe PDFView/Open



Facebook Facebook del.icio.us del.icio.us LinkedIn LinkedIn


All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
No item in the PolyU IR may be reproduced for commercial or resale purposes.

 

© Pao Yue-kong Library, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Powered by DSpace (Version 1.5.2)  © MIT and HP
Feedback | Privacy Policy Statement | Copyright & Restrictions - Feedback