Skip to Main content Skip to Navigation
Journal articles

On Lexicographical Ordering in Multivariate Mathematical Morphology

Abstract : 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 α-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.
Document type :
Journal articles
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Sébastien Lefèvre Connect in order to contact the contributor
Submitted on : Tuesday, August 31, 2010 - 11:15:26 AM
Last modification on : Monday, November 30, 2020 - 5:28:08 PM
Long-term archiving on: : Wednesday, December 1, 2010 - 2:42:46 AM


Files produced by the author(s)




Erchan Aptoula, Sébastien Lefèvre. On Lexicographical Ordering in Multivariate Mathematical Morphology. Pattern Recognition Letters, Elsevier, 2008, 29 (2), pp.109-118. ⟨10.1016/j.patrec.2007.09.011⟩. ⟨hal-00512667⟩



Record views


Files downloads