Forward-backward filtering and penalized least-Squares optimization: A Unified framework

• Published in: Signal processing Vol. 178; p. 107796
• Main Authors: Kheirati Roonizi, Arman, Jutten, Christian
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.01.2021; Elsevier
• Subjects: Butterworth; Chebyshev; Computer Science; Forward-backward filtering; Penalized least squares optimization; Quadratic variation regularization; Signal and Image Processing; Zero-phase filtering; Quadratic variation regularization; Zero-phase filtering; Forward-backward filtering; Butterworth; Penalized least squares optimization; Chebyshev
• ISSN: 0165-1684; 1872-7557
• DOI: 10.1016/j.sigpro.2020.107796

•A framework for unification of the penalized least-squares optimization (PLSO) and forward-backward filtering scheme is presented.•It is particularly suited for understanding the task of zero-phase filters in the time domain and analyzing PLSO algorithms in the frequency domain.•It is shown that the task of a zero-phase digital Butterworth filter in the time domain is to fit the signal with impulse train and penalties on the derivatives of the fitted model while for a zero-phase digital Chebyshev filter, a linear combination of derivatives of the model is used in the penalty term. The paper proposes a framework for unification of the penalized least-squares optimization (PLSO) and forward-backward filtering scheme. It provides a mathematical proof that forward-backward filtering (zero-phase IIR filters) can be presented as instances of PLSO. On the basis of this result, the paper then represents a unifying approach to the design and implementation of forward-backward filtering and PLSO algorithms in the time and frequency domain. A new block-wise matrix formulation is also presented for implementing the PLSO and forward-backward filtering algorithms. The approach presented in this paper is particularly suited for understanding the task of zero-phase filters in the time domain and analyzing PLSO algorithms in the frequency domain. In this paper, we show that the task of a zero-phase digital Butterworth filter in the time domain is to fit the signal with impulse train and penalties on the derivatives of the fitted model. For a zero-phase digital Chebyshev filter, a linear combination of derivatives of the model is used in the penalty term.