CompressedSensing
压缩感知
Kyda
行于思
展开
-
压缩感知正交匹跟踪算法(OMP)代码实现之单一向量的求解
研究生导师的方向是压缩感知,导师让我这个暑假将压缩感知尽可能的搞懂,方便开学之后研究工作。压缩感知网上资料很多,压缩感知就是将稀疏向量通过一个压缩矩阵压缩,使其存储的数据量减少,在通过压缩感知的算法吧原先的稀疏向量求解出来。具体细节网上文献也很多,我就不多赘述。这篇文章主要是对于压缩感知中一个常用算法正交匹配跟踪算法的python代码实现。关于正交匹配跟踪算法代码实现的文章我打算写三篇,写...原创 2019-07-18 08:54:45 · 543 阅读 · 0 评论 -
压缩感知正交匹跟踪算法(OMP)代码实现之一维连续信号的求解
前天,列举对单一向量OMP算法的求解,这个向量是离散的。但是我们知道自然界中的信号是模拟(连续)信号。学过一些信号系统的同学应该知道,自然界的信号(光信号,声信号)是连续的。比如下图的信号假设要保存上图的信号,我们需要等间隔的采样256次(只是假设,上图可能不需要那么多)。采样256次是奈奎斯特定理规定的最少采样次数,如果低于这个次数,上图就没办法恢复出来了。但是压缩感知却告诉我们,我们可...原创 2019-07-20 19:32:35 · 2385 阅读 · 5 评论 -
压缩感知正交匹跟踪算法(OMP)代码实现之图像上压缩与恢复
算法遇到了问题,被卡了挺久。后来发现是个小问题,就是忘记将最终数据转换为uint8,导致图像老是无法正常显示,但是检查代码的整个逻辑过程又没有错误。这是因为在图像中,数据是以两个字节保存的。加上今天的去兼职,时间不太够,代码也是在地铁上给调试成功的。原理我就不多说了。就是我发现压缩再复原,图像会出现很多噪点,而且压缩率越大,恢复出来的图像噪点越多。具体原因还不是很清楚,我猜大致以下原因:1....原创 2019-07-28 11:31:20 · 3457 阅读 · 3 评论