A 3D surface tracking algorithm

Computer Vision and Image Understanding

Volumn 64, Issue 1, 1996, Pages 147-156

  Qu, Xiaoqing ^a   Li, Xiaobo ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; EDGE DETECTION; FEATURE EXTRACTION; HEURISTIC METHODS; THREE DIMENSIONAL COMPUTER GRAPHICS;

EDGE VOXELS; HEURISTIC SEARCH; SEARCH SPACE; SURFACE TRACKING; SURFACE VOXEL IDENTIFICATION; SURFACE VOXELS; THREE DIMENSIONAL MODEL GENERATION;

COMPUTER VISION;

EID: 0030189513     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1996.0050     Document Type: Article

References (14)

1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data Structures and Algorithms, Addison-Wesley, Reading, MA, 1983.
2. E. Artzy, G. Frieder, and G. T. Herman, The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm, Comput. Vision Graphics Image Process. 15, 1981, 1-24.
3. J. D. Cappelletti and A. Rosenfeld, Three-dimensional boundary following, Comput. Vision Graphics and Image Process. 48, 1989, 80-92.
4. R. C. Gonzalez and P. Wintz, Digital Image Processing, Addison-Wesley, Reading, MA, 1987.
5. D. Gordon and J. K. Udupa, Fast surface tracking in three-dimensional binary images, Comput. Vision Graphics Image Process. 45, 1989, 196-214.
6. T. Y. Kong and A. Rosenfeld, Digital topology: Introduction and survey, Comput. Vision Graphics Image Process. 48, 1989, 357-393.
7. H. K. Liu, Two- and three-dimensional boundary detection, Comput. Vision Graphics Image Process. 6, 1977, 123-134.
8. W. E. Lorensen and H. E. Cline, Marching cubes: A high resolution 3d surface construction algorithm, ACM Comput. Graphics 21(4), 1987, 163-169.
9. D. Marr and E. Hildreth, Theory of edge detection, Proc. of Royal Soc. London 207, 1980, 187-217.
10. A. Martelli, An application of heuristic search methods to edge and contour detection, Commun. ACM 19(2), 1976, 73-83.
11. D. G. Morgenthaler and A. Rosenfeld, Multidimensional edge detection by hypersurface fitting, IEEE Trans. Pattern Anal. Machine Intell. PAMI-3(4), 1981, 187-217.
12. X. Qu, Identification and display of 3D objects from 3D gray value data, Ph.D. thesis, University of Alberta, 1993.
13. X. Qu and W. Davis, An extended cuberille model for identification and display of 3d objects from 3d gray value data, Proceedings, Graphics Interface '92, 1992.
14. S. W. Zucker and R. A. Hummel, An optimal three-dimensional edge operator, Proceedings, IEEE Computer Science Conference on Pattern Analysis and Image Processing, 1979, pp. 162-168.