2009 · 229 citations · 15 references
EngineeringBiomedical EngineeringBiomedical ImagingBiomedical Signal ProcessingDigital ImagingDigital Image ProcessingDigital Signal ProcessingImage ProcessingImage ReconstructionImage RestorationSignal ProcessingDeblurringImage DeblurringImage DenoisingImage Signal ProcessingWavelet Denoising
We consider the class of Iterative Shrinkage-Thresholding Algorithms (ISTA) for solving linear inverse problems arising in signal/image processing. This class of methods is attractive due to its simplicity, however, they are also known to converge quite slowly. In this paper we present a Fast Iterative Shrinkage-Thresholding Algorithm (FISTA) which preserves the computational simplicity of ISTA, but with a global rate of convergence which is proven to be significantly better, both theoretically and practically. Initial promising numerical results for wavelet-based image deblurring demonstrate the capabilities of FISTA.
15
Atomic Decomposition by Basis Pursuit
Scott Shaobing Chen, David L. Donoho, Michael A. Saunders · SIAM Review · 2001 · 5.1K citations