Abstract
We address here the problem of irregularity of total orders in metric spaces and their implications for mathematical morphology. We first give a rigorous formulation of the problem. Then, a new approach is proposed to tackle the issue by adapting the order to the image to be processed. Given an image and a total order, we define a cost that evaluates the importance of the conflict for morphological processing. The proposed order is then built as a minimization of this cost function. One of the strength of the proposed framework is its generality: the only ingredient required to build the total order is the graph of distances between values of the image. The adapted order can be computed for any image valued in a metric space where the distance is explicitly known. We present results for color images, diffusion tensor images, and images valued in the hyperbolic upper half plane.
Similar content being viewed by others
References
Matheron, G.: Random Sets and Integral Geometry. Wiley, New York (1975)
Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, London (1988)
Heijmans, H.J.A.M., Ronse, C.: The algebraic basis of mathematical morphology—part I: Dilations and erosions. Comput. Vis. Graph. Image Process. 50, 245–295 (1990)
Serra, J.: Image Analysis and Mathematical Morphology. Vol II: Theoretical Advances. Academic Press, London (1988)
Serra, J.: Anamorphoses and function lattices. In: Dougherty, (ed.) Mathematical Morphology in Image Processing, pp. 483–523. Marcel Dekker, New York (1992)
Burgeth, B., Kleefeld, A.: Morphology for Color Images via Loewner Order for Matrix Fields. In: Mathematical Morphology and Its Applications to Signal and Image Processing (Proc. of ISMM’13), LNSC 7883. Springer, pp. 243–254, (2013)
van de Gronde, J.J., Roerdink, J.B.T.M.: Group-Invariant Frames for Colour Morphology. In: Mathematical Morphology and Its Applications to Signal and Image Processing (Proc. of ISMM’13), LNSC 7883, Springer, pp. 267–278 (2013)
Velasco-Forero, S., Angulo, J.: Supervised ordering in \(\mathbb{R}^n\): application to morphological processing of hyperspectral images. IEEE Trans. Image Process. 20(11), 3301–3308 (2011)
Velasco-Forero, S., Angulo, J.: Random projection depth for multivariate mathematical morphology. IEEE J. Sel. Top. Signal Process. 6(7), 753–763 (2012)
Angulo, J.: Morphological colour operators in totally ordered lattices based on distances. Application to image filtering, enhancement and analysis. Comput. Vis. Image Underst. 107(3), 56–73 (2007)
Angulo, J.: Geometric algebra colour image representations and derived total orderings for morphological operators Part I: Colour quaternions. J. Visual Commun. Image Represent. 21(1), 33–48 (2010)
Aptoula, E., Lefevre, S.: On lexicographical ordering in multivariate mathematical morphology. Pattern Recognit. Lett. 29(2), 109–118 (2008)
Hanbury, A.: Mathematical morphology in the HLS colour space. In: Proceedings of the 12th British Machine Vision Conference (BMVC), Manchester, pp. II-451460 (2001)
Chanussot, J., Lambert, P.: Total ordering based on space filling curves for multivalued morphology. In: Proceedings of Fourth International Symposium on Mathematical Morphology and its Applications to Image and Signal Processing (ISMM ’98), pp. 51–58, (1998)
Florez-Revuelta, F.: Ordering of the RGB space with a growing self-organizing network. Application to color mathematical morphology. In: Proceedings of the 15th International Conference on Artificial Neural Networks: Biological Inspirations (ICANN’05), Part I, pp. 385–390, (2005)
Lezoray, O., Meurie, C., Elmoataz, A.: Graph-based ordering scheme for color image filtering. Int. J. Image Graph. 8(03), 473–493 (2008)
Ledda, A., Philips, W.: Majority ordering for colour mathematical morphology. In: Proceedings of the XIIIth European Signal Processing Conference, Antalya, Turkey, (2005)
Chevallier, E., Angulo, J.: Image adapted total ordering for mathematical morphology on multivariate images. In: Proceedings of IEEE International Conference on Image Processing (ICIP’14), (2014)
Soille, P.: Morphological Image Analysis: Principles and Applications. Springer, New York (2003)
Chanussot, J.: Approches vectorielles ou marginales pour le traitement d’image multi-composante. Doctoral dissertation (1998)
Sagan, H.: Space Filling Curves. Springer, New-York (1994)
Rittner, L., de Alencar Lotufo, R.: Segmentation of DTI based on tensorial morphological gradient. In: SPIE Medical Imaging, International Society for Optics and Photonics, pp. 72591E–72591E (2009)
van de Gronde, J.J., Roerdink, J.B.T.M.: Sponges for generalized morphology. In: Mathematical Morphology and its Applications to Signal and Image Processing, LNCS, vol. 9082, pp. 351–362. Springer (2015)
Arsigny, V., Fillard, P., Pennec, X.: Log-Euclidean metrics for fast and simple calculus on diffusion tensors. Magn. Reson. Med. 56, 411–421 (2006)
Angulo, J., Velasco-Forero, S.: Morphological processing of univariate Gaussian distribution-valued images based on Poincaré upper-half plane representation, arXiv:hal-00795012v2 (2013)
Gal’perin, G.A.: A concept of the mass center of a system of material points in the constant curvature spaces. Commun. Math. Phys. 154(1), 63–84 (1993)
Ledoux, A., Richard, A., Capelle-Laizé, A.-S.: How to specify or identify the most accurate multispectral distance function for mathematical morphology. In: Colour and Visual Computing Symposium, pp. 1–7, (2013)
Florez-Revuelta, F.: Topology-preserving rdering of the RGB space with an evolutionary algorithm. In: Applications of Evolutionary Computation. Springer International Publishing. pp. 517–528, (2015)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chevallier, E., Angulo, J. The Irregularity Issue of Total Orders on Metric Spaces and Its Consequences for Mathematical Morphology. J Math Imaging Vis 54, 344–357 (2016). https://doi.org/10.1007/s10851-015-0607-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-015-0607-7