Detection of 3-D simple points for topology preservingtransformations with application to thinning
Saha, P.K.
Chaudhuri, B.B.
Electron. & Commun. Sci. Unit, Indian Stat. Inst., Calcutta;
This paper appears in: Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publication Date: Oct 1994
Volume: 16,
Issue: 10
On page(s): 1028-1032
ISSN: 0162-8828
References Cited: 11
CODEN: ITPIDJ
INSPEC Accession Number: 4802686
Digital Object Identifier: 10.1109/34.329007
Current Version Published: 2002-08-06
Abstract
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
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.