分块的有序范德蒙矩阵作为压缩感知测量矩阵的研究

赵瑞珍; 王若乾; 张凤珍; 岑翼刚; 胡绍海

doi:10.11999/JEIT140860

分块的有序范德蒙矩阵作为压缩感知测量矩阵的研究

doi: 10.11999/JEIT140860

基金项目:

国家自然科学基金(61073079)，中央高校基本科研业务费专项基金(2013JBZ003)，高等学校博士点基金(20120009110008)和教育部新世纪优秀人才支持计划(NCET-12-0768)资助课题

计量
- 文章访问数: 1459
- HTML全文浏览量: 108
- PDF下载量: 865
- 被引次数: 0
出版历程
- 收稿日期: 2014-06-30
- 修回日期: 2015-03-03
- 刊出日期: 2015-06-19

Research on the Blocked Ordered Vandermonde Matrix Used as Measurement Matrix for Compressed Sensing

摘要

摘要: 测量矩阵是压缩感知(Compressed Sensing, CS)的重要组成部分，确定性的测量矩阵易于硬件实现，但是重构信号的精度一般不如随机矩阵。针对这一缺点，该文提出并构造了一种新的确定性测量矩阵，称作分块的有序范德蒙矩阵。范德蒙矩阵具有线性不相关的性质，在此基础上加上分块操作和对元素进行有序排列得到的分块的有序范德蒙矩阵，实现了时域中的非均匀采样，特别适合于维数较大的自然图像信号。仿真实验表明，对于图像信号该矩阵具有远高于高斯矩阵的重构精度，可以作为实际中的测量矩阵使用。
- 压缩感知 /
- 测量矩阵 /
- 线性不相关 /
- 非均匀采样 /
- 范德蒙矩阵
Abstract: The measurement matrix is an important part of Compressed Sensing (CS). Although the deterministic matrix is easy to implement by the hardware, it performs not so well as a random matrix in the signal reconstruction. To solve this problem, a new deterministic measurement matrix which is called as the blocked ordered Vandermonde matrix is proposed. The blocked ordered Vandermonde matrix is constructed on the basis of the Vandermonde matrix, whose the vectors are linearly independent. Then the block operation is taken and its elements are sorted. The proposed new measurement matrix realizes the non-uniform sampling in the time domain and is specifically suitable for the natural images whose the dimension is usually high. The simulation results show that the proposed matrix is much superior to the Gaussian matrix in the image construction, and can be used in practice.
- Compressed Sensing (CS) /
- Measurement matrix /
- Linear independence /
- Non-uniform sampling /
- Vandermonde matrix

HTML全文

参考文献(21)

Candes E J, Romberg J, and Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information[J]. IEEE Transactions on Information Theory, 2006, 52(2): 489-509.

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

Donoho D L and Tsaig Y. Extensions of compressed sensing[J]. Signal Processing, 2006, 86(3): 533-548.

Duarte M F, Davenport M A, Takhar D, et al.. Single-pixel imaging via compressive sampling[J]. IEEE Signal Processing Magazine, 2008, 25(2): 83-91.

DeVore R. Deterministic constructions of compressed sensing matrices[J]. Journal of Complexity, 2007, 23(46): 918-925.

林斌, 彭玉楼. 基于混沌序列的压缩感知测量矩阵构造算法[J]. 计算机工程与应用, 2013, 49(23): 199-202.

Lin Bin and Peng Yu-lou. Measurement matrix construction algorithm for compressed sensing based on chaos sequence[J]. Computer Engineering and Applications, 2013, 49(23): 199-202.

Mohades M M, Mohades A, and Tadaion A. A reed-solomon code based measurement matrix with small coherence[J]. IEEE Signal Processing Letters, 2014, 21(7): 839-843.

Liu Xin-ji and Xia Shu-tao. Constructions of quasi-cyclic measurement matrices based on array codes[C]. Proceedings of the IEEE International Symposium on Information Theory,

Istanbul, Turkey, 2013: 479-483.

Gan L. Block compressed sensing of natural images[C]. 15th IEEE International Conference on Digital Signal Processing, Cardiff, Wales, 2007: 403-406.

张波, 刘郁林, 王开. 稀疏随机矩阵有限等距性质分析[J]. 电子与信息学报, 2014, 36(1): 169-174.

Zhang Bo, Liu Yu-lin, and Wang Kai. Restricted isometry property analysis for sparse random matrices[J]. Journal of Electronics Information Technology, 2014, 36(1): 169-174.

Bajwa W U, Haupt J, Raz G, et al.. Toeplitz-structured compressed sensing matrices[C]. Proceedings of the IEEE Workshop on Statistical Signal Processing (SSP), Madison, USA, 2007: 294-298.

Zhao Rui-zhen, Li Hao, Qin Zhou, et al.. A new construction method for generalized Hadamard matrix in compressive sensing[C]. Proceedings of the 2011 Cross-Strait Conference on Information Science and Technology, Danshui, China, 2011: 309-313.

居余马. 线性代数[M]. 第2版, 北京: 清华大学出版社, 2002: 17-18.

Ju Yu-ma. Linear Algebra[M]. 2nd Edition, Beijing: Tsinghua University Press, 2002: 17-18.

Jalbin J, Hemalatha R, and Radha S. Two measurement matrix based nonuniform sampling for wireless sensor networks[C]. Proceedings of the 3rd International Conference on Computing Communication Networking Technologies (ICCCNT'2012), Coimbatore, India, 2012: 1-4.

李珅, 马彩文, 李艳, 等. 压缩感知重构算法综述[J]. 红外与激光工程, 2013, 42(S1): 225-232.

Li Kun, Ma Cai-wen, Li Yan, et al.. Survey on reconstruction algorithm based on compressive sensing[J]. Infrared and Laser Engineering, 2013, 42(S1): 225-232.

Mohimani H, Babaie-Zadeh M, and Jutten C. A fast approach for overcomplete sparse decomposition based on smoothed l0 norm[J]. IEEE Transactions on Signal Processing, 2009, 57(1): 289-301.

施引文献

资源附件(0)

访问统计