Hypergraph model of digital topology for grey level images

  • A. Bretto
  • S. Ubéda
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1176)


This paper gives a hypergraph based theoretical approach of digital topology. The study of digital topology is in connection with most image processing research. An application of hypergraph based digital topology to grey level images segmentation is presented.

The originality of this work comes from the introduction of a new topology concept based on hypergraphs but above all from the possibility to modelize grey level images as well as colored images.

The model is based on the fundamental Helly property of Hypergraphs. This paper introduces the Helly filter which gives to the neighborhood hypergraph associated with an image, the Helly property. As an application example, the model is successfully used to build a segmentation process.


Grey Level Gravity Center Neighborhood Relation Grey Level Image Image Segmentation Technique 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    Berge. Hypergraphes. Authier-Villard.Google Scholar
  2. [2]
    P. Bertolino. Contribution des pyramides irrégulières en segmentation d'images. PhD thesis, INPG, 1995.Google Scholar
  3. [3]
    A. Bretto and B. Laget. Neighborhood hypergraph and image analysis. In Signal processing II (Fontainebleau, France), pages 62–69, 1994.Google Scholar
  4. [4]
    U. Eckhardt and L. Latecki. Digital topology. Research report, Univ. Hambourg, Dept. of Applied Math., 1989.Google Scholar
  5. [5]
    Gondran and Minoux. Graphs and algorithms. Wiley — Introduction Series in Discrete Math. and Optimization.Google Scholar
  6. [6]
    R.M. Haralick and L.G. Shapiro. Survey: Image segmentation technique. Computer Vision and Image Processing, (29):100–132, 1985.Google Scholar
  7. [7]
    A. Montanvert, P. Meer, and P. Bertolino. Hierarchical shape analysis in grey level images. In NATO Advance Research Workshop Shape in Picture (The Netherlands), 1992.Google Scholar
  8. [8]
    N.R. Pal and S.K. Pal. A review on image segmentation techniques. Pattern Recognition, 26(9):1277–1294, 1993.Google Scholar
  9. [9]
    A. Rosenfeld and A. C. Kak. Digital Picture Processing. Academic Press, New-York, 1989.Google Scholar
  10. [10]
    J. Serra. Image Analysis and Mathematical Morphology. Academy Press, 1982.Google Scholar
  11. [11]
    J. Serra and L. Vincent. An overview of morphological filtering. circuits systems signal process, 11(1), 1992.Google Scholar
  12. [12]
    S.W. Zucker. Survey region growing: Childhood and adolescence. Computer Vision, Graphics and Image Processing, (5):382–399, 1976.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • A. Bretto
    • 1
  • S. Ubéda
    • 2
  1. 1.TSI CNTS URA 842 Ingénierie de la vision Site G.I.A.T IndustriesSaint-Etienne cedex 1France
  2. 2.LIP CNRS URA 1398 ENS-LyonLyon Cedex 7France

Personalised recommendations