Hierarchical connected skeletonization algorithm based on distance transform

Hongwai Yu Haomibo Xuebao/Journal of Infrared and Millimeter Waves

Volumn 24, Issue 4, 2005, Pages 281-285

  Ding, Yi ^a   Liu, Wen Yu ^a   Zheng, Yu Hua ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Distance transform; Hierarchical; Maximal disks; Skeleton

Indexed keywords

ALGORITHMS; HIERARCHICAL SYSTEMS; IMAGE PROCESSING; MATHEMATICAL TRANSFORMATIONS; THREE DIMENSIONAL;

CONNECTIVITY PROPERTY; DISTANCE TRANSFORM; GROWING PROCESS; MAXIMAL DISKS; SKELETON; SKELETONIZATION ALGORITHM;

COMPUTER VISION;

EID: 24744457583     PISSN: 10019014     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. Blum H. A Transformation for Extracting New Descriptors of Models for the Perception of Speech and Visual Form [M]. W. Walthen-Dunn, ed., US: MIT Press, Combridge, 1967.
2. Blum H. Biological shape and visual science: Part I [J]. J. Theoretical Biology, 1973, 38(2): 205-287.
3. Ma C M, Sonka M. A fully parallel 3D thinning algorithm and its applications [J]. Computer Vision and Image Understanding, 1996, 64(3): 420-433.
4. Pudney C. Distance-ordered homotopic thinning: A skeletonization algorithm for 3D digital images [J]. Computer Vision and Image Understanding, 1998, 72(3): 404-413.
5. CHE Wu-Jun, YANG Xun-Nina, WANG Guo-Zhao. A dynamic approach to skeletonization [J]. Journal of Software, 2003, 14(4): 818-823.
6. Niblack C W, Gibbon P B, Capson D W. Generating skeletons and centerlines from the distance transform [J]. CVGIP: Graphical Models and Image Processing, 1992, 54(5): 420-437.
7. Ge Y, Fitzpatrick J M. On the generation of skeletons from discrete Euclidean distance maps [J]. IEEE Trans. on Pattern Analysis and Machine Intelligence, 1996, 18(11): 1055-1066.
8. Bitter I, Kaufman A E, Sato M. Penalized-distance volumetric skeleton algorithm [J]. IEEE Trans. on Visualization and Computer Graphics, 2001, 7(3): 195-206.
9. Zhou Y, Toga A W. Efficient skeletonization of volumetric objects [J]. IEEE Trans. on Visualization and Computer Graphics, 1999, 5(3): 196-209.
10. Svensson S, Borgefors G. Digital distance transform in 3D image using information from neighborhoods up to 5×5×5 [J]. Computer Vision and Image Understanding, 2002, 88: 24-53.
11. Saito T, Toriwaki J. New Algorithm for Euclidean distance transformation of an n-dimensional digitized picture with applications [J]. Pattern Recognition, 1994, 27(11): 1551-1565.