压缩感知图像重建分解教学资料.ppt
压缩感知图像重建分解压缩感知图像重建分解2 2/1515 目录 一 课题的研究背景、现状及意义 二 选题目的 三 课题内容 四 课题的难点 五 课题进度 六 课题进展2022/11/181 1、压缩感知理论产生背景、压缩感知理论产生背景3 3/1515*传统NyquistNyquist采样定理：Nyquist 采样定理要求必须以信号带宽 2倍的速率进行采样。*思考？：大部分冗余信息在采集后被丢弃采样时造成很大的资源浪费能否直接采集不被丢弃的信息？采样发的采样数据原始图像数据传输解压缩通过显示器显示图像压缩恢复图像 压缩感知(压缩传感，Compressive Sensing)理论是近年来信号处理领域诞生的一种新的信号处理理论，由D.Donoho(美国科学院院士)、E.Candes(Ridgelet,Curvelet创始人)及华裔科学家T.Tao(2006年菲尔兹奖获得者)等人提出，自诞生之日起便极大地吸引了相关研究人员的关注。2022/11/18名词解释名词解释：压缩感知直接感知压缩后的信息基本方法基本方法：信号在某一个正交空间具有稀疏性（即可压缩性），就能以较低的频率（远低于奈奎斯特采样频率）采样该信号，并可能以高概率重建该信号。被感知对象重建信号压缩感知理论优点：理论优点：能够节省硬件成本!并且用较少的观测数据，尽可能较大概率的精确恢复、重构原信号。压缩感知的应用很大程度地减少测量时间、采样速率及测量设备的数量4 4/15152022/11/18*压缩感知应用于光学成像的首个实际系统是Rice大学的“单像素相机”。*由于该相机直接获取的是 M次随机线性测量值，而不是获取原始信号的 N(MN)个像素值，因此为低像素相机拍摄高质量图像提供了可能。5 5/15152022/11/182、压缩感知理论概述、压缩感知理论概述2.12.1 压缩感知理论流程压缩感知理论流程压缩感知理论流程压缩感知理论流程6 6/1/15 5找到某个正交基，信号在该基上稀疏找到一个与不相关，且满足一定条件的观测基 对Y采用最优化重建，均是其约束。以观测真实信号，得到观测值Y1）稀疏表示是应用压缩感知的先验条件2）随机测量是压缩感知的关键过程3）重构算法是获取最终结果的必要手段。2022/11/182.22.2 压缩感知数学模型压缩感知数学模型压缩感知数学模型压缩感知数学模型 设x为长度N的一维信号，稀疏度为k（即含有k个非零值），为MN的二维矩阵（MN），y=x为长度M的一维测量值。压缩感知问题就是已知测量值y和测量矩阵的基础上，求解欠定方程组y=x得到原信号x。一般的自然信号x本身并不是稀疏的，需要在某种稀疏基上进行稀疏表示，x=s，为稀疏基矩阵，s为的稀疏系数。压缩感知方程为y=x=s=s。将原来的测量矩阵变换为=（称之为传感矩阵），解出s的逼近值 ，则原信号 。7 7/15152022/11/183 压缩感知关键要素压缩感知关键要素3.1 3.1 稀疏表示稀疏表示稀疏表示的意义：稀疏表示的意义：只有信号是K稀疏的（且KMN)，才有可能在观测M个观测值时，可以从K个较大的系数重建原始长度为N的信号。研究现状：研究现状：1、多种变换域分析方法为稀疏表示提供了可能。经典的稀疏化的方法有 1）离散余弦变换（DCT）2）傅里叶变换（FFT）3）离散小波变换（DWT）等2、许多信号，诸如自然图像，本身就存在着变换域稀疏性。3、信号在冗余字典下的稀疏表示：对稀疏表示研究的另一个热点是信号在冗余字典下的稀疏分解。这是一种全新的信号表示理论：用超完备的冗余函数库取代基函数，称之为冗余字典，字典中的元素被称为原子。8 8/15152022/11/18确定性测量矩阵因为其占用存储空间少，硬件实现容易，是未来测量矩阵的研究方向，目前确定性矩阵的重建精度不如随机矩阵。3.2 3.2 测量矩阵测量矩阵观测基的意义：观测基的意义：保证能够从观测值准确重构信号，其需要满足一定的限制：观测基矩阵与稀疏基矩阵的乘积满足RIP性质（有限等距性质）以保证观测矩阵不会把两个不同的K稀疏信号映射到同一个集合中。研究现状：研究现状：如果稀疏基和观测基不相关，则很大程度上保证了RIP性。则一般用随机高斯矩阵作为观测矩阵。有证明，高斯随机矩阵时，能以较大概率满足约束等距性条件。9 9/15152022/11/183.3 3.3 重构算法重构算法 目前的 CS 重构算法主要有两大类，包括凸优化法、贪婪匹配追踪算法。凸优化法包括基追踪(BP)法、内点(IP)法、梯度投影(GPSR)法和迭代阈值算法等。贪婪算法主要包括匹配追踪(MP)系列算法、正交匹配追踪系列算法(OMP)、正则化约束算法 ROMP、压缩采样匹配追踪(CoSaMP)和子空间匹配基追踪算法(SP)等。还有一些混合算法1010/15152022/11/18如下图：利用小波多尺度变换对 Pepper 图像进行处理，利用标准高斯随机矩阵作为测量矩阵，对稀疏化后的数据进行随机测量，使用改进的 OMP 算法对测量后的数据进行图像重建。1111/1515采样率为1%采样率为5%采样率为10%采样率为45%采样率为25%采样率为15%2022/11/18Pepper 图像经过多尺度小波变换后只要保留 5%的系数，即可较好地重建图像，证明了压缩感知算法的有效性。2022/11/18基于小波基的CS图像重建示例图1313/15152022/11/18基于冗余字典的CS图像重建方法效果图1414/15152022/11/18两类重建算法总结：基于小波基的CS图像重建方法在图像上釆样因子比较小的情况下,能够取得较好的重建效果,而且此方法计算量较小,能够在短时间内重建高分辨率图像。基于冗余字典的CS图像重建方法中,由于在字典学习过程中获得了图像的先验知识,图像的稀疏表示更加有效。当图像上采样因子较小时,对细节的恢复能力很强,生成高分辨率图像与原始图像相当接近。1515/15152022/11/181616/1515计划：阅读大量国内外文献进一步学习压缩感知理论及其在超分辨中的应用对图像实现各种重建方法并对其进行效果比对想法：1、建立基于冗余字典的CS通用框架把压缩感知理论与超分辨率图像重建很好结合起来。2、更好更快地实现单幅图像的超分辨率重建。3、用更少的观测数据，更大概率的精确恢复、重构原信号。扩展应用到图像修复上。？2022/11/18谢谢大家！2022/11/18结束结束
