Fast blockwise SURE shrinkage for image denoising

In this paper, we investigate the shrinkage problem of image denoising for various methods under the additive white Gaussian noise (AWGN) model. Our main contribution is to derive the closed-form of the optimal shrinkage that minimizes the Stein's unbiased risk estimator (SURE) and thus allows direct blockwise shrinkage without additional optimizations. Simulation results show that the proposed method boosts the denoising performance for a variety of image denoising techniques including the moving average filter, the median filter, the wiener filter, the bilateral filter, the probabilistic non-local means, and the block matching 3D filter in terms of higher pixel signal noise ratio (PSNR) and structural similarity index (SSIM). We also case study the proposed shrinkage solution with respect to the classic NLM denoising, whose shrinkage solutions and equivalent forms have been widely researched, and further confirm its superiority. The proposed shrinkage solution can be used to improve arbitrary image denoising methods under the AWGN model, and it serves as a good remedy to save badly denoised images due to inappropriate parameters. HighlightsWe derive the closed-form optimal blockwise SURE shrinkage for image denoising.We propose an adaptive and fast blockwise shrinkage algorithm with a constant-time complexity.We demonstrate this shrinkage solution is effective to a wide collection of image denoising methods.

[1]  Jérôme Darbon,et al.  Fast nonlocal filtering applied to electron cryomicroscopy , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[2]  Minh N. Do,et al.  The finite ridgelet transform for image representation , 2003, IEEE Trans. Image Process..

[3]  Dimitri Van De Ville,et al.  Nonlocal Means With Dimensionality Reduction and SURE-Based Parameter Selection , 2011, IEEE Transactions on Image Processing.

[4]  Songcan Chen,et al.  Analysis of Non-Local Euclidean Medians and Its Improvement , 2013, IEEE Signal Processing Letters.

[5]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[6]  C. Stein Inadmissibility of the Usual Estimator for the Mean of a Multivariate Normal Distribution , 1956 .

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

[8]  Thierry Blu,et al.  Monte-Carlo Sure: A Black-Box Optimization of Regularization Parameters for General Denoising Algorithms , 2008, IEEE Transactions on Image Processing.

[9]  Kai Yang,et al.  Dedicated breast computed tomography: volume image denoising via a partial-diffusion equation based technique. , 2008, Medical physics.

[10]  Xiang Zhu,et al.  Automatic Parameter Selection for Denoising Algorithms Using a No-Reference Measure of Image Content , 2010, IEEE Transactions on Image Processing.

[11]  Yue Wu,et al.  Probabilistic Non-Local Means , 2013, IEEE Signal Processing Letters.

[12]  Charles-Alban Deledalle,et al.  Non-local Methods with Shape-Adaptive Patches (NLM-SAP) , 2012, Journal of Mathematical Imaging and Vision.

[13]  Zhe Zhou,et al.  Cognition and Removal of Impulse Noise With Uncertainty , 2012, IEEE Transactions on Image Processing.

[14]  C.-C. Jay Kuo,et al.  Fast Non-Local Means (NLM) Computation With Probabilistic Early Termination , 2010, IEEE Signal Processing Letters.

[15]  I. Johnstone,et al.  Adapting to Unknown Smoothness via Wavelet Shrinkage , 1995 .

[16]  K. Jayachandra Reddy Acceleration of Shiftable O (1) Algorithm for Bilateral Filtering and Non-local means , 2014 .

[17]  Qiang Chen,et al.  Homogeneity similarity based image denoising , 2010, Pattern Recognit..

[18]  Guillermo Sapiro,et al.  Non-local sparse models for image restoration , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[19]  Frank Lebourgeois,et al.  Denoising Textual Images Using Local/Non-local Smoothing Filters: A Comparative Study , 2012, 2012 International Conference on Frontiers in Handwriting Recognition.

[20]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

[22]  Joseph Salmon,et al.  On Two Parameters for Denoising With Non-Local Means , 2010, IEEE Signal Processing Letters.

[23]  Ezequiel López-Rubio,et al.  Restoration of images corrupted by Gaussian and uniform impulsive noise , 2010, Pattern Recognit..

[24]  Dimitri Van De Ville,et al.  SURE-Based Non-Local Means , 2009, IEEE Signal Processing Letters.

[25]  Thierry Blu,et al.  Image Denoising in Mixed Poisson–Gaussian Noise , 2011, IEEE Transactions on Image Processing.

[26]  Alvaro Pardo Analysis of non-local image denoising methods , 2011, Pattern Recognit. Lett..

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

[28]  Kunal N. Chaudhury,et al.  On the Convergence of the IRLS Algorithm in Non-Local Patch Regression , 2013, IEEE Signal Processing Letters.

[29]  Amit Singer,et al.  Non-Local Euclidean Medians , 2012, IEEE Signal Processing Letters.

[30]  Ling Shao,et al.  Nonlocal Hierarchical Dictionary Learning Using Wavelets for Image Denoising , 2013, IEEE Transactions on Image Processing.

[31]  Xuelong Li,et al.  Single Image Super-Resolution With Non-Local Means and Steering Kernel Regression , 2012, IEEE Transactions on Image Processing.

[32]  Alan C. Bovik,et al.  Handbook of Image and Video Processing (Communications, Networking and Multimedia) , 2005 .

[33]  L. Shao,et al.  From Heuristic Optimization to Dictionary Learning: A Review and Comprehensive Comparison of Image Denoising Algorithms , 2014, IEEE Transactions on Cybernetics.

[34]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[35]  Yue Wu,et al.  James–Stein Type Center Pixel Weights for Non-Local Means Image Denoising , 2012, IEEE Signal Processing Letters.

[36]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[37]  Ching Y. Suen,et al.  Removal of noise patterns in handwritten images using expectation maximization and fuzzy inference systems , 2012, Pattern Recognit..

[38]  Qiang Chen,et al.  A moment-based nonlocal-means algorithm for image denoising , 2009, Inf. Process. Lett..

[39]  Michel Verleysen,et al.  A principled approach to image denoising with similarity kernels involving patches , 2010, Neurocomputing.

[40]  Xiang Zhu,et al.  How to SAIF-ly Boost Denoising Performance , 2013, IEEE Transactions on Image Processing.

[41]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[42]  Jing Huang,et al.  Sparse angular CT reconstruction using non-local means based iterative-correction POCS , 2011, Comput. Biol. Medicine.

[43]  Emmanuel J. Candès,et al.  The curvelet transform for image denoising , 2002, IEEE Trans. Image Process..

[44]  Ruomei Yan,et al.  Improved Nonlocal Means Based on Pre-Classification and Invariant Block Matching , 2012, Journal of Display Technology.

[45]  Gerard de Haan,et al.  An Overview and Performance Evaluation of Classification-Based Least Squares Trained Filters , 2008, IEEE Transactions on Image Processing.

[46]  Kunal N. Chaudhury,et al.  Acceleration of the Shiftable $\mbi{O}{(1)}$ Algorithm for Bilateral Filtering and Nonlocal Means , 2012, IEEE Transactions on Image Processing.