Weighted total generalized variation for compressive sensing reconstruction

Total generalized variation (TGV) is a generalization of total variation (TV). This method has gained more and more attention in image processing due to its capability of reducing staircase effects. As the existence of high order regularity, TGV tends to blur edges, especially when noise is excessive. In this paper, we propose an iterative weighted total generalized variation (WTGV) model to reconstruct images with sharp edges and details from compressive sensing data. The weight is iteratively updated using the latest reconstruction solution. The splitting variables and alternating direction method of multipliers (ADMM) are employed to solve the proposed model. To demonstrate the effectiveness of the proposed method, we present some numerical simulations using partial Fourier measurement for natural and MR images. Numerical results show that the proposed method can avoid staircase effects and keep fine details at the same time.

[1]  T. Pock,et al.  Second order total generalized variation (TGV) for MRI , 2011, Magnetic resonance in medicine.

[2]  Horst Bischof,et al.  Image Guided Depth Upsampling Using Anisotropic Total Generalized Variation , 2013, 2013 IEEE International Conference on Computer Vision.

[3]  P. Lions,et al.  Image recovery via total variation minimization and related problems , 1997 .

[4]  Tony F. Chan,et al.  High-Order Total Variation-Based Image Restoration , 2000, SIAM J. Sci. Comput..

[5]  Wotao Yin,et al.  Edge Guided Reconstruction for Compressive Imaging , 2012, SIAM J. Imaging Sci..

[6]  Gene H. Golub,et al.  Tikhonov Regularization and Total Least Squares , 1999, SIAM J. Matrix Anal. Appl..

[7]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[8]  Bingsheng He,et al.  A new inexact alternating directions method for monotone variational inequalities , 2002, Math. Program..

[9]  Xiangchu Feng,et al.  Iterative reweighted total generalized variation based Poisson noise removal model , 2013, Appl. Math. Comput..

[10]  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.

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

[12]  Jahn Müller,et al.  Higher-Order TV Methods—Enhancement via Bregman Iteration , 2012, Journal of Scientific Computing.

[13]  Bingsheng He,et al.  Linearized Alternating Direction Method with Gaussian Back Substitution for Separable Convex Programming , 2011 .

[14]  Michel Ménard,et al.  Weighted and extended total variation for image restoration and decomposition , 2010, Pattern Recognit..

[15]  Junfeng Yang,et al.  A Fast Algorithm for Edge-Preserving Variational Multichannel Image Restoration , 2009, SIAM J. Imaging Sci..

[16]  Yiqiu Dong,et al.  Spatially dependent regularization parameter selection in total generalized variation models for image restoration , 2013, Int. J. Comput. Math..

[17]  You-Wei,et al.  Adaptive Parameter Selection for Total Variation Image Deconvolution , 2009 .

[18]  Wotao Yin,et al.  A New Detail-Preserving Regularization Scheme , 2014, SIAM J. Imaging Sci..

[19]  Karl Kunisch,et al.  Total Generalized Variation , 2010, SIAM J. Imaging Sci..

[20]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

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

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

[23]  Pheng-Ann Heng,et al.  Adaptive total variation denoising based on difference curvature , 2010, Image Vis. Comput..

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

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

[26]  ChanTony,et al.  High-Order Total Variation-Based Image Restoration , 2000 .