Advertisement

Robust affine structure matching for 3D object recognition

  • Todd A. Cass
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1064)

Abstract

This paper considers a model-based approach to identifying and locating known 3D objects from 2D images. The method is based on geometric feature matching of the model and image data, where both are represented in terms of local geometric features. This paper extends and refines previous work on feature matching using transformation constraint methods by detailing the case of full 3D objects represented as point features and developing geometric algorithms based on conservative approximations to the previously presented general algorithm which are much more computationally feasible.

Keywords

Object Recognition Geometric Feature Matching Pose Recovery Pose Refinement Affine Structure Model Indexing Computational Geometry 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Tao D. Alter. Robust and efficient 3d recognition by alignment. Master's thesis, Massachusetts Institute of Technology, 1992.Google Scholar
  2. 2.
    Tao D. Alter. 3-d pose from 3 points using weak-perspective. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(8):802–808, 1994.Google Scholar
  3. 3.
    Henry S. Baird. Model-Based Image Matching Using Location. MIT Press, Cambridge, MA, 1985.Google Scholar
  4. 4.
    Thomas M. Breuel. An efficient correspondence based algorithm for 2d and 3d model based recognition. A.I. Memo No. 1259, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, October 1990.Google Scholar
  5. 5.
    Todd A. Cass. Parallel computation in model-based recognition. Master's thesis, Massachusetts Institute of Technology, 1988.Google Scholar
  6. 6.
    Todd A. Cass. Polynomial-Time Geometric Matching for Object Recognition. PhD thesis, Massachusetts Institute of Technology, 1992.Google Scholar
  7. 7.
    Todd A. Cass. Polynomial-time geometric matching for object recognition. In Proceedings of the European Conference on Computer Vision, 1992.Google Scholar
  8. 8.
    Todd A. Cass. Robust geometric matching for 3d object recognition. In Proceedings Int. Conf. on Pattern Recognition, pages A477–A482, Jerusalem, Israel, October 1994.Google Scholar
  9. 9.
    Todd A. Cass. Robust affine structure matching for 3d object recognition. Submitted for publication review, Oct 1995.Google Scholar
  10. 10.
    Todd A. Cass. The three-point pose solution under scaled-orthography. Submitted for publication review, Oct 1995.Google Scholar
  11. 11.
    Herbert Edelsbrunner. Algorithms in Combinatorial Geometry. Springer-Verlag, 1987.Google Scholar
  12. 12.
    W. Eric L. Grimson, Daniel P. Huttenlocher, and David W. Jacobs. Affine matching with bounded sensor error: A study of geometric hashing & alignment. Technical Report A.I. Memo 1250, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, 1990.Google Scholar
  13. 13.
    W. Eric L. Grimson and Tomas Lozano-Perez. Localizing overlapping parts by searching the interpretation tree. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(4):469–482, July 1987.Google Scholar
  14. 14.
    Michael J. Hopcroft. A Geometrical Approach to Model-Based Vision. PhD thesis, Cornell University, 1995.Google Scholar
  15. 15.
    D. Huttenlocher, G. Klanderman, and W. Rucklidge. Comparing images using the hausdorff distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(9):850–863, 1993.Google Scholar
  16. 16.
    D. Huttenlocher and S. Ullman. Recognizing solid objects by alignment with an image. International Journal of Computer Vision, 5(7):195–212, 1990.Google Scholar
  17. 17.
    Daniel P. Huttenlocher and Todd A. Cass. Measuring the quality of hypotheses in model-based recognition. In Proceedings of the European Conference on Computer Vision, Genova, Italy, May 1992.Google Scholar
  18. 18.
    David W. Jacobs. 2d images of 3d oriented points. In Proceedings IEEE Conf. on Computer Vision and Pattern Recognition, New York, NY, June 1993.Google Scholar
  19. 19.
    E. P. Preparata and M. Shamos. Computational Geometry-An Introduction. Springer-Verlag, New York, 1985.Google Scholar
  20. 20.
    William Rucklidge. Locating objects using the hausdorff distance. In Proceedings of the International Conference on Computer Vision, Cambridge, MA, June 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Todd A. Cass
    • 1
  1. 1.Xerox Palo Alto Research CenterPalo AltoUSA

Personalised recommendations