Total variation image restoration using hyper-Laplacian prior with overlapping group sparsity

Image restoration is a highly ill-posed problem and requires to be regularized. Many common image priors aim to make full use of natural image prior information. Total variation (TV) regularize prior has good performance of preserving edges but also has drawbacks in arising In this paper, we propose a total variation based image restoration method using hyper-Laplacian prior for image gradient and the overlapping group sparsity prior for sparser image representation constraint. We adopt the alternating direction method of multipliers (ADMM) method to optimize the object function of the proposed model and discuss the parameter selection criterion in the complex formulation. Finally, we carry out experiments on various degrade images and compare our method with several classical state-of-the-art methods. Experimental results show that our method has good performance in convergence and suppressing staircase artifacts, which makes a good balance between alleviating staircase effects and preserving image details. A total variation based image restoration method is proposed that using hyper-Laplacian prior for image gradient and the overlapping group sparsity prior for sparser image representation constraint.The alternating direction method of multipliers (ADMM) method is adopted to optimize the complex object function of the proposed model. Parameter selection criterions are discussed for the complex formulation.The method has good performance in convergence and suppressing staircase artifacts, which makes a good balance between alleviating staircase effects and preserving image details.An image restoration method using hyper-Laplacian prior and overlapping group sparsity.

[1]  Raymond H. Chan,et al.  Constrained Total Variation Deblurring Models and Fast Algorithms Based on Alternating Direction Method of Multipliers , 2013, SIAM J. Imaging Sci..

[2]  Onur G. Guleryuz,et al.  Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising-part I: theory , 2006, IEEE Transactions on Image Processing.

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

[4]  Danping Yang,et al.  Sharp A Posteriori Error Estimates for Optimal Control Governed by Parabolic Integro-Differential Equations , 2014, Journal of Scientific Computing.

[5]  Jian Yang,et al.  Mixed Noise Removal by Weighted Encoding With Sparse Nonlocal Regularization , 2014, IEEE Transactions on Image Processing.

[6]  D. Hunter,et al.  A Tutorial on MM Algorithms , 2004 .

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

[8]  S. Gazor,et al.  Local probability distribution of natural signals in sparse domains , 2014 .

[9]  Wotao Yin,et al.  On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers , 2016, J. Sci. Comput..

[10]  Rob Fergus,et al.  Blind deconvolution using a normalized sparsity measure , 2011, CVPR 2011.

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

[12]  Kun Zhang,et al.  Single image deblurring using novel image prior constraints , 2013 .

[13]  Jiaya Jia,et al.  Single Image Motion Deblurring Using Transparency , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Junfeng Yang,et al.  A Fast Alternating Direction Method for TVL1-L2 Signal Reconstruction From Partial Fourier Data , 2010, IEEE Journal of Selected Topics in Signal Processing.

[15]  Mostafa Kaveh,et al.  Fourth-order partial differential equations for noise removal , 2000, IEEE Trans. Image Process..

[16]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

[17]  M. Hestenes Multiplier and gradient methods , 1969 .

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

[19]  Guy Gilboa,et al.  Nonlocal Operators with Applications to Image Processing , 2008, Multiscale Model. Simul..

[20]  Balas K. Natarajan,et al.  Sparse Approximate Solutions to Linear Systems , 1995, SIAM J. Comput..

[21]  Zongben Xu,et al.  Kronecker product approximations for image restoration with whole-sample symmetric boundary conditions , 2012, Inf. Sci..

[22]  T. Hastie,et al.  SparseNet: Coordinate Descent With Nonconvex Penalties , 2011, Journal of the American Statistical Association.

[23]  Javier Portilla,et al.  Image restoration through l0 analysis-based sparse optimization in tight frames , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[25]  A. N. Tikhonov,et al.  REGULARIZATION OF INCORRECTLY POSED PROBLEMS , 1963 .

[26]  William T. Freeman,et al.  Removing camera shake from a single photograph , 2006, SIGGRAPH 2006.

[27]  Robert D. Nowak,et al.  Majorization–Minimization Algorithms for Wavelet-Based Image Restoration , 2007, IEEE Transactions on Image Processing.

[28]  Wotao Yin,et al.  Group sparse optimization by alternating direction method , 2013, Optics & Photonics - Optical Engineering + Applications.

[29]  Chuan He,et al.  Box-constrained Total-variation Image Restoration with Automatic Parameter Estimation , 2014 .

[30]  Bingsheng He,et al.  Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities , 1998, Oper. Res. Lett..

[31]  Frédo Durand,et al.  Understanding and evaluating blind deconvolution algorithms , 2009, CVPR.

[32]  Aggelos K. Katsaggelos,et al.  Combining Poisson singular integral and total variation prior models in image restoration , 2014, Signal Process..

[33]  Brendt Wohlberg,et al.  UPRE method for total variation parameter selection , 2010, Signal Process..

[34]  Yi Ma,et al.  Robust and Practical Face Recognition via Structured Sparsity , 2012, ECCV.

[35]  Mário A. T. Figueiredo,et al.  Deconvolving Images With Unknown Boundaries Using the Alternating Direction Method of Multipliers , 2012, IEEE Transactions on Image Processing.

[36]  Jiaya Jia,et al.  High-quality motion deblurring from a single image , 2008, ACM Trans. Graph..

[37]  Ting-Zhu Huang,et al.  Image restoration using total variation with overlapping group sparsity , 2013, Inf. Sci..

[38]  Ivan W. Selesnick,et al.  Total variation denoising with overlapping group sparsity , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[39]  Jian-Feng Cai,et al.  Blind motion deblurring from a single image using sparse approximation , 2009, CVPR.

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

[41]  Julien Mairal,et al.  Structured sparsity through convex optimization , 2011, ArXiv.

[42]  Aggelos K. Katsaggelos,et al.  Variational Bayesian Blind Deconvolution Using a Total Variation Prior , 2009, IEEE Transactions on Image Processing.

[43]  Yi Zhou,et al.  A nonmonotone adaptive projected gradient method for primal-dual total variation image restoration , 2014, Signal Process..

[44]  Li Xu,et al.  Unnatural L0 Sparse Representation for Natural Image Deblurring , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.