《压缩感知回顾与展望》读书笔记

压缩感知回顾与展望

在众多压感的研究中，其中各个矩阵的命名不一，这篇文章就算是对这些命名的一个统一吧，个人觉得还挺贴切。

1、N维实信号 x 的稀疏表示：

其中叫正交基字典矩阵，叫系数向量。

2、采用一个与正交基字典不相关的观测矩阵，是一个的扁矩阵，即，，的每一行可以看作一个传感器，它与系数相乘，获取了信号的部分信息。

对信号 x 执行一个压缩观测，就可以得到 M 个线性观测，这些少量的观测中则包含了重构信号 x 的足够信息。

3、从观测向量 y 中恢复 x 是一个解线性方程组的问题，但由于是一个未知数个数大于方程个数（）的病态方程（M是方程个数，N是未知数个数），它有无穷多解。

但由可知：, 虽然从 y 中恢复也是一个病态问题，但因为是稀疏的，这样未知数个数大大减少，使得信号重构成为可能。

到此还是有迷惑的，到底要满足什么样的具体条件，信号重构能够实现呢？

（已经证明）：只要矩阵中任意 2K 列都是线性独立的 ,那么至少存在一个 K-稀疏的系数向量 θ 满足。换言之 ,在满足上述要求的情况下 ,通过求解一个非线性优化问题就能从观测 y 、观测矩阵和字典矩阵中近乎完美的重建信号 x。

4、压缩感知的条件：

从信号的压缩观测中实现信号的重建是需要满足一定条件的 :首先 ,对于由正交基字典矩阵确定的表示系统 ,要满足信号在下的稀疏性或可压缩性 ,即信号需要在变换空间下的展开系数足够的稀疏 ;其次 ,假设在表示系统中能够获得 K-稀疏的系数 , 对于由观测系统所确定的 CS 信息算子 , 需要满足任意 2K列都是线性无关的 .在这两个条件都同时满足时 ,就可以通过求解如下问题 :

（1）

获得一个唯一的确定的解，将它与字典相乘，就可以得到信号 .

但由于上式式一个NP-hard非凸优化问题，所以我们需要另寻方法。

由 Candès 和 Donoho 提出的范数下的凸化压缩感知恢复框架是一个里程碑式的工作 ,它的基本思想是将式(5)的非凸的优化目标用范数来代替，如下：

（2）

这就将式（1）的优化问题变成了一个凸优化问题 , 可以方便地转化为线性规划问题求解 , 因此称之为凸化的压缩感知框架。

5、压缩感知的关键要素：

从上述数学模型可知 ,压缩感知理论的实现包含三个关键要素 :稀疏性、非相关观测、非线性优化重建 ,其中信号的稀疏性是压缩感知的必备条件 ,非相关观测是压缩感知的关键 ,非线性优化是压缩感知重建信号的手段。

信号的稀疏性是压缩感知理论的一个重要前提 ,并且直接影响着信号感知的效率。

附上两张手写图：

————————————————————————————————————————————————————

受不了了，等理解再深刻些，在更新！

《压缩感知回顾与展望》读书笔记相关推荐

读书笔记 | 墨菲定律
1. 有些事,你现在不做,永远也不会去做. 2. 能轻易实现的梦想都不叫梦想. 3.所有的事都会比你预计的时间长.(做事要有耐心,要经得起前期的枯燥.) 4. 当我们的才华还撑不起梦想时,更要耐下心来 ...
读书笔记 | 墨菲定律（一）
1. 有些事,你现在不做,永远也不会去做. 2. 能轻易实现的梦想都不叫梦想. 3.所有的事都会比你预计的时间长.(做事要有耐心,要经得起前期的枯燥.) 4. 当我们的才华还撑不起梦想时,更要耐下心来 ...
洛克菲勒的38封信pdf下载_《洛克菲勒写给孩子的38封信》读书笔记
<洛克菲勒写给孩子的38封信>读书笔记洛克菲勒写给孩子的38封信第1封信:起点不决定终点人人生而平等,但这种平等是权利与法律意义上的平等,与经济和文化优势无关第2封信:运气靠策划 ...
股神大家了解多少？深度剖析股神巴菲特
股神巴菲特是金融界里的传奇,大家是否都对股神巴菲特感兴趣呢?大家对股神了解多少?小编最近在QR社区发现了<阿尔法狗与巴菲特>,里面记载了许多股神巴菲特的人生经历,今天小编简单说一说关于股神 ...
2014巴菲特股东大会及巴菲特创业分享
沃伦·巴菲特,这位传奇人物.在美国,巴菲特被称为"先知".在中国,他更多的被喻为"股神",巴菲特在11岁时第一次购买股票以来,白手起家缔造了一个千亿规模的 ...
《成为沃伦·巴菲特》笔记与感想
本文首发于微信公众帐号: 一界码农(The_hard_the_luckier) 无需授权即可转载: 甚至无需保留以上版权声明-- 沃伦·巴菲特传记的纪录片 http://www.bilibili.co ...
读书笔记002：托尼.巴赞之快速阅读
读书笔记002:托尼.巴赞之快速阅读托尼.巴赞是放射性思维与思维导图的提倡者.读完他的<快速阅读>之后,我们就可以可以快速提高阅读速度,保持并改善理解嗯嗯管理,通过增进了解眼睛和大脑功能 ...
读书笔记001：托尼.巴赞之开动大脑
读书笔记001:托尼.巴赞之开动大脑托尼.巴赞是放射性思维与思维导图的提倡者.读完他的<开动大脑>之后,我们就可以对我们的大脑有更多的了解:大脑可以进行比我们预期多得多的工作:我们可以最 ...
读书笔记003：托尼.巴赞之思维导图
读书笔记003:托尼.巴赞之思维导图托尼.巴赞的<思维导图>一书,详细的介绍了思维发展的新概念--放射性思维:如何利用思维导图实施你的放射性思维,实现你的创造性思维,从而给出一种深刻的智 ...
产品读书《滚雪球：巴菲特和他的财富人生》
作者简介艾丽斯.施罗德,曾经担任世界知名投行摩根士丹利的董事总经理,因为撰写研究报告与巴菲特相识.业务上的往来使得施罗德有更多的机会与巴菲特亲密接触,她不仅是巴菲特别的忘年交,她也是第一个向巴菲特建 ...

《压缩感知回顾与展望》读书笔记

《压缩感知回顾与展望》读书笔记相关推荐

最新文章

热门文章