Estimation of the Noise Level Function Based on a Nonparametric Detection of Homogeneous Image Regions

We propose a two-step algorithm that automatically estimates the noise level function of stationary noise from a single image, i.e., the noise variance as a function of the image intensity. First, the image is divided into small square regions and a non-parametric test is applied to decide weather each region is homogeneous or not. Based on Kendall's τ coefficient (a rank-based measure of correlation), this detector has a non-detection rate independent on the unknown distribution of the noise, provided that it is at least spatially uncorrelated. Moreover, we prove on a toy example, that its overall detection error vanishes with respect to the region size as soon as the signal to noise ratio level is non-zero. Once homogeneous regions are detected, the noise level function is estimated as a second order polynomial minimizing the l 1 error on the statistics of these regions. Numerical experiments show the efficiency of the proposed approach in estimating the noise level function, with a relative error under 10% obtained on a large data set. We illustrate the interest of the approach for an image denoising application.

[1]  Jean-Michel Morel,et al.  The noise clinic: A universal blind denoising algorithm , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[2]  Glenn Healey,et al.  Radiometric CCD camera calibration and noise estimation , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[4]  Dong-Hyuk Shin,et al.  Block-based noise estimation using adaptive Gaussian filtering , 2005, IEEE Transactions on Consumer Electronics.

[5]  Jean-Michel Morel,et al.  A non-parametric approach for the estimation of intensity-frequency dependent noise , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[6]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[7]  Alessandro Foi,et al.  Indirect Estimation of Signal-Dependent Noise With Nonadaptive Heterogeneous Samples , 2014, IEEE Transactions on Image Processing.

[8]  Kacem Chehdi,et al.  Identification of the nature of noise and estimation of its statistical parameters by analysis of local histograms , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Shih-Ming Yang,et al.  A fast method for image noise estimation using Laplacian operator and adaptive edge detection , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.

[10]  Jürgen Hesser,et al.  Image Sensor Noise Parameter Estimation by Variance Stabilization and Normality Assessment , 2014, IEEE Transactions on Image Processing.

[11]  Alessandro Foi,et al.  Noise Parameter Mismatch in Variance Stabilization, With an Application to Poisson–Gaussian Noise Estimation , 2014, IEEE Transactions on Image Processing.

[12]  J. Portilla.  BLIND NON-WHITE NOISE REMOVAL IN IMAGES USING GAUSSIAN SCALE MIXTURES IN THE WAVELET DOMAIN , 2004 .

[13]  Antoni Buades,et al.  Analysis and Extension of the PCA Method, Estimating a Noise Curve from a Single Image , 2016, Image Process. Line.

[14]  Jean-Michel Morel,et al.  The Noise Clinic: a Blind Image Denoising Algorithm , 2015, Image Process. Line.

[15]  K. Chehdi,et al.  A new approach to identify the nature of the noise affecting an image , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  M. Kendall,et al.  Rank Correlation Methods , 1949 .

[17]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[18]  Karen O. Egiazarian,et al.  Practical Poissonian-Gaussian Noise Modeling and Fitting for Single-Image Raw-Data , 2008, IEEE Transactions on Image Processing.

[19]  William T. Freeman,et al.  Example-Based Super-Resolution , 2002, IEEE Computer Graphics and Applications.

[20]  Lei Zheng,et al.  Image Noise Level Estimation by Principal Component Analysis , 2013, IEEE Transactions on Image Processing.

[21]  M. Kendall.  The treatment of ties in ranking problems. , 1945, Biometrika.

[22]  Yixin Chen,et al.  An automated technique for image noise identification using a simple pattern classification approach , 2007, 2007 50th Midwest Symposium on Circuits and Systems.

[23]  T. Gasser,et al.  Residual variance and residual pattern in nonlinear regression , 1986 .

[24]  Søren I. Olsen,et al.  Estimation of Noise in Images: An Evaluation , 1993, CVGIP Graph. Model. Image Process..

[25]  Jean-François Aujol,et al.  Adaptive Regularization of the NL-Means: Application to Image and Video Denoising , 2014, IEEE Transactions on Image Processing.

[26]  Xinhao Liu,et al.  Single-Image Noise Level Estimation for Blind Denoising , 2013, IEEE Transactions on Image Processing.

[27]  W. B. Collis,et al.  Training Methods for Image Noise Level Estimation on Wavelet Components , 2004, EURASIP J. Adv. Signal Process..

[28]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[29]  Alessandro Foi,et al.  Gaussian-Cauchy mixture modeling for robust signal-dependent noise estimation , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[30]  W. Knight.  A Computer Method for Calculating Kendall's Tau with Ungrouped Data , 1966 .

[31]  F. J. Anscombe,et al.  THE TRANSFORMATION OF POISSON, BINOMIAL AND NEGATIVE-BINOMIAL DATA , 1948 .

[32]  R. Unbehauen,et al.  Estimation of image noise variance , 1999 .

[33]  H. Theil.  A Rank-Invariant Method of Linear and Polynomial Regression Analysis , 1992 .

[34]  Antoni Buades,et al.  Analysis and Extension of the Percentile Method, Estimating a Noise Curve from a Single Image , 2013, Image Process. Line.

[35]  Rolf-Rainer Grigat,et al.  Modeling and real-time estimation of signal-dependent noise in quantum-limited imaging , 2007 .

[36]  Richard Szeliski,et al.  Noise Estimation from a Single Image , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[37]  Frederick R. Forst,et al.  On robust estimation of the location parameter , 1980 .

[38]  M. Kendall.  A NEW MEASURE OF RANK CORRELATION , 1938 .

[39]  Yair Weiss,et al.  Scale invariance and noise in natural images , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[40]  R. Forthofer,et al.  Rank Correlation Methods , 1981 .

[41]  Patrick Bouthemy,et al.  Patch-Based Nonlocal Functional for Denoising Fluorescence Microscopy Image Sequences , 2010, IEEE Transactions on Medical Imaging.

[42]  D. Pollard.  Asymptotics for Least Absolute Deviation Regression Estimators , 1991, Econometric Theory.

[43]  Antoni Buades,et al.  Analysis and Extension of the Ponomarenko et al. Method, Estimating a Noise Curve from a Single Image , 2013, Image Process. Line.