Image Reconstruction Based on Improved CoSaMP Algorithm

doi:10.3969/j.issn.1006-2475.2015.05.010

Abstract

Abstract: Reconstruction algorithm is one of the points of compressed sensing. It determines compressed sensing whether can be applied in the real system. The paper combines compressive sampling matching pursuit (CoSaMP) algorithm with weighted block matrix technology in order to improve the accuracy of compressed sensing reconstruction, shorten the processing time and make the original algorithm more perfect. The paper compares the improved algorithm with the existing algorithms by simulation experiments which approve that the new algorithm improves the reconstruction quality under the same sparse condition.

Key words: compressed sensing, reconstruction algorithm, compressive sampling matching pursuit, weighted, block matrix

CLC Number:

TP391

LIU Ji-cheng1, WANG Min-ying1, LI Hao-ran2. Image Reconstruction Based on Improved CoSaMP Algorithm[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2015.05.010.

References

[1] 李波,谢杰镇,王博亮. 基于压缩传感理论的数据重建[J]. 计算机技术与发展, 2009,19(5):23-25.

[2] Donoho David L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006,52(4):1289-1306.

[3] Tsaig Y, Donoho David L. Extensions of compressed sensing[J]. Signal Processing, 2006,86(3):549-571.

[4] 石光明,刘丹华,高大化,等. 压缩感知理论及其研究进展[J]. 电子学报, 2009,37(5):1070-1081.

[5] Baraniuk R. A lecture on compressive sensing[J]. IEEE Signal Processing Magazine, 2007,24(4):118-121.

[6] 方红,杨海蓉. 贪婪算法与压缩感知理论[J]. 自动化学报, 2011,37(12):1413-1421.

[7] 甘伟,许录平,苏哲. 一种压缩感知重构算法[J]. 电子与信息学报, 2010,32(9):2151-2155.

[8] Figueiredo M A T, Nowak R D, Wright S J. Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems[J]. IEEE Journal of Selected Topics in Signal Processing, 2007,1(4):586-597.

[9] Tropp J A, Gilbert A C. Signal recovery from random measurements via orthogonal matching pursuit[J]. IEEE Transactions on Information Theory, 2007,53(12):4655-4666.

[10] 练秋生,陈书贞. 基于混合基稀疏图像表示的压缩传感图像重构[J]. 自动化学报, 2010,36(3):385-391.

[11] 范晓维,刘哲,刘灿. 分块可压缩传感的图像重构模型[J]. 计算机工程与应用, 2009,45(29):153-155.

[12] 孙丽卿. 基于分块压缩传感的图像重建算法研究[D]. 天津:天津理工大学, 2011.

[13] 缪飞. 基于压缩感知的信号重建算法研究及其信号采集系统设计[D]. 南京:南京邮电大学, 2012.

[14] 李勇. 基于压缩传感重建算法的研究[D]. 哈尔滨:哈尔滨工业大学, 2011.

[15] 闫鹏,王阿川. 基于压缩感知的CoSaMP算法自适应性改进[J]. 计算机工程, 2012,39(6):28-33.

[16] 庞茜. 压缩感知恢复算法研究[D]. 天津:天津大学, 2012.

[17] 张晓伟,李明,左磊. 基于SWCoSaMP算法的稀疏信号重构[J]. 信号处理, 2012,28(6):886-893.

[18] 苏维均,王红红,于重重,等. 基于小波树模型的CoSaMP压缩感知算法[J]. 计算机应用研究, 2012,29(12):4530-4533.