Image Denoising

alt text 

An example of nonlocal denoising using an external codebook. A noisy block, enclosed by the red square in (a), does not have well matching blocks within the image itself, but more similar blocks can be found in an external codebook. Subfigures (b) and (c) show the most similar blocks found in the input image and the external codebook.

Abstract

A nonlocal minimum mean square error (MMSE) image denoising algorithm is proposed in this work. Based on the Bayesian estimation theory, we first derive that the conventional nonlocal means filter is an MMSE estimator in the special case of noise-free nonlocal neighbors. Then, we develop the nonlocal MMSE denoising filter that can minimize the mean square error (MSE) of a denoised block in more general cases of noisy nonlocal neighbors. Furthermore, the proposed algorithm searches nonlocal neighbors from an external database as well as the entire input image to improve the performance even when a noisy block may not have similar blocks within the image. Since the extended search range demands a higher computational burden, we develop a probabilistic tree-based search method to reduce the computational complexity. Simulation results show that the proposed algorithm provides significantly better denoising performance than the conventional nonlocal means filter.

Experimental Results

alt text 

Denoising results on the “Castle” image.

Publications

Code

will be available soon