
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
P.K. Saha, B.B. Chaudhuri, "Detection of 3D Simple Points for Topology Preserving Transformations with Application to Thinning," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 10, pp. 10281032, October, 1994.  
BibTex  x  
@article{ 10.1109/34.329007, author = {P.K. Saha and B.B. Chaudhuri}, title = {Detection of 3D Simple Points for Topology Preserving Transformations with Application to Thinning}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {16}, number = {10}, issn = {01628828}, year = {1994}, pages = {10281032}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.329007}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Detection of 3D Simple Points for Topology Preserving Transformations with Application to Thinning IS  10 SN  01628828 SP1028 EP1032 EPD  10281032 A1  P.K. Saha, A1  B.B. Chaudhuri, PY  1994 KW  computational geometry; image processing; topology; 3D simple points; 3D digital topology preservation; binary transformations; 3D object thinning; object voxel; nonobject voxel; 3D digital geometry; point detection algorithm; surfaceskeleton VL  16 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
The problems of 3D digital topology preservation under binary transformations and 3D object thinning are considered in this correspondence. First, the authors establish the conditions under which transformation of an object voxel to a nonobject voxel, or its inverse does not affect the image topology. An efficient algorithm to detect a simple point has been proposed on the basis of those conditions. In this connection, some other interesting properties of 3D digital geometry are also discussed. Using these properties and the simple point detection algorithm, the authors have proposed an algorithm to generate a surfaceskeleton so that the topology of the original image is preserved, the shape of the image is maintained as much as possible, and the results are less affected by noise.
[1] K. J. Hafford and K. Preston, Jr., "Threedimensional skeletonization of elongated solids,"Comput. Vision Graphics Image Processing, vol. 27, pp. 7891, 1984.
[2] T. Y. Kong and A. Rosenfeld, "Digital topology: Introduction and survey,"Comput. Vision Graphics Image Processing, vol. 48, pp. 357393, 1989.
[3] T. Y. Kong, A. W. Roscoe, and A. Rosenfeld, "Concepts of digital topology,"Topology and its Applications, vol. 46, pp. 219262, 1992.
[4] S. Lobregt, P. W. Verbeek, and F. C. A. Groen, "Threedimensional skeletonization, principle, and algorithm,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI2, pp. 7577, 1980.
[5] D. G. Morgenthaler, "Threedimensional Simple points: Serial erosion, parallel thinning and skeletanization," TR1005, Computer Vision Lab., Univ. of Maryland, 1981.
[6] P. K. Saha, B. B. Chaudhuri, B. Chanda, and D. D. Majumder, "Topology preservation in 3D digital space,"Pattern Recognition(accepted).
[7] P. K. Saha, B. Chanda, and D. D. Majumder, "Principles and algorithms for 2D and 3D shrinking," TR/KBCS/2/91, N.C.K.B.C.S. Library, Indian Statistical Inst., Calcutta, India, 1991.
[8] P. K. Saha and B. B. Chaudhuri, "Simple point computation and 3D thinning with parallel implementation," TR/KBCS/1/93, N.C.K.B.C.S. Library, Indian Statistical Inst., Calcutta, India, 1993.
[9] J. I. Toriwaki, S. Yokoi, T. Yonekura, and T. Fukumura, "Topological properties and topologypreserving transformation of a threedimensional binary picture," inProc. 6th Int. Conf. Pattern Recogn., pp. 414419, 1982.
[10] Y. F. Tsao and K. S. Fu, "A parallel thinning algorithm for 3D pictures,"Comput. Graphics Image Processing, vol. 17, pp. 315331, 1981.
[11] Y. F. Tsao and K. S. Fu, "A 3D parallel skeletonwise thinning algorithm," inProc., IEEE PRIP Conf., 1982, pp. 678683.