Structural Indexing: Efficient 3-D Object Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 14, Issue 2, 1992, Pages 125-145

  Stein, Fridtjof ^a   Medioni, Gerard ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING--IMAGE ANALYSIS; INFORMATION SCIENCE--INDEXING;

3-D OBJECT RECOGNITION;

PATTERN RECOGNITION;

EID: 0026820958     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.121785     Document Type: Article

References (25)

1. P. J. Besl, “The Free-Form Surface Matching Problem,” in Machine Vision for Three Dimensional Scenes (H. Freeman, Ed.). New York: Academic, 1990, pp. 25–71.
2. B. Bhanu, “Representation and shape matching of 3-D objects,” IEEE Trans. Patt. Anal. Machine Intell., vol. 6, no. 3, pp. 340–350, 1984.
3. R. C. Bolles and P. Horaud, “DPO: A three-dimensional part orientation system,” Int. J. Robotics Res., vol. 5no. 3, pp. 3–26, 1986.
4. T. M. Breuel, “Adaptive model base indexing,” in Proc. DARPA Image Understanding Workshop, 1989, pp. 805–814.
5. 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 Cybern., vol. 19, no. 6, pp. 1535–1563, 1989.
6. T. J. Fan, Describing and Recognizing 3-D Objects Using Surface Properties. New York: Springer Verlag, 1990.
7. T. J. Fan, G. Medioni, and R. Nevatia, “Recognizing 3-D objects using surface descriptions,” IEEE Trans. Patt. Anal. Machine Intell., vol. 11, no. 11, pp. 1140–1157, 1989.
8. 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.
9. P. J. Flynn and A. K. Jain, “On reliable curvature estimation,” in Proc. IEEE Comput. Vision Patt. Recogn. (San Diego, CA), June 1989, pp. 110–116.
10. W. E. L. Grimson, “The combinatorics of object recognition in cluttered environments using constrained search,” in Proc. IEEE Int. Conf. Comput. Vision (Tampa, FL), Dec. 1988, pp. 218–227.
11. 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, 1984.
12. _, “Localizing overlapping parts by searching the interpretation tree,” IEEE Trans. Patt. Anal. Machine Intell., vol. 9, no. 4, pp. 469–482 1987.
13. K. Ikeuchi, “Precompiling a geometrical model into an interpretation for object recognition in bin-picking tasks,” in Proc. DARPA Image Understanding Workshop (Los Angeles, CA), Feb. 1987, pp. 321–339.
14. A. Kalvin, E. Schonberg, J. T. Schwartz, and M. Sharir, “Two-dimensional, model-based, boundary matching using footprints,” Int. J. Robotics Res., vol. 5, no. 4, pp. 38–55, 1986.
15. E. Kishon and T. Hastie, “3-D Curve Matching Using Splines,” in Proc. European Conf. Comput. Vision (Antibes, France), Apr. 1990, pp. 589–591.
16. Y. Lamdan, J. T. Schwartz, and H. J. Wolfson, “On recognition of 3-D objects from 2-D images,” in Proc. IEEE Int. Conf. Robotics Automat., Apr. 1988.
17. Y. Lamdan and H. J. Wolfson, “Geometric hashing: A general and efficient model-based recognition scheme,” in Proc. IEEE Int. Conf. Comput. Vision (Tampa, FL), Dec. 1988, pp. 218–249.
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. 1984, pp. 78–85.
19. B. Parvin and G. Medioni, “A constraint satisfaction network for matching 3d objects,” in Proc. Int. Conf. Neural Networks (Washington, DC), June 1989, pp. 281–286, volume II.
20. G. M. Radack and N. I. Badler, “Local matching of surfaces using a boundary-centered radial decomposition,” J. Comput. Vision Graphics Image Processing, vol. 45, pp. 380–396, 1989.
21. P. Saint-Marc, J.-S. Chen, and G. Medioni, “Adaptive smoothing: A general tool for early vision,” IEEE Trans. Patt. Anal. Machine Intell., vol. 13, no. 6, pp. 514–530, June 1991.
22. K. Sato and S. Inokuchi, “Range-imaging system utilizing nematic liquid crystal mask,” in Proc. IEEE Int. Conf. Comput. Vision, June 1987, pp. 657–661.
23. F. Stein and G. Medioni, “Efficient two dimensional object recognition,” in Proc. Int. Conf. Patt. Recogn. (Atlantic City, NJ), June 1990.
24. _, “TOSS—A system for efficient three dimensional object recognition, in Proc. DARPA Image Understanding Workshop (Pittsburgh, PA), Sept. 1990.
25. J. S. Vitter and W.-C. Chen, Design and Analysis of Coalesced Hashing. Oxford: Oxford University Press, 1987.