基于稀疏带状矩阵的二维图像重建-计算机工程与应用.PDF

184 2013 ，49 （10） Computer Engineering and Applications 计算机工程与应用 基于稀疏带状矩阵的二维图像重建 1 2 3 1 杨海蓉 ，方 红 ，张 成 ，潘根安 1 2 3 1 YANG Hairong , FANG Hong , ZHANG Cheng , PAN Gen ’an 1.安徽大学 计算智能与信号处理教育部重点实验室，合肥 230039 2.上海第二工业学院 理学院，上海 201209 3.合肥师范学院 数学系，合肥 230069 1.Key Laboratory of Intelligent Computing Signal Processing, Ministry of Education, Anhui University, Hefei 230039, China 2.School of Science, Shanghai Second Polytechnic University, Shanghai 201209, China 3.Department of Mathematics, Hefei Normal University, Hefei 230039, China YANG Hairong, FANG Hong, ZHANG Cheng, et al. Large image reconstruction based on sparse-banded matrix. Com- puter Engineering and Applications, 2013, 49 （10）：184-187. Abstract ：Compressed Sensing （CS ）is a new technique for simultaneous data sampling and compression. In this paper, aiming at the dimension of measurement matrix is too high for large images to storage, sparse-banded matrix is introduced for recon- structing signals. It reduces independent random variables of measurement matrix. Through processing the large images column by column, the dimension of measurement matrix is greatly reduced. The experimental results show that the image reconstruction algorithm, based on sparse-banded measurement matrix and the approach of column by column, ensures reconstruction quality of images and lower the reconstruction speed. Key words ：compressive sensing; circulant matrix; sparse banded matrix 摘 要：压缩传感（Compressed Sensing ，CS ）是数据采样同时实现压缩的新理论、新技术。针对大图像重构时采用的测量 矩阵维数高，所需存储空间过大的问题，引入稀疏带状概念，提出了稀疏带状测量矩阵，可减少测量矩阵独立随机元，根据 图像按列逐步处理的方式，测量矩阵维数大大降低。实验结果表明基于稀疏带状测量矩阵的逐列图像重构算法在保证重 建质量的情况下，计算速度也大大提升。 关键词：压缩传感；循环矩阵；稀疏带状矩阵 文献标志码：A 中图分类号：TN911.72 doi ：10.3778/j.issn. 1002-8331.1109-0591 1 引言 非零元个数远小于信号的维数，即|supp (x ) | K K N ，