The magic of split augmented Lagrangians applied to K-frame-based l0–l2 minimization image restoration

We propose a simple, yet efficient image deconvolution approach, which is formulated as a complementary K-frame-based l0–l2 minimization problem, aiming at benefiting from the advantages of each frame. The problem is solved by borrowing the idea of alternating split augmented Lagrangians. The experimental results demonstrate that our approach has achieved competitive performance among state-of-the-art methods.

[1]  Fionn Murtagh,et al.  Fast communication , 2002 .

[2]  Michael K. Ng,et al.  Iterative Algorithms Based on Decoupling of Deblurring and Denoising for Image Restoration , 2008, SIAM J. Sci. Comput..

[3]  José M. Bioucas-Dias,et al.  An iterative algorithm for linear inverse problems with compound regularizers , 2008, 2008 15th IEEE International Conference on Image Processing.

[4]  Nick G. Kingsbury,et al.  Image Modeling Using Interscale Phase Properties of Complex Wavelet Coefficients , 2008, IEEE Transactions on Image Processing.

[5]  Junfeng Yang,et al.  A New Alternating Minimization Algorithm for Total Variation Image Reconstruction , 2008, SIAM J. Imaging Sci..

[6]  Nikolas P. Galatsanos,et al.  Bayesian Restoration Using a New Nonstationary Edge-Preserving Image Prior , 2006, IEEE Transactions on Image Processing.

[7]  Frédo Durand,et al.  Image and depth from a conventional camera with a coded aperture , 2007, SIGGRAPH 2007.

[8]  Marc Teboulle,et al.  Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems , 2009, IEEE Transactions on Image Processing.

[9]  José M. Bioucas-Dias,et al.  Adaptive total variation image deblurring: A majorization-minimization approach , 2009, Signal Process..

[10]  Michael Elad,et al.  Learning Multiscale Sparse Representations for Image and Video Restoration , 2007, Multiscale Model. Simul..

[11]  Zuowei Shen,et al.  Deconvolution: a wavelet frame approach , 2007, Numerische Mathematik.

[12]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[13]  Richard Baraniuk,et al.  The Dual-tree Complex Wavelet Transform , 2007 .

[14]  Robert D. Nowak,et al.  An EM algorithm for wavelet-based image restoration , 2003, IEEE Trans. Image Process..

[15]  Mohamed-Jalal Fadili,et al.  The Undecimated Wavelet Decomposition and its Reconstruction , 2007, IEEE Transactions on Image Processing.

[16]  Robert D. Nowak,et al.  A bound optimization approach to wavelet-based image deconvolution , 2005, IEEE International Conference on Image Processing 2005.

[17]  Josef Stoer,et al.  Numerische Mathematik 1 , 1989 .

[18]  Dennis M. Healy,et al.  Shearlet-Based Deconvolution , 2009, IEEE Transactions on Image Processing.

[19]  Gabriel Peyré,et al.  A Review of Adaptive Image Representations , 2011, IEEE Journal of Selected Topics in Signal Processing.

[20]  Aggelos K. Katsaggelos,et al.  Spatially adaptive wavelet-based multiscale image restoration , 1996, IEEE Trans. Image Process..

[21]  José M. Bioucas-Dias,et al.  Fast Image Recovery Using Variable Splitting and Constrained Optimization , 2009, IEEE Transactions on Image Processing.

[22]  Max Mignotte,et al.  Fusion of regularization terms for image restoration , 2010, J. Electronic Imaging.

[23]  Nikolas P. Galatsanos,et al.  Variational Bayesian Image Restoration With a Product of Spatially Weighted Total Variation Image Priors , 2010, IEEE Transactions on Image Processing.

[24]  José M. Bioucas-Dias,et al.  Bayesian wavelet-based image deconvolution: a GEM algorithm exploiting a class of heavy-tailed priors , 2006, IEEE Transactions on Image Processing.

[25]  Jian-Feng Cai,et al.  Framelet based deconvolution , 2010 .

[26]  Richard G. Baraniuk,et al.  ForWaRD: Fourier-wavelet regularized deconvolution for ill-conditioned systems , 2004, IEEE Transactions on Signal Processing.

[27]  Javier Portilla,et al.  Deblurring-by-Denoising using Spatially Adaptive Gaussian Scale Mixtures in Overcomplete Pyramids , 2006, 2006 International Conference on Image Processing.

[28]  Yonina C. Eldar,et al.  Compressed Sensing with Coherent and Redundant Dictionaries , 2010, ArXiv.

[29]  Michael Elad,et al.  Submitted to Ieee Transactions on Image Processing Image Decomposition via the Combination of Sparse Representations and a Variational Approach , 2022 .

[30]  D. Donoho,et al.  Redundant Multiscale Transforms and Their Application for Morphological Component Separation , 2004 .