A topological proof of a surface tracking algorithm

Abstract In many three-dimensional imaging applications the three-dimensional scene is represented by a three-dimensional array of volume elements, or voxels for short. A subset Q of the voxels is specified by some property. The objects in the scene are then defined as subsets of Q formed by voxels which are “connected” in some appropriate sense. It is often of interest to detect and display the surface of an object in the scene, specified, say, by one of the voxels in it. A set of topological definitions is given for object surfaces and associated concepts. Some results are also proved which allow detection of object surfaces in a three-dimensional scene in a computationally efficient way.

[1]  Henry Fuchs,et al.  Optimal surface reconstruction from planar contours , 1977, CACM.

[2]  Gabor T. Herman,et al.  The theory, design, implementation and evaluation of a three-dimensional surface detection algorit , 1981 .

[3]  Frank Harary,et al.  Graph Theory , 2016 .

[4]  Richard A. Robb,et al.  Quantitative imaging of dynamic structure and function of the heart, lungs and circulation by computerized reconstruction and subtraction techniques , 1976, SIGGRAPH.

[5]  M. H. A. Newman,et al.  Topology . Elements of the topology of plane sets of points , 1939 .

[6]  Donald P. Greenberg,et al.  Computer generated images for medical applications , 1978, SIGGRAPH.

[7]  James F. Greenleaf,et al.  Computer Generated Three-Dimensional Oscilloscopic Images and Associated Techniques for Display and Study of the Spatial Distribution of Pulmonary Blood Flow , 1970 .

[8]  Michael L. Rhodes,et al.  An algorithmic approach to controlling search in three-dimensional image data , 1979, SIGGRAPH.

[9]  G. Herman,et al.  Three-dimensional display of human organs from computed tomograms , 1979 .

[10]  Ehud Artzy,et al.  Display of three-dimensional information in computed tomography , 1979 .

[11]  Gabor T. Herman,et al.  Boundary detection in 3-dimensions with a medical application , 1981, COMG.

[12]  Sargur N. Srihari,et al.  Boundary Detection in Multidimensions , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[14]  H K Liu,et al.  Display of Three‐Dimensional Information in Computed Tomography , 1977, Journal of computer assisted tomography.