Sciweavers

SCALESPACE
2007
Springer

Bounds on the Minimizers of (nonconvex) Regularized Least-Squares

14 years 5 months ago
Bounds on the Minimizers of (nonconvex) Regularized Least-Squares
This is a theoretical study on the minimizers of cost-functions composed of an ℓ2 data-fidelity term and a possibly nonsmooth or nonconvex regularization term acting on the differences or the discrete gradients of the image or the signal to restore. More precisely, we derive general nonasymptotic analytical bounds characterizing the local and the global minimizers of these cost-functions. We first derive bounds that compare the restored data with the noisy data. For edge-preserving regularization, we exhibit a tight data-independent bound on the ℓ∞ norm of the residual (the estimate of the noise), even if its ℓ2 norm is being minimized. Then we focus on the smoothing incurred by the (local) minimizers in terms of the differences or the discrete gradient of the restored image (or signal). Key words: Image restoration, Signal restoration, Regularization, Variational methods, Edge restoration, Inverse problems, Non-convex analysis, Non-smooth analysis
Mila Nikolova
Added 09 Jun 2010
Updated 09 Jun 2010
Type Conference
Year 2007
Where SCALESPACE
Authors Mila Nikolova
Comments (0)