A new 3D thinning algorithm extracting medial curves

Skeletonization is the process that generates the “compact” representations of 3D objects. And thinning is a frequently used method for producing skeletons in 3D spaces. This paper presents an effective sequential thinning algorithm that directly produces medial curves from 3D binary objects. The algorithm proposed preserves topology and implements easily.

[1]  Rangasami L. Kashyap,et al.  Building Skeleton Models via 3-D Medial Surface/Axis Thinning Algorithms , 1994, CVGIP Graph. Model. Image Process..

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

[3]  Punam K. Saha,et al.  Volumetric topological analysis: a novel method for trabecular bone characterization on the continuum between plates and rods , 2009, Medical Imaging.

[4]  Christophe Lohou,et al.  A New 3D 6-Subiteration Thinning Algorithm Based on P-Simple Points , 2002, DGCI.

[5]  Bidyut Baran Chaudhuri,et al.  3D Digital Topology under Binary Transformation with Applications , 1996, Comput. Vis. Image Underst..

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

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

[8]  Her-Kun Chang,et al.  Extracting medial curves on 3D images , 2002, Pattern Recognit. Lett..

[9]  Attila Kuba,et al.  A Parallel 3D 12-Subiteration Thinning Algorithm , 1999, Graph. Model. Image Process..

[10]  Gilles Bertrand,et al.  A simple parallel 3D thinning algorithm , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[11]  Bidyut Baran Chaudhuri,et al.  Detection of 3-D Simple Points for Topology Preserving Transformations with Application to Thinning , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

[13]  Attila Kuba,et al.  Directional 3D Thinning Using 8 Subiterations , 1999, DGCI.

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

[15]  Attila Kuba,et al.  A Sequential 3D Thinning Algorithm and Its Medical Applications , 2001, IPMI.

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

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

[18]  Chris Pudney,et al.  Distance-Ordered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images , 1998, Comput. Vis. Image Underst..

[19]  Punam K. Saha,et al.  Three-dimensional digital topological characterization of cancellous bone architecture , 2000, Int. J. Imaging Syst. Technol..

[20]  King-Sun Fu,et al.  A parallel thinning algorithm for 3-D pictures , 1981 .

[21]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[22]  Deborah Silver,et al.  Curve-Skeleton Properties, Applications, and Algorithms , 2007, IEEE Trans. Vis. Comput. Graph..

[23]  Grégoire Malandain,et al.  Fast characterization of 3D simple points , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[24]  Horea T. Ilies,et al.  Distance functions and skeletal representations of rigid and non-rigid planar shapes , 2009, Comput. Aided Des..

[25]  Gabriella Sanniti di Baja,et al.  Surface Skeletonization of Volume Objects , 1996, SSPR.

[26]  Gabriella Sanniti di Baja,et al.  Computing skeletons in three dimensions , 1999, Pattern Recognit..