A Convex Variational Model for Restoring Blurred Images with Large Rician Noise

In this paper, a new convex variational model for restoring images degraded by blur and Rician noise is proposed. The new method is inspired by previous works in which the non-convex variational model obtained by maximum a posteriori estimation has been presented. Based on the statistical property of Rician noise, we put forward to adding an additional data-fidelity term into the non-convex model, which leads to a new strictly convex model under mild condition. Due to the convexity, the solution of the new model is unique and independent of the initialization of the algorithm. We utilize a primal–dual algorithm to solve the model. Numerical results are presented in the end to demonstrate that with respect to image restoration capability and CPU-time consumption, our model outperforms some of the state-of-the-art models in both medical and natural images.

[1]  Laurent D. Cohen,et al.  Non-local Regularization of Inverse Problems , 2008, ECCV.

[2]  Robert D. Nowak,et al.  Wavelet-based Rician noise removal for magnetic resonance imaging , 1999, IEEE Trans. Image Process..

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

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

[5]  F. B..  Introduction to Bessel Functions , 1939, Nature.

[6]  Pierre Kornprobst,et al.  Mathematical problems in image processing - partial differential equations and the calculus of variations , 2010, Applied mathematical sciences.

[7]  A. Chambolle.  Practical, Unified, Motion and Missing Data Treatment in Degraded Video , 2004, Journal of Mathematical Imaging and Vision.

[8]  Raymond H. Chan,et al.  Numerical Methods and Applications in Total Variation Image Restoration , 2015, Handbook of Mathematical Methods in Imaging.

[9]  Jian-Feng Cai,et al.  Two-phase approach for deblurring images corrupted by impulse plus gaussian noise , 2008 .

[10]  Neil A. Thacker,et al.  Multicomponent MR Image Denoising , 2009, Int. J. Biomed. Imaging.

[11]  Kevin M. Johnson,et al.  Wavelet packet denoising of magnetic resonance images: Importance of Rician noise at low SNR , 1999, Magnetic resonance in medicine.

[12]  Pierrick Coupé,et al.  Rician Noise Removal by Non-Local Means Filtering for Low Signal-to-Noise Ratio MRI: Applications to DT-MRI , 2008, MICCAI.

[13]  Tieyong Zeng,et al.  A Convex Variational Model for Restoring Blurred Images with Multiplicative Noise , 2013, SIAM J. Imaging Sci..

[14]  Gang Liu,et al.  Total Variation with Overlapping Group Sparsity for Image Deblurring under Impulse Noise , 2013, PloS one.

[15]  M. Nikolova.  An Algorithm for Total Variation Minimization and Applications , 2004 .

[16]  S. Osher,et al.  Image restoration: Total variation, wavelet frames, and beyond , 2012 .

[17]  Xue-Cheng Tai,et al.  Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models , 2010, SIAM J. Imaging Sci..

[18]  Jan A Snyman,et al.  Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms , 2005 .

[19]  H. Saunders,et al.  Probability, Random Variables and Stochastic Processes (2nd Edition) , 1989 .

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

[21]  H. Gudbjartsson,et al.  The rician distribution of noisy mri data , 1995, Magnetic resonance in medicine.

[22]  Mohamed-Jalal Fadili,et al.  Wavelets, Ridgelets, and Curvelets for Poisson Noise Removal , 2008, IEEE Transactions on Image Processing.

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

[24]  Gilles Aubert,et al.  A Variational Approach to Removing Multiplicative Noise , 2008, SIAM J. Appl. Math..

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

[26]  Michael K. Ng,et al.  A New Total Variation Method for Multiplicative Noise Removal , 2009, SIAM J. Imaging Sci..

[27]  Lei Zhang,et al.  Noise Reduction for Magnetic Resonance Images via Adaptive Multiscale Products Thresholding , 2003, IEEE Trans. Medical Imaging.

[28]  Aleksandra Pizurica,et al.  Removal of correlated Rician noise in Magnetic Resonance Imaging , 2008, 2008 16th European Signal Processing Conference.

[29]  Xue-Cheng Tai,et al.  A dual algorithm for minimization of the LLT model , 2009, Adv. Comput. Math..

[30]  A. Polyanin,et al.  Handbook of Exact Solutions for Ordinary Differential Equations , 1995 .

[31]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[32]  Xue-Cheng Tai,et al.  Image Denoising Using TV-Stokes Equation with an Orientation-Matching Minimization , 2009, SSVM.

[33]  Ke Chen,et al.  A Nonlinear Multigrid Method for Total Variation Minimization from Image Restoration , 2007, J. Sci. Comput..

[34]  Stephen J. Wright,et al.  Duality-based algorithms for total-variation-regularized image restoration , 2010, Comput. Optim. Appl..

[35]  Rachid Deriche,et al.  Image Sequence Analysis via Partial Differential Equations , 1999, Journal of Mathematical Imaging and Vision.

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

[37]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[38]  Xue-Cheng Tai,et al.  Global Minimization for Continuous Multiphase Partitioning Problems Using a Dual Approach , 2011, International Journal of Computer Vision.

[39]  L. Ambrosio,et al.  Functions of Bounded Variation and Free Discontinuity Problems , 2000 .

[40]  R. Henkelman.  Measurement of signal intensities in the presence of noise in MR images. , 1985, Medical physics.

[41]  Djemel Ziou,et al.  Image Quality Metrics: PSNR vs. SSIM , 2010, 2010 20th International Conference on Pattern Recognition.

[42]  Yiqiu Dong,et al.  An Efficient Primal-Dual Method for L1TV Image Restoration , 2009, SIAM J. Imaging Sci..

[43]  Guido Gerig,et al.  Nonlinear anisotropic filtering of MRI data , 1992, IEEE Trans. Medical Imaging.

[44]  Hore,et al.  [IEEE 2010 20th International Conference on Pattern Recognition (ICPR) - Istanbul, Turkey (2010.08.23-2010.08.26)] 2010 20th International Conference on Pattern Recognition - Image Quality Metrics: PSNR vs. SSIM , 2010 .

[45]  Raymond H. Chan,et al.  Fast Multilevel Algorithm for a Minimization Problem in Impulse Noise Removal , 2008, SIAM J. Sci. Comput..

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

[47]  Raymond H. Chan,et al.  A Two-Stage Image Segmentation Method for Blurry Images with Poisson or Multiplicative Gamma Noise , 2014, SIAM J. Imaging Sci..

[48]  H. Weinberger,et al.  An optimal Poincaré inequality for convex domains , 1960 .

[49]  A. Hero,et al.  A Fast Spectral Method for Active 3D Shape Reconstruction , 2004 .

[50]  Jian-Feng Cai,et al.  A framelet-based image inpainting algorithm , 2008 .

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

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

[53]  Alessandro Foi,et al.  Noise estimation and removal in MR imaging: The variance-stabilization approach , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[54]  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).

[55]  Thomas J. Asaki,et al.  A Variational Approach to Reconstructing Images Corrupted by Poisson Noise , 2007, Journal of Mathematical Imaging and Vision.

[56]  Pierrick Coupé,et al.  Non-Local Means Variants for Denoising of Diffusion-Weighted and Diffusion Tensor MRI , 2007, MICCAI.

[57]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[58]  Jan Sijbers,et al.  Estimation of signal and noise from Rician distributed data , 1998 .