BONSAI: 3-D Object Recognition Using Constrained Search

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 13, Issue 10, 1991, Pages 1066-1075

  Flynn, Patrick J ^a   Jain, Anil K ^b  

^a WASHINGTON STATE UNIVERSITY   (United States)

^b MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

3 D object recognition; CAD based vision; geometric constraints; heuristic search; interpretation tree

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER SOFTWARE; IMAGE PROCESSING;

3D IMAGES; CONSTRAINED SEARCHES; SOFTWARE PACKAGE BONSAI;

PATTERN RECOGNITION;

EID: 0026240481     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.99239     Document Type: Article

References (36)

1. P. J. Besl and R. C. Jain, “Three-dimensional object recognition,” Computing Surveys, vol. 17, no. 1, pp. 75–145, Mar. 1985.
2. B. Bhanu, “Guest editor's introduction,” IEEE Comput., (Special Issue on CAD-Based Robot Vision), Aug. 1987.
3. R. C. Bolles and P. Horaud, “3DPO: A three-dimensional part orientation system,” Int. J. Robotics Res., vol. 5, no. 3, pp. 3–26, Fall 1986.
4. J. P. Brady, N. Nandhakumar, and J.K. Aggarwal, “Recent progress in the recognition of objects from range data,” in Proc. 9th Int. Conf. Pattern Recognition, Nov. 1988, pp. 85–92.
5. R. A. Brooks, “Model-based three-dimensional interpretations of two-dimensional images,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-5, no. 2, pp. 140–150, Mar. 1983.
6. C.H. Chen and A.C. Kak, “A robot vision system for recognizing 3-D objects in low-order polynomial time,” IEEE Trans. Syst. Man Cybernetics, vol. 19, no. 6, pp. 1535–1563, Nov./Dec. 1989.
7. T.-J. Fan, G. Medioni, and R. Nevatia, Recognition 3-D object using surface descriptions,” IEEE Trans. Patt. Anal. Machine Intelli., vol. 11, no. 11, pp. 1140–1157, 1989.
8. P. J. Flynn, “CAD-based computer vision: Modeling and recognition strategies,” Ph.D. Thesis, Dept. Comput. Sci., Michigan State Univ., 1990.
9. P. J. Flynn and A. K. Jain, “Surface classification: Hypothesis testing and parameter estimation,” in Proc. IEEE Comput. Soc. Conf. Comput. Vision Patt. Recognition, June 1988, pp. 261–267.
10. P. J. Flynn and A. K. Jain, “On reliable curvature estimation,” in Proc. IEEE Comput. Soc. Conf. Comput. Vision Patt. Recognition, June 1989, pp. 110–116.
11. P. J. Flynn and A. K. Jain, “3D object recognition tables,” in Proc. IEEE Workshop Directions Automated ‘CAD-Based’ Vision, June 1991, pp. 115–123.
12. P. J. Flynn and A. K. Jain, “CAD-based computer vision: From CAD models to relational graphs,” IEEE Trans. Patt. Anal. Machine Intell, pp. 114–132, Feb. 1991.
13. W. E. L. Grimson, “Recognition of object families using parametrized models,” in Proc. Int. Conf. Comput. Vision, June 1987, pp. 93–101.
14. W. E. L. Grimson, “The combinatorics of object recognition in cluttered environments using constrained search,” in Proc. Int. Conf. Comput. Vision, 1988, pp. 218–227.
15. W. E. L. Grimson, “The combinatorics of heuristic search termination for object recognition in cluttered environments,” Tech. Rep. 1111, AI Lab., Mass. Inst. Technol., 1989.
16. W. E. L. Grimson and T. Lozano-Perez, “Model-based recognition and localization from sparse range or tactile data,” Int. J. Robotics Res., vol. 3, no. 3, pp. 3–35, Fall 1984.
17. C. Hansen and T. Henderson, “CAGD-based computer vision,” IEEE Trans. Patt. Anal. Machine Intell., vol. 11, no. 11, pp. 1181–1193, Nov. 1989.
18. R. Hoffman, H. Keshavan, and F. Towfiq, “CAD-driven machine vision,” IEEE Trans. Syst. Man Cybernetics, vol. 19, no. 6, pp. 1477–1488, Nov./Dec. 1989.
19. R. L. Hoffman and A. K. Jain, “Segmentation and classification of range images,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-9. No. 5 pp. 608–620, Sept. 1987.
20. D. P. Huttenlocher and S. Ullman, “Object recognition using alignment,” in Proc. Int. Conf Comput. Vision, 1987, pp. 102–111.
21. K. Ikeuchi and T. Kanade, “Automatic generation of object recognition programs,” Proc. IEEE, vol. 76, no. 8, pp. 1016–1035, Aug. 1988.
22. D. J. Ittner and A. K. Jain, “3-D surface discrimination from local curvature measures,” in Proc. IEEE 1985 Conf Comput. Vision Patt. Recognition, June 1985, pp. 119–123.
23. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice-Hall, 1988.
24. A. K. Jain and R. L. Hoffman, “Evidence-based recognition of 3-D objects,” IEEE Trans. Patt. Anal. Machine Intell., vol. 10, no. 6, pp. 783–802, Nov. 1988.
25. R. C. Jain and A. K. Jain, “Report: 1988 NSF range image understanding workshop,” in R. C. Jain and A. K. Jain (Eds.), Analysis and Interpretation of Range Images. New York: Springer-Verlag, 1990, pp. 1–31.
26. A.C. Kak, A.J. Vayda, R.L. Cromwell, W.Y. Kim, and C.H. Chen, “Knowledge-based robotics,” Int. J. Prod. Res., vol. 26, no. 5, pp. 707–734, 1988.
27. W.-Y. Kim and A. C. Kak, “3-D object recognition using bipartite matching embedded in discrete relaxation,” IEEE Trans. Patt. Anal. Machine Intell., vol. 13, no. 3, pp. 224–251, 1991.
28. D. G. Lowe, “Three-dimensional object recognition from single two-dimensional images,” Artificial Intell., vol. 31, pp. 355–395, 1987.
29. H. Lu, L. G. Shapiro, and O. I. Camps, “A relational pyramid approach to view class determination,” in Proc. IEEE Workshop Interpretation 3-D Scenes, Nov. 1989, pp. 177–183.
30. Nat. Inst. Standards Technol., “Initial graphics exchange specification,” Version 4.0, Tech. Rep., 1988.
31. 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, 1986.
32. P. J. Flynn and A. K. Jain, “On a taxonomy of interpretation trees,” in Proc. SPIE Conf. Intell. Robots Comput. Vision X: Algorithms and Techniques, to be published Nov. 1991.
33. Structural Dyn. Res. Corp., Geomod 4.0 User Guide, 1988.
34. Tech. Arts Corp., l00x 3-Dimensional Scanner: User's Manual and Application Programming Guide. Redmond, WA.
35. T. Lozano-Perez et al., “HANDEY: A robot system that recognizes, plans, and manipulates,” in Proc. IEEE Int. Conf. Robotics Automat., 1987, pp. 843–849.
36. B. C. Vemuri and J. K. Aggarwal, “Resolving the orientation and identity of an object from range data,” in Proc. Workshop Spatial Reasoning Multisensor Fusion, Oct. 1987, pp. 178–187.