On lexicographical ordering in multivariate mathematical morphology

Since mathematical morphology is based on complete lattice theory, a vector ordering method becomes indispensable for its extension to multivariate images. Among the several approaches developed with this purpose, lexicographical orderings are by far the most frequent, as they possess certain desirable theoretical properties. However, their main drawback consists of the excessive priority attributed to the first vector dimension. In this paper, the existing solutions to solving this problem are recalled and two new approaches are presented. First, a generalisation of @a-modulus lexicographical ordering is introduced, making it possible to accommodate any quantisation function. Additionally, an input specific method is suggested, based on the use of a marker image. Comparative application results on colour noise reduction and texture classification are also provided.

[1]  Edward R. Dougherty,et al.  Mathematical Morphology in Image Processing , 1992 .

[2]  Allan Hanbury,et al.  Mathematical Morphology in the HLS Colour Space , 2001, BMVC.

[3]  Sébastien Lefèvre,et al.  A comparative study on multivariate mathematical morphology , 2007, Pattern Recognit..

[4]  Matti Pietikäinen,et al.  Classification with color and texture: jointly or separately? , 2004, Pattern Recognit..

[5]  S. Lefèvre,et al.  Pseudo multivariate morphological operators based on α-trimmed lexicographical extrema , 2007, 2007 5th International Symposium on Image and Signal Processing and Analysis.

[6]  Ioannis Andreadis,et al.  A new approach to morphological color image processing , 2002, Pattern Recognit..

[7]  Matti Pietikäinen,et al.  Outex - new framework for empirical evaluation of texture analysis algorithms , 2002, Object recognition supported by user interaction for service robots.

[8]  Jesús Angulo,et al.  Unified Morphological Color Processing Framework in a Lum/Sat/Hue Representation , 2005, ISMM.

[9]  Sébastien Lefèvre,et al.  Spatial Morphological Covariance Applied to Texture Classification , 2006, MRCS.

[10]  V. Barnett.  The Ordering of Multivariate Data , 1976 .

[11]  Pierre Soille,et al.  Morphological Texture Features for Unsupervised and Supervised Segmentations of Natural Landscapes , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Fernand Meyer,et al.  Levelings, Image Simplification Filters for Segmentation , 2004, Journal of Mathematical Imaging and Vision.

[13]  Allan Hanbury,et al.  Morphological operators on the unit circle , 2001, IEEE Trans. Image Process..

[14]  Christian Ronse,et al.  Why mathematical morphology needs complete lattices , 1990, Signal Process..

[15]  Antonio J. Plaza,et al.  A new approach to mixed pixel classification of hyperspectral imagery based on extended morphological profiles , 2004, Pattern Recognit..

[16]  Jesús Angulo,et al.  Morphological coding of color images by vector connected filters , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[17]  Fernando Torres-Medina,et al.  Comparative study of vectorial morphological operations in different color spaces , 2001, SPIE Optics East.

[18]  J. Chanussot,et al.  EXTENDING MATHEMATICAL MORPHOLOGY TO COLOR IMAGE PROCESSING , 2022 .

[19]  Jean Serra.  Anamorphoses and function lattices , 1993, Optics & Photonics.

[20]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[21]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[22]  Sébastien Lefèvre,et al.  On morphological color texture characterization , 2007, ISMM.

[23]  John I. Goutsias,et al.  Mathematical Morphology and its Applications to Image and Signal Processing , 2000, Computational Imaging and Vision.

[24]  Jean-François Rivest.  Morphological operators on complex signals , 2004, Signal Process..

[25]  Hugues Talbot,et al.  Complete ordering and multivariate mathematical morphology , 1998 .

[26]  Pierre Soille,et al.  Beyond self-duality in morphological image analysis , 2005, Image Vis. Comput..

[27]  Krishnamoorthy Sivakumar,et al.  Morphological Operators for Image Sequences , 1995, Comput. Vis. Image Underst..