Skip to main content
SpringerLink
Log in
Book cover

Graph Based Representations in Pattern Recognition pp 123–134Cite as

The Frontier-Region Graph

  • Conference paper

Part of the book series: Computing Supplement ((COMPUTING,volume 12))

Abstract

In this paper an image representation is presented, suitable for multithreaded process and pyramid. A memory requirement comparison and an efficient, fast & small algorithm to build the graph is presented.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fioro, C.: The topologically consistent representation for image analysis: the frontiers topological graph. Discrete Geometry for Computer Imagery, 6th International Workshop, Lyon, France, Nov. 1997.

    Google Scholar 

  2. Jolion, J.-M., Montanvert, A.: The adaptive pyramid: a framework for 2D image analysis. Comp. Graph. Image Proc.: Image Und. 55, 339–348 (1992).

    MATH  Google Scholar 

  3. Kovalesky, V. A.: Finite topology as applied to image analysis. Comp. Graph. Image Proc. 46, 141–161 (1989).

    Article  Google Scholar 

  4. Kovalesky, V. A.: Digital geometry based on the topology of abstract cell complex. Geom. Discr. Imag. 259–284 (1993).

    Google Scholar 

  5. Kropatsch, W.: Equivalent contraction kernels and the domain of dual irregular pyramids. PRIPTR-42, Technical University of Vienna, 13 Nov. 1995.

    Google Scholar 

  6. Pailoncy, J.-G.: Classification d’Images satellites sur CM5 (Rapport de DEA, Juil. 1994).

    Google Scholar 

  7. Pavlidis, T.: Structural pattern recognition. New York: Springer 1977.

    MATH  Google Scholar 

  8. Rosenfeld, A.: Adjacency in digital pictures. Inform. Control 26, 24–33 (1974).

    Article  MathSciNet  MATH  Google Scholar 

  9. Zucker, S. W.: Region growing: childhood and adolescence. Comp. Graph. Image Proc. 5, 382–399 (1976).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire Reconnaissance de Formes et Vision, Bât. 403/INSA, F-69621, Villeurbanne Cedex, France

    J.G. Pailloncy & J. M. Jolion

Authors
  1. J.G. Pailloncy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. M. Jolion
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratoire Reconnaisance de Formes et Vision, INSA, Lyon, France

    Jean-Michel Jolion

  2. Pattern Recognition and Image Processing Group, Institute of Automation, University of Vienna, Austria

    Walter G. Kropatsch

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Wien

About this paper

Cite this paper

Pailloncy, J., Jolion, J.M. (1998). The Frontier-Region Graph. In: Jolion, JM., Kropatsch, W.G. (eds) Graph Based Representations in Pattern Recognition. Computing Supplement, vol 12. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6487-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6487-7_13

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83121-2

  • Online ISBN: 978-3-7091-6487-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation