Skip to main content

Integration of multiple feature groups and multiple views into a 3D object recognition system

  • Recognition
  • Conference paper
  • First Online:
Applications of Invariance in Computer Vision (AICV 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 825))

Abstract

This paper proposes two approaches for utilizing multiple-feature group and multiple-view information to reduce the number of hypotheses passed to the verification stage in an invariant feature indexing (IFI)-based object recognition system [8]. The first approach is based on a majority voting scheme that tallies the number of consistent votes cast by prototype hypotheses for particular object models. The second approach examines the consistency of estimated object pose from multiple scene-triples from one or more views. Monte Carlo experiments employing several hundred synthetic range images of objects in a large CAD-based 3D object database [7] show that a significant number of hypotheses can be eliminated by using these approaches. The proposed approaches have also been tested on real range images of several objects. A salient feature of our system and experiment design compared to most existing 3D object recognition systems is our use of a large object data base and a large number of test images.

This research was supported by NSF grants CDA-8806599 (to MSU), CDA-9121675 and IRI-9209212 (to WSU), and by the WSU Research Grant-In-Aid Program. ©1994 IEEE. Reprinted, with permission, from Proceedings of 2nd IEEE CAD-Based Vision Workshop, Champion, PA, February 1994, pp. 184–191.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. C. Bolles and P. Horaud. 3DPO: A three-dimensional part orientation system. Intl. J. Rob. Res., 5(3):3–26, 1986.

    Google Scholar 

  2. R. A. Brooks. Model-based three-dimensional interpretations of two-dimensional images. IEEE Trans. Pattern Anal. Machine Intell., PAMI-5(2):140–150, 1983.

    Google Scholar 

  3. C. Chen and A. Kak. A robot vision system for recognizing 3-d objects in low-order polynomial time. IEEE Trans. Systems, Man, and Cybernetics, 19(6):1535–1563, 1989.

    Google Scholar 

  4. S. J. Dickinson, A. P. Pentland, and A. Rosenfeld. From volumes to views: An approach to 3-d object recognition. In Proc. IEEE Workshop on Directions in Automated CAD-Based Vision, pages 85–96, Maui, Hawaii, 1991.

    Google Scholar 

  5. P. J. Flynn. Saliencies and symmetries: Toward 3D object recognition from large model databases. In Proc. 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 322–327, Champaign, Illinois, June 1992.

    Google Scholar 

  6. P. J. Flynn and A. K. Jain. BONSAI: 3-D object lecognition using constrained search. IEEE Trans. Pattern Anal. Machine Intell., 13(10):1066–1075, October 1991.

    Google Scholar 

  7. P. J. Flynn and A. K. Jain. CAD-based computer vision: From CAD models to relational graphs. IEEE Trans. Pattern Anal. Machine Intell., 13(2):114–132, February 1991.

    Google Scholar 

  8. P. J. Flynn and A. K. Jain. 3D object recognition using invariant feature indexing of interpretation tables. CVGIP: Image Understanding, 55(2):119–129, March 1992.

    Google Scholar 

  9. W. E. L. Grimson and T. Lozano-Pérez. Localizing overlapping parts by searching the interpretation tree. IEEE Trans. Pattern Anal. Machine Intell., PAMI-9(4):469–482, July 1987.

    Google Scholar 

  10. C. Hansen and T. Henderson. CAGD-based computer vision. IEEE Trans. Pattern Anal. Machine Intell., PAMI-11(11):1181–1193, November 1989.

    Google Scholar 

  11. R. L. Hoffman and A. K. Jain. Segmentation and Classification of Range Images. IEEE Trans. Pattern Anal. Machine Intell., PAMI-9(5):608–620, 1987.

    Google Scholar 

  12. K. Ikeuchi and T. Kanade. Automatic generation of object recognition programs. Proc. IEEE, 76(8):1016–1035, 1988.

    Google Scholar 

  13. A. K. Jain and P. J. Flynn (eds.). Three-Dimensional Object Recognition Systems. New York: Elsevier, 1993.

    Google Scholar 

  14. A. K. Jain and R. Hoffman. Evidence-based recognition of 3-d objects. IEEE Trans. Pattern Anal. Machine Intell., PAMI-10:783–802, 1988.

    Google Scholar 

  15. Y. Lamdan and H. Wolfson. Geometric hashing: A general and efficient model-based recognition scheme. In Proc. Second IEEE International Conference on Computer Vision, pages 238–249, Tarpon Springs, 1988.

    Google Scholar 

  16. D. Lowe. Perceptual Organization and Visual Recognition. Kluwer, Boston, 1985.

    Google Scholar 

  17. J. Moody, P. J. Flynn, and D. L. Cohn. Parallel hypothesis verification. Pattern Recognition, 1994 (to appear).

    Google Scholar 

  18. F. Stein and G. Medioni. Structural indexing: Efficient three-dimensional object recognition. IEEE Trans. Pattern Anal. Machine Intell., 14(2):125–145, February 1992.

    Google Scholar 

  19. A. Vayda and A. Kak. A robot vision system for recognition of generic shaped objects. CVGIP: Image Understanding, 54(1):1–46, July 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Joseph L. Mundy Andrew Zisserman David Forsyth

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mao, J., Jain, A.K., Flynn, P.J. (1994). Integration of multiple feature groups and multiple views into a 3D object recognition system. In: Mundy, J.L., Zisserman, A., Forsyth, D. (eds) Applications of Invariance in Computer Vision. AICV 1993. Lecture Notes in Computer Science, vol 825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58240-1_20

Download citation

  • DOI: https://doi.org/10.1007/3-540-58240-1_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58240-3

  • Online ISBN: 978-3-540-48583-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics