压缩感知,目的是将一个高维信号投影到一个低维空间。为完成这一目标,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里是不符合要求的!