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; taut string

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. IEEE Signal Processing Letters, 2013, 20 (11), pp.1054-1057. ⟨10.1109/LSP.2013.2278339⟩. ⟨hal-00675043v4⟩