Abstract:Compressive Sensing (CS) is a new technique for the efficient acquisition of signals, images, and other data that have a sparse representation in some basis, frame, or dictionary. By sparse we mean that the N-dimensional basis representation has just K<<N significant coefficients; in this case, the CS theory maintains that just M = K log N random linear signal measurements will both preserve all of the signal information and enable robust signal reconstruction in polynomial time. In this paper, we extend the CS theory to pulse stream data, which correspond to S-sparse signals/images that are convolved with an unknown F-sparse pulse shape. Ignoring their convolutional structure, a pulse stream signal is K=SF sparse. Such signals figure prominently in a number of applications, from neuroscience to astronomy. Our specific contributions are threefold. First, we propose a pulse stream signal model and show that it is equivalent to an infinite union of subspaces. Second, we derive a lower bound on the number of measurements M required to preserve the essential information present in pulse streams. The bound is linear in the total number of degrees of freedom S + F, which is significantly smaller than the naive bound based on the total signal sparsity K=SF. Third, we develop an efficient signal recovery algorithm that infers both the shape of the impulse response as well as the locations and amplitudes of the pulses. The algorithm alternatively estimates the pulse locations and the pulse shape in a manner reminiscent of classical deconvolution algorithms. Numerical experiments on synthetic and real data demonstrate the advantages of our approach over standard CS.

Accelerated Reconstruction of a Compressively Sampled Data Stream

Compressed sensing of streaming data.

Recursive Compressed Sensing.

Image reconstruction based on back propagation learning in Compressed Sensing theory

Dynamic Updating for L1 Minimization

Streaming Reconstruction from Non-uniform Samples

A Stochastic Gradient Approach on Compressive Sensing Signal Reconstruction Based on Adaptive Filtering Framework

A Novel Progressive Image Scanning and Reconstruction Scheme based on Compressed Sensing and Linear Prediction

Fast and Low-Memory Compressive Sensing Algorithms for Low Tucker-Rank Tensor Approximation from Streamed Measurements

Compressive Video Sampling with Approximate Message Passing Decoding

Video Compressive Sensing Reconstruction Via Reweighted Residual Sparsity

Downward Spatially-Scalable Image Reconstruction Based on Compressed Sensing

An Efficient Method for Compressed Sensing

High Speed Compressed Sensing Reconstruction in Dynamic Parallel MRI Using Augmented Lagrangian and Parallel Processing

Adaptive Compressed Sensing with Diffusion-Based Posterior Sampling

Sampling and Recovery of Pulse Streams

A Fast Subspace Pursuit for Compressive Sensing

Compressed Sensing Image Reconstruction with Fast Convolution Filtering

Fast Compressive Sampling with Structurally Random Matrices.

Compressive Sensing Reconstruction for Compressible Signal Based on Projection Replacement

Sinusoidal Sampling Enhanced Compressive Camera for High Speed Imaging