Nested iterative algorithms for convex constrained image recovery problems

Details Nested iterative algorithms for convex constrained image recovery problems Nested iterative algorithms for convex constrained image recovery problems

2008-06-24

arxiv.org/abs/0806.3920v7

Mathematics

Optimization and Control

Scientific paper

The objective of this paper is to develop methods for solving image recovery problems subject to constraints on the solution. More precisely, we will be interested in problems which can be formulated as the minimization over a closed convex constraint set of the sum of two convex functions f and g, where f may be non-smooth and g is differentiable with a Lipschitz-continuous gradient. To reach this goal, we derive two types of algorithms that combine forward-backward and Douglas-Rachford iterations. The weak convergence of the proposed algorithms is proved. In the case when the Lipschitz-continuity property of the gradient of g is not satisfied, we also show that, under some assumptions, it remains possible to apply these methods to the considered optimization problem by making use of a quadratic extension technique. The effectiveness of the algorithms is demonstrated for two wavelet-based image restoration problems involving a signal-dependent Gaussian noise and a Poisson noise, respectively.

Affiliated with

Also associated with

No associations

Rating

Nested iterative algorithms for convex constrained image recovery 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 Nested iterative algorithms for convex constrained image recovery problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nested iterative algorithms for convex constrained image recovery problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-97939