In this talk we will introduce a fast total variation deconvolution algorithm, called FTVd [1][2], for image deblurring. The main computation at each iteration is three Fast Fourier Transforms (FFTs) applied to some quantities of the image size. The MATLAB implementation of this method will also be discussed.

References: 

[1] Y. Wang, W. Yin, and Y. Zhang, A fast algorithm for image deblurring with total variation regularization, CAAM Technical Report, 07-10 (2007), Rice University.

[2] Y. Wang, J. Yang, W. Yin, and Y. Zhang, A new alternating minimization algorithm for total variation image reconstruction, SIAM Journal on Imaging Sciences, 1 (2008), pp. 248-272.

          [3] L. I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D, 60 (1992), pp. 259-268.