Rician denoising and deblurring using sparse representation prior and nonconvex total variation

Abstract We propose a sparse representation based model to restore an image corrupted by blurring and Rician noise. Our model is composed of a nonconvex data-fidelity term and two regularization terms involving a sparse representation prior and a nonconvex total variation. The sparse representation prior, using image patches, provides restored images with well-preserved repeated patterns and small details, whereas the non-convex total variation enables the preservation of edges. Moreover, the regularization terms are mutually complementary in removing artifacts. To realize our nonconvex model, we adopt the penalty method and the alternating minimization method. The K-SVD algorithm is utilized for learning dictionaries. Numerical experiments demonstrate that the proposed model is superior to state-of-the-art models, in terms of visual quality and certain image quality measurements.

[1]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[2]  Donald Geman,et al.  Nonlinear image recovery with half-quadratic regularization , 1995, IEEE Trans. Image Process..

[3]  Jian Yu,et al.  A Dictionary Learning Approach for Poisson Image Deblurring , 2013, IEEE Transactions on Medical Imaging.

[4]  Tieyong Zeng,et al.  Sparse Representation Prior and Total Variation-Based Image Deblurring under Impulse Noise , 2013, SIAM J. Imaging Sci..

[5]  Yiqiu Dong,et al.  Automated Regularization Parameter Selection in Multi-Scale Total Variation Models for Image Restoration , 2011, Journal of Mathematical Imaging and Vision.

[6]  Michel Barlaud,et al.  Variational approach for edge-preserving regularization using coupled PDEs , 1998, IEEE Trans. Image Process..

[7]  Kjersti Engan,et al.  Multi-frame compression: theory and design , 2000, Signal Process..

[8]  Raymond H. Chan,et al.  An Efficient Two-Phase ${\rm L}^{1}$-TV Method for Restoring Blurred Images with Impulse Noise , 2010, IEEE Transactions on Image Processing.

[9]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  R. Courant Variational methods for the solution of problems of equilibrium and vibrations , 1943 .

[11]  Emanuele Schiavi,et al.  Automatic Total Generalized Variation-Based DTI Rician Denoising , 2013, ICIAR.

[12]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[13]  Thomas Brox,et al.  On Iteratively Reweighted Algorithms for Nonsmooth Nonconvex Optimization in Computer Vision , 2015, SIAM J. Imaging Sci..

[14]  Pierrick Coupé,et al.  Author manuscript, published in "Journal of Magnetic Resonance Imaging 2010;31(1):192-203" DOI: 10.1002/jmri.22003 Adaptive Non-Local Means Denoising of MR Images with Spatially Varying Noise Levels , 2010 .

[15]  D. Louis Collins,et al.  New methods for MRI denoising based on sparseness and self-similarity , 2012, Medical Image Anal..

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

[17]  Isabelle E. Magnin,et al.  A Stochastic Continuation Approach to Piecewise Constant Reconstruction , 2007, IEEE Transactions on Image Processing.

[18]  Wen-yuSun,et al.  PROXIMAL POINT ALGORITHM FOR MINIMIZATION OF DC FUNCTION , 2003 .

[19]  William H. Richardson,et al.  Bayesian-Based Iterative Method of Image Restoration , 1972 .

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

[21]  R. W. Liu,et al.  Generalized total variation-based MRI Rician denoising model with spatially adaptive regularization parameters. , 2014, Magnetic resonance imaging.

[22]  Tony F. Chan,et al.  Image processing and analysis - variational, PDE, wavelet, and stochastic methods , 2005 .

[23]  Nahum Kiryati,et al.  Image Deblurring in the Presence of Impulsive Noise , 2006, International Journal of Computer Vision.

[24]  Carl-Fredrik Westin,et al.  Efficient and robust nonlocal means denoising of MR data based on salient features matching , 2012, Comput. Methods Programs Biomed..

[25]  Mila Nikolova,et al.  Fast Nonconvex Nonsmooth Minimization Methods for Image Restoration and Reconstruction , 2010, IEEE Transactions on Image Processing.

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

[27]  Thomas S. Huang,et al.  Image Super-Resolution Via Sparse Representation , 2010, IEEE Transactions on Image Processing.

[28]  Raymond H. Chan,et al.  A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions , 1999, SIAM J. Sci. Comput..

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

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

[31]  Anjali Agarwal,et al.  Deblurring and Denoising of Magnetic Resonance Images using Blind Deconvolution Method , 2013 .

[32]  D. L. Donoho,et al.  A fast wavelet algorithm for image deblurring , 2005 .

[33]  Ying Li,et al.  Image fusion via nonlocal sparse K-SVD dictionary learning. , 2016, Applied optics.

[34]  M. Buckley Fast computation of a discretized thin-plate smoothing spline for image data , 1994 .

[35]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[36]  Wotao Yin,et al.  A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion , 2013, SIAM J. Imaging Sci..

[37]  David J. Field,et al.  Sparse coding with an overcomplete basis set: A strategy employed by V1? , 1997, Vision Research.

[38]  Myungjoo Kang,et al.  Nonconvex higher-order regularization based Rician noise removal with spatially adaptive parameters , 2015, J. Vis. Commun. Image Represent..

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

[40]  Raúl San José Estépar,et al.  Image Quality Assessment based on Local Variance , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[41]  L. Lucy An iterative technique for the rectification of observed distributions , 1974 .

[42]  Pierrick Coupé,et al.  An Optimized Blockwise Nonlocal Means Denoising Filter for 3-D Magnetic Resonance Images , 2008, IEEE Transactions on Medical Imaging.

[43]  Liyuan Chen,et al.  A Convex Variational Model for Restoring Blurred Images with Large Rician Noise , 2014, Journal of Mathematical Imaging and Vision.

[44]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[45]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[46]  Emanuele Schiavi,et al.  On 1-Laplacian Elliptic Equations Modeling Magnetic Resonance Image Rician Denoising , 2015, Journal of Mathematical Imaging and Vision.

[47]  Ross T. Whitaker,et al.  Rician Noise Removal in Diffusion Tensor MRI , 2006, MICCAI.

[48]  Donald Geman,et al.  Constrained Restoration and the Recovery of Discontinuities , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[49]  Pascal Getreuer,et al.  A Variational Model for the Restoration of MR Images Corrupted by Blur and Rician Noise , 2011, ISVC.

[50]  E. Candès,et al.  New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities , 2004 .

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