Efficient Adaptive Compressive Sensing Using Sparse Hierarchical Learned Dictionaries

Details Efficient Adaptive Compressive Sensing Using Sparse Hierarchical Learned Dictionaries Efficient Adaptive Compressive Sensing Using Sparse Hierarchical Learned Dictionaries

2011-11-29

arxiv.org/abs/1111.6923v1

Statistics

Machine Learning

5 pages, 6 figures, conference

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Efficient Adaptive Compressive Sensing Using Sparse Hierarchical Learned Dictionaries does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Efficient Adaptive Compressive Sensing Using Sparse Hierarchical Learned Dictionaries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Adaptive Compressive Sensing Using Sparse Hierarchical Learned Dictionaries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-17021