Adaptive Hierarchical Sensing for the Efficient Sampling of Sparse and Compressible Signals

Henry Schütze, Erhardt Barth, Thomas Martinetz

We present the novel adaptive hierarchical sensing algorithm K-AHS, which samples sparse or compressible signals with a measurement complexity equal to that of Compressed Sensing (…