Iterative Image Deconvolution using Overcomplete Reprsentations

We consider the problem of deconvolving an image with a priori information on its representation in a frame. Our vari-ational approach consists of minimizing the sum of a resid-ual energy and a separable term penalizing each frame coeffi-cient individually. This penalization term may model various properties, in particular sparsity. A general iterative method is proposed and its convergence is established. The novelty of this work is to extend existing methods on two distinct fronts. First, a broad class of convex functions are allowed in the penalization term which, in turn, yields a new class of soft thresholding schemes. Second, while existing results are restricted to orthonormal bases, our algorithmic framework is applicable to much more general overcomplete representa-tions. Numerical simulations are provided. 1