压缩感知研究新方法.docVIP

压缩感知研究新方法 　　【摘 要】经典的香农采样定理认为，为了不失真地恢复模拟信号，采样频率应该不小于奈奎斯特频率（即模拟信号频谱中的最高频率）的两倍。但是其中除了利用到信号是有限带宽的假设外，没利用任何的其它先验信息，采集到的数据存在很大程度的冗余。Donoho等人提出的压缩感知方法（Compressed Sensing或Compressive Sampling，CS）充分运用了大部分信号在预知的一组基上可以稀疏表示这一先验信息，利用随机投影实现了在远低于奈奎斯特频率的采样频率下对压缩数据的直接采集。该方法不仅为降低采样频率提供了一种新思路，也为其它科学领域的研究提供了新的契机。该文综述性地阐述了压缩感知方法的基本原理，给出了其中的一些约束问题和估计方法，并介绍压缩感知理论的相关问题――矩阵填充，最后讨论了其未来可能的应用前景。 　　【关键词】压缩感知；贪婪算法；线性规划；随机投影 　　1.引言 　　当前大部分数据采集系统都是基于传统的香农采样定理来设计，按照这种方式采集的数据能够充分表示原始信号，但是它们存在较大的冗余。因此，这些方法往往导致采集数据的泛滥和传感器的浪费。研究如何根据信号的一些特征来实现低于乃奎斯特采样频率的采集，以减少所需采集的数据量具有重要的意义。在过去的30年里，从噪声中提取正弦信号的方法吸引了许多科学家的关注，但是利用信号的可压缩性进行数据采样却是一个新兴的课题。其起源于对具有有限信息率信号（finite-rate-of-innovation signal，即单位时间内具有有限自由度的信号）进行采集的研究，利用固定的结构性基函数（structured fixed deterministic sampling kernels）以两倍于新息率而不是两倍于奈奎斯特采样频率对连续信号进行采集。Donoho等人提出的压缩感知方法是一种可以广泛应用于可压缩信号的采集方法。该方法所需要的传感器数目大大减少，采集到的数据也具有更小的冗余度。因此，该理论提出后立即吸引了众多科学家的关注，目前我国关于压缩感知方法的研究也已开始起步，相信不久将有更多的人加入到关于压缩感知的研究行列。 　　压缩感知采集方法并不是对数据直接进行采集，而是通过一组特定波形去感知信号，即将信号投影到给定波形上面（衡量与给定波形的相关度），感知到一组压缩数据，最后利用最优化的方法实现对压缩数据解密，估计出原始信号的重要信息。压缩感知关键的问题是如何给定用来感知信号的波形才能有效地恢复出原始信号的重要信息。涉及的关键因素在于给定的波形要与可以用来压缩原始信号的波形组均不相干，并且不相干程度越高，感知数据包含的信息量越大，为准确获取重建原始信号所需的感知数据量就越少。Tao等人提出的受限等距性（Restricted Isometry Property，RIP）[2，3]、一致不确定性原理（Uniform Uncertainty Principle，UUP）和准确重构原理（Exact Reconstruction Principle，ERP）[4，5]进一步回答了如何从压缩数据中方便地提取信号有用信息的充分条件。 　　2.压缩感知中的信息获取方法 　　本节我们将讨论从感知到的数据中估计原始信号的几种常见实用方法：基追踪算法（Basis Pursuit，BP）、贪婪算法（Matching Pursuit，MP）、迭代阈值算法（iterative threshholding methods，iterative shrinkage algorithm）等。 　　2.1 基追踪算法 　　首先需要指出的是基追踪算法并不是一个最优化原则，其原理是上述讨论的给定一些限制条件后，通过极小化z，范数町以获得最稀疏的解。与之问题等价的标准线性规划问题为 　　极小化Z范数的方法能够有效解决压缩感知中的恢复问题，但是当结合其它的一些先验知识后，该问题可以被更加有效地解决。在此，我们仅简单介绍贝叶斯压缩感知方法（Bayesian compressed Sensing，BCS）和基于模型的压缩感知方法（model based compressed sensing）。Ji等人提出的BCS借助传统的贝叶斯方法和机器学习中的主动学习方法（active learning），通过将关于稀疏性的先验信息用垂直先验分布（hierarchical prior）来建模，提出了自适应的感知方法以及相应的恢复方法。而Baraniuk等人提出的针对基于模型可压缩信号（model compressible signals）的压缩感知方法中利用小波树模型和块稀疏模型，仅需要与稀疏程度相当的测度数即可实现信号的鲁棒性恢复。 　　2.2 矩阵填充问题 　　矩阵填充理论与压缩感知理论相比