从稀疏表示到压缩感知(上)

原创 2016年08月29日 16:36:08

原文《白话压缩感知》

old / xiahouzuoxin

Tags: DSP

   

压缩感知介绍

压缩感知(Compressive Sensing,CS),有时也叫成Compressive Sampling。相对于传统的奈奎斯特采样定理——要求采样频率必须是信号最高频率的两倍或两倍以上(这就要求信号是带限信号,通常在采样前使用低通滤波器使信号带限),压缩感知则利用数据的冗余特性,只采集少量的样本还原原始数据。

这所谓的冗余特性,借助MLSS2014马毅老师的课件上的例子来说明,

data_property

因为自然界的数据都存在局部低维结构、周期性、对称性等,因此,传统的固定采样率的采样方法必然存在信息冗余。由于信息冗余的存在,我们就知道有数据压缩那么一门学科。既然这样,为什么要把冗余的数据也采进来,再进行压缩呢,能不能不把冗余的数据采集进来?

压缩感知的思路就是:在采集的过程中就对数据进行了压缩,而且这种压缩能保证不失真(低失真)的恢复原始数据,这与传统的先2倍频率采集信号存储再压缩的方式不同,可以降低采集信号的存储空间和计算量。

好了,那么就来了解一下压缩感知的具体模型。

   

From <http://xiahouzuoxin.github.io/notes/html/%E7%99%BD%E8%AF%9D%E5%8E%8B%E7%BC%A9%E6%84%9F%E7%9F%A5.html>

版权声明:本文为博主原创文章,转载时请注明来源。有问题请e-mail:mr.baishu@gmail.com 举报

相关文章推荐

压缩感知与稀疏表示

压缩感知,本为信号处理领域中对传统采样定理的改进,现已发展到与信号相关的各个领域,如合成孔径雷达成像、遥感成像、核磁共振成像、深空探测成像、无线传感器网络、信源编码、人脸识别、语音识别、探地雷达成像等...

稀疏表示和压缩感知

稀疏性与L1范数转自http://blog.sina.com.cn/s/blog_49b5f5080100b62Sparse, L1-minimization, Compressive Sensing...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

K-SVD算法—图像解析,让你看透彻!(附代码)

举例:K-SVD最大的不同在字典更新这一步,K-SVD每次更新一个原子(即字典的一列)和其对应的稀疏系数,直到所有的原子更新完毕,重复迭代几次即可得到优化的字典和稀疏系数。如下。    ...

压缩感知资料

稀疏学习 标签: 杂谈 分类: Computer Sparse, L1-minimization, Compressive Sensing   ...

信号的稀疏表示

信号的稀疏表示 看了一下闫敬文老师的信号的稀疏表示,把自己的理解写出来吧!之前也看过一些文章,但是一直没看得太懂,今天我感觉自己应该是弄明白了!写出来,希望和我有同样迷惑的人可以借鉴。 1...

压缩感知KL1p库CompressedSensingExample例子解读

KL1P库是个可以求稀疏表示的库,比如说要求y=w∗xy=w*x,用x来表示y,求系数w, 一般来说思路是最小化||y−wx||||y-wx||,这个用梯度下降之类的方法就可以求解。 但是如果希望...

稀疏表示中压缩感知库Kl1p的配置方法

1 浅谈稀疏表示和压缩感知 写这篇博客是应为需要用稀疏表示做人脸识别(当时还没有做完,效果也还不清楚),要求用C++实现,理所应当想到应该借用opencv这个开源工具,可惜发现仅仅opencv还是不...

稀疏表示与压缩感知学习资料整理

转自http://blog.csdn.net/alec1987/archive/2011/05/10/6408604.aspx     Sparse, L1-minimization...

【转】稀疏表示和压缩感知学习资料集合

转自http://blog.csdn.net/alec1987/archive/2011/05/10/6408604.aspx自己收藏用。  Sparse, L1-minimization, Comp...

压缩稀疏

压缩感知的原理是这样的:你有一张图片,假设是总统的肾脏图片,这不是关键。图片由一百万个像素构成。对传统成像来说,你不得不进行一百万次量度。而采用压缩感知技术,你只需要量度一小部分,好比说从图像的不同部...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)