Abstract
A simple and efficient algorithm using the maxima tracking approach on Euclidean distance transform to detect skeleton points is presented. The advantages of the skeleton obtained are: (1) connectivity preservation; (2) single-pixel in width; and (3) its locations as close as to the most symmetrical axes. Besides, the condition of the least slope change of skeleton is used to ensure the fairness of the digital medial axes. With the least effort, the algorithm can be modified to eliminate non-significant short skeletal branches originating from the object contour while the critical shape-informative medial axes are preserved.
Original language | English (US) |
---|---|
Pages (from-to) | 331-341 |
Number of pages | 11 |
Journal | Pattern Recognition |
Volume | 28 |
Issue number | 3 |
DOIs | |
State | Published - Mar 1995 |
All Science Journal Classification (ASJC) codes
- Software
- Signal Processing
- Computer Vision and Pattern Recognition
- Artificial Intelligence
Keywords
- Distance transform
- Image representation
- Mathematical morphology
- Medial axis transformation
- Pattern recognition
- Skeleton