一种分块图像的BP压缩感知重构算法A Kind of BP Compressive Sensing Reconstruction Algrithim Based on Image Segment
刘继忠;郑恩涛;贺艳涛;付珊珊;赵鹏;
摘要(Abstract):
在图像压缩感知重构中,针对重构效果和耗时不兼得的问题进行深入研究.基于离散余弦基稀疏表示,选用随机高斯矩阵进行观测采样,针对基追踪(BP)重构算法精度相对较高同时计算复杂度也高的特点,结合图像分块可以提高运算速度和精度这一优点,提出一种基于分块图像的基追踪(BP)重构算法,并与常用的正交匹配追踪OMP算法、BP算法、COSAMP算法、基于分块图像的压缩采样匹配追踪(COSAMP)算法、基于过完备字典(KSVD)的OMP重构算法和基于过完备字典(KSVD)的BP重构算法进行对比;借助MATLAB进行仿真实验,得到不同采样率下的重构图像以及重构图像的峰值信噪比和运行时间.实验结果表明:基于分块图像的基追踪(BP)重构算法不但峰值信噪比(PSNR)比普通算法高出1~10d B不等,而且运行时间比较短,所以本文所提算法兼顾了重构精度和运算效率.另外,对本文所提算法分块大小、稀疏度设置多大为最优这两个问题进行大量重复实验,最后确定分块大小为8*8、稀疏度设置为图像矩阵(N*N)原维度N的0.2~0.4倍时为最优.
关键词(KeyWords): 图像处理;BP算法;分块;离散余弦变换;COSAMP算法;过完备字典
基金项目(Foundation): 国家自然科学基金(61273282);; 江西省教育厅科学基金(GJJ12005)
作者(Authors): 刘继忠;郑恩涛;贺艳涛;付珊珊;赵鹏;
DOI: 10.13568/j.cnki.651094.2018.03.014
参考文献(References):
- [1]吴迪,王奎民,赵玉新,等.分段正则化正交匹配追踪算法[J].光学精密工程,2014,22(5):1395-1402.
- [2]容雁霞,邱晓辉.基于小波变换的分块压缩感知算法[J].计算机技术与发展,2015,25(5):29-32.
- [3]彭向东,张华,刘继忠.基于过完备字典的体域网压缩感知心电重构[J].自动化学报,2014,40(7):1421-1432.
- [4]雷强,李宏伟,张群,等.基于压缩感知的ISAR像目标旁瓣抑制新方法[J].弹箭与制导学报,2011,31(1):143-147.
- [5]蒋明峰,刘渊,徐文龙,等.基于全变分扩展方法的压缩感知磁共振成像算法研究[J].电子与信息学报,2015,37(11):2608-2612.
- [6]甘伟,许录平,张华,等.一种贪婪自适应压缩感知重构[J].西安电子科技大学学报(自然科学版),2012,39(3):50-57.
- [7]韩路路.基于稀疏约束的磁共振图像去噪与重构方法研究[D].浙江理工大学,2015.
- [8]倪雪,王华力,陈亮,等.Contourlet域方向子带稀疏表示的图像压缩感知[J].计算机应用研究,2013,30(6):1889-1891.
- [9]刘继忠,金明亮,马如远,等.一种基于小波稀疏确定性简单二值观测矩阵的嵌入式视觉压缩传感实现方法[J].中国激光,2013,40(11):1109002.
- [10]JUSTIN ROMBERG.Imaging via compressive sampling[J].IEEE Signal Processing Magazine,2008,25(2):14-20.
- [11]甘伟,许录平,苏哲,等.基于贝叶斯假设检验的压缩感知重构[J].电子与信息学报,2011,33(11):2640-2646.
- [12]孙林慧,杨震,叶蕾.基于自适应多尺度压缩感知的语音压缩与重构[J].电子学报,2011,36(1):40-45.
- [13]程琳.基于基追踪的测井信号分离[D].西南交通大学,2011.
- [14]管蓉.基于压缩感知的图像稀疏表示方法[D].中北大学,2012.
- [15]高东红.基于多尺度分块压缩感知的图像处理算法研究[D].北京理工大学,2016.
- [16]吴俊辉,汪烈军,秦继伟.基于改进的FA优化二维Otsu图像分割算法[J].新疆大学学报,2018,35(1):60-65.
- [17]刘志军,刘丹.基于耦合混沌和循环位移的彩色图像加密算法[J].新疆大学学报,2017,34(4):440-445.