The Frontier-Region Graph | SpringerLink
Skip to main content
Springer Nature Link
Log in

The Frontier-Region Graph

  • Conference paper
Graph Based Representations in Pattern Recognition

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 to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • 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.

Similar content being viewed by others

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