Image restoration with a high-order total variation minimization method☆

Abstract In this paper, we propose a fast and efficient way to restore blurred and noisy images with a high-order total variation minimization technique. The proposed method is based on an alternating technique for image deblurring and denoising. It starts by finding an approximate image using a Tikhonov regularization method. This corresponds to a deblurring process with possible artifacts and noise remaining. In the denoising step, a high-order total variation algorithm is used to remove noise in the deblurred image. We see that the edges in the restored image can be preserved quite well and the staircase effect is reduced effectively in the proposed algorithm. We also discuss the convergence of the proposed regularization method. Some numerical results show that the proposed method gives restored images of higher quality than some existing total variation restoration methods such as the fast TV method and the modified TV method with the lagged diffusivity fixed-point iteration.

[1]  Reginald L. Lagendijk,et al.  Identification and restoration of noisy blurred images using the expectation-maximization algorithm , 1990, IEEE Trans. Acoust. Speech Signal Process..

[2]  S. Serra-Capizzano.  A Note on Antireflective Boundary Conditions and Fast Deblurring Models , 2003 .

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

[4]  Mario Bertero,et al.  Introduction to Inverse Problems in Imaging , 1998 .

[5]  Xue-Cheng Tai,et al.  Iterative Image Restoration Combining Total Variation Minimization and a Second-Order Functional , 2005, International Journal of Computer Vision.

[6]  Yu-Fei Yang,et al.  A projected gradient algorithm based on the augmented Lagrangian strategy for image restoration and texture extraction , 2011, Image Vis. Comput..

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

[8]  C. Byrne,et al.  A unified treatment of some iterative algorithms in signal processing and image reconstruction , 2003 .

[9]  Tony F. Chan,et al.  Iterative Methods for Total Variation Image Restoration , 1995 .

[10]  C. Vogel.  Computational Methods for Inverse Problems , 1987 .

[11]  Charles L. Byrne,et al.  Applied Iterative Methods , 2007 .

[12]  B. R. Hunt,et al.  Digital Image Restoration , 1977 .

[13]  Dimitri P. Bertsekas,et al.  Convex Analysis and Optimization , 2003 .

[14]  Dana H. Brooks,et al.  Electrical imaging of the heart , 1997, IEEE Signal Process. Mag..

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

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

[17]  A. Moffat.  A Theoretical Investigation of Focal Stellar Images in the Photographic Emulsion and Application to Photographic Photometry , 1969 .

[18]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[19]  P. Hansen.  Discrete Inverse Problems: Insight and Algorithms , 2010 .

[20]  Michael K. Ng,et al.  Iterative Algorithms Based on Decoupling of Deblurring and Denoising for Image Restoration , 2008, SIAM J. Sci. Comput..

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

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

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

[24]  Tony F. Chan,et al.  Image decomposition combining staircase reduction and texture extraction , 2007, J. Vis. Commun. Image Represent..

[25]  Marc Teboulle,et al.  Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems , 2009, IEEE Transactions on Image Processing.

[26]  Mongi A. Abidi,et al.  Image restoration using L1 norm penalty function , 2007 .

[27]  P. Hansen.  Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion , 1987 .

[28]  Gene H. Golub,et al.  A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration , 1999, SIAM J. Sci. Comput..

[29]  Aggelos K. Katsaggelos,et al.  Image identification and restoration based on the expectation-maximization algorithm , 1990 .

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

[31]  Michael K. Ng,et al.  Kronecker Product Approximations forImage Restoration with Reflexive Boundary Conditions , 2003, SIAM J. Matrix Anal. Appl..

[32]  Q. Chang,et al.  Acceleration methods for image restoration problem with different boundary conditions , 2008 .

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

[34]  Michael Unser,et al.  Hessian-Based Norm Regularization for Image Restoration With Biomedical Applications , 2012, IEEE Transactions on Image Processing.

[35]  Gabriele Steidl,et al.  A Note on the Dual Treatment of Higher-Order Regularization Functionals , 2005, Computing.

[36]  Michael K. Ng,et al.  A Fast Total Variation Minimization Method for Image Restoration , 2008, Multiscale Model. Simul..

[37]  Carola-Bibiane Schönlieb,et al.  A Combined First and Second Order Variational Approach for Image Reconstruction , 2012, Journal of Mathematical Imaging and Vision.

[38]  C. W. Groetsch,et al.  The theory of Tikhonov regularization for Fredholm equations of the first kind , 1984 .

[39]  Patrick L. Combettes,et al.  Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..

[40]  Russell M. Mersereau,et al.  Blur identification by the method of generalized cross-validation , 1992, IEEE Trans. Image Process..

[41]  F. Aghdasi,et al.  Reduction of boundary artifacts in image restoration , 1996, IEEE Trans. Image Process..

[42]  Aggelos K. Katsaggelos,et al.  Digital image restoration , 2012, IEEE Signal Process. Mag..

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

[44]  Dianne P. O'Leary,et al.  Deblurring Images: Matrices, Spectra and Filtering , 2006, J. Electronic Imaging.

[45]  Arvid Lundervold,et al.  Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time , 2003, IEEE Trans. Image Process..

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