Abstract
In the framework of structural representations for applications in image understanding, we establish links between similarities, hypergraph theory and mathematical morphology. We propose new similarity measures and pseudo-metrics on lattices of hypergraphs based on morphological operators. New forms of these operators on hypergraphs are introduced as well. Some examples based on various dilations and openings on hypergraphs illustrate the relevance of our approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Birkhoff, G.: Lattice theory, 3rd edn., vol. 25. American Mathematical Society (1979)
Bloch, I., Bretto, A.: Mathematical Morphology on Hypergraphs: Preliminary Definitions and Results. In: Debled-Rennesson, I., Domenjoud, E., Kerautret, B., Even, P. (eds.) DGCI 2011. LNCS, vol. 6607, pp. 429–440. Springer, Heidelberg (2011)
Bloch, I., Bretto, A.: Mathematical morphology on hypergraphs, application to similarity and positive kernel. Computer Vision and Image Understanding 117(4), 342–354 (2013)
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 (2007)
Bretto, A.: Hypergraph Theory: an Introduction. Mathematical Engineering. Springer (2013)
Chen, Y., Garcia, E.K., Gupta, M.R., Rahimi, A., Cazzanti, L.: Similarity-based classification: Concepts and algorithms. Journal of Machine Learning Research 10, 747–776 (2009)
Choi, S.S., Cha, S.H., Tappert, C.C.: A survey of binary similarity and distance measures. Journal of Systemics, Cybernetics and Informatics 8(1), 43–48 (2010)
Cousty, J., Najman, L., Dias, F., Serra, J.: Morphological filtering on graphs. Computer Vision and Image Understanding 117, 370–385 (2013)
Dias, F., Cousty, J., Najman, L.: Some Morphological Operators on Simplicial Complex Spaces. In: Debled-Rennesson, I., Domenjoud, E., Kerautret, B., Even, P. (eds.) DGCI 2011. LNCS, vol. 6607, pp. 441–452. Springer, Heidelberg (2011)
Duchenne, O., Bach, F., Kweon, I., Ponce, J.: A tensor-based algorithm for high-order graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 33(12), 2383–2395 (2011)
Gao, Y., Wang, M., Tao, D., Ji, R., Dai, Q.: 3-D object retrieval and recognition with hypergraph analysis. IEEE Transactions on Image Processing 21(9), 4290–4303 (2012)
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(3), 245–295 (1990)
Jouili, S., Tabbone, S.: Hypergraph-based image retrieval for graph-based representation. Pattern Recognition 45, 4054–4068 (2012)
Liang, Z., Chi, Z., Fu, H., Feng, D.: Salient object detection using content-sensitive hypergraph representation and partitioning. Pattern Recognition 45, 3886–3901 (2012)
Loménie, N., Stamon, G.: Morphological mesh filtering and α-objects. Pattern Recognition Letters 29(10), 1571–1579 (2008)
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(1), 74–97 (1991)
Serra, J. (ed.): Image Analysis and Mathematical Morphology, Part II: Theoretical Advances. Academic Press, London (1988)
Simovici, D.: Betweenness, metrics and entropies in lattices. In: 38th IEEE International Symposium on Multiple Valued Logic, ISMVL 2008. pp. 26–31 (2008)
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(4), 365–388 (1989)
Voloshin, V.I.: Introduction to Graph and Hypergraph Theory. Nova Science Publishers (2009)
Zhang, Z., Hancock, E.: Hypergraph based information-theoretic feature selection. Pattern Recognition Letters 33, 1991–1999 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bloch, I., Bretto, A., Leborgne, A. (2013). Similarity between Hypergraphs Based on Mathematical Morphology. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2013. Lecture Notes in Computer Science, vol 7883. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38294-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-38294-9_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38293-2
Online ISBN: 978-3-642-38294-9
eBook Packages: Computer ScienceComputer Science (R0)