Initially introduced and developed by Georges Matheron and Jean Serra in the 1960s, mathematical morphology provides a powerful framework for analyzing and processing images based on their geometric structure and shape. Using fundamental concepts from set theory, lattice theory, and topology, it offers efficient solutions for common Image Processing and Pattern Recognition tasks through non-linear filtering techniques.
Its key strengths lie in producing interpretable results through geometrically meaningful operations, being invariant to contrast changes, requiring no training data, and working effectively across various types of images - from medical scans to satellite imagery. While rooted in classical mathematics, mathematical morphology continues to evolve and finds numerous applications in contemporary challenges such as noise reduction, edge detection, and object recognition. These solutions can also be seamlessly integrated with modern machine learning approaches when needed.
Our contributions in mathematical morphology
The Image Processing and Pattern Recognition group has established itself as a key contributor to both theoretical foundations and practical applications of mathematical morphology. Our research spans several complementary axes:
- Hierarchical Image Representations We specialize in developing efficient algorithms for computing tree-based image representations (such as the min/max-tree, the tree of shape, the α-tree and the binary partition tree structures). Our innovations include extending these algorithms to handle multivariate images [3][5], as well as implementing efficient, and recently GPU-accelerated versions [4][6].
- Multivariate Image Processing While mathematical morphology is well-established for univariate (grayscale) images, its extension to multivariate (such as color, multispectral, or multi-sensor) images presents significant theoretical and practical challenges. Our team works on developing robust and theoretically sound approaches to extend classical morphological operations to these complex types of images [8][9].
- Discrete topology After having generalized digital well-composedness to n-dimensional spaces, our team has established strong relations between its various forms and developed algorithms to achieve digital well-composedness through interpolation and topological repair [1]. Recently, we introduced a powerful mathematical tool that extends the concept of discrete surfaces, free from topological issues, applicable in both discrete topology and discrete geometry [2].
- Connecting mathematical morpholgy with (deep) neural network models We develop theoretical frameworks for learning morphological operations and structuring elements through neural networks [7], advancing towards automated morphological processing pipelines, as well as learning robust hierarchical representations directly from given input images.
Related Projects
DeepToS
The DeepToS project explores a novel approach to 3D vascular segmentation by classifying nodes in a Tree of Shapes structure using deep learning and graph-based methods, with the goal of producing more connected and biologically consistent results.
Related Publications
[1]
Nicolas Boutry • Rocio Gonzalez-Diaz • Maria-Jose Jimenez. "Weakly Well-Composed Cell Complexes over $n$D Pictures". Information Sciences. 2019. https://doi.org/10.1016/j.ins.2018.06.005.
[2]
Nicolas Boutry. "Introducing PC $n$-Manifolds and $P$-well-composedness in Partially Ordered Sets". Journal of Mathematical Imaging and Vision. 2023. https://doi.org/10.1007/s10851-023-01159-6.
[3]
Edwin Carlinet • Thierry Géraud. "MToS: A Tree of Shapes for Multivariate Images". IEEE Transactions on Image Processing. 2015. https://doi.org/10.1109/TIP.2015.2480599.
[4]
Edwin Carlinet • Thierry Géraud • Sébastien Crozet. "The Tree of Shapes Turned into a Max-Tree: A Simple and Efficient Linear Algorithm". Proceedings of the 24th IEEE International Conference on Image Processing (ICIP). 2018. https://doi.org/10.1109/ICIP.2018.8451180.
[5]
Guillaume Tochon • Mauro Dalla Mura • Miguel Angel Veganzones and Thierry Géraud • Jocelyn Chanussot. "Braids of Partitions for the Hierarchical Representation and Segmentation of Multimodal Images". Pattern Recognition. 2019. https://doi.org/10.1016/j.patcog.2019.05.029.
[6]
Nicolas Blin • Edwin Carlinet • Florian Lemaitre • Lionel Lacassagne • Thierry Géraud. "Max-Tree Computation on GPUs". IEEE Transactions on Parallel and Distributed Systems. 2022. https://doi.org/10.1109/TPDS.2022.3158488.
[7]
Romain Hermary • Guillaume Tochon • Élodie Puybareau • Alexandre Kirszenberg • Jesús Angulo. "Learning Grayscale Mathematical Morphology with Smooth Morphological Layers". Journal of Mathematical Imaging and Vision. 2022. https://doi.org/10.1007/s10851-022-01091-1.
[8]
Minh Ôn Vũ Ngọc • Edwin Carlinet • Jonathan Fabrizio • Thierry Géraud. "The Dahu Graph-Cut for Interactive Segmentation on 2D/3D Images". Pattern Recognition. 2023. https://doi.org/10.1016/j.patcog.2022.109207.
[9]
Nicolas Passat • Romain Perrin • Jimmy Francky Randrianasoa and Camille Kurtz • Benoît Naegel. "New Algorithms For Multivalued Component Trees". Proceedings of the 27th International Conference on Pattern Recognition. 2024. https://doi.org/10.1007/978-3-031-78347-0_2.