Journal of Mathematical Imaging and Vision

, Volume 12, Issue 2, pp 109–119

Vector Median Filters, Inf-Sup Operations, and Coupled PDE's: Theoretical Connections

  • Vicent Caselles
  • Guillermo Sapiro
  • Do Hyun Chung
Article

DOI: 10.1023/A:1008310305351

Cite this article as:
Caselles, V., Sapiro, G. & Chung, D.H. Journal of Mathematical Imaging and Vision (2000) 12: 109. doi:10.1023/A:1008310305351

Abstract

In this paper, we formally connect between vector median filters, inf-sup morphological operations, and geometric partial differential equations. Considering a lexicographic order, which permits to define an order between vectors in RN, we first show that the vector median filter of a vector-valued image is equivalent to a collection of infimum-supremum morphological operations. We then proceed and study the asymptotic behavior of this filter. We also provide an interpretation of the infinitesimal iteration of this vectorial median filter in terms of systems of coupled geometric partial differential equations. The main component of the vector evolves according to curvature motion, while, intuitively, the others regularly deform their level-sets toward those of this main component. These results extend to the vector case classical connections between scalar median filters, mathematical morphology, and mean curvature motion.

vector median filteringinf-sup operationsasymptotic behavioranisotropic diffusioncurvature motioncoupled PDE's

Copyright information

© Kluwer Academic Publishers 2000

Authors and Affiliations

  • Vicent Caselles
    • 1
  • Guillermo Sapiro
    • 2
  • Do Hyun Chung
    • 3
  1. 1.Department of Informatics and MathematicsUniversity of the Illes BalearsPalma de MallorcaSpain
  2. 2.Department of Electrical and Computer EngineeringUniversity of MinnesotaMinneapolisUSA
  3. 3.Department of Electrical and Computer EngineeringUniversity of MinnesotaMinneapolisUSA