Abstract
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.
This work have been supported by the project “Nouvelles Architectures et Développement d'application”, Région Rhône-Alpes.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Berge. Hypergraphes. Authier-Villard.
P. Bertolino. Contribution des pyramides irrégulières en segmentation d'images. PhD thesis, INPG, 1995.
A. Bretto and B. Laget. Neighborhood hypergraph and image analysis. In Signal processing II (Fontainebleau, France), pages 62–69, 1994.
U. Eckhardt and L. Latecki. Digital topology. Research report, Univ. Hambourg, Dept. of Applied Math., 1989.
Gondran and Minoux. Graphs and algorithms. Wiley — Introduction Series in Discrete Math. and Optimization.
R.M. Haralick and L.G. Shapiro. Survey: Image segmentation technique. Computer Vision and Image Processing, (29):100–132, 1985.
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.
N.R. Pal and S.K. Pal. A review on image segmentation techniques. Pattern Recognition, 26(9):1277–1294, 1993.
A. Rosenfeld and A. C. Kak. Digital Picture Processing. Academic Press, New-York, 1989.
J. Serra. Image Analysis and Mathematical Morphology. Academy Press, 1982.
J. Serra and L. Vincent. An overview of morphological filtering. circuits systems signal process, 11(1), 1992.
S.W. Zucker. Survey region growing: Childhood and adolescence. Computer Vision, Graphics and Image Processing, (5):382–399, 1976.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bretto, A., Ubéda, S. (1996). Hypergraph model of digital topology for grey level images. In: Miguet, S., Montanvert, A., Ubéda, S. (eds) Discrete Geometry for Computer Imagery. DGCI 1996. Lecture Notes in Computer Science, vol 1176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62005-2_18
Download citation
DOI: https://doi.org/10.1007/3-540-62005-2_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62005-1
Online ISBN: 978-3-540-49595-6
eBook Packages: Springer Book Archive