Issue No. 10 - October (1994 vol. 16)

ISSN: 0162-8828

pp: 1028-1032

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.329007

ABSTRACT

<p>The problems of 3-D digital topology preservation under binary transformations and 3-D object thinning are considered in this correspondence. First, the authors establish the conditions under which transformation of an object voxel to a non-object 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 3-D digital geometry are also discussed. Using these properties and the simple point detection algorithm, the authors have proposed an algorithm to generate a surface-skeleton 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.</p>

INDEX TERMS

computational geometry; image processing; topology; 3-D simple points; 3-D digital topology preservation; binary transformations; 3-D object thinning; object voxel; nonobject voxel; 3-D digital geometry; point detection algorithm; surface-skeleton

CITATION

B.B. Chaudhuri, P.K. Saha, "Detection of 3-D Simple Points for Topology Preserving Transformations with Application to Thinning",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol. 16, no. , pp. 1028-1032, October 1994, doi:10.1109/34.329007