Multivariate Medians for Image and Shape Analysis

Welk, Martin

doi:10.31219/osf.io/cn2by

Cited by 2 publications

(1 citation statement)

References 75 publications

(130 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…An extension to multivariate data such as colour images or diffusion tensor fields would be interesting but is not straightforward, and has to be left to future research. Available results on multivariate median filters [57,58] indicate that substantial work will be required for such a generalisation.…”

Section: Discussionmentioning

confidence: 99%

PDE Evolutions for M-Smoothers in One, Two, and Three Dimensions

Welk¹,

Weickert²

2020

Preprint

Self Cite

View full text Add to dashboard Cite

Local M-smoothers are interesting and important signal and image processing techniques with many connections to other methods. In our paper we derive a family of partial differential equations (PDEs) that result in one, two, and three dimensions as limiting processes from M-smoothers which are based on local order-p means within a ball the radius of which tends to zero. The order p may take any nonzero value > −1, allowing also negative values. In contrast to results from the literature, we show in the space-continuous case that mode filtering does not arise for p → 0, but for p → −1. Extending our filter class to p-values smaller than −1 allows to include e.g. the classical image sharpening flow of Gabor. The PDEs we derive in 1D, 2D, and 3D show large structural similarities. Since our PDE class is highly anisotropic and may contain backward parabolic operators, designing adequate numerical methods is difficult. We present an L ∞ -stable explicit finite difference scheme that satisfies a discrete maximum-minimum principle, offers excellent rotation invariance, and employs a splitting into four fractional steps to allow larger time step sizes. Although it approximates parabolic PDEs, it consequently benefits from stabilisation concepts from the numerics of hyperbolic PDEs. Our 2D experiments show that the PDEs for p < 1 are of specific interest: Their backward parabolic term creates favourable sharpening properties, while they appear to maintain the strong shape simplification properties of mean curvature motion.

show abstract

Section: Discussionmentioning

confidence: 99%