A Derivative Augmented Lagrangian Method for Fast Total Variation Based Image Restoration

In this paper, we propose a novel derivative augmented Lagrangian method for fast total variation (TV) based image restoration (TVIR). By introducing a novel variable splitting method, TVIR is approximately reformulated in the derivative space, resulting in a constrained convex optimization problem which is simple to solve. Then, we propose a derivative alternating direction method of multipliers (D-ADMM) to solve the derivative space image restoration problem. Furthermore, we provide a Fourier domain updating algorithm which can save two fast Fourier transform (FFT) operations per iteration. Experimental results show that, compared with the state-of-the-art algorithms, D-ADMM is more efficient and can achieve satisfactory restoration quality.

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

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

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

[4]  Zhou Wang,et al.  Image Deblurring Using Derivative Compressed Sensing for Optical Imaging Application , 2011, IEEE Transactions on Image Processing.

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

[6]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[7]  José M. Bioucas-Dias,et al.  Fast Image Recovery Using Variable Splitting and Constrained Optimization , 2009, IEEE Transactions on Image Processing.

[8]  Rama Chellappa,et al.  Gradient-Based Image Recovery Methods From Incomplete Fourier Measurements , 2012, IEEE Transactions on Image Processing.

[9]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[10]  Zhixun Su,et al.  Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Representation , 2011, NIPS.

[11]  Tony F. Chan,et al.  Total variation blind deconvolution , 1998, IEEE Trans. Image Process..

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

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

[14]  Oleg V. Michailovich,et al.  An Iterative Shrinkage Approach to Total-Variation Image Restoration , 2009, IEEE Transactions on Image Processing.

[15]  Wangmeng Zuo,et al.  A Generalized Accelerated Proximal Gradient Approach for Total-Variation-Based Image Restoration , 2011, IEEE Transactions on Image Processing.

[16]  Shiqian Ma,et al.  An efficient algorithm for compressed MR imaging using total variation and wavelets , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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

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

[19]  Andrew J. Davison,et al.  Active Matching , 2008, ECCV.