A Direct Algorithm for 1D Total Variation Denoising

Laurent Condat (1)

1 GIPSA-AGPIG - GIPSA - Architecture, Géométrie, Perception, Images, Gestes

A very fast noniterative algorithm is proposed for denoising or smoothing one-dimensional discrete signals, by solving the total variation regularized least-squares problem or the related fused lasso problem. A C code implementation is available on the web page of the author.

Mots clés: total variation; denoising; nonlinear smoothing; fused lasso; regularized least-squares; non-parametric regression; convex nonsmooth optimization

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Laurent Condat. A Direct Algorithm for 1D Total Variation Denoising. 2013. ⟨hal-00675043v3⟩