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.
No takes yet. Share an insight, caveat, or question.
Laurent Condat (2013) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: