基于最佳线性估计的快速压缩感知图像重建算法.pdfVIP

第 34 卷第 12 期 电 子 与 信 息 学 报 Vol.34No.12 2012 年 12 月 Journal of Electronics Information Technology Dec. 2012 基于最佳线性估计的快速压缩感知图像重建算法 李 然 干宗良 朱秀昌* (南京邮电大学图像处理与图像通信重点实验室 南京 210003) 摘 要：针对目前存在的压缩感知(CS)重建算法计算复杂度过高的问题，该文提出一种基于最佳线性估计的快速 CS 图像重建算法。该算法在编码端进行分块自适应 CS 随机测量，在解码端根据图像块不同的统计特性，估计出 统计自相关函数矩阵，进而构造出最佳线性算子用于重建出各个图像块。由于该算法用线性投影的方式替代了传统 CS 重建算法的非线性迭代过程，使得其大大缩短了图像重建时间。仿真实验结果表明，对于纹理细节不复杂的图 像，所提出的算法并没有因为其计算复杂度的减少而影响到重建质量，仍优于目前流行的 CS 重建算法。 关键词：图像处理；分块压缩感知；自适应测量；最佳线性估计；统计自相关函数；快速图像重建 中图分类号：TN911.73 文献标识码： A 文章编号：1009-5896(2012)12-3006-07 DOI: 10.3724/SP.J.1146.2012.00504 A Fast Compressed-sensing Image Reconstruction Algorithm Based on Best Linear Estimate Li Ran Gan Zong-liang Zhu Xiu-chang (Image Processing Image Communication Key Lab, Nanjing University of Posts and Telecommunications, Nanjing 210003, China) Abstract: Because of existing Compressed-Sensing (CS) reconstruction algorithms have high computing complexity, a fast algorithm based on best linear estimate is proposed. It adaptively measures image data with a block-by-block manner at encoder, and reconstructs each block at decoder using the best linear operator which is constituted by statistical autocorrelation function matrix estimated according to various statistical property of image block. This algorithm replaces lots of nonlinear iterations in traditional CS reconstruction algorithm with linear projection, therefore it shorten the time of recovering image. Simulation experimental results indicate that the proposed algorithm not only reduces the time of rebuilding image, but also is bet