期刊文献+

小波模极大值点的信号稀疏表示及重建 被引量:3

Sparse Representation and Reconstruction of Signals via Wavelet Modulus Maxima
下载PDF
导出
摘要 作为压缩感知理论的前提,稀疏表示要求信号本身是稀疏的或者在某种正交基下可以稀疏表示。本文针对信号本身及小波变换后均不够稀疏的情况,提出一种基于模极大值点的信号稀疏表示算法。该算法在小波变换的基础上,利用小波分解的结构,对各层高频小波系数通过寻找其模极大值点的方法进行稀疏化,然后通过测量矩阵得到它的测量值,对测量点数进行熵编码以实现数据压缩传输。解码时,采用正交匹配追踪算法得到模极大值点的估计值,最后通过交替投影法重构出原信号。仿真结果表明,与经典压缩感知算法相比,该算法恢复信号的质量有较大提高,且由于稀疏度增大,所以信号具有更好的可压缩性,实验表明本文算法对复杂信号效果更明显。 As a basic requirement of compressed sensing theory,sparse representation requires that a signal is sparse itself or it can be sparsely represented in some orthogonal basis.A new sparse representation algorithm based on modulus maxima is proposed for the signals that are non-sparse themselves and cannot be sparsely represented by wavelet transform.According to the structure of the wavelet transform,the high frequency coefficients of every level could be represented more sparsely via the method of modulus maxima searching.Then the measurement matrix could be applied to the sparse coefficients to obtain the measurement values.Entropy encoding of the measurement values is followed for data compression and transmission.For the decoding,orthogonal matching pursuit algorithm is used for recovering the modulus maxima of every level.Then the original signal is reconstructed by alternating projection algorithm.Compared with the classical compressed sensing algorithm with wavelet transform,simulation results show that since the sparsity of the wavelet coefficients is significantly improved according to our proposed algorithm,the compression ratio could be improved.Also,our proposed algorithm significantly improves the quality of the reconstructed signal,especially for the complex signal.
出处 《信号处理》 CSCD 北大核心 2013年第11期1519-1525,共7页 Journal of Signal Processing
基金 国家自然科学基金资助项目(61272028,61104078,61073079) 中央高校基本科研业务费资助项目(2013JBZ003) 教育部博士点基金资助项目(20110162120045,20120009110008) 教育部新世纪优秀人才资助项目(NCET-12-0768) 上海交通大学系统控制与信息处理教育部重点实验室开放基金(SCIP2011009)
关键词 稀疏表示 模极大值 正交匹配追踪 交替投影 sparse representation modulus maxima orthogonal matching pursuit alternating projection
  • 相关文献

参考文献17

二级参考文献230

  • 1焦李成,谭山.图像的多尺度几何分析:回顾和展望[J].电子学报,2003,31(z1):1975-1981. 被引量:227
  • 2张春梅,尹忠科,肖明霞.基于冗余字典的信号超完备表示与稀疏分解[J].科学通报,2006,51(6):628-633. 被引量:70
  • 3Donoho D. Compressed sensing [J]. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306.
  • 4Candes E. Compressive sampling [C]. Proceedings of the International Congress of Mathmaticians, Madrid, Spain, 2006: 1433-1452.
  • 5Zhao R Z, Liu X Y, and Li C C, et al.. Wavelet denoising via sparse representation [J]. Science in China Series F: Information Sciences, 2009, 52(8): 1371-1377.
  • 6He Z H. Peak transform for efficient image representation and coding [J]. IEEE Transactions on Image Processing, 2007, 16(7): 1741-1754.
  • 7Candes E, Romberg J, and Tao T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information [J]. TEEE Transaction on Information Theory, 2006, 52(4): 489-509.
  • 8Tropp J A and Gilbert A C. Signal recovery from random measurements via orthogonal matching pursuit [J]. IEEE Transaction on Information Theory, 2007, 53(12): 4655-4666.
  • 9Donoho D and Tsaic Y. Extensions of compressed sensing [J].Signal Processing, 2006, 86(3): 533-548.
  • 10Tropp J A.Greed is good: Algorithmic results for sparse approximation [J]. IEEE Transaction on Information Theory, 2004, 50(10): 2231-2242.

共引文献112

同被引文献24

引证文献3

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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