Generating skeletons and centerlines from the distance transform

CVGIP: Graphical Models and Image Processing

Volumn 54, Issue 5, 1992, Pages 420-437

  Niblack, C Wayne ^a   Gibbons, Phillip B ^b   Capson, David W ^c  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c MCMASTER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CENTERLINE; DISTANCE TRANSFORM; SKELETON;

EID: 0027060250     PISSN: 10499652     EISSN: None     Source Type: Journal    
DOI: 10.1016/1049-9652(92)90026-T     Document Type: Article

References (35)

1. Analysis of thinning algorithms using mathematical morphology
2. Thinning algorithms: A critique and a new methodology
3. An asynchronous thinning algorithm
4. Skeletons in derived grids
5. A fast skeletonizing algorithm using derived grids
6. A width independent fast thinning algorithm
7. Linear skeletons from square cupboards
8. SPTA: A proposed algorithm for thinning binary patterns
9. A comparison of line thinning algorithms from digital geometry viewpoint
10. Some parallel thinning operations for digital pictures
11. A note on thinning
12. Novel method for analysis of printed circuit images
13. A fast parallel algorithm for thinning digital patterns
14. An improved parallel thinning algorithm
15. Binary picture thinning by an iterative parallel two-subcycle operation
16. Fast parallel thinning algorithms: Parallel speed and connectivity preservation
17. Parallel thinning with two subiteration algorithms
18. A one pass thinning algorithm and its parallel implementation
19. A thinning algorithm for discrete binary images
20. CGT: A fast thinning algorithm
21. A thinning algorithm by contour generation
22. A contour processing method for fast binary neighborhood operations
23. Minimizing the computational complexity of iterative sequential thinning algorithms
24. Sequential thinning of binary pictures using distance transformations
25. Distance transformations and skeletons of digitized pictures with applications
26. Morphological skeleton representation and coding of binary images
27. Distance transformations on digital images
28. A method for obtaining skeletons using a quasieuclidean distance
29. Euclidean distance mapping
30. Pseudo-euclidean skeletons
31. Generating skeletons and centerlines from the medial axis transform
32. Generating Skeletons and Centerlines from the Medial Axis Transform
33. Finding local maxima in a pseudoeuclidean distance transform
34. Improved metrics in image processing applied to the Hilditch skeleton