Primal-dual splitting method for high-order model with application to image restoration

Abstract The total variation (TV) based iterative regularization method has been utilized to recover images degraded by blur and impulse noise. It is well-known that the TV regularization model preserves the edges well in the restored images while suffers from staircase effect. In this paper, we consider a high-order total variation minimization model which removes undesired artifacts for restoring blurry and noisy images. Then a primal-dual splitting algorithm is developed to solve the high-order minimization problem. The convergence of the proposed method is guaranteed. Numerical results illustrate that the proposed method is competitive with the state-of-the-art methods in terms of the peak signal-to-noise (PSNR) and the structural similarity index measurement (SSIM).

[1]  Bingsheng He,et al.  Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective , 2012, SIAM J. Imaging Sci..

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

[3]  Bangti Jin,et al.  A duality-based splitting method for ` 1-TV image restoration with automatic regularization parameter choice ∗ , 2009 .

[4]  Nahum Kiryati,et al.  Deblurring of Color Images Corrupted by Impulsive Noise , 2007, IEEE Transactions on Image Processing.

[5]  Michael K. Ng,et al.  A Fast l1-TV Algorithm for Image Restoration , 2009, SIAM J. Sci. Comput..

[6]  Nikolas P. Galatsanos,et al.  Least squares restoration of multichannel images , 1991, IEEE Trans. Signal Process..

[7]  Nahum Kiryati,et al.  Image Deblurring in the Presence of Salt-and-Pepper Noise , 2005, Scale-Space.

[8]  Yurii Nesterov,et al.  Smooth minimization of non-smooth functions , 2005, Math. Program..

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

[10]  Chen Hu,et al.  An iterative procedure for removing random-valued impulse noise , 2004, IEEE Signal Processing Letters.

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

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

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

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

[15]  Michael Hintermüller,et al.  An Infeasible Primal-Dual Algorithm for Total Bounded Variation-Based Inf-Convolution-Type Image Restoration , 2006, SIAM J. Sci. Comput..

[16]  I. Ekeland,et al.  Convex analysis and variational problems , 1976 .

[17]  T. Chan,et al.  Edge-preserving and scale-dependent properties of total variation regularization , 2003 .

[18]  Nahum Kiryati,et al.  Convergence of an Iterative Method for Variational Deconvolution and Impulsive Noise Removal , 2007, Multiscale Model. Simul..

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

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

[21]  Chaomin Shen,et al.  Image restoration combining a total variational filter and a fourth-order filter , 2007, J. Vis. Commun. Image Represent..

[22]  R. Glowinski,et al.  Numerical Methods for Nonlinear Variational Problems , 1985 .

[23]  Mila Nikolova,et al.  Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers , 2002, SIAM J. Numer. Anal..

[24]  L. Popov.  A modification of the Arrow-Hurwicz method for search of saddle points , 1980 .

[25]  Chak-Kuen Wong,et al.  Total variation image restoration: numerical methods and extensions , 1997, Proceedings of International Conference on Image Processing.

[26]  T. Chan,et al.  Fast dual minimization of the vectorial total variation norm and applications to color image processing , 2008 .

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

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

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

[30]  Junfeng Yang,et al.  An Efficient TVL1 Algorithm for Deblurring Multichannel Images Corrupted by Impulsive Noise , 2009, SIAM J. Sci. Comput..

[31]  E. Giusti.  Minimal surfaces and functions of bounded variation , 1977 .

[32]  Michael K. Ng,et al.  Structured Total Least Squares for Color Image Restoration , 2006, SIAM J. Sci. Comput..

[33]  Raymond H. Chan,et al.  Fast Two-Phase Image Deblurring Under Impulse Noise , 2009, Journal of Mathematical Imaging and Vision.