一种自适应的拟牛顿投影稀疏信号恢复算法

doi:10.19665/j.issn1001-2400.2019.03.003

Abstract

Abstract:

An adaptive quasi-Newton projection sparse restoration algorithm is proposed to solve the problem that greedy algorithms need to know the sparsity in advance. The algorithm consists of two layers: the sparsity of the signal is estimated by using the threshold operator in the outer loop, and the sparse signal is recovered based on the quasi-Newton projection algorithm under the current sparsity of the outer iterative estimation in the inner loop. Simulation results show that this method has a better approximation performance and recovery rate of sparse signals with unknown sparsity compared with the greedy algorithms with known sparsity in advance.

Key words: sparse recovery, compressed sensing, adaptive, quasi-Newton, projection

CLC Number:

TN919.6

ZHOU Xueqin,FENG Xiangchu,JING Mingli. Adaptive quasi-newton projection algorithm for sparse recovery[J].Journal of Xidian University, 2019, 46(3): 14-19.

Figures/Tables 6

References 21

[1]	DONOHO D L . Compressed Sensing[J]. IEEE Transactions on Information Theory, 2006,52(4):1289-1306. doi: 10.1109/TIT.2006.871582
[2]	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. doi: 10.1109/TIT.2006.885507
[3]	DONOHO D L, HUO X . Uncertainty Principles and Ideal Atomic Decomposition[J]. IEEE Transactions on Information Theory, 2001,47(7):2845-2862. doi: 10.1109/18.959265
[4]	TROPP J A, GILBERT A C . Signal Recovery from Random Measurements via Orthogonal Matching Pursuit[J]. IEEE Transactions on Information Theory, 2007,53(12):4655-4666. doi: 10.1109/TIT.2007.909108
[5]	NEEDELL D, TROPP J A . CoSaMP: Iterative Signal Recovery from Incomplete and Inaccurate Samples[J]. Applied and Computational Harmonic Analysis, 2009,26(3):301-321. doi: 10.1016/j.acha.2008.07.002
[6]	BLUMENSATH T, DAVIES M E . Iterative Hard Thresholding for Compressed Sensing[J]. Applied and Computational Harmonic Analysis, 2009,27(3):265-274. doi: 10.1016/j.acha.2009.04.002
[7]	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. doi: 10.1109/TIT.2011.2173241
[8]	XU Z B, CHANG X Y, XU F M , et al. L1/2 Regularization: a Thresholding Representation Theory and A Fast Solver[J]. IEEE Transactions on Neural Networks and Learning Systems, 2012,23(7):1013-1027. doi: 10.1109/TNNLS.2012.2197412
[9]	JAVAHERI A, ZAYYANI H, FIGUEIREDO M A T , et al. Impulsive Noise Robust Sparse Recovery via Continuous Mixed Norm[J]. IEEE Signal Processing Letters, 2018,25(8):1146-1150. doi: 10.1109/LSP.2018.2846479
[10]	HE F, HUANG X L, LIU Y , et al. Fast Signal Recovery from Saturated Measurements by Linear Loss and Nonconvex Penalties[J]. IEEE Signal Processing Letters, 2018,25(9):1374-1378. doi: 10.1109/LSP.97
[11]	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. doi: 10.1109/JSTSP.2007.910281
[12]	BECK A, TEBOULLE M . A Fast Iterative Shrinkage-thresholding Algorithm for Linear Inverse Problems[J]. SIAM Journal on Imaging Sciences, 2009,2(1):183-202. doi: 10.1137/080716542
[13]	BECKER S, BOBIN J, CANDES E J . NESTA: a Fast and Accurate First-order Method for Sparse Recovery[J]. SIAM Journal on Imaging Sciences, 2011,4(1):1-39. doi: 10.1137/090756855
[14]	WRIGHT S J, NOWAK R D, FIGUEIREDO M A. Sparse Reconstruction by Separable Approximation [C]//Proceedings of the 2008 IEEE International Conference on Acoustics, Speech and Signal Processing. Piscataway : IEEE, 2008: 3373-3376.
[15]	LIAN L X, LIU A, LAU V K N . Weighted LASSO for Sparse Recovery with Statistical Prior Support Information[J]. IEEE Transactions on Signal Processing, 2018,66(6):1607-1618. doi: 10.1109/TSP.2018.2791949
[16]	RICHARD K, PETER J . Robust Nonnegative Sparse Recovery and the Nullspace Property of 0/1 Measurements[J]. IEEE Transactions on Information Theory, 2018,64(2):689-703. doi: 10.1109/TIT.2017.2746620
[17]	GU R L, DOGANDZIC A . Projected Nesterov’s Proximal-gradient Algorithm for Sparse Signal Recovery[J]. IEEE Transactions on Signal Processing, 2017,65(13):3510-3525. doi: 10.1109/TSP.2017.2691661
[18]	SADEGHI M, BABAIE-ZADEH M . Iterative Sparsification-projection: Fast and Robust Sparse Signal Approximation[J]. IEEE Transactions on Signal Processing, 2016,64(21):5536-5548. doi: 10.1109/TSP.2016.2585123
[19]	GHAYEM F, SADEGHI M, BABAIE-ZADEH M , et al. Sparse Signal Recovery Using Iterative Proximal Projection[J]. IEEE Transactions on Signal Processing, 2018,66(4):879-894. doi: 10.1109/TSP.2017.2778695
[20]	王良君, 石光明, 李甫 , 等. 多稀疏空间下的压缩感知图像重构[J]. 西安电子科技大学学报, 2013,40(3):73-80.
	WANG Liangjun, SHI Guangming, LI Pu , et al. Compressed Sensing Image Reconstruction in Multiple Sparse Spaces[J]. Journal of Xidian University, 2013,40(3):73-80.
[21]	JING M L, ZHOU X Q, QI C . Quasi-Newton Iterative Projection Algorithm for Sparse Recovery[J]. Neurocomputing, 2014,144(1):169-173. doi: 10.1016/j.neucom.2014.04.055

Adaptive quasi-newton projection algorithm for sparse recovery

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 21

Related Articles 15

Metrics

Comments

Recommended 10

[1]	ZHANG Yuhao,CHENG Peitao,ZHANG Shuhao,WANG Xiumei. Lightweight image super-resolution with the adaptive weight learning network [J]. Journal of Xidian University, 2021, 48(5): 15-22.
[2]	ZHANG Fei,MA Shiping,ZHANG Lichao,HE Linyuan,QIU Zhuling,HAN Yongsai. Joint spatial reliability and correlation filter learning for visual tracking [J]. Journal of Xidian University, 2021, 48(5): 167-177.
[3]	QIAN Zhihua,GAO Chenqiang,YE Sheng. Method for detection of a student’s pose in a multi-scene classroom based on meta-learning [J]. Journal of Xidian University, 2021, 48(5): 58-67.
[4]	YAN Qunmin,MA Ruiqing,MA Yongxiang,WANG Junjie. Adaptive simulated annealing particle swarm optimization algorithm [J]. Journal of Xidian University, 2021, 48(4): 120-127.
[5]	LIU Tianyu,WANG Zhu. Diversity controlled multiobjective particle swarm optimization [J]. Journal of Xidian University, 2021, 48(3): 106-114.
[6]	CHAI Yanna,LI Kunlun,SONG Huansheng. On the security of the intrusion detection system in smart vehicles [J]. Journal of Xidian University, 2021, 48(3): 31-39.
[7]	MEI Shulin,JIA Hairong,WANG Xiaogang,WU Yifeng. Combination of dynamic features with a new mask to optimize neural network speech enhancement [J]. Journal of Xidian University, 2021, 48(3): 91-98.
[8]	XU Shuwen,WANG Zhexiang,SHUI Penglang. Knowledge-based adaptive detection of radar targets in sea clutter background [J]. Journal of Xidian University, 2021, 48(2): 15-26.
[9]	CHANG Wensheng,TAO Haihong,DAI Baoquan,LIU Yanbin,SUN Guangcai. Frequency band synthesis STAP-GMTI system architecture with the reciprocal transceiver [J]. Journal of Xidian University, 2021, 48(2): 156-164.
[10]	SHU Xinfeng,WANG Changtai,WANG Yan,ZHANG Lili. Propositional projection temporal logic based distributed model checking method [J]. Journal of Xidian University, 2020, 47(4): 39-47.
[11]	SUN Qian,ZHANG Jiarui,GAO Ling,WANG Yuxiang,YANG Jianfeng. Health prediction algorithm for edge layer nodes [J]. Journal of Xidian University, 2020, 47(3): 32-39.
[12]	YU Zhichao,ZHANG Ruihong. Improved Siamese network based object tracking combined with the deep contour feature [J]. Journal of Xidian University, 2020, 47(3): 40-49.
[13]	LIU Mingqian,LI Kunming,WANG Chuanchuan,ZHANG Shun. Method for comprehensive evaluation of in-pulse characteristics of radar emitter signals [J]. Journal of Xidian University, 2019, 46(5): 8-14.
[14]	ZENG Chuangzhan,ZHU Weigang,JIA Xin. Sparse-aperture ISAR imaging algorithm [J]. Journal of Xidian University, 2019, 46(3): 123-129.
[15]	WANG Shuliang,BI Daping,RUAN Huailin. Waveform and detection threshold self-adaption algorithm for maneuvering target tracking [J]. Journal of Xidian University, 2019, 46(3): 96-101.