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, WP Lam, KMK Siu, WC |
Issue Date: | 2002 | 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 | 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. | Keywords: | Skeletonization algorithm Signed sequential Euclidean distance map Adaptive snake method Euclidean skeleton |
Publisher: | IEEE | 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 | Size | Format | |
---|---|---|---|---|
euclidean-skeleton_02.pdf | 392.95 kB | Adobe PDF | View/Open |
Page views
127
Last Week
1
1
Last month
Citations as of Oct 13, 2024
Downloads
195
Citations as of Oct 13, 2024
SCOPUSTM
Citations
5
Last Week
0
0
Last month
Citations as of Jun 21, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.