Pixel Club: Model-Based Adaptive Non-Local Means Image Denoising

Hila Berkovich (EE, Technion)
Tuesday, 22.4.2014, 11:30
EE Meyer Building 1061

Image denoising is used to find the best estimate of the original image given its noisy version. The Non-Local Means (NLM) denoising algorithm compares pixel neighborhoods within an extended search region in the image. Each pixel value is estimated as a weighted average of all other pixels in this search region, such that pixels with a similar neighborhood are assigned higher weights. This denoising approach refers to Additive White Gaussian Noise (AWGN). The participation of dissimilar pixels, which may be included in the extended search region, in the weighted averaging process, degrades the denoising performance. To eliminate their effect, researchers suggest creating an adaptive search region that excludes those pixels. These suggested methods are parameter dependent and involve heuristics. In this research, we present a novel model-based method that extracts a set of similar pixels in the search region of each pixel, using the statistical distribution of the NLM dissimilarity measure. Our approach does not require any parameter setting and provides better results than other compared adaptive search region approaches. The proposed scheme was also compared to the standard NLM and was found to provide better performance both quantitatively and visually. The model-based scheme was also integrated into the BM3D state-of-the art denoising scheme, such that the computational complexity of the original BM3D is reduced while denoising results remain comparable. Besides AWGN, we have also applied our approach to denoise Poisson noisy images with both the NLM and the BM3D denoising schemes.

* M.Sc. Research under the supervision of Prof. David Malah and Dr. Meir Barzohar

Back to the index of events