Neighborhood filters and PDE’s
Denoising images can be achieved by a spatial averaging of nearby pixels. However, although this method removes noise it creates blur. Hence, neighborhood filters are usually preferred. These filters perform an average of neighboring pixels, but only under the condition that their grey level is close enough to the one of the pixel in restoration. This very popular method unfortunately creates shocks and staircasing effects. In this paper, we perform an asymptotic analysis of neighborhood filters as the size of the neighborhood shrinks to zero. We prove that these filters are asymptotically equivalent to the Perona–Malik equation, one of the first nonlinear PDE’s proposed for image restoration. As a solution, we propose an extremely simple variant of the neighborhood filter using a linear regression instead of an average. By analyzing its subjacent PDE, we prove that this variant does not create shocks: it is actually related to the mean curvature motion. We extend the study to more general local polynomial estimates of the image in a grey level neighborhood and introduce two new fourth order evolution equations.
Mathematics Subject Classification68U10
Unable to display preview. Download preview PDF.
- 1.Amann H.: A new approach to quasilinear parabolic problems. In: International Conference on Differential Equations, 2005Google Scholar
- 10.Kindermann, S., Osher, S., Jones, P.: Deblurring and denoising of images by nonlocal functionals. UCLA Computational and Applied Mathematics Reports 04–75, 2004Google Scholar
- 11.Kornprobst, P.: Contributions la Restauration d’Images et l’Analyse de Sequences: Approches Variationnelles et Solutions de Viscosite. PhD thesis, Universite de Nice-Sophia Antipolis, 1998Google Scholar
- 12.Kramer H.P., Bruckner J.B. (1975) Iterations of a non-linear transformation for enhancement of digital images. Pattern Recogn. 1–2, 53–58Google Scholar
- 14.Masnou, S.: Filtrage et désocclusion d’images par méthodes d’ensembles de niveau. PhD Dissertation, Université Paris-IX Dauphine, 1998Google Scholar
- 20.Polzehl, J., Spokoiny, V.: Varying coefficient regression modeling. Preprint, Weierstrass Institute for Applied Analysis and Stochastics pp 818, 2003Google Scholar
- 24.Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Sixth International Conference on Computer Vision pp. 839–46, 1998Google Scholar
- 26.Yaroslavsky L.P. (1985) Digital Picture Processing—An Introduction. Springer, Berlin Heidelberg New YorkGoogle Scholar