Fast Noise Level Estimation via the Similarity within and between Patches

Abstract

Patch level-based noise level estimation (NLE) is often inaccurate and inefficient because of the harsh criteria required to select a small number of homogeneous patches. In this paper, a fast image NLE method based on a global search for similar pixels is proposed to solve the above problem. Specifically, the mean square distance (MSD) is first expressed in the form of the standard deviation (std) and mean value of image patches. Afterward, the two values, std and mean, are calculated and stored in advance. Then, a 2D statistical histogram and summed area table are adopted to speed up the search for similar patches. Further, the most similar pixels are selected from similar patches to obtain an initial estimation. Finally, we correct the deviation of the initial estimation by re-injecting noise for secondary estimation. Experimental results show that the proposed method outperforms the state-of-the-art techniques in fast NLE and guided denoising.