Recognizing 3-D Objects Using Surface Descriptions

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 11, Issue 11, 1989, Pages 1140-1157

  Fan, Ting Jun ^a   Medioni, Gerard ^a   Nevatia, Ramakant ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Object description; object recognition; range image analysis

Indexed keywords

MATHEMATICAL TECHNIQUES--GRAPH THEORY; SURFACES;

IMAGE MATCHING; OBJECT RECOGNITION; OCCLUDED OBJECTS;

IMAGE PROCESSING;

EID: 0024770679     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.42853     Document Type: Article

References (28)

1. N. Ayache, “A model-based vision system to identify and locate partially visible industrial parts,” in Proc. Conf. IEEE Computer Vision and Pattern Recognition, Washington, dc, 1983, pp. 492-494.
2. P. J. Besl and R. C. Jain, “Three-dimensional object recognition,” ACM Comput. Surveys, vol. 17, no. 1, pp. 75-145, Mar. 1985.
3. P. J. Besl and R. C. Jain, “Segmentation through variable-order surface fitting,” IEEE Trans. Pattern Anal. Machine Intell., vol. 10, no. 2, pp. 167-192, Mar. 1988.
4. B. Bhanu, “Representation and shape matching of 3-D objects,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 3, pp. 340-350, May 1984.
5. R. C. Bolles and R. A. Cain, “Recognizing and locating partially visible objects: The local feature-focus method,” Int. J. Robotics Res., vol. 1, no. 3, pp. 637-643, 1982.
6. R. C. Bolles and P. Horaud, “3DPO: A three-dimensional part orientation system,” Int. J. Robotics Res., vol. 5, no. 3, pp. 3-26, Fall1986.
7. M. Brady, “Computational approaches to image understanding,” ACM Comput. Surveys, vol. 14, no. 1, pp. 3-71, Mar. 1982.
8. M. Brady, J. Ponce, A. Yuille, and H. Asada, “Describing surfaces,” In H. Hanafusa and H. Inoue, editors, Proc. 2nd Int. Symp. Robotics Research, H. Hanafusa and H. Inoe, Eds. Cambridge, MA: M.I.T. Press, 1985.
9. R. A. Brooks, “Symbolic reasoning among 3-D models and 2-D images,” Artificial Intell., vol. 17, pp. 285-348, 1981.
10. “Model-based three-dimensional interpretations of twodimensional images,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, no. 2, pp. 140-150, Mar. 1983.
11. R. T. Chin and C. R. Dyer, “Model-based recognition in robot vision,” ACM Comput. Surveys, vol. 18, no. 1, pp. 67-108, Mar. 1986.
12. T. J. Fan, G. Medioni, and R. Nevatia, “Segmented descriptions of 3-D surfaces,” IEEE J. Robotics Automation, pp. 527-538, Dec.1987.
13. T. J. Fan, “Describing and recognizing 3-D objects using surface properties,” Ph.D. dissertation, Dep. Comput. Sci., Univ. Southern California, Los Angeles, Aug. 1988.
14. O. D. Faugeras and M. Hebert, “The representation recognition and locating of 3-D objects,” Int. J. Robotics Res., vol. 5, no. 3, pp. 27-52, Fall 1986.
15. W. E. L. Grimson and T. Lozano-Peérez, “Model-based recognition and localization from sparse range or tactile data,” Int. J. Robotics Res., vol. 3, no. 3, pp. 3-35, Fall 1984.
16. “Localizing overlapping parts by searching the interpretationtree,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 4, July 1987.
17. K. T. Gunnarsson, “Optimal part localization by data base matching with sparse data and dense data,” Ph.D. dissertation, Dep. Mech. Eng., Carnegie-Mellon Univ., Pittsburgh, PA, Apr. 27, 1987.
18. P. Horaud and R. C. Bolles, “3DPO's strategy for matching three-dimensional objects in range data,” in Proc. Int. Conf. Robotics, Atlanta, GA, Mar. 13-15, 1984, pp. 78-85.
19. B. K. P. Horn, “Extended Gaussian images,” Proc. IEEE, vol. 72, pp. 1656-1678, Dec. 1984.
20. B. K. P. Horn and K. Ikeuchi, “The mechanical manipulation of randomly oriented parts,” Science America, vol. 251, no. 2, pp. 100-111, Aug. 1984.
21. K. Ikeuchi, “Recognition of 3-D objects using the extended Gaussian image,” in Proc. 7th Int. Joint Conf. Artificial Intelligence, Vancouver, B.C., Canada, Aug. 24-28, 1981, pp. 595-600.
22. “Precompiling a geometrical model into an interpretation treefor object recognition in bin-picking tasks,” in Proc. DARPA Image Understanding Workshop, Feb. 1987, pp. 321-339.
23. J. L. Jezouin, P. Saint-Marc, and G. Medioni, “Building an accurate range finder with off the shelf components,” in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Ann Arbor, MI, June 59, 1988.
24. R. Nevatia and T. O. Binford, “Description and recognition of complex-curved objects,” Artificial Intell., vol. 8, pp. 77-98, 1977.
25. M. Oshima and Y. Shirai, “A scene description method using three-dimensional information,” Pattern Recognition, vol. 11, pp. 9-17, 1979.
26. “Object recognition using three-dimensional information,” IEEE Trans. Pattern Anal. Machine Intell., vol. 3, no. 4, pp. 353-361, July 1983.
27. R. P. Paul, Robot Manipulators: Mathematics, Programming, and Control. Cambridge, MA: M.I.T. Press, 1984.
28. K. Rao and R. Nevatia, “Generalized cone descriptions from sparse 3-D data,” in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Miami Beach, FL, June 22-26, 1986, pp. 256-263.