Fast Frame-Based Image Deconvolution Using Variable Splitting and Constrained Optimization

Details Fast Frame-Based Image Deconvolution Using Variable Splitting and Constrained Optimization Fast Frame-Based Image Deconvolution Using Variable Splitting and Constrained Optimization

2009-04-30

arxiv.org/abs/0904.4872v1

Mathematics

Optimization and Control

Submitted to the 2009 IEEE Workshop on Statistical Signal Processing

Scientific paper

We propose a new fast algorithm for solving one of the standard formulations of frame-based image deconvolution: an unconstrained optimization problem, involving an $\ell_2$ data-fidelity term and a non-smooth regularizer. Our approach is based on using variable splitting to obtain an equivalent constrained optimization formulation, which is then addressed with an augmented Lagrangian method. The resulting algorithm efficiently uses a regularized version of the Hessian of the data fidelity term, thus exploits second order information. Experiments on a set of image deblurring benchmark problems show that our algorithm is clearly faster than previous state-of-the-art methods.

Affiliated with

Also associated with

No associations

Rating

Fast Frame-Based Image Deconvolution Using Variable Splitting and Constrained Optimization 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 Fast Frame-Based Image Deconvolution Using Variable Splitting and Constrained Optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast Frame-Based Image Deconvolution Using Variable Splitting and Constrained Optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-443793