Directional 3D Thinning Using 8 Subiterations

Thinning of a binary object is an iterative layer by layer erosion to extract an approximation to its skeleton. In order to pro vide topology preservation, different thinning techniques have been pro posed. One of them is the directional (or border sequential) approach in which each iteration step is subdivided into subiterations where only border points of certain kind are deleted in each subiteration. There are six kinds of border points in 3D images, therefore, 6subiteration parallel thinning algorithms were generally proposed. In this paper, we present two 8subiteration algorithms for extracting "surface skeletons" and "curve skeletons", respectively. Both algorithms work in cubic grid for (26,6) images. Deletable points are given by templates that makes easy implementation possible.

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

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

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

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

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

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

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

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

[9]  Attila Kuba,et al.  A Parallel 12-Subiteration 3D Thinning Algorithm to Extract Medial Lines , 1997, CAIP.

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

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

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

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