压缩感知概述

2020/4/20IntroductiontoCompressiveSensing压缩感知概述学号：姓名：2020/4/20目录背景现状理论产生背景研究现状压缩感知描述压缩传感稀疏表示测量矩阵重构算法模拟实验整体流程应用展望应用举例展望2020/4/20一、背景现状1、背景现状1.1理论产生背景采样发的采样数据压缩原始图像数据传输解压缩恢复图像通过显示器显示图像大部分冗余信息在采集后被丢弃采样时造成很大的资源浪费能否直接采集不被丢弃的信息？被感知对象重建信号压缩感知名词解释：压缩感知—直接感知压缩后的信息基本方法：信号在某一个正交空间具有稀疏性（即可压缩性），就能以较低的频率（远低于奈奎斯特采样频率）采样该信号，并可能以高概率重建该信号。1.1理论产生背景1、背景现状1.2研究现状2006《RobustUncertaintyPrinciples：ExactSignalReconstructionfromHighlyIncompleteFrequencyInformation》TerenceTao、EmmanuelCandès2006《CompressedSensing》DavidDonoho2007《CompressiveSensing》RichardBaraniuk上述文章奠定了压缩感知的理论基础。国内也将其翻译成压缩传感或压缩采样。1、背景现状理论一经提出，就在信息论、信号处理、图像处理等领域受到高度关注。在美国、英国、德国、法国、瑞士、以色列等许多国家的知名大学(如麻省理工学院、斯坦福大学、普林斯顿大学、莱斯大学、杜克大学、慕尼黑工业大学、爱丁堡大学等等)成立了专门的课题组对CS进行研究。此外，莱斯大学还建立了专门的CompressiveSensing网站，及时报道和更新该方向的最新研究成果。1.2研究现状1、背景现状西安电子科技大学石光明教授在《电子学报》发表综述文章，系统地阐述了压缩传感的理论框架以及其中涉及到的关键技术问题。燕山大学练秋生教授的课题组针对压缩感知的稀疏重建算法进行了系统深入的研究，提出一系列高质量的图像重建算法。中科院电子所的方广有研究员等，探索了压缩感知理论在探地雷达三维成像中的应用。除此之外，还有很多国内学者在压缩感知方面做了重要的工作，如清华大学、天津大学、国防科技大学、厦门大学、湖南大学、西南交通大学、南京邮电大学、华南理工大学、北京理工大学、北京交通大学等等单位，在此不一一列举。1.2研究现状1、背景现状2020/4/20二、压缩感知描述2、CS描述2.1压缩传感x是K稀疏的，并且y与ɸ满足一定关系时2、CS描述2.1压缩传感yx(1)很显然，由于的维数远远低于的维数，方程1有无穷多个解，即该方程是不适定的，很难重构信号。然而如果原信号是K稀疏的，并且y与ɸ满足一定关系时，理论证明，方程是可以通过求解最优范数问题精确重构0argmin..xxstxy(2)式中，为向量的范数，表示向量中非零元素的个数，Candès指出，如果要精确重构，测量次数M必须满足M=O(Kln(N)),并且满足约束等距性条件。2、CS描述2.1压缩传感2、CS描述2.1压缩传感2、CS描述2.2稀疏表示如果一个信号中只有少数元素是非零的，则该信号是稀疏的。通常时域内的信号是非稀疏的，但是在某个变换域可能是稀疏的。2、CS描述2.2稀疏表示如果长度为N的信号X，在变换域个系数不为零（或者明显不大于其他系数），且KN，那么可以认为信号X在域中是稀疏的并可记为K-稀疏（不是严格定义）。2、CS描述2.2稀疏表示2、CS描述2.2稀疏表示2020/4/202、CS描述2.3测量矩阵2020/4/202、CS描述2.3测量矩阵yx(3)为了重构稀疏信号，TerenceTao、EmmanuelCandès给出并证明了必须满足约束等距性条件，对于任意和常数，有222222(1)(1)kkccc(4)2020/4/202、CS描述2.3测量矩阵Baraniuk给出了约束等距性条件的等价条件是测量矩阵和稀疏表示基不相关，即要求的行不能由的列稀疏表示，且的列不能由的行稀疏表示。由于是固定的，要使得满足约束等距性条件，可以通过设计测量矩阵来解决，有证明，当时高斯随机矩阵时，能以较大概率满足约束等距性条件。2020/4/202、CS描述2.3测量矩阵随机矩阵重建性能好，但不易于硬件实现。确定性测量矩阵因为其占用存储空间少，硬件实现容易，是未来测量矩阵的研究方向，但目前确定性矩阵的重建精度不如随机矩阵。随机测量矩阵确定性测量矩阵高斯矩阵轮换矩阵傅里叶多项式矩阵贝努力哈达吗矩阵非相关测量矩阵托普利兹矩阵结构化随机矩阵Chirp测量矩阵……………..2020/4/202、CS描述2.4重构算法直接求解相当困难。以下两种解决方案：1不改变目标函数，寻求近似的方法求解用近似的方法直接求解0范数问题，如贪婪算法等。2将目标函数进行转化，变为更容易求解的问题（1）将0范数问题转化为1范数问题（2）采用光滑函数逼近0范数，从而将0范数问题转化为光滑函数的极值问题2020/4/202、CS描述2.4重构算法（1）匹配追踪系列：匹配追踪（MatchingPursuit,MP）正交匹配追踪(OrthogonalMatchingPursuit,OMP)稀疏自适应匹配追踪(SparseAdaptiveMP,SAMP)正则化正交匹配追踪(RegularizedOMP,ROMP)等（2）方向追踪系列：梯度追踪(GradientPursuit,GP)共轭梯度追踪(ConjugateGP,CGP)近似的共轭梯度追踪(ApproximationCGP,ACGP)贪婪算法2020/4/202、CS描述2.4重构算法凸优化算法（1）基追踪法(BasisPursuit,BP)（2）最小角度回归法(LeastAngleRegression,LARS)（3）梯度投影法(GradientProjectionforSparseReconstruction,GPSR)另类算法（1）Bayesian类的统计优化算法2020/4/202、CS描述2.5模拟实验2020/4/202、CS描述2.5模拟实验2020/4/202、CS描述2.5模拟实验2020/4/202、CS描述2.5模拟实验OMP_time=0.051175secs2020/4/202、CS描述2.6总体流程理论依据：设长度为N的信号X在某个正交基Ψ上是K-稀疏的，如果能找到一个与Ψ不相关（不相干）的观测基Φ，用观测基Φ观测原信号得到M个观测值，KMN，得到观测值Y，那么可以利用最优化方法从观测值中高概率重构X。找到某个正交基Ψ，信号在该基上稀疏找到一个与Ψ不相关，且满足一定条件的观测基Φ对Y采用最优化重建，ΨΦ均是其约束。以Φ观测真实信号，得到观测值Y主要解决的问题：1.信号的稀疏表示2.观测基的选取3.重构算法的设计2020/4/203、应用展望3.1应用举例2020/4/202020/4/203、应用展望3.2展望目前，压缩感知理论仍处于发展阶段，有很多关键问题尚待解决，如:（1）探索测量矩阵的必要条件，构造确定性矩阵；（2）如何硬件实现压缩感知的过程；（3）提高现有重建算法恢复质量、速度，论证算法理论基础，保证其收敛，增强鲁棒性；（4）设计不同环境下的重建算法；（5）设计移动压缩传感器等。2020/4/202020/4/202、CS描述2020/4/20Thankyou！