欢迎来到天天文库
浏览记录
ID:56974933
大小:2.54 MB
页数:17页
时间:2020-07-25
《压缩感知图像重建分解课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、基于压缩感知的MRI图像重建算法研究汇报人:指导老师:2021/8/102/15目录一课题的研究背景、现状及意义二选题目的三课题内容四课题的难点五课题进度六课题进展2021/8/101、压缩感知理论产生背景3/15传统Nyquist采样定理:Nyquist采样定理要求必须以信号带宽2倍的速率进行采样。思考?:大部分冗余信息在采集后被丢弃采样时造成很大的资源浪费能否直接采集不被丢弃的信息?采样发的采样数据原始图像数据传输解压缩通过显示器显示图像压缩恢复图像压缩感知(压缩传感,CompressiveSensing)理论是近年来信号处理领域诞生的一种新的信号处理理论,由D.
2、Donoho(美国科学院院士)、E.Candes(Ridgelet,Curvelet创始人)及华裔科学家T.Tao(2006年菲尔兹奖获得者)等人提出,自诞生之日起便极大地吸引了相关研究人员的关注。2021/8/10名词解释:压缩感知—直接感知压缩后的信息基本方法:信号在某一个正交空间具有稀疏性(即可压缩性),就能以较低的频率(远低于奈奎斯特采样频率)采样该信号,并可能以高概率重建该信号。被感知对象重建信号压缩感知理论优点:能够节省硬件成本!并且用较少的观测数据,尽可能较大概率的精确恢复、重构原信号。压缩感知的应用很大程度地减少测量时间、采样速率及测量设备的数量4/1
3、52021/8/10压缩感知应用于光学成像的首个实际系统是Rice大学的“单像素相机”。由于该相机直接获取的是M次随机线性测量值,而不是获取原始信号的N(M<4、数学模型设x为长度N的一维信号,稀疏度为k(即含有k个非零值),Φ为M×N的二维矩阵(M5、,可以从K个较大的系数重建原始长度为N的信号。研究现状:1、多种变换域分析方法为稀疏表示提供了可能。经典的稀疏化的方法有1)离散余弦变换(DCT)2)傅里叶变换(FFT)3)离散小波变换(DWT)等2、许多信号,诸如自然图像,本身就存在着变换域稀疏性。3、信号在冗余字典下的稀疏表示:对稀疏表示研究的另一个热点是信号在冗余字典下的稀疏分解。这是一种全新的信号表示理论:用超完备的冗余函数库取代基函数,称之为冗余字典,字典中的元素被称为原子。8/152021/8/10确定性测量矩阵因为其占用存储空间少,硬件实现容易,是未来测量矩阵的研究方向,目前确定性矩阵的重建精度不如随机6、矩阵。3.2测量矩阵观测基的意义:保证能够从观测值准确重构信号,其需要满足一定的限制:观测基矩阵与稀疏基矩阵的乘积满足RIP性质(有限等距性质)以保证观测矩阵不会把两个不同的K稀疏信号映射到同一个集合中。研究现状:如果稀疏基和观测基不相关,则很大程度上保证了RIP性。则一般用随机高斯矩阵作为观测矩阵。有证明,高斯随机矩阵时,能以较大概率满足约束等距性条件。9/152021/8/103.3重构算法目前的CS重构算法主要有两大类,包括凸优化法、贪婪匹配追踪算法。凸优化法包括基追踪(BP)法、内点(IP)法、梯度投影(GPSR)法和迭代阈值算法等。贪婪算法主要包括匹配追踪(7、MP)系列算法、正交匹配追踪系列算法(OMP)、正则化约束算法ROMP、压缩采样匹配追踪(CoSaMP)和子空间匹配基追踪算法(SP)等。还有一些混合算法10/152021/8/10如下图:利用小波多尺度变换对Pepper图像进行处理,利用标准高斯随机矩阵作为测量矩阵Φ,对稀疏化后的数据进行随机测量,使用改进的OMP算法对测量后的数据进行图像重建。11/15采样率为1%采样率为5%采样率为10%采样率为45%采样率为25%采样率为15%2021/8/10Pepper图像经过多尺度小波变换后只要保留5%的系数,即可较好地重建图像,证明了压缩感知算法的有
4、数学模型设x为长度N的一维信号,稀疏度为k(即含有k个非零值),Φ为M×N的二维矩阵(M5、,可以从K个较大的系数重建原始长度为N的信号。研究现状:1、多种变换域分析方法为稀疏表示提供了可能。经典的稀疏化的方法有1)离散余弦变换(DCT)2)傅里叶变换(FFT)3)离散小波变换(DWT)等2、许多信号,诸如自然图像,本身就存在着变换域稀疏性。3、信号在冗余字典下的稀疏表示:对稀疏表示研究的另一个热点是信号在冗余字典下的稀疏分解。这是一种全新的信号表示理论:用超完备的冗余函数库取代基函数,称之为冗余字典,字典中的元素被称为原子。8/152021/8/10确定性测量矩阵因为其占用存储空间少,硬件实现容易,是未来测量矩阵的研究方向,目前确定性矩阵的重建精度不如随机6、矩阵。3.2测量矩阵观测基的意义:保证能够从观测值准确重构信号,其需要满足一定的限制:观测基矩阵与稀疏基矩阵的乘积满足RIP性质(有限等距性质)以保证观测矩阵不会把两个不同的K稀疏信号映射到同一个集合中。研究现状:如果稀疏基和观测基不相关,则很大程度上保证了RIP性。则一般用随机高斯矩阵作为观测矩阵。有证明,高斯随机矩阵时,能以较大概率满足约束等距性条件。9/152021/8/103.3重构算法目前的CS重构算法主要有两大类,包括凸优化法、贪婪匹配追踪算法。凸优化法包括基追踪(BP)法、内点(IP)法、梯度投影(GPSR)法和迭代阈值算法等。贪婪算法主要包括匹配追踪(7、MP)系列算法、正交匹配追踪系列算法(OMP)、正则化约束算法ROMP、压缩采样匹配追踪(CoSaMP)和子空间匹配基追踪算法(SP)等。还有一些混合算法10/152021/8/10如下图:利用小波多尺度变换对Pepper图像进行处理,利用标准高斯随机矩阵作为测量矩阵Φ,对稀疏化后的数据进行随机测量,使用改进的OMP算法对测量后的数据进行图像重建。11/15采样率为1%采样率为5%采样率为10%采样率为45%采样率为25%采样率为15%2021/8/10Pepper图像经过多尺度小波变换后只要保留5%的系数,即可较好地重建图像,证明了压缩感知算法的有
5、,可以从K个较大的系数重建原始长度为N的信号。研究现状:1、多种变换域分析方法为稀疏表示提供了可能。经典的稀疏化的方法有1)离散余弦变换(DCT)2)傅里叶变换(FFT)3)离散小波变换(DWT)等2、许多信号,诸如自然图像,本身就存在着变换域稀疏性。3、信号在冗余字典下的稀疏表示:对稀疏表示研究的另一个热点是信号在冗余字典下的稀疏分解。这是一种全新的信号表示理论:用超完备的冗余函数库取代基函数,称之为冗余字典,字典中的元素被称为原子。8/152021/8/10确定性测量矩阵因为其占用存储空间少,硬件实现容易,是未来测量矩阵的研究方向,目前确定性矩阵的重建精度不如随机
6、矩阵。3.2测量矩阵观测基的意义:保证能够从观测值准确重构信号,其需要满足一定的限制:观测基矩阵与稀疏基矩阵的乘积满足RIP性质(有限等距性质)以保证观测矩阵不会把两个不同的K稀疏信号映射到同一个集合中。研究现状:如果稀疏基和观测基不相关,则很大程度上保证了RIP性。则一般用随机高斯矩阵作为观测矩阵。有证明,高斯随机矩阵时,能以较大概率满足约束等距性条件。9/152021/8/103.3重构算法目前的CS重构算法主要有两大类,包括凸优化法、贪婪匹配追踪算法。凸优化法包括基追踪(BP)法、内点(IP)法、梯度投影(GPSR)法和迭代阈值算法等。贪婪算法主要包括匹配追踪(
7、MP)系列算法、正交匹配追踪系列算法(OMP)、正则化约束算法ROMP、压缩采样匹配追踪(CoSaMP)和子空间匹配基追踪算法(SP)等。还有一些混合算法10/152021/8/10如下图:利用小波多尺度变换对Pepper图像进行处理,利用标准高斯随机矩阵作为测量矩阵Φ,对稀疏化后的数据进行随机测量,使用改进的OMP算法对测量后的数据进行图像重建。11/15采样率为1%采样率为5%采样率为10%采样率为45%采样率为25%采样率为15%2021/8/10Pepper图像经过多尺度小波变换后只要保留5%的系数,即可较好地重建图像,证明了压缩感知算法的有
此文档下载收益归作者所有