计算机科学 ›› 2017, Vol. 44 ›› Issue (7): 279-282.doi: 10.11896/j.issn.1002-137X.2017.07.050

• 图形图像与模式识别 • 上一篇    下一篇

对角化LDPC压缩感知观测矩阵生成方法

周春佳,孙权森,刘佶鑫   

  1. 南京理工大学计算机科学与工程学院 南京210094,南京理工大学计算机科学与工程学院 南京210094,南京邮电大学宽带无线通信技术教育部工程研究中心 南京210003
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受国家自然科学基金(61273251),民用航天“十二五”技术预先研究项目,国家自然科学基金青年基金(61401220),江苏省自然科学基金青年基金(BK20140884)资助

Method to Generate Diagonalizable LDPC Measurement Matrix Based on Compressive Sensing

ZHOU Chun-jia, SUN Quan-sen and LIU Ji-xin   

  • Online:2018-11-13 Published:2018-11-13

摘要: 压缩感知是一种能够在某个特定域中压缩和恢复稀疏信号的技术。针对在使用传统观测矩阵进行数据压缩时,其数据恢复效果并不理想,且观测矩阵的随机性会导致数据传输量较大、硬件实现因难等问题,提出一种新的观测矩阵生成方法。将信道编码中的LDPC校验矩阵与对角块矩阵结合,生成一种尺度较小且易于硬件实现的观测矩阵,这种矩阵不仅高度稀疏,而且元素二值化。通过多组图像重构仿真实验对比发现,LDPC对角块矩阵重构结果优于其他传统观测矩阵的重构结果。

关键词: 压缩感知,观测矩阵,对角化,LDPC

Abstract: Compressive sensing is a technique that is suitable for compressing and recovering signals having sparse representations in certain bases.In view of two main problems in currently existing measurement matrices for compressive sensing of natural images,such as difficulty of hardware implementation and low sensing efficiency,this paper proposed a simple measurement matrix.By combining the diagonal block matrix with the LDPC check matrix in the channel co-ding,a new measurement matrix that facilitates the hardware implementation is generated.The diagonalizable LDPC measurement matrix is highly sparse and binary,and reduces the data storage space and computing time.Through the comparison of multiple sets of images,the reconstruction results of this method are much better than the others.

Key words: Compressive sensing,Measurement matrix,Diagonalization,LDPC

[1] CANDES E J,ROMBERG J,TAO T.Robust uncertainty principles:exact signal reconstruction from highly incomplete frequency information[J].IEEE Transactions on Information Theory,2004,52(2):489-509.
[2] DONOHO D L.Compressed sensing[J].IEEE Transactions on Information Theory,2006,52(4):1289-1306.
[3] MA J.Compressed Sensing for Surface Characterization and Metrology[J].IEEE Transactions on Instrumentation & Measurement,2010,59(6):1600-1615.
[4] KHWAJA A S,MA J.Applications of Compressed Sensing for SAR Moving-Target Velocity Estimation and Image Compression[J].IEEE Transactions on Instrumentation & Measurement,2011,60(8):2848-2860.
[5] CANDES E J,TAO T.Decoding by Linear Programming[J].IEEE Transactions on Information Theory,2005,51(12):4203-4215.
[6] CANDES E J,WAKIN M B.An Introduction To Compressive Sampling[J].IEEE Signal Processing Magazine,2008,25(2):21-30.
[7] BANDEIRA A S,DOBRIBAN E,MIXON D G,et al.Certifying the Restricted Isometry Property is Hard[J].IEEE Transactions on Information Theory,2013,59(6):3448-3450.
[8] YAN W,WANG Q,SHEN Y.Shrinkage-Based AlternatingProjection Algorithm for Efficient Measurement Matrix Construction in Compressive Sensing[J].IEEE Transactions on Instrumentation & Measurement,2014,63(5):1073-1084.
[9] BAH B,TANNER J.Vanishingly Sparse Matrices and Ex-pander Graphs,With Application to Compressed Sensing[J].IEEE Transactions on Information Theory,2013,59(11):7491-7508.
[10] MAMAGHANIAN H,KHALED N,ATIENZA D,et al.Compressed sensing for real-time energy-efficient ECG compression on wireless body sensor nodes[J].IEEE Transactions on Biomedical Engineering,2011,58(9):2456-2466.
[11] FAN F.Toeplitz-structured measurement matrix constructionfor chaotic compressive sensing[C]∥International Conference on Intelligent Control & Information Processing.IEEE,2015.
[12] LI S,GE G.Deterministic Sensing Matrices Arising From Near Orthogonal Systems[J].IEEE Transactions on Information Theory,2014,60(4):2291-2302.
[13] YU N Y,LI Y.Deterministic construction of Fourier-based compressed sensing matrices using an almost difference set[J].EURASIP Journal on Advances in Signal Processing,2013,2013(1):1-14.
[14] 田沛沛.基于压缩感知的测量矩阵设计及在成像系统中的应用[D].天津:天津大学,2014.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!