期刊文献+

基于0-1稀疏循环矩阵的测量矩阵分离研究 被引量:12

Separation Research of Measurement Matrices Based on 0-1 Sparse Circulant Matrix
原文传递
导出
摘要 当前压缩感知中测量矩阵的优化是测量阶段和重构阶段采用同一矩阵的事前优化。采用了以行变换为主的测量矩阵优化算法和过渡矩阵将压缩感知的测量矩阵和重构矩阵相分离,在测量阶段采用单像素相机的0-1稀疏矩阵,在重构阶段采用近似矩阵,这是区别于传统思路的测量数据和测量矩阵的事后优化方法。理论分析和实验结果表明,优化矩阵的性能好于稀疏循环矩阵,近似矩阵和优化矩阵具有相近的性能。研究成果降低了测量矩阵工程设计和实现的难度。 Current optimization of measurement matrix of compressive sensing is optimization beforehand by using the same matrix in measurement and reconstruction stages. Transition matrix and optimization algorithm mainly based on row transformation are proposed to separate the measurement matrix and reconstruction matrix of compressive sensing. 0-1 sparse matrix of single-pixel camera is adopted during measurement, while approximate matrix is adopted during reconstruction. It is a kind of afterwards optimization method of measurement data and measurement matrix, different from traditional thinking. Theory analysis and experiment results demonstrate that the characteristics of optimal matrix are better than circulant sparse matrix, and approximate matrix and optimal matrix have similar characteristics. The research results reduce the difficulty of engineering design and implementation of measurement matrix.
出处 《光学学报》 EI CAS CSCD 北大核心 2013年第2期165-170,共6页 Acta Optica Sinica
基金 国家自然科学基金(40871201)资助课题
关键词 压缩感知 测量矩阵 重构矩阵 过渡矩阵 相关性 compressive sensing measurement matrix reconstruction matrix transition matrix relevance
  • 相关文献

参考文献15

二级参考文献139

  • 1张春梅,尹忠科,肖明霞.基于冗余字典的信号超完备表示与稀疏分解[J].科学通报,2006,51(6):628-633. 被引量:70
  • 2DONOHO D.Compressed sensing[J].lEEE Trans.lnformation Theory, 2006, 52(4): 1289-1306.
  • 3M.A.Iwen Simple Deterministically Constructible RIP Matrices with Sublinear Fourier Sampling Requirements [J].IEEE Trans.lnformation Theory,2008 1024-1029.
  • 4Emmanuel Candes and Terence Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Information Theory, 2006.1102- 1109.
  • 5Dohoho D,Tsaig Y. Extensions of compressed sensing. Signal Processsing, 2006,86(3) : 533-548.
  • 6陈景庭,陈向晖.特殊矩阵[M].北京:清华大学出版社,2001.
  • 7David L.Donoho and Jared Tanner, "Thresholds for the recovery of sparse solutions via 11 minimization," in 40th Annual Conference on Information Sciences and Systems (CISS), 2006.
  • 8Mohimani G H,Babaie-Zadeh M and Jutten C. A Fast Approach for Overcomplete Sparse DecompositionBased on Smoothed Norm [J]. IEEE Transactions on Signal Processing, 2009, 57 (1):289-301.
  • 9W.U.Bajwa,A.M.Sayeed,R.Nowak.Sparse multipath channels:Modeling and estimation,[J].IEEE Digital Signal Processing Workshop,2009,1:1 - 6.
  • 10E Candes,J Romberg,T Tao.Robust uncertainty principles: Exact signal rehighly incomplete frequency information [J].IEEE Trans.on Information Theory,2006,52 (2):489-509.

共引文献357

同被引文献66

  • 1李大庆,2011.我国遥感数据信息利用率不足5%.科技日报.
  • 2CEVHER V, SANKARANARAYANAN A, DUARTE M F, et al. Compressive sensing for background subtraction [ M]. European Conf Comp Vision (ECCV). Marseille, France. 2008:155 -68.
  • 3DUARTE-CARVAJALINO J M, SAPIRO G. Learning to Sense Sparse Signals: Simultaneous Sensing Matrix and Sparsifying Dictionary Optimization [ J]. Image Processing, IEEE Transactions on, 2009, 18(7) : 1395 -408.
  • 4L G. Block compressed sensing of natural images [ M ]. Pro- ceedings of the 15th Intern/tional Conference on Digital Sig- nal Processing. Washington D. C., USA; IEEE. 2007: 403 - 6.
  • 5DUARTE M F, DAVENPORT M A, TAKHAR D, et al. Single-Pixel Imaging via Compressive Sampling [ J ]. Signal Processing Magazine, IEEE, 2008, 25 (2) : 83 - 91.
  • 6PLATFORM I S D S. L45TM EOL] 2012, http://datamir- ror. csdb. cn/.
  • 7DONOHO D L, TSAIG Y, DRORI I, et al. Sparse Solution of Underdetermined Systems of Linear Equations by Stage- wise Orthogonal Matehing Pursuit [J]. Information Theory, IEEE Transactions on, 2012, 58(2) : 1094- 121.
  • 8WEI D, MILENKOVIC O. Subspace Pursuit for Compres- sive Sensing Signal Reconstruction [ J ]. Information Theo- ry, IEEE Transactions on, 2009, 55 (5) : 2230 -49.
  • 9NEEDELL D, TROPP J A. CoSaMP: Iterative signal re- covery from incomplete and inaccurate samples [ J ]. Ap- plied and Computational Harmonic Analysis, 2009, 26 (3) : 301 -21.
  • 10DONOHO D L. Compressed sensing [J]. Information Theory, IEEE Transactions on, 2006, 52(4) : 289-306.

引证文献12

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部