Dynamic sparse state estimation using ℓ1-ℓ1 minimization: Adaptive-rate measurement bounds, algorithms and applications

João F. C. Mota, Nikos Deligiannis, Aswin C. Sankaranarayanan, Volkan Cevher, Miguel Raul Dias Rodrigues

Research output: Chapter in Book/Report/Conference proceedingConference contribution

28 Citations (Scopus)

Abstract

We propose a recursive algorithm for estimating time-varying signals from a few linear measurements. The signals are assumed sparse, with unknown support, and are described by a dynamical model. In each iteration, the algorithm solves an ℓ1-ℓ1 minimization problem and estimates the number of measurements that it has to take at the next iteration. These estimates are computed based on recent theoretical results for ℓ1-ℓ1 minimization. We also provide sufficient conditions for perfect signal reconstruction at each time instant as a function of an algorithm parameter. The algorithm exhibits high performance in compressive tracking on a real video sequence, as shown in our experimental results.

Original languageEnglish
Title of host publication2015 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2015 - Proceedings
PublisherIEEE
Pages3332-3336
Number of pages5
ISBN (Electronic)9781467369978
DOIs
Publication statusPublished - Aug 2015
Event40th IEEE International Conference on Acoustics, Speech and Signal Processing 2015 - Brisbane, Australia
Duration: 19 Apr 201524 Apr 2015

Conference

Conference40th IEEE International Conference on Acoustics, Speech and Signal Processing 2015
Abbreviated titleICASSP 2015
Country/TerritoryAustralia
CityBrisbane
Period19/04/1524/04/15

Keywords

  • background subtraction
  • motion estimation
  • online algorithms
  • sparsity
  • State estimation

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Dynamic sparse state estimation using ℓ1-ℓ1 minimization: Adaptive-rate measurement bounds, algorithms and applications'. Together they form a unique fingerprint.

Cite this