An Iterative Sure-Let Deconvolution Algorithm Based on BM3D Denoiser

Recently, the plug-and-play priors (PPP) have been a popular technique for image reconstruction. Based on the basic iterative thresholding scheme, we in this paper propose a new iterative SURE-LET deconvolution algorithm with a plug-in BM3D denoiser. To optimize the deconvolution process, we linearly parametrize the thresholding function by using multiple BM3D denoisers as elementary functions. The key contributions of our approach are: (1) the linear combination of several BM3D denoisers with different (but fixed) parameters, which avoids the manual adjustment of a single non-linear parameter; (2) linear parametrization makes the minimization of Stein’s unbiased risk estimate (SURE) finally boil down to solving a linear system of equations, leading to a very fast and exact optimization during each iteration. In particular, the SURE of BM3D denoiser is approximately evaluated by finite-difference Monte-Carlo technique. Experiments show that the proposed algorithm, in average, achieves better deconvolution performance than other state-of-the-art methods, both numerically and visually.

[1]  Brendt Wohlberg,et al.  Plug-and-Play priors for model based reconstruction , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[2]  Michel Barlaud,et al.  Deterministic edge-preserving regularization in computed imaging , 1997, IEEE Trans. Image Process..

[3]  Michael J. Black,et al.  Fields of Experts , 2009, International Journal of Computer Vision.

[4]  Mohamed-Jalal Fadili,et al.  Stein Unbiased GrAdient estimator of the Risk (SUGAR) for Multiple Parameter Selection , 2014, SIAM J. Imaging Sci..

[5]  Michael Elad,et al.  Multi-Scale Patch-Based Image Restoration , 2016, IEEE Transactions on Image Processing.

[6]  Thierry Blu,et al.  An Iterative Linear Expansion of Thresholds for $\ell_{1}$-Based Image Restoration , 2013, IEEE Transactions on Image Processing.

[7]  Thierry Blu,et al.  The SURE-LET Approach to Image Denoising , 2007, IEEE Transactions on Image Processing.

[8]  Hassan Mansour,et al.  A Plug-and-Play Priors Approach for Solving Nonlinear Imaging Inverse Problems , 2017, IEEE Signal Processing Letters.

[9]  Stéphane Mallat,et al.  A Wavelet Tour of Signal Processing - The Sparse Way, 3rd Edition , 2008 .

[10]  Thierry Blu,et al.  PURE-LET Image Deconvolution , 2018, IEEE Transactions on Image Processing.

[11]  Stanley H. Chan,et al.  Plug-and-Play ADMM for Image Restoration: Fixed-Point Convergence and Applications , 2016, IEEE Transactions on Computational Imaging.

[12]  Michael Elad,et al.  Turning a denoiser into a super-resolver using plug and play priors , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[13]  Bernhard Schölkopf,et al.  A Machine Learning Approach for Non-blind Image Deconvolution , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Lei Zhang,et al.  Nonlocally Centralized Sparse Representation for Image Restoration , 2013, IEEE Transactions on Image Processing.

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

[16]  Karen O. Egiazarian,et al.  Image restoration by sparse 3D transform-domain collaborative filtering , 2008, Electronic Imaging.

[17]  Charles A. Bouman,et al.  Plug-and-Play Priors for Bright Field Electron Tomography and Sparse Interpolation , 2015, IEEE Transactions on Computational Imaging.

[18]  Karen O. Egiazarian,et al.  BM3D Frames and Variational Image Deblurring , 2011, IEEE Transactions on Image Processing.

[19]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[20]  Song-Chun Zhu,et al.  Prior Learning and Gibbs Reaction-Diffusion , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

[22]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[23]  Lei Zhang,et al.  Weighted Nuclear Norm Minimization with Application to Image Denoising , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  Thierry Blu,et al.  Multi-Wiener SURE-LET Deconvolution , 2013, IEEE Transactions on Image Processing.

[25]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[26]  Richard G. Baraniuk,et al.  From Denoising to Compressed Sensing , 2014, IEEE Transactions on Information Theory.