多候选集广义正交匹配追踪算法

doi:10.3969/j.issn.0255-8297.2017.02.010

应用科学学报 ›› 2017, Vol. 35 ›› Issue (2): 233-243.doi: 10.3969/j.issn.0255-8297.2017.02.010

多候选集广义正交匹配追踪算法

田金鹏, 刘小娟, 刘燕平, 薛莹, 郑国莘

上海大学通信与信息工程学院, 上海 200444

收稿日期:2016-01-21 修回日期:2016-09-06 出版日期:2017-03-30 发布日期:2017-03-30
作者简介:田金鹏,讲师,博士,研究方向:信号处理、模式识别,E-mail:adaaline@163.com;郑国莘,教授,博导,研究方向:信号处理、限定空间无线电通信等,E-mail:gxzheng@staff.shu.edu.cn
基金资助:
国家自然科学基金（No.61132003，No.61571282）；上海大学创新基金（No.sdcx20120041）资助

Multi-candidate Set of Generalized Orthogonal Matching Pursuit Algorithm

TIAN Jin-peng, LIU Xiao-juan, LIU Yan-ping, XUE Ying, ZHENG Guo-xin

School of Communication and Information Engineering, Shanghai University, Shanghai 200444, China

Received:2016-01-21 Revised:2016-09-06 Online:2017-03-30 Published:2017-03-30

摘要/Abstract

摘要：

针对压缩感知中贪婪类信号重构算法精度不高的问题，提出一种多候选集广义正交匹配追踪算法.按照测量矩阵与残差内积的相关性选出多个原子作为多个候选集，然后在迭代时分别将多个原子加入对应候选集，以提高算法收敛速度.从多个候选集中选出残差最小的一个作为最终支撑集，实现信号的精确重构.实验表明，该算法与已有的同类算法相比能更好地重构原始信号，且算法复杂度较低.

关键词: 多候选集, 重构算法, 压缩感知, 匹配追踪

Abstract:

A multi-candidate set of generalized orthogonal matching pursuit algorithm is proposed to improve precision of greedy algorithms for compressed sensing. Multiple atoms are chosen as multiple candidates based on correlation of the inner product of observation matrix and residual. In the iteration, the multiple atoms are added to the multiple candidate sets, resulting in fast convergence of the algorithm. The candidate set with the smallest residuals is chosen as the final support set so that the sparse signal is exactly rebuild. Compared with other algorithms, experimental results show that the proposed algorithm has better recovery performance and lower recovery complexity.

Key words: multi-candidate set, matching pursuit, compressed sensing, reconstruction algorithm

中图分类号:

TN911.7

田金鹏, 刘小娟, 刘燕平, 薛莹, 郑国莘. 多候选集广义正交匹配追踪算法[J]. 应用科学学报, 2017, 35(2): 233-243.

TIAN Jin-peng, LIU Xiao-juan, LIU Yan-ping, XUE Ying, ZHENG Guo-xin. Multi-candidate Set of Generalized Orthogonal Matching Pursuit Algorithm[J]. Journal of Applied Sciences, 2017, 35(2): 233-243.

参考文献

[1] Donoho D L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4):1289-1306.
[2] Candes, E J, Romberg J, Tao T. Robust uncertainty principles:exact signal reconstruction from highly incomplete frequency information[J]. IEEE Transactions on Information Theory, 2006, 52(2):489-509.
[3] Candes E J, Tao T. Near-optimal signal recovery from random projections:universal encoding strategies[J]. IEEE Transactions on Information Theory, 2006, 52(12):5406-5425.
[4] 丰祥,万旺根. 运用压缩感知理论的图像稀疏表示与重建[J]. 应用科学学报,2014, 32(5):447-452. Feng X, Wan W G. Sparse representation and reconstruction of image based on compressed sensing[J]. Journal of Applied Sciences, 2014, 32(5):447-452. (in Chinese)
[5] Mallat S, Zhang Z. Matching pursuits with time-frequency dictionaries[J]. IEEE Transactions on Signal Processing, 1993, 41(12):3397-3415.
[6] Tropp J, Gilbert A. Signal recovery from random measurements via orthogonal matching pursuit[J]. IEEE Transactions on Information Theory, 2007, 53(12):4655-4666.
[7] 刘亚新,赵瑞珍,胡绍海,姜春晖. 用于压缩感知信号重建的正则化自适应匹配追踪算法[J]. 电子与信息学报,2010, 32(11):2713-2717. Liu Y X, Zhao R Z, Hu S H, Jiang C H. Regularized adaptive matching pursuit algorithm for signal reconstruction based on compressive sensing[J]. Journal of Electronics & Information Technology, 2010, 32(11):2713-2717. (in Chinese)
[8] Needell D, Vershynin R. Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit[J]. IEEE Journal on Selected Topics in Signal Processing, 2010, 4(2):310-316.
[9] Donoho D L, Tsaig Y, Drori I, Drori I, Starck J L. Sparsity solution of underdetermined liner equations by stagewise orthogonal matching pursuit[J]. IEEE Transactions on Information Theory, 2012, 58(2):1094-1121.
[10] Wang J, Kwon S, Shim B. Generalized orthogonal matching pursuit[J]. IEEE Transactions on Signal Processing, 2012, 60(12):6202-6216.
[11] Needell D, Tropp J A. CoSaMP:iterative signal recovery from incomplete and inaccurate samples. ACM Technical Report:2008-01[R]. Pasadena, USA:California Institute of Technology, 2008, 7.
[12] 杨成,冯巍,冯辉,杨涛,胡波. 一种压缩采样中的稀疏度自适应子空间追踪算法[J]. 电子学报,2010, 38(4):1914-1917. Yang C, Feng W, Feng H, Yang T, Hu B. A sparsity adaptive subspace pursuit algorithm for compressive sample[J]. Acta Sinica Electronica, 2010, 38(4):1914-1917. (in Chinese)
[13] Kwon S Y, Wang J, Shim B H. Multipath matching pursuit[J]. IEEE Transactions on Information Theory, 2014, 60(5):2986-3001.
[14] Baraniuk R. A lecture on compressive sensing[J]. IEEE Signal Processing Magazine, 2007, 24(4):118-121.
[15] Shen Y, Li B, Pan W L, Li J. Analysis of generalised orthogonal matching pursuit using restricted isometry constant[J]. Electronics Letters, 2014, 50(14):1020-1022.
[16] 杨真真,杨震,孙林慧. 信号压缩重构的正交匹配追踪类算法综述[J]. 信号处理,2013, 29(4):486-496. Yang Z Z, Yang Z, Sun L H. A survey on matching pursuit type algorithms for signal compression and reconstruction[J]. Signal Processing, 2013, 29(4):486-496. (in Chinese)

多候选集广义正交匹配追踪算法

Multi-candidate Set of Generalized Orthogonal Matching Pursuit Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨竞然, 吴绍华, 王海旭, 李佳慧. 基于统计的图像压缩感知低复杂度还原方法[J]. 应用科学学报, 2016, 34(4): 417-429.
[2]	王海旭, 吴绍华, 杨竞然, 丁婵娟. 基于双密度双树复小波的结构化CS图像重构[J]. 应用科学学报, 2016, 34(2): 115-126.
[3]	刘凯, 唐振军, 张显全, 俞春强. 联合压缩感知和颜色向量角的彩色图像哈希方法[J]. 应用科学学报, 2015, 33(6): 595-603.
[4]	丰祥1,2，万旺根1,2. 运用压缩感知理论的图像稀疏表示与重建[J]. 应用科学学报, 2014, 32(5): 447-452.
[5]	张习民1,2,3, 余小清1,2，万旺根1,2，张娟1,2. 压缩感知点云数据压缩[J]. 应用科学学报, 2014, 32(5): 458-462.
[6]	熊艳伟，张建华，张平. 宽带MIMO 系统信道仿真仪设计[J]. 应用科学学报, 2014, 32(3): 229-236.
[7]	贾应彪，冯燕，袁晓玲，魏江. 高光谱图像分块压缩感知采样及谱间预测重构[J]. 应用科学学报, 2014, 32(3): 281-286.
[8]	邓振淼，叶淋美，傅茂忠，张贻雄. 压缩感知雷达超分辨率成像[J]. 应用科学学报, 2014, 32(2): 133-140.
[9]	吴昊，苏卫民，顾红. 压缩感知联合稀疏孔径自聚焦的多站无源雷达成像[J]. 应用科学学报, 2014, 32(2): 141-148.
[10]	曾春艳1,2，马丽红1，杜明辉1. 原子集校正及步长可控的稀疏度未知CS 重构[J]. 应用科学学报, 2014, 32(2): 163-169.
[11]	李开明1，张群1,2，梁必帅1，罗迎1. 卡车目标微多普勒建模及特征提取[J]. 应用科学学报, 2014, 32(2): 170-177.
[12]	武明虎1,2，朱秀昌1，干宗良1. 分布式压缩感知视频编码技术[J]. 应用科学学报, 2013, 31(5): 533-536.
[13]	叶新荣1,2，朱卫平1，孟庆民1. MIMO-OFDM 系统基于压缩感知的稀疏信道估计[J]. 应用科学学报, 2013, 31(3): 245-251.
[14]	刘佶鑫，孙权森，曹国. 压缩感知稀疏识别用于多视角图像目标分类[J]. 应用科学学报, 2013, 31(2): 177-182.
[15]	赵志鹏1,2，岑翼刚1,2，陈晓方3. 基于小波域维纳滤波器的信号稀疏表示[J]. 应用科学学报, 2012, 30(6): 595-600.