Abstract

We present in this paper a new denoising method called non-local means. The method is based on a simple principle: replacing the color of a pixel with an average of the colors of similar pixels. But the most similar pixels to a given pixel have no reason to be close at all. It is therefore licit to scan a vast portion of the image in search of all the pixels that really resemble the pixel one wants to denoise. The paper presents two implementations of the method and displays some results.

Download

Preview

Loading takes a few seconds.
Images and graphics are degraded here for faster
rendering. See the downloadable PDF documents for original high-quality
versions.
Preview not available in your browser.

Supplementary Materials

some of the files use algorithms possibly linked to a patent (see article for details). These files are made available for the exclusive aim of serving as scientific tool to verify the soundness and completeness of the algorithm description. Compilation, execution and redistribution of these files may violate exclusive patents rights in certain countries. The situation being different for every country and changing over time, it is your responsibility to determine which patent rights restrictions apply to you before you compile, use, modify, or redistribute these files.
The rest of files are distributed under GPL license. A C/C++ implementation is provided.