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 provide topology preservation, different thinning techniques have been proposed. 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, 6-subiteration parallel thinning algorithms were generally proposed. In this paper, we present two 8-subiteration 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.Bertrand, G., Aktouf, Z.: A 3D thinning algorithms using subfields. In Proc. SPIE Conference on Vision Geometry III, Vol. 2356 (1994) 113–124Google Scholar
- 3.Gong, W.X., Bertrand, G.: A simple parallel 3D thinning algorithm. In Proc. 10th International Conference on Pattern Recognition (1990) 188–190Google Scholar
- 9.Malandain, G., Bertrand, G.: Fast characterization of 3D simple points. Proc. 11th IEEE International Conference on Pattern Recognition (1992) 232–235Google Scholar
- 10.Morgenthaler, D.G.: Three-dimensional simple points: Serial erosion, parallel thinning and skeletonization. Technical Report TR1005, Computer Vision Laboratory, Computer Science Center, University of Maryland (1981)Google Scholar
- 11.Mukherjee, J., Das, P.P., Chatterjee, B.N.: On connectivity issues of ESPTA. Pattern Recognition Letters11 (1990) 643648Google Scholar