Journal article
3D Digital Topology under Binary Transformation with Applications
Computer vision and image understanding, Vol.63(3), pp.418-429
05/1996
DOI: 10.1006/cviu.1996.0032
Abstract
In this paper we study 3D digital topology under the transformation of an object point to a nonobject point and vice versa. As a result of such a transformation, an object component in the 3 × 3 × 3 neighborhood of the affected point may vanish or split into two or more components or more than one object components may merge into one. Also, cavities or tunnels in the 3 × 3 × 3 neighborhood may be destroyed or created. One of the goals of this paper is to develop an efficient algorithm (topo_para) to compute the change in the numbers of object components, tunnels and cavities in the 3 × 3 × 3 neighborhood of the transformed point. Another important contribution is the classification of different types of points (e.g., arc inner point, arc edge point, surface inner point, surface edge point) and detection of different types of junction points (e.g., junction between arcs, junction between surfaces and arcs, junction between surfaces) on the surface skeleton representation of a 3D digital image. Using these junction points it is possible to segment a 3D digital surface topologically into meaningful parts. Also, we describe an efficient algorithm for computing the Euler number of a 3D digital image using the topological parameters computed bytopo_para.
Details
- Title: Subtitle
- 3D Digital Topology under Binary Transformation with Applications
- Creators
- P.K Saha - Indian Statistical InstituteB.B Chaudhuri - Indian Statistical Institute
- Resource Type
- Journal article
- Publication Details
- Computer vision and image understanding, Vol.63(3), pp.418-429
- Publisher
- Elsevier Inc
- DOI
- 10.1006/cviu.1996.0032
- ISSN
- 1077-3142
- eISSN
- 1090-235X
- Language
- English
- Date published
- 05/1996
- Academic Unit
- Electrical and Computer Engineering; Radiology
- Record Identifier
- 9984197541302771
Metrics
5 Record Views