Image deconvolution via efficient sparsifying transform learning

Image deconvolution is one of the most frequently encountered inverse problems in imaging. Since natural images can be modeled sparsely in some transform domain, sparsity priors have been shown to effectively regularize these problems and enable high-quality reconstructions. In this paper, we develop a data-adaptive sparse image reconstruction approach for image deconvolution based on transform learning. Our framework adaptively learns a patch-based sparsifying transform and simultaneously reconstructs the image from its noisy blurred measurement. This is achieved by solving the resulting optimization problem using an alternating minimization algorithm which has closed-form and efficient update steps. The performance of the developed algorithm is illustrated for an application in optical imaging by considering different optical blurs and noise levels. The results demonstrate that the developed method not only improves the reconstruction quality compared to the totalvariation based approach, but also is fast.

[1]  Curtis R. Vogel,et al.  Ieee Transactions on Image Processing Fast, Robust Total Variation{based Reconstruction of Noisy, Blurred Images , 2022 .

[2]  Yoram Bresler,et al.  $\ell_{0}$ Sparsifying Transform Learning With Efficient Optimal Updates and Convergence Guarantees , 2015, IEEE Transactions on Signal Processing.

[3]  Yoram Bresler,et al.  MR Image Reconstruction From Highly Undersampled k-Space Data by Dictionary Learning , 2011, IEEE Transactions on Medical Imaging.

[4]  Lei Zhang,et al.  Sparsity-based image denoising via dictionary learning and structural clustering , 2011, CVPR 2011.

[5]  Karolin Baecker,et al.  Two Dimensional Signal And Image Processing , 2016 .

[6]  Yoram Bresler,et al.  Learning Sparsifying Transforms , 2013, IEEE Transactions on Signal Processing.

[7]  C. J. Wolfson,et al.  The Atmospheric Imaging Assembly (AIA) on the Solar Dynamics Observatory (SDO) , 2011 .

[8]  Deepa Kundur,et al.  Blind Image Deconvolution , 2001 .

[9]  J. Goodman Introduction to Fourier optics , 1969 .

[10]  Michael Elad,et al.  On the Role of Sparse and Redundant Representations in Image Processing , 2010, Proceedings of the IEEE.

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

[12]  José M. Bioucas-Dias,et al.  An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems , 2009, IEEE Transactions on Image Processing.

[13]  Rob Fergus,et al.  Fast Image Deconvolution using Hyper-Laplacian Priors , 2009, NIPS.

[14]  Ming Zhu,et al.  Dictionary learning approach for image deconvolution with variance estimation. , 2014, Applied optics.

[15]  Yoram Bresler,et al.  Efficient Blind Compressed Sensing Using Sparsifying Transforms with Convergence Guarantees and Application to Magnetic Resonance Imaging , 2015, SIAM J. Imaging Sci..

[16]  Wen Gao,et al.  Group-Based Sparse Representation for Image Restoration , 2014, IEEE Transactions on Image Processing.

[17]  Aggelos K. Katsaggelos,et al.  Digital image restoration, 1991 , 1991 .

[18]  Marc Teboulle,et al.  Gradient-based algorithms with applications to signal-recovery problems , 2010, Convex Optimization in Signal Processing and Communications.

[19]  Stephen J. Wright,et al.  Computational Methods for Sparse Solution of Linear Inverse Problems , 2010, Proceedings of the IEEE.

[20]  Thomas S. Huang,et al.  Sparse representation based blind image deblurring , 2011, 2011 IEEE International Conference on Multimedia and Expo.

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

[22]  Lei Zhang,et al.  Image Deblurring and Super-Resolution by Adaptive Sparse Domain Selection and Adaptive Regularization , 2010, IEEE Transactions on Image Processing.

[23]  Joseph A. O'Sullivan,et al.  Deblurring subject to nonnegativity constraints , 1992, IEEE Trans. Signal Process..