Please use this identifier to cite or link to this item:
Title: An accelerated proximal gradient algorithm for frame-based image restoration via the balanced approach
Authors: Shen, Z. 
Toh, K.-C. 
Yun, S.
Keywords: ℓ1-regularized convex minimization
Analysis based approach
Balanced approach
Image restoration
Iteration complexity
Proximal gradient algorithms
Synthesis based approach
Issue Date: 2011
Citation: Shen, Z., Toh, K.-C., Yun, S. (2011). An accelerated proximal gradient algorithm for frame-based image restoration via the balanced approach. SIAM Journal on Imaging Sciences 4 (2) : 573-596. ScholarBank@NUS Repository.
Abstract: Frame-based image restoration by using the balanced approach has been developed over the last decade. Many recently developed algorithms for image restoration can be viewed as an acceleration of the proximal forward-backward splitting algorithm. Accelerated proximal (APG) algorithms studied by Nesterov, Nemirovski, and others have been demonstrated to be efficient in solving various regularized convex optimization problems arising in compressed sensing, machine learning, and control. In this paper, we adapt the APG algorithm to solve the ℓ1-regularized linear least squares problem in the balanced approach in frame-based image restoration. This algorithm terminates in O(1/√j{cyrillic, ukrainian}) iterations with an j{cyrillic, ukrainian}-optimal solution, and we demonstrate that this single algorithmic framework can universally handle several image restoration problems, such as image deblurring, denoising, inpainting, and cartoon-texture decomposition. Our numerical results suggest that the APG algorithms are efficient and robust in solving large-scale image restoration problems. The algorithms we implemented are able to restore 512 × 512 images in various image restoration problems in less than 50 seconds on a modest PC. We also compare the numerical performance of our proposed algorithms applied to image restoration problems by using one frame-based system with that by using cartoon and texture systems for image deblurring, denoising, and inpainting. © by SIAM.
Source Title: SIAM Journal on Imaging Sciences
ISSN: 19364954
DOI: 10.1137/090779437
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.