On lexicographical ordering in multivariate mathematical morphology

  • Authors:
  • E. Aptoula;S. Lefèvre

  • Affiliations:
  • Image Sciences, Computer Sciences and Remote Sensing Laboratory, LSIIT-UMR-7005-CNRS Louis Pasteur University, Pôle API, Blvd Sébastien Brant, P.O. Box 10413, 67412 Illkirch Cedex, Franc ...;Image Sciences, Computer Sciences and Remote Sensing Laboratory, LSIIT-UMR-7005-CNRS Louis Pasteur University, Pôle API, Blvd Sébastien Brant, P.O. Box 10413, 67412 Illkirch Cedex, Franc ...

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2008

Quantified Score

Hi-index 0.10

Visualization

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 @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.