一种改进的稀疏度自适应匹配追踪算法

计算机科学 ›› 2018, Vol. 45 ›› Issue (6A): 234-238.

一种改进的稀疏度自适应匹配追踪算法

王福驰¹,赵志刚¹,刘馨月¹,吕慧显²,王国栋¹,解昊¹

青岛大学计算机科学技术学院山东青岛266071¹
青岛大学自动化与电气工程学院山东青岛266071²

出版日期:2018-06-20 发布日期:2018-08-03
作者简介:王福驰(1991-),硕士生,主要研究方向为压缩感知;赵志刚(1973-),博士,教授,主要研究方向为机器学习、压缩感知等,E-mail:zhaolhx@263.net(通信作者);刘馨月硕士生,主要研究方向为压缩感知;吕慧显讲师,主要研究方向为智能信息处理、电力系统自动化;王国栋博士,副教授,主要研究方向为深度学习、人脸识别等;解昊硕士生,主要研究方向为运动分割。
基金资助:
“十二五”国家科技支撑计划(2014BAG03B05)资助

Improved Sparsity Adaptive Matching Pursuit Algorithm

WANG Fu-chi¹,ZHAO Zhi-gang¹,LIU Xin-yue¹,LV Hui-xian²,WANG Guo-dong¹,XIE Hao¹

College of Computer Science and Technology,Qingdao University,Qingdao,Shandong 266071,China¹
College of Automation and Electrical Engineering,Qingdao University,Qingdao,Shandong 266071,China²

Online:2018-06-20 Published:2018-08-03

摘要/Abstract

摘要： 在信号稀疏度未知的情况下,稀疏度自适应匹配追踪算法(Sparsity Adaptive Matching Pursuit,SAMP)是一种广泛应用的压缩感知重构算法。为了优化SAMP算法的性能,提出了一种改进的稀疏度自适应匹配追踪(Improved Sparsity Adaptive Matching Pursuit,ISAMP)算法。该算法引入广义Dice系数匹配准则,能更准确地从测量矩阵中挑选与残差信号最匹配的原子,利用阈值方法选取预选集,并在迭代过程中采用指数变步长。实验结果表明,在相同的条件下,改进后的算法提高了重构质量和运算速度。

关键词: Dice系数, 匹配追踪, 压缩感知, 重构算法

Abstract: Sparsity adaptive matching pursuit (SAMP) algorithm is a widely used reconstruction algorithm for compressive sensing under the condition that the sparsity is unknown.In order to optimize the performance of SAMP algorithm,an improved sparsity adaptive matching pursuit(ISAMP) algorithm was proposed.The proposed algorithm introduces generalized Dice coefficient for matching criterion,which improves its performance in selecting the most matching atom from measurement matrix for residual signal.Meanwhile,it uses threshold method to select preliminary set and adopts exponential variable step during the iteration.Experimental results show that the proposed algorithm improves reconstruction quality and computational time.

Key words: Compressive sensing, Dice coefficient, Matching pursuit, Reconstruction algorithm

中图分类号:

TN911.7

王福驰,赵志刚,刘馨月,吕慧显,王国栋,解昊. 一种改进的稀疏度自适应匹配追踪算法[J]. 计算机科学, 2018, 45(6A): 234-238. https://doi.org/

WANG Fu-chi,ZHAO Zhi-gang,LIU Xin-yue,LV Hui-xian,WANG Guo-dong,XIE Hao. Improved Sparsity Adaptive Matching Pursuit Algorithm[J]. Computer Science, 2018, 45(6A): 234-238. https://doi.org/

参考文献

[1]DONOH D L.Compressed Sensing [J].IEEE Transactions on Information Theory,2006,52(4):1289-1306.
[2]BARANIUK R G.Compressive Sensing [Lecture Notes] [J].IEEE Signal Processing Magazine,2007,24(4):118-121.
[3]ZHAO R,WANG Q,SHEN Y,et al.Multi atom tensor ortho- gonal matching pursuit algorithm for compressive-sensing-based hyper spectral image reconstruction [J].Journal of Applied Remote Sensing,2016,10(4):045002.
[4]刘功亮,康文静.基于压缩感知的水下稀疏传感网信息获取技术[J].仪器仪表学报,2014,35(2):253-260.
[5]JIN K H,LEE D,YE J C.A general framework for compressed sensing and parallel MRI using annihilating filter based low-rank Hankel matrix [J].Mathematics,2016,2(4):480-495.
[6]石光明,刘丹化,高大化,等.压缩感知理论及其研究发展[J].电子学报,2009,37(8):1070-1081.
[7]TROPP J,GILBERT A.Signal recovery fromrandom measurements via orthogonal matching pursuit [J].IEEE Transactions on Information Theory,2007,53(12):4655-4666.
[8]NEEDELL D,VERSHYNI R.Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit [J].IEEE Journal of Selected Topics in Signal Processing,2007,4(2):310-316.
[9]DONOHO D L,TSAIG Y,DRORI I,et al.Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit [J].IEEE Transactions on Information Theory,2012,58(2):1094-1121.
[10]BLUMENSAT T,DAVIES M E.Stagewise Weak Gradient Pursuits[J].IEEE Transactions on Signal Processing,2009,57(11):4333-4346.
[11]NEEDEL D,TROPP J A.CoSaMP:Iterativesignal recovery from incomplete and in-accurate samples [J].Applied & Computational Harmonic Analysis,2008,26(3):301-321.
[12]DAI W,MILENKOVIC O.Subspace Pursuit for compressive sensing signal reconstruction [J].IEEE Transactions on information Theory,2009,55(5):2230-2249.
[13]DO T T,LU G,et al.Sparsity adaptive matching pursuit algorithm for practical compressed sensing[C]∥Asilonmar Confe-rence on Signals,Systems and Computers,2008.IEEE,2008:581-587.
[14]高睿,赵瑞珍,胡绍海.基于压缩感知的变步长自适应匹配追踪重建算法[J].光学学报,2010,30(6):1639-1644. [15]毕学霞,尚振宏,强振平,等.一种基于变步长的稀疏度自适应匹配追踪算法[J].系统仿真学报,2014,26(9):2116-2121.
[16]CHEN S B,DONOHO D L,SAUNDERS M A.Atomic decomposition by basis pursuit [J].SIAM Journal on Scientific Computing,2001,43(1):129-159.
[17]LI Y,DING S,LI Z,et al.Non-negative dictionary-learning algorithm for the analysis model base donL1 norm [C]∥International Congress on Advanced Applied Informatics.2015:495-499.
[18]张宇,刘雨东,计钊.向量相似度测度方法[J].声学技术,2009,28(4):532-536.

相关文章 15

[1]	刘玉红,刘树英,付福祥. 基于卷积神经网络的压缩感知重构算法优化 Optimization of Compressed Sensing Reconstruction Algorithms Based on Convolutional Neural Network 计算机科学, 2020, 47(3): 143-148. https://doi.org/10.11896/jsjkx.190100199
[2]	田伟, 刘浩, 陈根龙, 宫晓蕙. 面向分块压缩感知的交叉子集导引自适应观测 Cross Subset-guided Adaptive Measurement for Block Compressive Sensing 计算机科学, 2020, 47(12): 190-196. https://doi.org/10.11896/jsjkx.200800197
[3]	吴学林, 朱荣, 郭迎. 基于块稀疏贝叶斯模型的鬼成像重构算法 Ghost Imaging Reconstruction Algorithm Based on Block Sparse Bayesian Model 计算机科学, 2020, 47(11A): 188-191. https://doi.org/10.11896/jsjkx.200200058
[4]	陈平, 郭秋歌, 李攀, 崔峰. OFDM系统中基于贝叶斯学习的联合稀疏信道估计与数据检测 Joint Sparse Channel Estimation and Data Detection Based on Bayesian Learning in OFDM System 计算机科学, 2020, 47(11A): 349-353. https://doi.org/10.11896/jsjkx.191100090
[5]	许锋, 孙洁, 刘世杰. 基于遗传算法的声场重构测量优化方法 Sampling Optimization Method for Acoustic Field Reconstruction Based on Genetic Algorithm 计算机科学, 2020, 47(11): 304-309. https://doi.org/10.11896/jsjkx.200600167
[6]	李桂会,李晋江,范辉. 自适应匹配追踪图像去噪算法 Image Denoising Algorithm Based on Adaptive Matching Pursuit 计算机科学, 2020, 47(1): 176-185. https://doi.org/10.11896/jsjkx.181202280
[7]	侯明星,亓慧,黄斌科. 基于分布式压缩感知的无线传感器网络异常数据处理 Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing 计算机科学, 2020, 47(1): 276-280. https://doi.org/10.11896/jsjkx.180901667
[8]	蒋敏, 孟志青, 沈瑞. 压缩感知问题的目标罚函数交替随机搜索方法 Alternate Random Search Algorithm of Objective Penalty Function for Compressed Sensing Problem 计算机科学, 2019, 46(6A): 133-137.
[9]	宋晓祥, 郭艳, 李宁, 王萌. 基于压缩感知的时间序列缺失数据预测算法 Missing Data Prediction Based on Compressive Sensing in Time Series 计算机科学, 2019, 46(6): 35-40. https://doi.org/10.11896/j.issn.1002-137X.2019.06.004
[10]	李秀琴, 王天荆, 白光伟, 沈航. 基于压缩感知的两阶段多目标定位算法 Two-phase Multi-target Localization Algorithm Based on Compressed Sensing 计算机科学, 2019, 46(5): 50-56. https://doi.org/10.11896/j.issn.1002-137X.2019.05.007
[11]	吴健, 孙保明. 无线传感器网络中基于字典优化的压缩感知定位方法 Dictionary Refinement-based Localization Method Using Compressive Sensing inWireless Sensor Networks 计算机科学, 2019, 46(4): 118-122. https://doi.org/10.11896/j.issn.1002-137X.2019.04.019
[12]	王鹏飞, 张杭. 欠定条件下基于主成分的亚采样信号重构 Sub-sampling Signal Reconstruction Based on Principal Component Under Underdetermined Conditions 计算机科学, 2019, 46(10): 103-108. https://doi.org/10.11896/jsjkx.190700195
[13]	衡阳, 陈峰, 徐剑峰, 汤敏. 基于压缩感知的心脏磁共振快速成像的应用现状与发展趋势 Application Status and Development Trends of Cardiac Magnetic Resonance Fast Imaging Based on Compressed Sensing Theory 计算机科学, 2019, 46(1): 36-44. https://doi.org/10.11896／j.issn.1002-137X.2019.01.006
[14]	杜秀丽, 胡兴, 陈波, 邱少明. 基于加权非局部相似性的视频压缩感知多假设重构算法 Multi-hypothesis Reconstruction Algorithm of DCVS Based on Weighted Non-local Similarity 计算机科学, 2019, 46(1): 291-296. https://doi.org/10.11896／j.issn.1002-137X.2019.01.045
[15]	杨思星, 郭艳, 李宁, 孙保明, 钱鹏. 基于数据融合的压缩感知多目标定位算法 Compressive Sensing Multi-target Localization Algorithm Based on Data Fusion 计算机科学, 2018, 45(9): 161-165. https://doi.org/10.11896／j.issn.1002-137X.2018.09.026

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed