<i>ℓ</i> <sub>2</sub> and <i>ℓ</i> <sub>1</sub> Trend Filtering: A Kalman Filter Approach [Lecture Notes]
Arman Kheirati Roonizi
Abstract
Two of the most popular denoising algorithms are ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> and ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> trend filtering, which are used in science, engineering, and statistical signal and image processing. They are typically treated as separate entities, with the former as a linear time-invariant (LTI) filter, which is commonly used for smoothing the noisy data and detrending the time-series signals, while the latter is a nonlinear filtering method suited for the estimation of piecewise-polynomial signals (e.g., piecewise constant, piecewise linear, piecewise quadratic, and so on) observed in additive white Gaussian noise.