压缩感知.PDFVIP

World of Mathematics 数学烟云 在此领域做出重要贡献的学者：陶哲轩（右），E Candes（左上），David Donoho（左下） 压缩感知 木遥 压缩感知是近年来极为热门的研究前沿，在若干应用 缩（mpeg），还是一般的编码压缩（zip），都是从数据本身 领域中都引起瞩目。关于这个题目，松鼠会已经翻译了两 的特性出发，寻找并剔除数据中隐含的冗余度，从而达到压 篇文章，一篇来自于压缩感知技术最初的研究者陶哲轩， 缩的目的。这样的压缩有两个特点 ：第一、它是发生在数据 一篇来自威斯康辛大学的数学家艾伦伯格（见本文后面的 已经被完整采集到之后 ；第二、它本身需要复杂的算法来完 链接）。这两篇文章都是普及性的，但是由于作者是专业的 成。相较而言，解码过程反而在计算上比较简单，以音频压 研究人员，所以事实上行文仍然偏于晦涩。因此我不揣冒昧， 缩为例，压制一个 mp3 文件的计算量远大于播放（即解压缩） 在这里附上一个画蛇添足的导读，以帮助更多的读者更好 一个 mp3 文件的计算量。 了解这个新颖的研究领域在理论和实践上的意义。 稍加思量就会发现，这种压缩和解压缩的不对称性正 压缩感知从字面上看起来，好像是数据压缩的意思， 好同人们的需求是相反的。在大多数情况下，采集并处理数 而实则出于完全不同的考虑。经典的数据压缩技术，无论 据的设备，往往是廉价、省电、计算能力较低的便携设备， 是音频压缩（例如 mp3），图像压缩（例如 jpeg），视频压 例如傻瓜相机、或者录音笔、或者遥控监视器等等。而负责 数学文化/第2卷第3期 41 World of Mathematics 数学烟云 处理（即解压缩）信息的过程却反而往往在大型计算机上进 是对病人带来很大麻烦甚至身体伤害的过程。以 X 光断层 行，它有更高的计算能力，也常常没有便携和省电的要求。 扫描为例，众所周知 X 光辐射会对病人造成身体损害，而「压 也就是说，我们是在用廉价节能的设备来处理复杂的计算任 缩感知」就意味着我们可以用比经典方法少得多的辐射剂量 务，而用大型高效的设备处理相对简单的计算任务。这一矛 来进行数据采集，这在医学上的意义是不言而喻的。 盾在某些情况下甚至会更为尖锐，例如在野外作业或者军事 这一思路可以扩展到很多领域。在大量的实际问题中， 作业的场合，采集数据的设备往往暴露在自然环境之中，随 我们倾向于尽量少地采集数据，或者由于客观条件所限不得