Mathematics – Optimization and Control
Scientific paper
2009-09-22
Mathematics
Optimization and Control
4 pages, 1 figure, 3 tables. Submitted to IEEE ICASSP'2010
Scientific paper
Ill-posed linear inverse problems (ILIP), such as restoration and reconstruction, are a core topic of signal/image processing. A standard approach to deal with ILIP uses a constrained optimization problem, where a regularization function is minimized under the constraint that the solution explains the observations sufficiently well. The regularizer and constraint are usually convex; however, several particular features of these problems (huge dimensionality, non-smoothness) preclude the use of off-the-shelf optimization tools and have stimulated much research. In this paper, we propose a new efficient algorithm to handle one class of constrained problems (known as basis pursuit denoising) tailored to image recovery applications. The proposed algorithm, which belongs to the category of augmented Lagrangian methods, can be used to deal with a variety of imaging ILIP, including deconvolution and reconstruction from compressive observations (such as MRI). Experiments testify for the effectiveness of the proposed method.
Afonso Manya V.
Bioucas-Dias José M.
Figueiredo Mário A. T.
No associations
LandOfFree
A Fast Algorithm for the Constrained Formulation of Compressive Image Reconstruction and Other Linear Inverse Problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Fast Algorithm for the Constrained Formulation of Compressive Image Reconstruction and Other Linear Inverse Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Fast Algorithm for the Constrained Formulation of Compressive Image Reconstruction and Other Linear Inverse Problems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-300628