1 - A proximal method for inverse problems in image processing.
P. Weiss and L. Blanc-Féraud. In Proc. European Signal Processing Conference (EUSIPCO), Glasgow, Scotland, August 2009.
Keywords : Extragradient method, proximal method, Image decomposition, Meyer's model, convergence rate.
@INPROCEEDINGS{PWEISS_Eusipco,
|
| author |
= |
{Weiss, P. and Blanc-Féraud, L.}, |
| title |
= |
{A proximal method for inverse problems in image processing}, |
| year |
= |
{2009}, |
| month |
= |
{August}, |
| booktitle |
= |
{Proc. European Signal Processing Conference (EUSIPCO)}, |
| address |
= |
{Glasgow, Scotland}, |
| url |
= |
{http://www.math.univ-toulouse.fr/~weiss/Publis/Conferences/Eusipco09.pdf}, |
| pdf |
= |
{http://www.math.univ-toulouse.fr/~weiss/Publis/Conferences/Eusipco09.pdf}, |
| keyword |
= |
{Extragradient method, proximal method, Image decomposition, Meyer's model, convergence rate} |
| } |
Abstract :
In this paper, we present a new algorithm to solve some inverse problems coming from the field of image processing. The models we study consist in minimizing a regularizing, convex criterion under a convex and compact set. The main idea of our scheme consists in solving the underlying variational inequality with a proximal method rather than the initial convex problem. Using recent results of A. Nemirovski [13], we show that the scheme converges at least as O(1/k) (where k is the iteration counter). This is in some sense an optimal rate of convergence. Finally, we compare this approach to some others on a problem of image cartoon+texture decomposition. |
|
top of the page
New demo webpage
get the bibtex
