Solving inverse problems with overcomplete transforms and convex optimization techniques

L. Chaâri; N. Pustelnik; C. Chaux; J.-C. Pesquet

doi:10.1117/12.826110

4 September 2009 Solving inverse problems with overcomplete transforms and convex optimization techniques

L. Chaâri, N. Pustelnik, C. Chaux, J.-C. Pesquet

Proceedings Volume 7446, Wavelets XIII; 74460U (2009) https://doi.org/10.1117/12.826110
Event: SPIE Optical Engineering + Applications, 2009, San Diego, California, United States

Abstract

Many algorithms have been proposed during the last decade in order to deal with inverse problems. Of particular interest are convex optimization approaches that consist of minimizing a criteria generally composed of two terms: a data fidelity (linked to noise) term and a prior (regularization) term. As image properties are often easier to extract in a transform domain, frame representations may be fruitful. Potential functions are then chosen as priors to fit as well as possible empirical coefficient distributions. As a consequence, the minimization problem can be considered from two viewpoints: a minimization along the coefficients or along the image pixels directly. Some recently proposed iterative optimization algorithms can be easily implemented when the frame representation reduces to an orthonormal basis. Furthermore, it can be noticed that in this particular case, it is equivalent to minimize the criterion in the transform domain or in the image domain. However, much attention should be paid when an overcomplete representation is considered. In that case, there is no longer equivalence between coefficient and image domain minimization. This point will be developed throughout this paper. Moreover, we will discuss how the choice of the transform may influence parameters and operators necessary to implement algorithms.

Citation Download Citation

L. Chaâri, N. Pustelnik, C. Chaux, and J.-C. Pesquet "Solving inverse problems with overcomplete transforms and convex optimization techniques", Proc. SPIE 7446, Wavelets XIII, 74460U (4 September 2009); https://doi.org/10.1117/12.826110

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available