NDLI: Compressed sensing of time-varying signals

Content Provider	IEEE Xplore Digital Library
Author	Angelosante, D. Giannakis, G.B. Grossi, E.
Copyright Year	2009
Description	Author affiliation: Università degli Studi di Cassino, DAEIMI, 03043, Italy (Grossi, E.) \|\| University of Minnesota, Dept. of ECE, Minneapolis, 55455, USA (Angelosante, D.; Giannakis, G.B.)
Abstract	Compressed sensing (CS) lowers the number of measurements required for reconstruction and estimation of signals that are sparse when expanded over a proper basis. Traditional CS approaches deal with time-invariant sparse signals, meaning that, during the measurement process, the signal of interest does not exhibit variations. However, many signals encountered in practice are varying with time as the observation window increases (e.g., video imaging, where the signal is sparse and varies between different frames). The present paper develops CS algorithms for time-varying signals, based on the least-absolute shrinkage and selection operator (Lasso) that has been popular for sparse regression problems. The Lasso here is tailored for smoothing time-varying signals, which are modeled as vector valued discrete time series. Two algorithms are proposed: the Group-Fused Lasso, when the unknown signal support is time-invariant but signal samples are allowed to vary with time; and the Dynamic Lasso, for the general class of signals with time-varying amplitudes and support. Performance of these algorithms is compared with a sparsity-unaware Kalman smoother, a support-aware Kalman smoother, and the standard Lasso which does not account for time variations. The numerical results amply demonstrate the practical merits of the novel CS algorithms.
Starting Page	1
Ending Page	8
File Size	359894
Page Count	8
File Format	PDF
ISBN	9781424432974
DOI	10.1109/ICDSP.2009.5201168
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-07-05
Publisher Place	Greece
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Compressed sensing Signal processing Smoothing methods Kalman filters Collaboration Government Image reconstruction Estimation Signal sampling Constraint optimization Tracking Compressed Sensing Lasso Group Lasso Fused Lasso Smoothing
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Tracking dynamic sparse signals with hierarchical Kalman filters: A case study

Lasso-Kalman smoother for tracking sparse signals

Robust sampling and reconstruction methods for compressed sensing

Kalman filtered Compressed Sensing

Tracking dynamic sparse signals using Hierarchical Bayesian Kalman filters

Iterative algorithms for compressed sensing with partially known support

Analyzing Least Squares and Kalman Filtered Compressed Sensing

Compression schemes for time-varying sparse signals

A simple, efficient and near optimal algorithm for compressed sensing

Compressed sensing of time-varying signals

Similar Documents

Tracking dynamic sparse signals with hierarchical Kalman filters: A case study

Lasso-Kalman smoother for tracking sparse signals

Robust sampling and reconstruction methods for compressed sensing

Kalman filtered Compressed Sensing

Tracking dynamic sparse signals using Hierarchical Bayesian Kalman filters

Iterative algorithms for compressed sensing with partially known support

Analyzing Least Squares and Kalman Filtered Compressed Sensing

Compression schemes for time-varying sparse signals

A simple, efficient and near optimal algorithm for compressed sensing

Compressed sensing of time-varying signals