Total Variation Projection with First Order Schemes
Fadili, Jalal; Peyré, Gabriel (2011), Total Variation Projection with First Order Schemes, IEEE Transactions on Image Processing, 20, 3, p. 657-669. http://dx.doi.org/10.1109/TIP.2010.2072512
TypeArticle accepté pour publication ou publié
External document linkhttp://hal.archives-ouvertes.fr/hal-00380491
Journal nameIEEE Transactions on Image Processing
MetadataShow full item record
Abstract (EN)This article proposes a new algorithm to compute the projection on the set of images whose total variation is bounded by a constant. The projection is computed through a dual formulation that is solved by first order non-smooth optimization methods. This yields an iterative algorithm that applies iterative soft thresholding to the dual vector field, and for which we establish convergence rate on the primal iterates. This projection algorithm can then be used as a building block in a variety of applications such as solving inverse problems under a total variation constraint, or for texture synthesis. Numerical results are reported to illustrate the usefulness and potential applicability of our TV projection algorithm on various examples including denoising, texture synthesis, inpainting, deconvolution and tomography problems. We also show that our projection algorithm competes favorably with state-of-the-art TV projection methods in terms of convergence speed.
Subjects / KeywordsTotal variation; projection; duality; proximal operator; forward-backward splitting; Nesterov scheme; inverse problems
Showing items related by title and author.