Abstract
In this article we introduce mathematical morphology on hypergraphs. We first define lattice structures and then mathematical morphology operators on hypergraphs. We show some relations between these operators and the hypergraph structure, considering in particular duality and similarity aspects.
Chapter PDF
Similar content being viewed by others
References
Berge, C.: Hypergraphs. Elsevier Science Publisher, The Netherlands (1989)
Bloch, I.: On Links between Mathematical Morphology and Rough Sets. Pattern Recognition 33(9), 1487–1496 (2000)
Bloch, I., Heijmans, H., Ronse, C.: Mathematical Morphology. In: Aiello, M., Pratt-Hartman, I., van Benthem, J. (eds.) Handbook of Spatial Logics, ch. 13, pp. 857–947. Springer, Heidelberg (2007)
Bretto, A., Azema, J., Cherifi, H., Laget, B.: Combinatorics and image processing. CVGIP: Graphical Model and Image Processing 59(5), 265–277 (1997)
Bretto, A., Cherifi, H., Aboutajdine, D.: Hypergraph imaging: an overview. Pattern Recognition 35(3), 651–658 (2002)
Cousty, J., Najman, L., Serra, J.: Some morphological operators in graph spaces. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 149–160. Springer, Heidelberg (2009)
Heijmans, H.J.A.M.: Morphological Image Operators. Academic Press, Boston (1994)
Heijmans, H.J.A.M., Ronse, C.: The Algebraic Basis of Mathematical Morphology – Part I: Dilations and Erosions. Computer Vision, Graphics and Image Processing 50, 245–295 (1990)
Klamt, S., Haus, U.U., Theis, F.: Hypergraphs and cellular networks. PLoS Comput. Biol. 5(5) (2009)
Meyer, F., Stawiaski, J.: Morphology on graphs and minimum spanning trees. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 161–170. Springer, Heidelberg (2009)
Ronse, C., Heijmans, H.J.A.M.: The Algebraic Basis of Mathematical Morphology – Part II: Openings and Closings. Computer Vision, Graphics and Image Processing 54, 74–97 (1991)
Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, New-York (1982)
Serra, J. (ed.): Image Analysis and Mathematical Morphology, Part II: Theoretical Advances. Academic Press, London (1988)
Stell, J.: Relational Granularity for Hypergraphs. In: Szczuka, M., Kryszkiewicz, M., Ramanna, S., Jensen, R., Hu, Q. (eds.) RSCTC 2010. LNCS (LNAI), vol. 6086, pp. 267–276. Springer, Heidelberg (2010)
Ta, V.-T., Elmoataz, A., Lézoray, O.: Partial difference equations over graphs: Morphological processing of arbitrary discrete data. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 668–680. Springer, Heidelberg (2008)
Vincent, L.: Graphs and Mathematical Morphology. Signal Processing 16, 365–388 (1989)
Voloshin, V.I.: Introduction to Graph and Hypergraph Theory. Nova Science, Bombay (2009)
Yang, M., Yang, Y.: A hypergraph approach to linear network coding in multicast networks. IEEE Transactions on Parallel and Distributed Systems 21, 968–982 (2010)
Zhen, L., Jiang, Z.: Hy-SN: Hyper-graph based semantic network. Knowledge-Based Systems 23(8), 809–816 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bloch, I., Bretto, A. (2011). Mathematical Morphology on Hypergraphs: Preliminary Definitions and Results. In: Debled-Rennesson, I., Domenjoud, E., Kerautret, B., Even, P. (eds) Discrete Geometry for Computer Imagery. DGCI 2011. Lecture Notes in Computer Science, vol 6607. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19867-0_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-19867-0_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19866-3
Online ISBN: 978-3-642-19867-0
eBook Packages: Computer ScienceComputer Science (R0)