Improved 3D Thinning Algorithms for Skeleton Extraction

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.

[1]  Christophe Lohou,et al.  Two symmetrical thinning algorithms for 3D binary images, based on P-simple points , 2007, Pattern Recognit..

[2]  Attila Kuba,et al.  A 3D 6-subiteration thinning algorithm for extracting medial lines , 1998, Pattern Recognit. Lett..

[3]  Christophe Lohou.  Detection of the non-topology preservation of Ma's 3D surface-thinning algorithm, by the use of P-simple points , 2008, Pattern Recognit. Lett..

[4]  Milan Sonka,et al.  A Fully Parallel 3D Thinning Algorithm and Its Applications , 1996, Comput. Vis. Image Underst..

[5]  C. Min Ma.  A 3D fully parallel thinning algorithm for generating medial faces , 1995, Pattern Recognit. Lett..

[6]  Ingela Nyström,et al.  Skeletonization of Volumetric Vascular Images—Distance Information Utilized for Visualization , 2001, J. Comb. Optim..

[7]  Kálmán Palágyi,et al.  A 3D 3-Subiteration Thinning Algorithm for Medial Surfaces , 2000, DGCI.

[8]  Bidyut Baran Chaudhuri,et al.  A new shape preserving parallel thinning algorithm for 3D digital images , 1997, Pattern Recognit..

[9]  Gábor Székely,et al.  3D Voronoi Skeletons and Their Usage for the Characterization and Recognition of 3D Organ Shape , 1997, Comput. Vis. Image Underst..

[10]  Sabee Molloi,et al.  Automatic 3D vascular tree construction in CT angiography. , 2003, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[11]  Kenneth Stuart Sorbie,et al.  Efficient extraction of networks from three‐dimensional porous media , 2007 .

[12]  Attila Kuba,et al.  A Thinning Algorithm to Extract Medial Lines from 3D Medical Images , 1997, IPMI.

[13]  Antoine Manzanera,et al.  Ultra-Fast Skeleton Based on an Isotropic Fully Parallel Algorithm , 1999, DGCI.

[14]  Christophe Lohou,et al.  A 3D 6-subiteration curve thinning algorithm based on P-simple points , 2005, Discret. Appl. Math..

[15]  Tao Wang,et al.  A note on 'A fully parallel 3D thinning algorithm and its applications' , 2007, Pattern Recognit. Lett..

[16]  Jen-Hui Chuang,et al.  Skeletonization of Three-Dimensional Object Using Generalized Potential Field , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Milan Sonka,et al.  Quantitative analysis of pulmonary airway tree structures , 2006, Comput. Biol. Medicine.

[18]  Kálmán Palágyi,et al.  A 3D fully parallel surface-thinning algorithm , 2008, Theor. Comput. Sci..

[19]  Shu-Yen Wan,et al.  Parallel Thinning Algorithms on 3D (18, 6) Binary Images , 2000, Comput. Vis. Image Underst..

[20]  Ali Afzali-Kusha,et al.  Snake modeling and distance transform approach to vascular centerline extraction and quantification. , 2003, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[21]  Cherng Min Ma,et al.  On topology preservation in 3D thinning , 1994 .

[22]  Christophe Lohou,et al.  A 3D 12-subiteration thinning algorithm based on P-simple points , 2004, Discret. Appl. Math..

[23]  Gabriella Sanniti di Baja,et al.  Skeletonization of Digital Objects , 2006, CIARP.

[24]  Gilles Bertrand,et al.  A parallel thinning algorithm for medial surfaces , 1995, Pattern Recognit. Lett..