Linearized Bregman Iterations for Frame-Based Image Deblurring
Top Cited Papers
- 1 January 2009
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Imaging Sciences
- Vol. 2 (1) , 226-252
- https://doi.org/10.1137/080733371
Abstract
Real images usually have sparse approximations under some tight frame systems derived from framelets, an oversampled discrete (window) cosine, or a Fourier transform. In this paper, we propose a method for image deblurring in tight frame domains. It is reduced to finding a sparse solution of a system of linear equations whose coefficient matrix is rectangular. Then, a modified version of the linearized Bregman iteration proposed and analyzed in [J.-F. Cai, S. Osher, and Z. Shen, Math. Comp., to appear, UCLA CAM Report (08-52), 2008; J.-F. Cai, S. Osher, and Z. Shen, Math. Comp., to appear, UCLA CAM Report (08-06), 2008; S. Osher et al., UCLA CAM Report (08-37), 2008; W. Yin et al., SIAM J. Imaging Sci., 1 (2008), pp. 143-168] can be applied. Numerical examples show that the method is very simple to implement, robust to noise, and effective for image deblurring.Keywords
This publication has 29 references indexed in Scilit:
- A framelet-based image inpainting algorithmApplied and Computational Harmonic Analysis, 2008
- Iterated Hard Shrinkage for Minimization Problems with Sparsity ConstraintsSIAM Journal on Scientific Computing, 2008
- Restoration of Chopped and Nodded Images by FrameletsSIAM Journal on Scientific Computing, 2008
- Deconvolution: a wavelet frame approachNumerische Mathematik, 2007
- A Review of Image Denoising Algorithms, with a New OneMultiscale Modeling & Simulation, 2005
- Bi-framelet systems with few vanishing moments characterize Besov spacesApplied and Computational Harmonic Analysis, 2004
- New tight frames of curvelets and optimal representations of objects with piecewise C2 singularitiesCommunications on Pure and Applied Mathematics, 2003
- Wavelet Algorithms for High-Resolution Image ReconstructionSIAM Journal on Scientific Computing, 2003
- An iterative algorithm for signal reconstruction from bispectrumIEEE Transactions on Signal Processing, 1991
- Reconstruction of signals from Fourier transform samplesSignal Processing, 1989