Skip to main content
SpringerLink
Log in

Graphs and Grids

  • Chapter
Structural Pattern Recognition

Part of the book series: Springer Series in Electrophysics ((SSEP,volume 1))

  • 127 Accesses

Abstract

In this chapter we shall review some concepts from graph theory and discrete geometry which are useful in picture processing. The description of pictures in terms of graphs is quite natural and it has been done, explicitly or implicitly, in most of the literature on pictorial pattern recognition and scene analysis. Unfortunately there is wide variability in graph terminology among various users and part of the purpose of the review is to give the definitions for the terms which we will be using later on.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.Sklansky: Pattern Recognition 2, 3–10 (1970)

    Article  Google Scholar 

  2. J.Sklansky, D.F.Kibler: IEEE Trans. SMC-6, 637–647 (1976)

    Google Scholar 

  3. A.T.Fam: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado., Calif. Nov. 8–11, 1976 ) pp. 193–197

    Google Scholar 

  4. A.Rosenfeld: JACM 17, 146–160 (1970)

    Article  MATH  MathSciNet  Google Scholar 

  5. J.P.Mylopoulos, T.Pavlidis: JACM 18, 239–246 (1971)

    Article  MATH  MathSciNet  Google Scholar 

  6. J.P.Mylopoulos, T.Pavlidis: JACM 18, 247–254 (1971)

    Article  MathSciNet  Google Scholar 

  7. F.Harary: Graph Theory ( Addison-Wesley, Reading 1969 )

    Google Scholar 

  8. O.Ore: Graphs and their Uses ( Random House, New York 1963 )

    MATH  Google Scholar 

  9. C.L.Liu: Introduction to Combinatorial Mathematics ( McGraw-Hill, New York 1968 )

    MATH  Google Scholar 

  10. D.E.Knuth: Fundamental Algorithms, 1 ( Addison-Wesley, Reading 1968 )

    MATH  Google Scholar 

  11. W.Hacken, K.Appel: (Reported in Amer. Math. Society Meeting, 1977 )

    Google Scholar 

  12. A.V.Aho, J.E.Hoperoft, J.D.Ullman: The Design and Analysis of Computer Algorithms ( Addison-Wesley, Reading 1974 )

    MATH  Google Scholar 

  13. C.T.. Zahn: IEEE Trans. C-20,•68–86 (1971)

    Google Scholar 

  14. B.L. Bullock: Pattern Recognition and Artificial Intelligence, ed. by C.H. Chen ( Academic Press, New York 1976 ) pp. 61–85

    Google Scholar 

  15. D.J. Burr, R.T. Chien: Proc. 3rd Intern. Joint Conf. Pattern Recognition (Coronado, Cailf. Nov. 8–11, 1976 ) pp. 519–523

    Google Scholar 

  16. K. Steiglitz: An Introduction to Discrete Systems ( Wiley, New York 1974 )

    Google Scholar 

  17. M.R. Garey, D.S. Johnson, R.E. Tarjan: SIAM J. of Computing 5, 704–714 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  18. J.L. Kelly: General Topology ( Van Nostrand, New York 1955 )

    Google Scholar 

  19. B. Brons: CGIP 3, 48–62 (1974)

    MathSciNet  Google Scholar 

  20. J.P. Mylopoulos: On the Definition and Recognition of Patterns in Discrete Space, Ph. D. Thesis (Dept. of Electr. Engin. Princeton University, 1970 )

    Google Scholar 

  21. J. Mylopoulos: CGIP 1, 308–316 (1972)

    MathSciNet  Google Scholar 

  22. S. Yokoi, J. Toriwaki, T. Fukumura: CGIP 4, 63–73 (1975)

    MathSciNet  Google Scholar 

  23. M.J.E. Golay: IEEE Trans. C-18 733–740 (1969)

    Google Scholar 

  24. C.T. Zahn: 2nd Inter. Joint Conf. on Pattern Recognition ( Copenhagen, August 1974 ) pp. 136–140

    Google Scholar 

  25. D. McClure: personal communication

    Google Scholar 

  26. G. Tourlakis, J. Mylopoulos: JACM 20, 439–455 (1973)

    MATH  MathSciNet  Google Scholar 

  27. H.Y. Feng, T. Pavlidis: IEEE Trans. CAS-22, 427–439 (1975)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Computer Science, Princeton University, 08540, Princeton, New Jersey, USA

    Theodosios Pavlidis PhD

Authors
  1. Theodosios Pavlidis PhD
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1977 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Pavlidis, T. (1977). Graphs and Grids. In: Structural Pattern Recognition. Springer Series in Electrophysics, vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-88304-0_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-88304-0_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-88306-4

  • Online ISBN: 978-3-642-88304-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation