翻新时间:2015-07-30
基于压缩感知的图像重构优化算法研究
摘 要:压缩感知(Compressive Sensing,CS)理论知识于2006年正式提出,该理论知识利用信号数据的稀疏性或数据的可压缩性加以实现信号数据的采集与编解码。当信号数据有一定的稀疏性或者可压缩性时,利用采集少量的投影值便可实现数据的近似重构。本文选用优化后的分段正交匹配追踪 (StOMP) 算法为例,对压缩感知图像的重构算法进行了研究,并且在Matlab环境中采用不同采样率,分别对Lena512国际标准测试图像进行仿真实验,并给出详细的仿真实验结果。
关键词:压缩感知;图像重构;正交匹配追踪(StOMP)
2006年,由美国科学院院士D.Donoho、E.Candes同华裔科学家T.Tao等研究学者提出了一种全新的数据采样理论――“压缩感知”(Compressive Sensing,简写为“CS”)。该理论表明,当信号数据是可压缩的,可以通过采取极少数量的信号投影值加以实现信号的近似重构,可以极大程度的降低了数据采集的成本。
1 测量矩阵的设定
在“CS”理论中,测量矩阵Ф的设定十分重要。Ф的合理性直接决定数据重构的质量,当测量数目达到临界时,合理的测量矩阵就可以确保数据的准确恢复。
本文的研究选择一个M×N的高斯矩阵作为测量矩阵,高斯测量矩阵的构造方式为设定矩阵,矩阵当中的每个数据元素都服从独立分布,符合均值为0,方差为的高斯分布,即:
高斯测量矩阵的缺点是矩阵内元素所需存储空间大,但优点在于它几乎与任何稀疏信号都不相关,因而需要的测量次数最少。
2 压缩感知算法的优化
本文对分段正交匹配追踪 (StOMP) 算法进行二次优化,改善了原算法的部分缺陷,使其在计算时间上略有改进。
优化后的StOMP算法如下:
步骤1:初始化最大迭代步长maxstep,求解的最大迭代误差e,s=1,然后求得迭代误差的第一位非零数字记作n;
步骤2:对小波稀疏矩阵y进行随机测量,得:
步骤8:稀疏解精度判定:如果,算法结束,得。
3 仿真实验结果
仿真实验采用Symmlet5为正交小波基做小波变换,采用国际标准测试图像Lena.bmp作为测试图像,对不同高频子带采用不同的采样率,利用分段正交匹配追踪(StOMP)算法对采样后的图像数据进行重构。分别求得峰值信噪比PSNR、图像熵、灰度平均值,观察实验数据,比对算法的性能,得到仿真实验结论。
上图StOMP算法对lena512图像重构效果 (a)原始图像 (b)f=0.1 (c)f=0.05 (d)f=0.01。
Lena512重构后图像PSNR、图像熵、灰度平均值的数据比对如下表所示。
4 结论
选用不同的采样率,经优化后的StOMP算法重构后的图像均保持较好,有着较好的视觉效果,随着采样率f的下降,PSNR值和图像熵值逐渐减少,灰度平均值保持在一个数值上下,这表明我们可以用较少的采样数据重构质量较好的图像。
下载文档
网友最新关注
- 观鱼
- 灵魂的教师——母亲
- 还是我做得对
- 最近,我很苦恼
- 写给妈妈的信
- 难忘的一幕
- 不爱作业的女孩
- 嘿!如今的老人们
- 洗书包
- 我的老师
- 中秋观月
- 家乡的柚子树
- 小红的文具盒
- 爱的海洋
- 观察日记:紫竹花
- 党员先进性教育个人自我剖析(党性分析)四
- 谈判中的二十条妙计(3)
- 高手也说外贸谈判技巧
- 谈判中的二十条妙计(4)
- 哈佛经典商战谈判技巧的20法则(上)
- EQ金头脑:高EQ的谈判技巧
- 谈判策略经典五大战术
- 谈判中的二十条妙计(6)
- 勘测院院长个人党性分析材料
- 谈判中的二十条妙计(7)
- 谈判中的二十条妙计(5)
- 党员先进性教育个人自我剖析(党性分析)二
- 谈判中的二十条妙计(8)
- 个人党性分析材料
- 谈判中的二十条妙计(2)
- 商业银行个人客户消费行为与营销策略(1)
- 邓小平社会主义政治文明建设思想体系探析
- 谈副品牌的营销策略(1)
- 民族文化差异与日用陶瓷的文化营销(1)
- 略谈竹顶壶的艺术创作
- 浅谈正当性法律解释(1)论文
- 旅行社如何在电子商务环境下开展关系营销(1)
- 社会主义国家选举制度探析
- 印象画派的艺术理念研究
- 非洲的社会主义为什么不成功
- 全球化背景下毛泽东思想的科学价值与现实意义
- 关于当前中国司法制度存在的问题和改革建议(1)论文
- 杂技艺术的创新
- 浅析沉默权与沉默权制度的构建(1)论文
- 消费者对定制化营销的反应及对企业管理实践的启示(1)
- 《珍珠鸟》教学设计10第二课时
- 《桂花雨》教学实录之二
- 《珍珠鸟》
- 《桂花雨》第二课时教案(教研课)
- 《桂花雨》教案3
- 《普罗米修斯》说课稿
- 《桂花雨》说课材料
- 《桂花雨》教学实录
- 《桂花雨》教案5
- 《桂花雨》练习设计
- 《桂花雨》说课稿
- 《珍珠鸟》练习设计
- 《珍珠鸟》
- 《普罗米修斯》说课
- 《桂花雨》教学片段