FTVd: A Fast Algorithm for Total Variation based Deconvolution

FTVd refers to Fast Total Variation (TV) deconvolution, and is a TV based deconvolution / denoising package. The latest package includes fast solvers for the TV/L2 and TV/L1 models, which are compatible with both grayscale and color images.
FTVd can be easily modified to work with three and higher dimensional image/data.

Software

[Version 4.1] --- Last Update: April 21, 2010. Copyright (c) 2010. Replaced imfilter(...) by an implementation based on FFT for a faster speed.
[Version 4.0] --- Update: July 4, 2009. Copyright (c) 2009. Implemented the alternating direction method (ADM).
[Version 3.0] --- Update: January 6, 2009. Copyright (c) 2009.
[Version 2.0] --- Update: August 1, 2008. Copyright (c) 2008.
[Version 1.0] --- Update: October 9, 2007. Copyright (c) 2007.

Authors

Junfeng Yang (Nanjing University, China), Yin Zhang, Wotao Yin, Yilun Wang (Rice University)

FTVd Related Papers

• 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(3), 248-272, 2008. [PDF file]
• J. Yang, W. Yin, Y. Zhang and Y. Wang,
  "A Fast Algorithm for Edge-Preserving Variational Multichannel Image Restoration",
  SIAM Journal on Imaging Sciences, 2(2), 569-592, 2009. [PDF file]
• J. Yang, Y. Zhang and W. Yin,
  "An Efficient TVL1 Algorithm for Deblurring Multichannel Images Corrupted by Impulsive Noise",
  SIAM Journal on Scientific Computing, 31(4), 2842-2865, 2009. [PDF file]
• M. Tao and J. Yang,
  "Alternating Direction Algorithms for Total Variation Deconvolution in Image Deconstruction",
  available at Optimization Online. [PDF file]