Multivariate median filters and partial differential equations

DOI10.1007/S10851-016-0645-9zbMATH Open1409.94656arXiv1509.08082OpenAlexW3102682717MaRDI QIDQ334285FDOQ334285

Martin Welk

Publication date: 1 November 2016

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Abstract: Multivariate median filters have been proposed as generalisations of the well-established median filter for grey-value images to multi-channel images. As multivariate median, most of the recent approaches use the $L^1$ median, i.e. the minimiser of an objective function that is the sum of distances to all input points. Many properties of univariate median filters generalise to such a filter. However, the famous result by Guichard and Morel about approximation of the mean curvature motion PDE by median filtering does not have a comparably simple counterpart for $L^1$ multivariate median filtering. We discuss the affine equivariant Oja median and the affine equivariant transformation--retransformation $L^1$ median as alternatives to $L^1$ median filtering. We analyse multivariate median filters in a space-continuous setting, including the formulation of a space-continuous version of the transformation--retransformation $L^1$ median, and derive PDEs approximated by these filters in the cases of bivariate planar images, three-channel volume images and three-channel planar images. The PDEs for the affine equivariant filters can be interpreted geometrically as combinations of a diffusion and a principal-component-wise curvature motion contribution with a cross-effect term based on torsions of principal components. Numerical experiments are presented that demonstrate the validity of the approximation results.

Full work available at URL: https://arxiv.org/abs/1509.08082

zbMATH Keywords

affine equivariancecurvature-based PDEmedian filteringmultichannel imagesOja mediantransformation-retransformation median

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Flux-corrected transport. I: SHASTA, a fluid transport algorithm that works
• On a transformation and re-transformation technique for constructing an affine equivariant multivariate median
• Image Selective Smoothing and Edge Detection by Nonlinear Diffusion. II
• Descriptive statistics for multivariate distributions
• A practical affine equivariant multivariate median
• Determining optical flow
• A modified Weiszfeld algorithm for the Fermat-Weber location problem
• A note on the robustness of multivariate medians
• Algorithms for bivariate medians and a Fermat-Torricelli problem for lines.
• Root images of median filters
• Morphological amoebas are self-snakes
• Vector median filters, inf-sup operations, and coupled PDE's: Theoretical connections
• Partial Differential Equations of Bivariate Median Filters
• Scale Space and PDE Methods in Computer Vision
• An approximation to the point of minimum aggregate distance

Cited In (4)

• PDE evolutions for M-smoothers in one, two, and three dimensions
• PDE for Bivariate Amoeba Median Filtering
• Mean, median and mode filtering of images
• Equivariance-based analysis of PDE evolutions related to multivariate medians

Uses Software

• SHASTA
• clus

This page was built for publication: Multivariate median filters and partial differential equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q334285)