Skip to main content
SpringerLink
Log in

Object recognition by matching symbolic edge graphs

  • Poster Session II
  • Conference paper
  • First Online:
Computer Vision — ACCV'98 (ACCV 1998)

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

Included in the following conference series:

Abstract

We present an object recognition system based on symbolic graphs with object corners as vertices and outlines as edges. Corners are determined in a robust way by a multiscale combination of an operator modeling cortical end-stopped cells. Graphs are constructed by line-following between corners. Model matching is then done by finding subgraph isomorphisms in the image graph. The complexity is reduced by adding labels to corners and edges. The choice of labels makes the recognition system invariant under translation, rotation, and scaling.

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. Martin Lades, Jan C. Vorbriiggen, Joachim Buhmann, Jörg Lange, Christoph von der Malsburg, Rolf P. Würtz, and Wolfgang Konen. Distortion invariant object recognition in the dynamic link architecture. IEEE Transactions on Computers, 42(3):300–311, 1993.

    Google Scholar 

  2. Lothar Weitzel, Klaus Kopecz, Claus Spengler, Reinhard Eckhorn, and H.J. Reitboeck. Contour segmentation with recurrent neural networks of pulse-coding neurons. In G.Sommer and J.J. Koenderink, editors, Proceedings of the Tth International Conference on Computer Analysis of Images and Patterns,Kiel, Germany, September 10–12, 1997, 1997.

    Google Scholar 

  3. Irving Biedermann. Recognition-by-components: A theory of human image understanding. Psychological Review, 94(2):115–147, 1987.

    Google Scholar 

  4. Friedrich Heitger, Lukas Rosenthaler, Rüdiger von der Heydt, Esther Peterhans, and Olaf Kübler. Simulation of neural contour mechanisms: from simple to end-stopped cells. Vision Research, 32(5):963–981, 1992.

    Google Scholar 

  5. Rolf P. Würtz and Tino Lourens. Corner detection in color images by multiscale combination of end-stopped cortical cells. In Proceedings of the International Conference on Artificial Neural Networks, Lausanne, Switzerland, October 1997, Lecture Notes in Computer Science, pages 901–906, Berlin Heidelberg New York, 1997. Springer Verlag.

    Google Scholar 

  6. J. R. Ullman. An algorithm for subgraph isomorphism. Journal of the Association for Computing Machinery, 23(l):31–42, 1976.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computing Science, University of Groningen, The Netherlands

    Tino Lourens

  2. Institute for Neurocomputing, Ruhr-University Bochum, Germany

    Rolf P. Wütz

Authors
  1. Tino Lourens
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rolf P. Wütz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Roland Chin Ting-Chuen Pong

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lourens, T., Wütz, R.P. (1997). Object recognition by matching symbolic edge graphs. In: Chin, R., Pong, TC. (eds) Computer Vision — ACCV'98. ACCV 1998. Lecture Notes in Computer Science, vol 1352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63931-4_215

Download citation

  • DOI: https://doi.org/10.1007/3-540-63931-4_215

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63931-2

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation