Efficient Adaptive Compressive Sensing Using Sparse Hierarchical Learned Dictionaries

11/29/2011
by   Akshay Soni, et al.
0

Recent breakthrough results in compressed sensing (CS) have established that many high dimensional objects can be accurately recovered from a relatively small number of non- adaptive linear projection observations, provided that the objects possess a sparse representation in some basis. Subsequent efforts have shown that the performance of CS can be improved by exploiting the structure in the location of the non-zero signal coefficients (structured sparsity) or using some form of online measurement focusing (adaptivity) in the sensing process. In this paper we examine a powerful hybrid of these two techniques. First, we describe a simple adaptive sensing procedure and show that it is a provably effective method for acquiring sparse signals that exhibit structured sparsity characterized by tree-based coefficient dependencies. Next, employing techniques from sparse hierarchical dictionary learning, we show that representations exhibiting the appropriate form of structured sparsity can be learned from collections of training data. The combination of these techniques results in an effective and efficient adaptive compressive acquisition procedure.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/18/2013

On the Fundamental Limits of Recovering Tree Sparse Vectors from Noisy Linear Measurements

Recent breakthrough results in compressive sensing (CS) have established...
research
12/10/2019

An Adaptive Bayesian Framework for Recovery of Sources with Structured Sparsity

In oversampled adaptive sensing (OAS), noisy measurements are collected ...
research
03/14/2022

The Role of Interactivity in Structured Estimation

We study high-dimensional sparse estimation under three natural constrai...
research
10/11/2017

Sparsity estimation in compressive sensing with application to MR images

The theory of compressive sensing (CS) asserts that an unknown signal x∈...
research
03/28/2015

Robust Bayesian compressive sensing with data loss recovery for structural health monitoring signals

The application of compressive sensing (CS) to structural health monitor...
research
12/01/2014

Fast Sublinear Sparse Representation using Shallow Tree Matching Pursuit

Sparse approximations using highly over-complete dictionaries is a state...
research
01/03/2014

Adaptive-Rate Compressive Sensing Using Side Information

We provide two novel adaptive-rate compressive sensing (CS) strategies f...

Please sign up or login with your details

Forgot password? Click here to reset