📖
Efficient schemes for total variation minimization under constraints in image processing
Pierre Weiss, Gilles Aubert, Laure Blanc-Féraud

Efficient schemes for total variation minimization under constraints in image processing

Science & Mathematics Published 2007 Verification Pending

Overview & Synopsis

This paper presents new algorithms to minimize total variation and more generally $l^1$-norms under a general convex constraint. The algorithms are based on a recent advance in convex optimization proposed by Yurii Nesterov. Depending on the regularity of the data fidelity term, we solve either a primal problem, either a dual problem. First we show that standard first order schemes allow to get solutions of precision $\epsilon$ in $O(\frac{1}{\epsilon^2})$ iterations at worst. For a general convex constraint, we propose a scheme that allows to obtain a solution of precision $\epsilon$ in $O(\frac{1}{\epsilon})$ iterations. For a strongly convex constraint, we solve a dual problem with a scheme that requires $O(\frac{1}{\sqrt{\epsilon}})$ iterations to get a solution of precision $\epsilon$. Thus, depending on the regularity of the data term, we gain from one to two orders of magnitude in the convergence rates with respect to standard schemes. Finally we perform some numerical experiments which confirm the theoretical results on various problems.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Efficient schemes for total variation minimization under constraints in image processing
Author / Organization Pierre Weiss, Gilles Aubert, Laure Blanc-Féraud
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2007
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-39147
Original Source Link Visit Source Page on hal.science »