Improved total variation-type regularization using higher order edge detectors

W. Stefan, Rosemary Renaut, Anne Gelb

Research output: Contribution to journalArticlepeer-review

52 Scopus citations


We present a novel deconvolution approach for accurately restoring piecewise smooth signals from blurred data. There are two separate stages. The first stage uses higher order total variation (TV) restorations to obtain an estimate of the location of jump discontinuities from the blurred data. In the second stage the estimated jump locations are used to determine the local orders of a variable order TV restoration. The method replaces the first order derivative approximation used in standard TV by a variable order derivative operator. Smooth segments as well as jump discontinuities are restored, while the staircase effect typical for standard first order TV regularization is avoided. Compared to first order TV, signal restorations are more accurate representations of the true signal, as measured in a relative l2-norm. The method can also be used to obtain an accurate estimation of the locations and sizes of the true jump discontinuities. The approach is independent of the algorithm used for the standard TV problem and is, consequently, readily incorporated into existing TV restoration codes.

Original languageEnglish (US)
Pages (from-to)232-251
Number of pages20
JournalSIAM Journal on Imaging Sciences
Issue number2
StatePublished - 2010


  • Higher order edge detectors
  • Total variation

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics


Dive into the research topics of 'Improved total variation-type regularization using higher order edge detectors'. Together they form a unique fingerprint.

Cite this