0%

压缩感知和稀疏表示

压缩感知

压缩感知和数据压缩相反,数据压缩是已知高维的数据,将其通过低维的表示出来,以达到压缩数据量的目的。而压缩感知则是在数据获取的时候,通过使用Unsample的数据,即采样数没有真实数据维数多,来还原真实数据的,使得还原的数据和真实数据较好符合的一门技术。换句话说,压缩感知,是通过压缩过的感知手段来还原真实数据。

Nyquist–Shannon(奈奎斯特-香农)采样定理

定理内容 :如果一个系统以超过信号最高频率至少两倍的速率对模拟信号进行均匀采样,那么原始模拟信号就能从采样产生的离散值中完全恢复。

这个定理说明,如果进行均匀采样,Unsample是不能够完全恢复真实数据的,而压缩感知则通过随机采样,来突破这一定理。

是可压缩信号, 是它的离散表示,可通过还原,
in ,如果在上式表示下个非零元素

待补充

常用算法