Extraction of the Euclidean skeleton based on a connectivity criterion

Pattern Recognition

Volumn 36, Issue 3, 2003, Pages 721-729

  Choi, Wai Pak ^a   Lam, Kin Man ^a   Siu, Wan Chi ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Distance transform; Maximal disk; Medial axis transform; Skeletonization

Indexed keywords

ACOUSTIC NOISE; ALGORITHMS; IMAGE ANALYSIS; ITERATIVE METHODS; TOPOLOGY;

HIERARCHICAL PROPERTIES;

PATTERN RECOGNITION;

PATTERN RECOGNITION;

EID: 0036522772     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(02)00098-5     Document Type: Article

References (26)

1. Shape description using weighted symmetric axis features
2. One-pass parallel thinning: Analysis, properties, and quantitative evaluation
3. Detection of3D simple points for topology preserving transformations with application to thinning
4. An evaluation ofparallel thinning algorithms for character recognition
5. Note: New single-pass algorithm for parallel thinning
6. Skeletonization via the realization ofthe Dre front's propagation and extinction in digital binary shapes
7. Simulating the grassfire transform using an active contour model
8. Continuous skeletons from digitized images
9. The line skeleton
10. Medial axis transform of a planar shape
11. Hierarchic Voronoi skeletons
12. Continuous skeleton computation by Voronoi diagram
13. Fast homotopy-preserving skeletons using mathematical morphology
14. Binary shape recognition using the morphological skeleton transform
15. Skeleton-based morphological coding of binary images
16. Euclidean skeleton via centre-of-maximal-disc extraction
17. Skeletonization via distance maps and level sets
18. Note: Finding the minimal set of maximum disks for binary objects
19. On the generation ofskeletons from discrete Euclidean distance maps
20. Optimum design ofchamf er distance transforms
21. Euclidean distance mapping
22. The signed Euclidean distance transform and its applications
23. Mathematical theory of medial axis transform
24. An efficient and accurate algorithm for extracting a skeleton
25. An adaptive contour model for highly irregular boundaries
26. Pruning medial axes