Transient artifact reduction algorithm (TARA) based on sparse optimization

Ivan Selesnick, Harry L. Graber, Yin Ding, Tong Zhang, Randall L. Barbour

Research output: Contribution to journalArticle

Abstract

This paper addresses the suppression of transient artifacts in signals, e.g., biomedical time series. To that end, we distinguish two types of artifact signals. We define 'Type 1' artifacts as spikes and sharp, brief waves that adhere to a baseline value of zero. We define 'Type 2' artifacts as comprising approximate step discontinuities. We model a Type 1 artifact as being sparse and having a sparse time-derivative, and a Type 2 artifact as having a sparse time-derivative. We model the observed time series as the sum of a low-pass signal (e.g., a background trend), an artifact signal of each type, and a white Gaussian stochastic process. To jointly estimate the components of the signal model, we formulate a sparse optimization problem and develop a rapidly converging, computationally efficient iterative algorithm denoted TARA ('transient artifact reduction algorithm'). The effectiveness of the approach is illustrated using near infrared spectroscopic time-series data.

Original languageEnglish (US)
Article number6942269
Pages (from-to)6596-6611
Number of pages16
JournalIEEE Transactions on Signal Processing
Volume62
Issue number24
DOIs
StatePublished - Dec 15 2014

Fingerprint

Time series
Derivatives
Random processes
Infrared radiation

Keywords

  • artifact rejection
  • fused lasso
  • lasso
  • low-pass filter
  • Measurement artifact
  • sparse optimization
  • total variation
  • wavelet

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing

Cite this

Transient artifact reduction algorithm (TARA) based on sparse optimization. / Selesnick, Ivan; Graber, Harry L.; Ding, Yin; Zhang, Tong; Barbour, Randall L.

In: IEEE Transactions on Signal Processing, Vol. 62, No. 24, 6942269, 15.12.2014, p. 6596-6611.

Research output: Contribution to journalArticle

Selesnick, Ivan ; Graber, Harry L. ; Ding, Yin ; Zhang, Tong ; Barbour, Randall L. / Transient artifact reduction algorithm (TARA) based on sparse optimization. In: IEEE Transactions on Signal Processing. 2014 ; Vol. 62, No. 24. pp. 6596-6611.
@article{f2dda1bc77484209b86b5cc18bc94ca7,
title = "Transient artifact reduction algorithm (TARA) based on sparse optimization",
abstract = "This paper addresses the suppression of transient artifacts in signals, e.g., biomedical time series. To that end, we distinguish two types of artifact signals. We define 'Type 1' artifacts as spikes and sharp, brief waves that adhere to a baseline value of zero. We define 'Type 2' artifacts as comprising approximate step discontinuities. We model a Type 1 artifact as being sparse and having a sparse time-derivative, and a Type 2 artifact as having a sparse time-derivative. We model the observed time series as the sum of a low-pass signal (e.g., a background trend), an artifact signal of each type, and a white Gaussian stochastic process. To jointly estimate the components of the signal model, we formulate a sparse optimization problem and develop a rapidly converging, computationally efficient iterative algorithm denoted TARA ('transient artifact reduction algorithm'). The effectiveness of the approach is illustrated using near infrared spectroscopic time-series data.",
keywords = "artifact rejection, fused lasso, lasso, low-pass filter, Measurement artifact, sparse optimization, total variation, wavelet",
author = "Ivan Selesnick and Graber, {Harry L.} and Yin Ding and Tong Zhang and Barbour, {Randall L.}",
year = "2014",
month = "12",
day = "15",
doi = "10.1109/TSP.2014.2366716",
language = "English (US)",
volume = "62",
pages = "6596--6611",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "24",

}

TY - JOUR

T1 - Transient artifact reduction algorithm (TARA) based on sparse optimization

AU - Selesnick, Ivan

AU - Graber, Harry L.

AU - Ding, Yin

AU - Zhang, Tong

AU - Barbour, Randall L.

PY - 2014/12/15

Y1 - 2014/12/15

N2 - This paper addresses the suppression of transient artifacts in signals, e.g., biomedical time series. To that end, we distinguish two types of artifact signals. We define 'Type 1' artifacts as spikes and sharp, brief waves that adhere to a baseline value of zero. We define 'Type 2' artifacts as comprising approximate step discontinuities. We model a Type 1 artifact as being sparse and having a sparse time-derivative, and a Type 2 artifact as having a sparse time-derivative. We model the observed time series as the sum of a low-pass signal (e.g., a background trend), an artifact signal of each type, and a white Gaussian stochastic process. To jointly estimate the components of the signal model, we formulate a sparse optimization problem and develop a rapidly converging, computationally efficient iterative algorithm denoted TARA ('transient artifact reduction algorithm'). The effectiveness of the approach is illustrated using near infrared spectroscopic time-series data.

AB - This paper addresses the suppression of transient artifacts in signals, e.g., biomedical time series. To that end, we distinguish two types of artifact signals. We define 'Type 1' artifacts as spikes and sharp, brief waves that adhere to a baseline value of zero. We define 'Type 2' artifacts as comprising approximate step discontinuities. We model a Type 1 artifact as being sparse and having a sparse time-derivative, and a Type 2 artifact as having a sparse time-derivative. We model the observed time series as the sum of a low-pass signal (e.g., a background trend), an artifact signal of each type, and a white Gaussian stochastic process. To jointly estimate the components of the signal model, we formulate a sparse optimization problem and develop a rapidly converging, computationally efficient iterative algorithm denoted TARA ('transient artifact reduction algorithm'). The effectiveness of the approach is illustrated using near infrared spectroscopic time-series data.

KW - artifact rejection

KW - fused lasso

KW - lasso

KW - low-pass filter

KW - Measurement artifact

KW - sparse optimization

KW - total variation

KW - wavelet

UR - http://www.scopus.com/inward/record.url?scp=84913558061&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84913558061&partnerID=8YFLogxK

U2 - 10.1109/TSP.2014.2366716

DO - 10.1109/TSP.2014.2366716

M3 - Article

VL - 62

SP - 6596

EP - 6611

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 24

M1 - 6942269

ER -