Surface correspondence and motion computation from a pair of range images

Computer Vision and Image Understanding

Volumn 63, Issue 2, 1996, Pages 232-250

  Sabata, Bikash ^a   Aggarwal, J K ^b  

^a SRI INTERNATIONAL   (United States)

^b The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FEATURE EXTRACTION; HIERARCHICAL SYSTEMS; IMAGE CODING; IMAGE PROCESSING; IMAGE SEGMENTATION; LEAST SQUARES APPROXIMATIONS; PARAMETER ESTIMATION; SIGNAL DISTORTION; SPURIOUS SIGNAL NOISE;

HYPERGRAPH REPRESENTATION; RANGE IMAGES; SUBGRAPH ISOMORPHISM ALGORITHM; SURFACE CORRESPONDENCE;

COMPUTER VISION;

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

References (29)

1. J. K. Aggarwal and N. Nandhakumar, On the computation of motion from sequences of images - A review, Proc. IEEE 76(8), Aug. 1988, 917-935.
2. J. Aloimonos and I. Rigoutsos, Determining the 3-D motion of a rigid planar patch without correspondence, under perspective projection, in Proceedings, IEEE Computer Society Workshop on Motion: Representation and Analysis, May 1986, pp. 167-174.
3. F. Arman, CAD-Based Object Recognition In 3-D Range Images Using Pre-Compiled Recognition Strategy Programs, Ph.D. thesis, The University of Texas at Austin, Department of Electrical and Computer Engineering, 1992.
4. F. Arman and J. K. Aggarwal, Model-based object recognition in dense range images - A review, ACM Comput. Surv. 25(1), Mar. 1993, 5-43.
5. F. Arman and J. K. Aggrawal, Cad-based vision: Object recognition in cluttered range images using recognition strategies, Comput. Vision Graphics Image Process. Image Understanding 58(1), July 1993, 33-48.
6. K. S. Arun, T. S. Huang, and S. D. Blostein, Least squares fitting of two 3-D point sets, IEEE Trans. Pattern Anal. Machine Intell. PAMI-9(5), Sept. 1987, 698-700.
7. C. Berge, Graphs and Hypergraphs, North-Holland, Amsterdam, 1983.
8. P. J. Besl and R. C. Jain, Three-dimensional object recognition, ACM Comput. Surv. 17(1), Mar. 1985, 75-145.
9. N. Deo, Graph Theory with Applications to Engineering and Computer Science, Prentice Hall, Englewood Cliffs, NJ, 1974.
10. O. D. Faugeras and M. Hebert, The representation, recognition, and locating of 3-D objects, Int. J. Robotics Res. 5(3), Fall 1986.
11. G. Gati, Further annotated bibliography on the isomorphism disease, J. Graph Theory 3, 1979, 95-109.
12. W. E. L. Grimson and T. Lozeno-Perez, Localizing overlapping parts by searching the interpretation tree, IEEE Trans. Pattern Anal. Machine Intell. 9(4), Apr. 1987, 469-482.
13. W. E. L. Grimson, The combinatorics of object recognition in cluttered environments using constrained search, Artif. Intell. 44, 1990, 121-165.
14. W. E. L. Grimson, The combinatorics of heuristic search termination for object recognition in cluttered environments, IEEE Trans. Pattern Anal. Machine Intell. 13(9), Sept. 1991, 920-935.
15. W. E. L. Grimson and D. P. Huttenlocher, On the verification of hypothesized matches in model-based recognition, IEEE Trans. Pattern Anal. Machine Intell. 13(12), Dec. 1991, 1201-1213.
16. B. K. P. Horn, Closed-form solution of absolute orientation using unit quaternions, J. Optical Soc. Am. 4(4), Apr. 1987, 629-642.
17. B. K. P. Horn, H. M. Hilden, and S. Negahdaripour, Closed-form solution of absolute orientation using orthonormal matrices, J. Optical Soc. Am. 5(7), July 1988, 1127-1135.
18. T. S. Huang, Ed., Image Sequence Analysis, Springer Verlag, New York, 1981.
19. T. S. Huang and S. D. Blostein, Robust algorithms for motion estimation based on two sequential stereo image pairs, in Proceedings, IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA, June 1985, pp. 518-523.
20. V. Kumar, Algorithms for constraint satisfaction problems: A survey, AI Magazine, Spring 1992, 32-44.
21. R. C. Read and D. G. Corneil, The graph isomorphism disease, J. Graph Theory 1, 1977, 339-363.
22. B. Sabata and J. K. Aggarwal, Estimation of motion from a pair of range images: A review, Comput. Vision Graphics Image Process. Image Understanding 54(3), Nov. 1991, 309-324.
23. B. Sabata, F. Arman, and J. K. Aggarwal, Segmentation of range images using pyramidal data structures, in Proceeding, International Conference in Computer Vision, Osaka, Japan, Dec. 1990, pp. 662-666.
24. V. Snyder and C. H. Sisam, Analytic Geometry of Space, Holt, New York, 1914.
25. S. Ullman, The interpretation of structure from motion, Proc. R. Soc. London B203, 1979, 405-426.
26. S. Ullman, The Interpretation of Visual Motion, MIT Press, Cambridge, MA, 1979.
27. W. E. Snyder, Guest Ed., Special issue on motion and time varying imagery, Comput. Vision Graphics Image Process. 21(1), January 1983.
28. A. K. C. Wong, Knowledge representation for robot vision and path planning using attributed graphs and hypergraphs, in Machine Intelligence and Knowledge Engineering for Robotic Applications (A. K. C. Wong and A. Pugh, Eds.), 113-143, Springer-Verlag, Berlin/Heidelberg, 1987.
29. A. K. C. Wong, S. W. Lu, and M. Rioux, Recognition and shape synthesis of 3-D objects based on attributed hypergraphs, IEEE Trans. Pattern Anal. Machine Intell. 11(3), Mar. 1989, 279-290.