Improved 3D Thinning Algorithms for Skeleton Extraction
Authors:
- F. H. SheFSF. H. She
- R. H. ChenRCR. H. Chen
- W. M. GaoWGW. M. Gao
- P. H. HodgsonPHP. H. Hodgson
- L. X. KongL. X. Kong
- H. Y. HongHHH. Y. Hong
- 1 January 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 14-18
Abstract
In this study, we focused on developing a novel 3D Thinning algorithm to extract one-voxel wide skeleton from various 3D objects aiming at preserving the topological information. The 3D Thinning algorithm was testified on computer-generated and real 3D reconstructed image sets acquired from TEMT and compared with other existing 3D Thinning algorithms. It is found that the algorithm has conserved medial axes and simultaneously topologies very well, demonstrating many advantages over the existing technologies. They are versatile, rigorous, efficient and rotation invariant.Keywords
This publication has 21 references indexed in Scilit:
- A 3D fully parallel surface-thinning algorithmTheoretical Computer Science, 2008
- Skeletonization of Digital ObjectsLecture Notes in Computer Science, 2006
- Parallel Thinning Algorithms on 3D (18, 6) Binary ImagesComputer Vision and Image Understanding, 2000
- Skeletonisation of three-dimensional object using generalized potential fieldIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Ultra-Fast Skeleton Based on an Isotropic Fully Parallel AlgorithmLecture Notes in Computer Science, 1999
- A 3D 6-subiteration thinning algorithm for extracting medial linesPattern Recognition Letters, 1998
- A thinning algorithm to extract medial lines from 3D medical imagesLecture Notes in Computer Science, 1997
- A Fully Parallel 3D Thinning Algorithm and Its ApplicationsComputer Vision and Image Understanding, 1996
- A 3D fully parallel thinning algorithm for generating medial facesPattern Recognition Letters, 1995
- On Topology Preservation in 3D ThinningCVGIP: Image Understanding, 1994