Compressive sensing (CS) is an alternative to Shannon/Nyquist sampling for
the acquisition of sparse or compressible signals that can be well approximated
by just K << N elements from an N-dimensional basis. Instead of taking periodic
samples, CS measures inner products with M < N random vectors and then recovers
the signal via a sparsity-seeking optimization or greedy algorithm. Standard CS
dictates that robust signal recovery is possible from M = O(K log(N/K))
measurements. It is possible to substantially decrease M without sacrificing
robustness by leveraging more realistic signal models that go beyond simple
sparsity and compressibility by including structural dependencies between the
values and locations of the signal coefficients. This paper introduces a
model-based CS theory that parallels the conventional theory and provides
concrete guidelines on how to create model-based recovery algorithms with
provable performance guarantees. A highlight is the introduction of a new class
of structured compressible signals along with a new sufficient condition for
robust structured compressible signal recovery that we dub the restricted
amplification property, which is the natural counterpart to the restricted
isometry property of conventional CS. Two examples integrate two relevant
signal models - wavelet trees and block sparsity - into two state-of-the-art CS
recovery algorithms and prove that they offer robust recovery from just M=O(K)
measurements. Extensive numerical simulations demonstrate the validity and
applicability of our new theory and algorithms.

本文提出了一种基于模型的压缩感知理论，提供了如何创建具有可证明性能保证的基于模型的恢复算法的具体指南，其中包括引入一类新的结构压缩信号以及一个新的充分条件来描述其恢复性能，命名为有限放大性质，这对应于传统压缩感知限制等比性的自然扩展。实验结果表明了这一新理论和算法的有效性和适用性。