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

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.

[1]  G. Folland Introduction to Partial Differential Equations , 1976 .

[2]  Ron Kimmel,et al.  Image Processing via the Beltrami Operator , 1998, ACCV.

[3]  Guillermo Sapiro,et al.  Anisotropic diffusion of multivalued images with applications to color filtering , 1996, IEEE Trans. Image Process..

[4]  Guillermo Sapiro,et al.  Direction diffusion , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[5]  Guido Gerig,et al.  Vector-Valued Diffusion , 1994, Geometry-Driven Diffusion in Computer Vision.

[6]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[7]  L. Evans,et al.  Motion of level sets by mean curvature IV , 1995 .

[8]  Panos E. Trahanias,et al.  Vector directional filters-a new class of multichannel image processing filters , 1993, IEEE Trans. Image Process..

[9]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Panos E. Trahanias,et al.  Directional processing of color images: theory and experimental results , 1996, IEEE Trans. Image Process..

[11]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[12]  Guillermo Sapiro,et al.  Color image enhancement via chromaticity diffusion , 2001, IEEE Trans. Image Process..

[13]  Panos E. Trahanias,et al.  Generalized multichannel image-filtering structures , 1997, IEEE Trans. Image Process..

[14]  Jean-Michel Morel,et al.  Introduction To The Special Issue On Partial Differential Equations And Geometry-driven Diffusion In Image Processing And Analysis , 1998, IEEE Trans. Image Process..

[15]  R. Schafer,et al.  Morphological systems for multidimensional signal processing , 1990, Proc. IEEE.