Local Smoothing Neighborhood Filters

Jean-Michel Morel (), Antoni Buades () and Tomeu Coll ()
Additional contact information
Jean-Michel Morel: École Normale Supérieure de Cachan
Antoni Buades: Universitat Illes Balears
Tomeu Coll: Universitat de les Illes Balears

A chapter in Handbook of Mathematical Methods in Imaging, 2015, pp 1599-1643 from Springer

Abstract: Abstract 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 gray level is close enough to the one of the pixel in restoration. This very popular method unfortunately creates shocks and staircasing effects. It also excessivelly blurs texture and fine structures when noise dominates the signal.In this chapter, 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 PDEs proposed for image restoration. As a solution to the shock effect, 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 also present a generalization of neighborhood filters, the nonlocal means (NL-means) algorithm, addressing the preservation of structure in a digital image. The NL-means algorithm tries to take advantage of the high degree of redundancy of any natural image. By this, we simply mean that every small window in a natural image has many similar windows in the same image. Now in a very general sense inspired by the neighborhood filters, one can define as “neighborhood of a pixel” any set of pixels with a similar window around. All pixels in that neighborhood can be used for predicting its denoised value.We finally analyze the recently introduced variational formulations of neighborhood filters and their application to segmentation and seed diffusion.

Keywords: Heat Equation; Seed Point; Bilateral Filter; Linear Diffusion; Curvature Motion (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4939-0790-8_26

Ordering information: This item can be ordered from
http://www.springer.com/9781493907908

DOI: 10.1007/978-1-4939-0790-8_26

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().