Skip to main content
SpringerLink
Log in

Adaptive hierarchical indexing and constrained localization: Matching characteristic views

  • Session IA2a — 3-D Image Analysis
  • Conference paper
  • First Online:
Image Analysis Applications and Computer Graphics (ICSC 1995)

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

Included in the following conference series:

Abstract

This article presents a complete hybrid object recognition system for thredimensional objects using the characteristic view (ChV) idea. To apply the ChV representation method in a recognition system investigations are needed concerning the processing of large object data bases. First we present two methods to reduce the number of views in the object data base. Second we developed an accumulator (AC)-based matching strategy combined with a localization process. This strategy bases on a hierarchical indexing structure that uses a Gaussian distributed voting. The off-line part of the matching includes a statistical analysis of the object data base and an interface to process results of a sensor configuration analysis. The calculated results support the construction of an adapted layer model suitable for hierarchical indexing. Further an unsupervised learning module is introduced, that investigates the measurement errors and adapts the system online. Results of the matching are verified by a localization tool, which uses an interpretation tree search combined by a shape from angle method and a constrained alignment technique. The article shows results with real greyscale images.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. F. Arman, J. K. Aggarwal, “CAD-Based Vision: Object Recognition in Cluttered Range Images Using Recogniton Strategies”, CVGIP: Image Understanding, Vol. 58, no. 1, July, pp. 33–48, 1993

    Google Scholar 

  2. G. Bellaire, “Feature-Based Computation of Hierarchical Aspect-Graphs”, Machine GRAPHICS & VISION, Vol. 2, no 2, pp. 105–122, 1993

    Google Scholar 

  3. G. Bellaire, K. Schlüns, A. Mitritz, K. Gwinner, “Adaptive Matching Using Object Models Generated From Photometric Stereo Images”, to appear in Proc. of 8th ICIAP, San Remo, Italy, 1995

    Google Scholar 

  4. G. Bellaire, “Hashing with a Topological Invariant Feature”, to appear in Proc. of ACCV'95, Singapore

    Google Scholar 

  5. K.W. Bowyer (Org) “Why Aspect Graphs are not (yet) Practikal for Computer Vision”, Workshop Panel Report, CVGIP, Vol. 55, no. 2, March, pp. 97–105, 1992

    Google Scholar 

  6. I. Chakravarty, H. Freeman, “Characteristic Views as a Basis for 3-D Object Recognition”, Proc. Soc. Photo-Optical Instrumentation, Robot Vision, Vol. 336, SPIE Bellingham, WA, pp. 37–45, 1982

    Google Scholar 

  7. S. J. Dickinson, A. Pentland, A. Rosenfeld, “3D Shape Recovery Using Distributed Aspect Matching”, IEEE Trans. on PAMI, Vol. 14, no. 2, pp. 174–197, 1992

    Google Scholar 

  8. D. E. Eggert, K. W. Bowyer, Ch. R. Dyer, H. I. Christensen, D. B. Goldgof, “The Scale Space Aspect Graph”, Proc. CVPR, pp. 335–340, 1992

    Google Scholar 

  9. P. Flynn, A.K. Jain, “CAD-Based Computer Vision: From CAD Models to Relational Graphs”, IEEE Trans. on PAMI, Vol. 13, no. 2, Feb, pp. 114–132, 1991

    Google Scholar 

  10. Z. Gigus, J. Malik, “Computing the aspect for line drawings of polyhedral objects, “IEEE Trans. on PAMI, Vol. 12 no. 2, pp. 113–123, 1990

    Google Scholar 

  11. D. P. Huttenlocher, S. Ullman, “Recognizing Solid Objects by Alignment with an Image”, IJCV, Vol. 5, no. 2, pp. 195–212, 1990

    Google Scholar 

  12. K. Ikeuchi, “Determining Linear Shape Change: Toward Automatic Generation of Object Recognition Programs”, CVGIP, Vol. 53, pp. 154–170, 1991

    Google Scholar 

  13. K. Kanatani, “Group-theoretical Methods in Image Understanding”, Springer, Heidelberg, 1990

    Google Scholar 

  14. H. Lu, L. G. Shapiro, “Model-Based Vision Using Relational Summaries”, SPIE Vol. 1095, Applications of Artificial Intellience VII, pp. 662–675, 1989

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Vision Group, Dep. of Computer Science, Technical University of Berlin, Franklinstr. 28-29, FR 3-11, 10587, Berlin, Germany

    Gunter Bellaire & Mathias Lübbe

Authors
  1. Gunter Bellaire
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mathias Lübbe
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Roland T. Chin Horace H. S. Ip Avi C. Naiman Ting-Chuen Pong

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bellaire, G., Lübbe, M. (1995). Adaptive hierarchical indexing and constrained localization: Matching characteristic views. In: Chin, R.T., Ip, H.H.S., Naiman, A.C., Pong, TC. (eds) Image Analysis Applications and Computer Graphics. ICSC 1995. Lecture Notes in Computer Science, vol 1024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60697-1_108

Download citation

  • DOI: https://doi.org/10.1007/3-540-60697-1_108

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60697-0

  • Online ISBN: 978-3-540-49298-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation