|
|
|
| Research on the Blocked Ordered Vandermonde Matrix Used as Measurement Matrix for Compressed Sensing |
| Zhao Rui-zhen Wang Ruo-qian Zhang Feng-zhen Cen Yi-gang Hu Shao-hai |
(Institute of Information Science, Beijing Jiaotong University, Beijing 100044, China)
(Key Laboratory of Advanced Information Science and Network Technology of Beijing, Beijing 100044, China) |
|
|
|
|
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.
|
|
Received: 30 June 2014
|
|
|
|
Corresponding Authors:
Zhao Rui-zhen
E-mail: rzhzhao@bjtu.edu.cn
|
|
|
|
| [1] |
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.
|
| [2] |
Donoho D L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306.
|
| [3] |
Donoho D L and Tsaig Y. Extensions of compressed sensing[J]. Signal Processing, 2006, 86(3): 533-548.
|
| [4] |
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.
|
| [5] |
DeVore R. Deterministic constructions of compressed sensing matrices[J]. Journal of Complexity, 2007, 23(46): 918-925.
|
| [6] |
林斌, 彭玉楼. 基于混沌序列的压缩感知测量矩阵构造算法[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.
|
| [7] |
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.
|
| [8] |
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.
|
| [9] |
Gan L. Block compressed sensing of natural images[C]. 15th IEEE International Conference on Digital Signal Processing, Cardiff, Wales, 2007: 403-406.
|
| [10] |
张波, 刘郁林, 王开. 稀疏随机矩阵有限等距性质分析[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.
|
| [11] |
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.
|
| [12] |
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.
|
| [13] |
居余马. 线性代数[M]. 第2版, 北京: 清华大学出版社, 2002: 17-18.
|
|
Ju Yu-ma. Linear Algebra[M]. 2nd Edition, Beijing: Tsinghua University Press, 2002: 17-18.
|
| [14] |
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.
|
| [15] |
李珅, 马彩文, 李艳, 等. 压缩感知重构算法综述[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.
|
| [16] |
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.
|
|
|
|
