基于二次最优阈值近似消息传递法的蒸发波导去噪重构

doi:10.11959/j.issn.1000-436x.2019200

通信学报 ›› 2019, Vol. 40 ›› Issue (10): 10-19.doi: 10.11959/j.issn.1000-436x.2019200

基于二次最优阈值近似消息传递法的蒸发波导去噪重构

芮国胜¹, 刘歌¹, 田文飚¹, 董道广¹, 张雅楠²

¹ 海军航空大学信号与信息处理山东省重点实验室，山东烟台 264501
² 93716部队，天津 301716

修回日期:2019-08-11 出版日期:2019-10-25 发布日期:2019-11-07
作者简介:芮国胜（1968- ），男，山东烟台人，博士，海军航空大学教授、博士生导师，主要研究方向为压缩感知、现代滤波理论。|刘歌（1991- ），女，山东威海人，海军航空大学博士生，主要研究方向为压缩感知、蒸发波导反演。|田文飚（1987- ），男，江西南昌人，博士，海军航空大学副教授，主要研究方向为压缩感知、蒸发波导反演。|董道广（1990- ），男，山东济南人，海军航空大学博士生，主要研究方向为Bayesian 统计学习、压缩感知和蒸发波导反演。|张雅楠（1990- ），女，山东烟台人，93716部队助理工程师，主要研究方向为压缩感知、数字图像处理。
基金资助:
国家自然科学基金资助项目(41606117);国家自然科学基金资助项目(41476089);国家自然科学基金资助项目(61671016)

Denoising and reconstruction of evaporation duct based on quadratic optimal threshold approximation message passing method

Guosheng RUI¹, Ge LIU¹, Wenbiao TIAN¹, Daoguang DONG¹, Yanan ZHANG²

¹ Signal and Information Processing Key Laboratory in Shandong,Naval Aviation University,Yantai 264501,China
² Unit 93716 of PLA,Tianjin 301716,China

Revised:2019-08-11 Online:2019-10-25 Published:2019-11-07
Supported by:
The National Natural Science Foundation of China(41606117);The National Natural Science Foundation of China(41476089);The National Natural Science Foundation of China(61671016)

摘要/Abstract

摘要：

针对蒸发波导时空态势感知过程中，压缩感知观测阶段混入噪声对高精度重构产生不利影响的问题，提出了基于二次最优阈值的近似消息传递法。所提方法综合了软、硬阈值函数的优势，设计了一种二次稳固阈值函数，改善AMP算法的重构性能，并在近似消息传递法的迭代过程中加入了基于共轭梯度法的最优阈值设置策略，加快收敛速度。理论分析和实验表明，所提算法比现有的几种主流重构算法的收敛速度更快，去噪重建误差更小。

关键词: 压缩感知, 蒸发波导, 去噪重构, 近似消息传递法, 阈值函数

Abstract:

To solve the problem that the mixed noise of compressed sensing observation stage had adverse effects on the high-precision reconstruction in the time-space situation awareness process of evaporative duct,an approximate message passing method based on quadratic optimal threshold was proposed.A quadratic stabilization threshold function which integrated advantages of soft and hard threshold functions was designed,and the optimal threshold setting policy was added to the iterative process based on conjugate gradient method to speed up convergence.Theoretical analysis and experiments show that,compared with several mainstream algorithms,the proposed algorithm has the faster convergence rate and lower denoising reconstruction error.

Key words: compressed sensing, evaporation duct, denoising and reconstruction, approximate message passing

中图分类号:

TN911.73

芮国胜, 刘歌, 田文飚, 董道广, 张雅楠. 基于二次最优阈值近似消息传递法的蒸发波导去噪重构[J]. 通信学报, 2019, 40(10): 10-19.

Guosheng RUI, Ge LIU, Wenbiao TIAN, Daoguang DONG, Yanan ZHANG. Denoising and reconstruction of evaporation duct based on quadratic optimal threshold approximation message passing method[J]. Journal on Communications, 2019, 40(10): 10-19.

图/表 10

图1

图2

图3

图4

图5

表1

不同算法在稀疏度不同的条件下运算时间比较"

重构算法	重构时间/s
重构算法	$\frac{K}{N} = 0.01$	$\frac{K}{N} = 0.03$	$\frac{K}{N} = 0.05$	$\frac{K}{N} = 0.07$	$\frac{K}{N} = 0.09$	$\frac{K}{N} = 0.11$	$\frac{K}{N} = 0.13$	$\frac{K}{N} = 0.15$	$\frac{K}{N} = 0.17$	$\frac{K}{N} = 0.19$
QOT-AMP	0.072 0	0.093 0	0.187 0	0.265 0	0.343 0	0.406 0	0.483 0	0.578 0	0.795 0	1.045 0
OMP	0.063 0	0.093 0	0.165 0	0.749 0	2.496 0	10.347 0	10.800 0	15.124 0	17.374 0	17.171 0
CoSaMP	0.062 0	0.083 0	0.098 0	0.094 0	0.152 0	0.173 0	0.196 0	0.214 0	0.295 0	0.365 0
SP	0.025 0	0.046 0	0.063 0	0.062 0	0.094 0	0.078 0	0.125 0	0.156 0	0.140 0	0.203 0
soft-AMP	0.064 0	0.063 0	0.074 0	0.0780	0.078 0	0.093 0	0.104 0	0.107 0	0.155 0	0.198 0
NLM-AMP	6.023 0	6.186 0	6.254 0	6.357 0	6.324 0	6.410 0	6.395 0	6.819 0	6.795 0	6.802 0
AMP-UD	30.524 0	30.858 0	31.325 0	31.562 0	31.862 0	31.765 0	32.001 0	32.158 0	32.456 0	32.682 0

表1

图6

图7

图8

图9

参考文献 23

[1]	YANG K , ZHANG Q , SHI Y ,et al. On analyzing space time distribution of evaporation duct height over the global ocean[J]. Acta Oceanologica Sinica, 2016,35(7): 20-29.
[2]	张金鹏, 张玉石, 吴振森 ,等. 基于雷达海杂波的区域性非均匀蒸发波导反演方法[J]. 物理学报, 2015,64(12): 136-146.
	ZHANG J P , ZHANG Y S , WU Z S ,et al. Inversion of regional range-dependent evaporation duct from radar sea clutter[J]. Acta Physica Sinica, 2015,64(12): 136-146.
[3]	王明辉, 陈冰怀, 黄海 ,等. 自动气象站常规传感器现场检测系统设计[J]. 气象科技, 2019,47(03): 402-407.
	WANG M H , CHEN B H , HUANG H Y ,et al. Design of detection system for regular sensors of automatic weather stations[J]. Meteorological Science and Technology, 2019,47(03): 402-407.
[4]	王超, 韩笑冬, 王睿 ,等. 支持网络互连的可重构卫星平台关键技术研究[J]. 通信学报, 2017,38(S1): 83-87.
	WANG C , HAN X D , WANG R ,et al. Study of key technology for reconfigurable satellite platform supporting network interconnection[J]. Journal on Communications, 2017,38(S1): 83-87.
[5]	王振会, 杨璐, 姚展予 ,等. 卫星遥感资料在蒸发波导数值预报中的应用[J]. 电波科学学报, 2012,27(04): 819-824.
	WANG Z H , YANG L , YAO Z Y ,et al. Application of satellite remote sensing data for numerical prediction of evaporation duct[J]. Chinese Journal of Radio Science, 2012,27(04): 819-824.
[6]	田文飚, 芮国胜, 王绍班 ,等. 三维观测模型下蒸发波导时空态势压缩感知[J]. 电波科学学报, 2014,29(2): 207-212.
	TIAN W B , RUI G S , WANG S B ,et al. Situational compressed sensing of evaporation duct based on 3-dimensional measurement model[J]. Chinese Journal of Radio Science, 2014,29(2): 207-212.
[7]	DONOHO D L , MALEKI A , MONTANARI A . Message-passing algorithms for compressed sensing[J]. Proceedings of the National Academy of Sciences, 2009,106(45): 18914-18919.
[8]	RUSH C , VENKATARAMANAN R . Finite-sample analysis of approximate message passing[J]. IEEE Transactions on Information Theory, 2017,(99): 1-41.
[9]	XIE Z H , MA L H . Structured approximate message passing algorithm with a Laplacian scale mixture prior[J]. Acta Electronica Sinica, 2018,46(3): 520-528.
[10]	METZLER C A , MALEKI A , BARANIUK R G . From denoising to compressed sensing[J]. IEEE Transactions on Information Theory, 2016,62(9): 5117-5144.
[11]	MA Y , ZHU J , BARON D . Approximate message passing algorithm with universal denoising and gaussian mixture learning[J]. IEEE Transactions on Signal Processing, 2016,64(21): 5611-5622.
[12]	FIGUEIREDO M A T , NOWAK R D , WRIGHT S J . Gradient projection for sparse reconstruction:application to compressed sensing and other inverse problems[J]. IEEE Journal of Selected Topics in Signal Processing, 2007,1(4): 586-597.
[13]	CHEN S B , DONOHO D L , Saunders M A . Atomic decomposition by basis pursuit[J]. SIAM Journal on Scientific Computing, 1998,20(1): 33-61.
[14]	FORNASIER M , RAUHUT H . Iterative thresholding algorithm[J]. Applied Computational harmonic analysis, 2008,25: 187-208.
[15]	BABIN S M . A new model of the oceanic evaporation duct and its comparison with current models[D]. US:University of Maryland, 1996.
[16]	杨坤德, 马远良, 史阳 . 西太平洋蒸发波导的时空统计规律研究[J]. 物理学报, 2009,58(10): 7339-7350.
	YANG K D , MA Y L , SHI Y . Spatio-temporal distributions of evaporation duct for the West Pacific Ocean[J]. Acta Physica Sinica , 2009,58(10): 7339-7350.
[17]	MUSSONG L , GAUTHIER S , BRUTH E . A simple method to determine evaporation duct height in the surface boundary layer[J]. Radio Science, 1997,27(9): 193-204.
[18]	刘成国, 黄际英, 江成荫 ,等. 用伪折射率和相似理论计算海上蒸发波导剖面[J]. 电子学报, 2001,29(7): 970-972.
	LIU C G , HUANG J Y , JIANG C Y ,et al. Modeling evaporation duct over sea with pseudo-refractivity and similarity theory[J]. Acta Electronica Sinica, 2001,29(7): 970-972.
[19]	田文飚, 芮国胜, 董道广 ,等. 基于盲自适应KLT的蒸发波导压缩感知方法[J]. 电子学报, 2018,46(9): 2068-2074.
	TIAN W B , RUI G S , DONG D G et al . Compressed sensing of evaporation duct based on blind adaptive KLT estimation[J]. Acta Electronica Sinica, 2018,46(9): 2068-2074.
[20]	DONOHO D L , JOHNSTONE I , MONTANARI A . Accurate prediction of phase transitions in compressed sensing via a connection to minimax denoising[J]. IEEE Transactions on Information Theory, 2011,59(6): 3396-3433.
[21]	MOUSAVI A , MALEKI A , BARANIUK R G . Parameterless optimal approximate message passing[J]. Statistics,arXiv:1311.0035v1, 2013.
[22]	DAI W , MILENKOVIC O . Subspace pursuit for compressive sensing signal reconstruction[J]. IEEE Transactions on Information Theory, 2008,55(5): 2230-2249.
[23]	NEEDELL D , TROPP J A . CoSaMP:iterative signal recovery from incomplete and inaccurate samples[J]. Applied and Computational Harmonic Analysis, 2008,26(3): 301-321.

基于二次最优阈值近似消息传递法的蒸发波导去噪重构

Denoising and reconstruction of evaporation duct based on quadratic optimal threshold approximation message passing method

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 23

相关文章 15

Metrics

推荐阅读 0

[1]	曾嵘, 杭潇. 车联网环境下可重构智能反射面辅助无线信道估计算法[J]. 通信学报, 2022, 43(8): 142-150.
[2]	任花, 牛少彰, 任如勇, 岳桢. 基于二维压缩感知的有意义图像加密算法研究[J]. 通信学报, 2022, 43(5): 45-57.
[3]	廖勇, 蔡志镕. 基于基扩展模型的改进正则化正交匹配追踪V2X快时变SC-FDMA信道估计[J]. 通信学报, 2021, 42(4): 177-184.
[4]	赵小虎,王刚,宋泊明,于嘉成. 基于压缩感知的设备多源信息传输与分类算法[J]. 通信学报, 2020, 41(2): 13-24.
[5]	潘作舟,孟宗,李晶,石颖. 基于自适应加速前向后向匹配追踪的压缩感知重构算法[J]. 通信学报, 2020, 41(1): 25-32.
[6]	王天荆,李秀琴,白光伟,沈航. 无线传感器网络中基于自适应网格的多目标定位算法[J]. 通信学报, 2019, 40(7): 197-207.
[7]	袁伟娜,严秋. 基于压缩感知的FBMC/OQAM系统信道估计方法[J]. 通信学报, 2019, 40(12): 98-104.
[8]	董道广,芮国胜,田文飚,康健,刘歌. 基于结构相似性的非参数贝叶斯字典学习算法[J]. 通信学报, 2019, 40(1): 43-50.
[9]	张奕,李娟,张敏. 基于压缩感知的双麦克风混响多声源定位算法[J]. 通信学报, 2019, 40(1): 102-109.
[10]	董道广, 芮国胜, 田文飚, 康健, 刘歌. 基于结构相似性的非参数贝叶斯字典学习算法[J]. 通信学报, 2018, 99(99): 1-.
[11]	王金铭,叶时平,尉理哲,许森,蒋燕君. 半张量积压缩感知模型的快速重构方法[J]. 通信学报, 2018, 39(7): 26-38.
[12]	伍飞云,杨坤德,童峰. 部分范数约束的稀疏恢复算法及其在单载波水声数据遥测中的应用[J]. 通信学报, 2018, 39(6): 127-132.
[13]	吕新荣,李有明,余明宸. OFDM系统的信道与脉冲噪声的联合估计方法[J]. 通信学报, 2018, 39(3): 191-198.
[14]	张策,李鸥,童昕,杨延平. 基于压缩感知与矩阵补全技术的WSN数据收集算法[J]. 通信学报, 2018, 39(2): 164-173.
[15]	彭鑫,李仁发,李哲涛,谢国琪. 基于路口时延下界的车联网数据分发方案[J]. 通信学报, 2017, 38(4): 25-34.