压缩感知究极入门贴

压缩感知，目的是将一个高维信号投影到一个低维空间。为完成这一目标，1、需要原始信号是在某个变换域中是稀疏的，也是可压缩的。2、需要找一个与变换基不相关的观测矩阵将变换后的信号，从高维投影到低维。

这里可以举一个简单的例子，比如有一个三维信号X。

对这个信号，我们可以用传统的正交基来表示，也就是[1 0 0]T,[0 1 0]T,[0 0 1]T。这样我们用这三个基来表示X得到一个系数向量，这个系数向量我们可以用fei来表示，则这里的fei=[0.5 0.5 1]。

这三个系数都不为0或者近乎为0，这在cs里是不符合要求的！