论文信息 - A parallel thinning algorithm for 3-D pictures

A parallel thinning algorithm for 3-D pictures

Abstract A parallel algorithm for three-dimensional object thinning is presented. The concept of connectivity in 3-D digital pictures is studied, and two approaches, path connectivity and surface connectivity, are discussed. Criteria to avoid excessive deletion and preserve connectivity are described. The implementation of the algorithm and examples are provided.

King-Sun Fu | Y. F Tsao | K. Fu | Y. Tsao

[1] Gabor T. Herman,et al. Dynamic boundary surface detection , 1978 .

[2] Azriel Rosenfeld,et al. Surfaces in Three-Dimensional Digital Images , 1981, Inf. Control..

[3] Azriel Rosenfeld,et al. Three-Dimensional Digital Topology , 1981, Inf. Control..

[4] D. Hilbert,et al. Geometry and the Imagination , 1953 .

[5] Azriel Rosenfeld,et al. Some Parallel Thinning Algorithms for Digital Pictures , 1971, JACM.

[6] Frans C. A. Groen,et al. Three-Dimensional Skeletonization: Principle and Algorithm , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7] Azriel Rosenfeld,et al. A Characterization of Parallel Thinning Algorithms , 1975, Inf. Control..

[8] Gabor T. Herman,et al. The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm , 1980, SIGGRAPH '80.

[9] Azriel Rosenfeld,et al. Some Properties of Digital Curves and Surfaces. , 1980 .

[10] Hsun K. Liu,et al. Two and three dimensional boundary detection , 1977 .

[11] Norman I. Badler,et al. Decomposition of Three-Dimensional Objects into Spheres , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.