A 3-subiteration 3D thinning algorithm for extracting medial surfaces

Abstract Thinning is an iterative layer by layer erosion for extracting skeletons. This paper presents an efficient 3D parallel thinning algorithm which produces medial surfaces. A 3-subiteration strategy is proposed: the thinning operation is changed from iteration to iteration with a period of 3 according to the three deletion directions.

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

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

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

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

[5]  Richard W. Hall,et al.  Parallel Connectivity-Preserving Thinning Algorithms , 1996 .

[6]  Stina Svensson,et al.  Fully Reversible Skeletonization for Volume Images Based on Anchor-Points from the D26 Distance Transform , 1999 .

[7]  Kendall Preston,et al.  Feature Extraction by Golay Hexagonal Pattern Transforms , 1971, IEEE Transactions on Computers.

[8]  T. Yung Kong,et al.  On Topology Preservation in 2-D and 3-D Thinning , 1995, Int. J. Pattern Recognit. Artif. Intell..

[9]  Marcel J. E. Golay,et al.  Hexagonal Parallel Pattern Transformations , 1969, IEEE Transactions on Computers.

[10]  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,.

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

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

[13]  G. Borgefors.  Distance transformations in arbitrary dimensions , 1984 .

[14]  Partha Pratim Das,et al.  On connectivity issues of ESPTA , 1990, Pattern Recognit. Lett..

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

[16]  Attila Kuba,et al.  A hybrid thinning algorithm for 3D medical images , 1998 .

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

[18]  Grégoire Malandain,et al.  Fast Binary Image Processing Using Binary Decision Diagrams , 1998, Comput. Vis. Image Underst..

[19]  T. Y. Kong,et al.  Topological Algorithms for Digital Image Processing , 1996 .

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

[21]  Richard W. Hall,et al.  Parallel 3D shrinking algorithms using subfields notions , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[22]  R. Brubaker.  Models for the perception of speech and visual form: Weiant Wathen-Dunn, ed.: Cambridge, Mass., The M.I.T. Press, I–X, 470 pages , 1968 .

[23]  Antoine Manzanera,et al.  Medial faces from a concise 3D thinning algorithm , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[24]  Guido Gerig,et al.  Symbolic Description of 3-D Structures Applied to Cerebral Vessel Tree Obtained from MR Angiography Volume Data , 1993, IPMI.

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

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

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

[28]  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..

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

[30]  Jun-ichiro Toriwaki,et al.  New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications , 1994, Pattern Recognit..

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