计算机应用 ›› 2015, Vol. 35 ›› Issue (5): 1471-1473.DOI: 10.11772/j.issn.1001-9081.2015.05.1471

• 行业与领域应用 • 上一篇    下一篇

稀疏补分析子空间追踪算法

张宗念1, 林盛鑫1, 毛焕章2, 黄仁泰2   

  1. 1. 东莞理工学院 电子工程学院, 广东 东莞 523808;
    2. 东莞理工学院 计算机学院, 广东 东莞 523808
  • 收稿日期:2014-10-24 修回日期:2015-01-08 出版日期:2015-05-10 发布日期:2015-05-14
  • 通讯作者: 张宗念
  • 作者简介:张宗念(1963-),男,河北深州人,副教授,博士,主要研究方向:压缩感知、信号分析; 林盛鑫(1979-),男,广东东莞人,工程师,硕士,主要研究方向:多媒体; 毛焕章(1974-),女,广东东莞人,实验师,硕士,主要研究方向:计算机网络; 黄仁泰(1964-),男,广东东莞人,副教授,主要研究方向:分布式计算机网络.
  • 基金资助:

    东莞市科技计划项目(2011108102038).

Cosparsity analysis subspace pursuit algorithm

ZHANG Zongnian1, LIN Shengxin1, MAO Huanzhang2, HUANG Rentai2   

  1. 1. School of Electronic Engineering, Dongguan University of Technology, Dongguan Guangdong 523808, China;
    2. School of Computer, Dongguan University of Technology, Dongguan Guangdong 523808, China
  • Received:2014-10-24 Revised:2015-01-08 Online:2015-05-10 Published:2015-05-14

摘要:

针对压缩感知理论的稀疏分析模型下的子空间追踪算法信号重构概率不高、重构性能不佳的缺点,研究了此模型下的稀疏补子空间追踪信号重构算法;通过选用随机紧支框架作为分析字典,设计了目标优化函数,改进优化了稀疏补取值方法,改进了算法迭代过程,实现了改进的稀疏补分析子空间追踪新算法(IASP).实验结果证明,所提算法的信号完全重构概率明显高于分析子空间跟踪(ASP)等5种算法的信号完全重构概率;对于含高斯噪声的信号,所提算法重构信号的整体平均峰值信噪比明显超过ASP等3种算法整体平均峰值信噪比(PSNR),但略低于贪婪分析追踪(GAP)等2种算法的整体平均峰值信噪比.所提算法可用于语音和图像信号处理等领域.

关键词: 压缩感知, 稀疏补分析模型, 子空间分析, 追踪

Abstract:

As subspace pursuit algorithm under cosparsity analysis model in compressed sensing has the shortcomings of low completely successful reconstruction probability and poor reconstruction performance, a cosparsity analysis subspace pursuit algorithm was proposed. The proposed algorithm was realized by adopting the selected random compact frame as the analysis dictionary and redesigning target optimization function. The selecting method of cosparsity value and the iterated process were improved. The simulation experiments show that the proposed algorithm has obviously higher completely successful reconstruction probability than that of Analysis Subspace Pursuit (ASP) and other five algorithms, and has higher comprehensive average Peak Signal-to-Noise Ratio (PSNR) for the reconstructed signal than that of ASP and other three algorithms, but a little bit lower than that of Gradient Analysis Pursuit (GAP) and other two algorithms when the original signal has Gaussion noise. The new algorithm can be used in audio and image signal processing.

Key words: compressed sensing, cosparsity analysis model, subspace analysis, pursuit

中图分类号: