Fundamental limits of image denoising: Are we there yet?

In this paper, we study the fundamental performance limits of image denoising where the aim is to recover the original image from its noisy observation. Our study is based on a general class of estimators whose bias can be modeled to be affine. A bound on the performance in terms of mean squared error (MSE) of the recovered image is derived in a Bayesian framework. In this work, we assume that the original image is available, from which we learn the image statistics. Performances of some current state-of-the-art methods are compared to our MSE bounds for some commonly used experimental images. These show that some gain in denoising performance is yet to be achieved.

[1]  Peyman Milanfar,et al.  Clustering-Based Denoising With Locally Learned Dictionaries , 2009, IEEE Transactions on Image Processing.

[2]  Peyman Milanfar,et al.  Is Denoising Dead? , 2010, IEEE Transactions on Image Processing.

[3]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[4]  B. Efron.  Bootstrap Methods: Another Look at the Jackknife , 1979 .

[5]  E. Mayer-Wolf,et al.  Bayesian bounds for parameter estimation and nonlinear filtering/tracking , 2012 .

[6]  Yonina C. Eldar,et al.  A Lower Bound on the Bayesian MSE Based on the Optimal Bias Function , 2008, IEEE Transactions on Information Theory.

[7]  Peyman Milanfar,et al.  Bias modeling for image denoising , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[8]  T. Treibitz,et al.  Recovery limits in pointwise degradation , 2009, 2009 IEEE International Conference on Computational Photography (ICCP).

[9]  Thierry Pun,et al.  Image denoising based on the edge-process model , 2005, Signal Process..

[10]  Yonina C. Eldar.  MSE Bounds With Affine Bias Dominating the CramÉr–Rao Bound , 2008, IEEE Transactions on Signal Processing.

[11]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[12]  H. V. Trees,et al.  Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking , 2007 .

[13]  Peyman Milanfar,et al.  Kernel Regression for Image Processing and Reconstruction , 2007, IEEE Transactions on Image Processing.

[14]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[15]  David Hinkley,et al.  Bootstrap Methods: Another Look at the Jackknife , 2008 .

[16]  Tzay Y. Young,et al.  Error bounds for stochastic estimation of signal parameters , 1971, IEEE Trans. Inf. Theory.