学位论文 > 优秀研究生学位论文题录展示
压缩感知中基于梯度投影法的信号重建算法研究
作 者: 王绍民
导 师: 丁山
学 校: 东北大学
专 业: 信号与信息处理
关键词: 压缩感知 重建算法 梯度投影算法 图像重建
分类号: TP391.41
类 型: 硕士论文
年 份: 2011年
下 载: 5次
引 用: 0次
阅 读: 论文下载
内容摘要
随着科学技术的飞速发展,实际中信号变得越来越复杂,经典的信号处理技术越来越力不从心,传统的奈奎斯特采样定理受到了一定的挑战。压缩感知理论应运而生,该理论适用于一切可压缩的信号,可以用低于奈奎斯特采样定理所要求的采样频率对信号进行压缩采样,然后利用合适的优化算法可以用少量的观测值实现对信号进行完美的重建。压缩感知理论主要包括三个方面:信号的稀疏表示、观测矩阵的设计及信号的重建算法。信号的重建算法是压缩感知理论中最关键的一部分,也是目前研究的一个热点。目前,已经存在多种压缩感知重建算法,但它们的重建速度均不高。本文着重研究的梯度投影算法具有重建效果好、计算复杂度低、结构简单、易于实现等优点,但是,相对于其它算法,该算法的重建速度一般,并且没有对二维图像信号的重建问题进行研究。本文针对梯度投影算法存在的以上问题分别提出了改进方案,首先,本文提出了改进梯度投影算法,在迭代过程使用变步长计算方法替代最优步长,实验结果表明改进算法提高了重建速度;其次,由于图像重建所用的观测矩阵一般非常庞大,几乎无法实现,本文针对该问题,结合分块方法使梯度投影算法很好的解决了图像重建的问题,分块处理降低了观测矩阵的规模,与常用的按列分解的方法对比,提高了重建的质量;同时,本文改进了部分傅里叶观测矩阵,使用该矩阵替代随机观测矩阵,减小了所需存储的观测矩阵的尺寸,实验证明,上述改进取得了良好的效果。
|
全文目录
摘要 5-6 Abstract 6-10 第1章 绪论 10-18 1.1 引言 10-11 1.2 国内外研究现状 11-14 1.2.1 观测矩阵的研究现状 12 1.2.2 重建算法的研究现状 12-14 1.3 压缩感知的应用 14-15 1.4 本文研究内容与结构 15-18 第2章 压缩感知理论 18-28 2.1 信号的稀疏表示 19-22 2.1.1 傅里叶(Fourier)变换 20-21 2.1.2 小波变换 21-22 2.2 观测矩阵的设计 22-24 2.3 信号的重建算法 24-27 2.4 本章小结 27-28 第3章 基于改进梯度投影法的信号重建算法 28-44 3.1 基于L_1范数的重建理论 28-29 3.1.1 正交匹配追踪算法 28-29 3.1.2 迭代收缩阈值法 29 3.2 基于梯度投影法的信号重建 29-39 3.2.1 梯度投影重建算法的模型 29-33 3.2.2 改进的梯度投影重建算法 33-39 3.3 实验结果与分析 39-42 3.4 本章小结 42-44 第4章 基于梯度投影算法的图像重建 44-62 4.1 图像的稀疏性分析 44-45 4.2 基于分块的梯度投影算法 45-53 4.2.1 基于行列的图像重建 46-48 4.2.2 基于分块的图像重建 48-53 4.3 基于改进部分傅里叶观测矩阵的图像重建 53-58 4.4 实验与结果分析 58-59 4.5 本章小结 59-62 第5章 总结与展望 62-64 参考文献 64-70 致谢 70
|
相似论文
- 基于学习的低阶视觉问题研究,TP391.41
- 语音信号的压缩感知研究及其在语音编码中的应用,TN912.3
- 基于有限元法和遗传算法的电磁层析成像方法的研究,TM15
- 基于DSP电阻层析成像系统设计及其在两相流参数测量中应用研究,O359
- 基于部分K空间数据的并行磁共振成像,R445.2
- 基于PROPELLER技术的磁共振成像算法的设计与实现,TP391.41
- 压缩感知在无线通信网络异常事件检测中的应用研究,TN929.5
- 基于压缩感知的语音信号编码技术研究,TN912.3
- 基于压缩感知的语音信号建模技术的研究,TN912.3
- 量子免疫克隆算法研究及在压缩感知重构中的应用,TN911.2
- 结构约束下的动态PET图像重建研究,TP391.41
- 基于压缩感知理论的采样系统设计与实现,TN911.7
- 压缩感知在无线传感器网络中的应用研究,TN929.5
- 序列图像超分辨率重建技术研究,TP391.41
- 电学层析成像图像重建算法研究及软件系统设计,TP391.41
- 基于POCS的图像超分辨率重建算法研究,TP391.41
- 插值法在CT图像重建中的应用,TP391.41
- 基于压缩感知的分布式视频编解码及其图像超分辨率重建研究,TP391.41
- 煤矿物联网中压缩感知理论算法研究,TN929.5
- 基于磁声耦合效应的电导率图像重建研究,R318.0
- 图像超分辨率重建和插值算法研究,TP391.41
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com
|