Total Variation Projection with First Order Schemes
Peyré, Gabriel; Fadili, Jalal (2009-04), Total Variation Projection with First Order Schemes, IEEE International Conference on Image Processing ICIP 2009 Proceedings, IEEE, p. 1325-1328
TypeCommunication / Conférence
External document linkhttp://hal.archives-ouvertes.fr/hal-00380491/en/
Conference title16th IEEE International Conference on Image Processing
Conference cityLe Caire
Book titleIEEE International Conference on Image Processing ICIP 2009 Proceedings
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 computes iterative soft thresholding of the dual vector fields. 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 show that our algorithm competes favorably with state-of-the-art TV projection methods to solve denoising, texture synthesis, inpainting and deconvolution problems.
Subjects / KeywordsNesterov scheme; inverse problems; forward-backward splitting; proximal operator; duality; projection; Total variation
Showing items related by title and author.