SL0 Reconstruction Algorithm for Compressive Sensing Based on BFGS Quasi Newton Method

Na SUN; Jiwen LIU; Dongliang XIAO

doi:10.11999/JEIT170813

Volume 40 Issue 10

Sep. 2018

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2018 > 40(10): 2408-2414

Jiang Yu-Wen, Tan Le-Yi, Wang Shou-Jue. Saliency Detected Model Based on Selective Edges Prior[J]. Journal of Electronics & Information Technology, 2015, 37(1): 130-136. doi: 10.11999/JEIT140119

Citation:

Na SUN, Jiwen LIU, Dongliang XIAO. SL0 Reconstruction Algorithm for Compressive Sensing Based on BFGS Quasi Newton Method[J]. Journal of Electronics & Information Technology, 2018, 40(10): 2408-2414. doi: 10.11999/JEIT170813

Jiang Yu-Wen, Tan Le-Yi, Wang Shou-Jue. Saliency Detected Model Based on Selective Edges Prior[J]. Journal of Electronics & Information Technology, 2015, 37(1): 130-136. doi: 10.11999/JEIT140119

Citation:

PDF( 1941 KB)

SL0 Reconstruction Algorithm for Compressive Sensing Based on BFGS Quasi Newton Method

doi: 10.11999/JEIT170813

College of Information and Electrical Engineering, China Agricultural University, Beijing 100083, China

Funds: The National Natural Science Foundation of China (61271273)

Received Date: 2017-08-16
Rev Recd Date: 2018-07-19

Available Online: 2018-07-26

Publish Date: 2018-10-01

Abstract

Abstract

Smoothed l₀ norm (SL0) algorithm is a compressive sensing reconstruction algorithm based on approximate l₀ norm, which uses the steepest descent method and gradient projection principle, by selecting a decreasing sequence to get the optimal solution. It has the advantages of high matching degree, low computational complexity and without knowing the signal sparsity. However, the iterative direction of steepest descent method is negative gradient direction, which leads to the " sawtooth phenomenon” and the slower convergence speed in the vicinity of the optimal solution. The Newton method has a good convergence speed but has higher requirement of the initial value and needs to calculate the Hessian matrix. The quasi Newton method overcomes this shortcoming and uses BFGS formula to calculate the approximate matrix of the Hessian matrix, it only needs the first derivative information. On the basis of SL0 algorithm and BFGS quasi Newton method, an improved reconstruction algorithm for Compressed Sensing (CS) signal is proposed. The steepest descent method is first used to get an estimated value, and then is taken as the initial value of quasi Newton method, using BFGS method to update the iterative direction until retaining the optimal solution. The simulation results show that the proposed algorithm has great improvement in reconstruction accuracy, peak signal to noise ratio and reconstruction matching degree.
- Compressive Sensing (CS),
- Reconstruction algorithm,
- Smoothed l₀ norm,
- BFGS

FullText(HTML)

References(22)

References

CANDES E J, ROMBERG J, and TAO T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information[J]. IEEE Transactions on Information Theory, 2006, 52(2): 489–509 doi: 10.1109/TIT.2005.862083

DONOHO D L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4): 1289–1306 doi: 10.1109/TIT.2006.871582

CANDES E J and 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

周燕, 曾凡智. 基于二维压缩感知和分层特征的图像检索算法[J]. 电子学报, 2016, 44(2): 453–460 doi: 10.3969/j.issn.0372-2112.2016.02.029

ZHOU Yan and ZENG Fanzhi. An image retrieval algorithm based on two-dimensional compressive sensing and hierarchical feature[J]. Acta Electronica Sinica, 2016, 44(2): 453–460 doi: 10.3969/j.issn.0372-2112.2016.02.029

SHARMA S K, LAGUNAS E, CHATZINOTAS S, et al. Application of compressive sensing in cognitive radio communications: A survey[J]. IEEE Communications Surveys&Tutorials, 2016, 18(3): 1838–1860 doi: 10.1109/COMST.2016.2524443

程银波, 司菁菁, 候肖兰. 适用于无线传感器网络的层次化分布式压缩感知[J]. 电子与信息学报, 2017, 39(3): 539–545 doi: 10.11999/JEIT160439

CHENG Yinbo, SI Jingjing, and HOU Xiaolan. Hierarchical distributed compressed sensing for wireless sensor network[J]. Journal of Electronics&Information Technology, 2017, 39(3): 539–545 doi: 10.11999/JEIT160439

李少东, 杨军, 陈文峰, 等. 基于压缩感知理论的雷达成像技术与应用研究进展[J]. 电子与信息学报, 2016, 38(2): 495–508 doi: 10.11999/JEIT150874

LI Shaodong, YANG Jun, CHEN Wenfeng, et al. Overview of radar imaging technique and application based on compressive sensing theory[J]. Journal of Electronics&Information Technology, 2016, 38(2): 495–508 doi: 10.11999/JEIT150874

王峰, 向新, 易克初, 等. L0范数平滑逼近的稳健求解算法[J]. 电子与信息学报, 2015, 37(10): 2377–2382 doi: 10.11999/JEIT141590

WANG Feng, XIANG Xin, YI Kechu, et al. Robust computational methods for smoothed L0 approximation[J]. Journal of Electronics&Information Technology, 2015, 37(10): 2377–2382 doi: 10.11999/JEIT141590

TAN Mingkui, TSANG I W, and WANG Li. Matching pursuit LASSO Part I: Sparse recovery over big dictionary[J]. IEEE Transactions on Signal Processing, 2015, 63(3): 727–741 doi: 10.1109/TSP.2014.2385036

TROPP J A and 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

田金鹏, 刘小娟, 郑国莘. 一种变步长稀疏度自适应子空间追踪算法[J]. 自动化学报, 2016, 42(10): 1512–1519 doi: 10.16383/j.aas.2016.c150801

TIAN Jinpeng, LIU Xiaojuan, and ZHENG Guoxin. A variable step size sparse adaptive subspace tracking algorithm[J]. Journal of Automation, 2016, 42(10): 1512–1519 doi: 10.16383/j.aas.2016.c150801

MODHA V and BUTANI R. Compressive sensing in speech from LPC using gradient projection for sparse reconstruction[J]. International Journal of Engineering Research&Applications, 2015, 5(2): 6–8.

董腾. 基于内点法压缩感知重构算法的研究[D]. [博士论文], 河北工业大学, 2014.

DONG Teng. Research on compressed sensing algorithm based on interior point method[D]. [Ph.D. dissertation], Hebei University of Technology, 2014.

MOHIMANI H, BABAIE-ZADEH M, and JUTTEN C. A fast approach for overcomplete sparse decomposition based on smoothed l₀ norm[J]. IEEE Transactions on Signal Processing, 2009, 57(1): 289–301 doi: 10.1109/TSP.2008.2007606

林婉娟, 赵瑞珍, 李浩. 用于压缩感知信号重建的NSL0算法[J]. 新型工业化, 2011, 1(7): 78–84

LIN Wanjuan, ZHAO Ruizhen, and LI Hao. The NSL0 algorithm for compressive sensing signal reconstruction[J]. New industrialization, 2011, 1(7): 78–84

杨良龙, 赵生妹, 郑宝玉, 等. 基于SL0压缩感知信号重建的改进算法[J]. 信号处理, 2012, 28(6): 834–841

YANG Lianglong, ZHAO Shengmei, ZHENG Baoyu, et al. The improved reconstruction algorithm for compressive sensing on SL0[J]. Signal Processing, 2012, 28(6): 834–841

王军华, 黄知涛, 周一宇. 稀疏信号重构的迭代平滑 l₀范数最小化算法[J]. 宇航学报, 2012, 33(5): 642–647 doi: 10.3873/j.issn.1000-1328.2012.05.017

WANG Junhua, HUANG Zhitao, and ZHOU Yiyu. Sparse signal reconstruction based on iterative smoothed l₀ norm minimization[J]. Journal of Astronautics, 2012, 33(5): 642–647 doi: 10.3873/j.issn.1000-1328.2012.05.017

YE X, ZHU W P, ZHANG A, et al. Sparse channel estimation of MIMO-OFDM systems with unconstrained smoothed l₀-norm-regularized least squares compressed sensing[J]. EURASIP Journal on Wireless Communications&Networking, 2013, 2013(1): 282–294 doi: 10.1186/1687-1499-2013-282

MOHAMMADI M R, Fatemizadeh E, and MAHOOR M H. Non-negative sparse decomposition based on constrained smoothed l₀ norm[J]. Signal Processing, 2014, 100: 42–50.

李颖, 王泽, 王军华, 等. 基于 l₀范数近似最小化的稀疏信号重构方法[J]. 计算机工程与应用, 2015, 51(10): 200–204 doi: 10.3778/j.issn.1002-8331.1309-0500

LI Ying, WANG Ze, WANG Junhua, et al. Sparse signal reconstruction based on l₀ norm approximation minimization[J]. Computer Engineering and Applications, 2015, 51(10): 200–204 doi: 10.3778/j.issn.1002-8331.1309-0500

高睿, 赵瑞珍, 胡绍海. 基于压缩感知的变步长自适应匹配追踪重建算法[J]. 光学学报, 2010, 30(6): 1639–1644

GAO Rui, ZHAO Ruizhen, and HU Shaohai. Variable step size adaptive matching pursuit algorithm for image reconstruction based on compressive sensing[J]. Acta Optica Sinica, 2010, 30(6): 1639–1644

陈宝林. 最优化理论与算法[M]. 第2版, 北京: 清华大学出版社, 2005: 306–314.

CHEN Baolin. Optimization Theory and Algorithm[M]. Second Edition, Beijing: Tsinghua University Press, 2005: 306–314.

Relative Articles

Supplements(0)

Cited By

Cited by

Periodical cited type(20)

1.	周晨，周乾伟，陈翰墨，管秋，胡海根，吴延壮. 面向RGBD图像显著性检测的循环逐尺度融合网络. 小型微型计算机系统. 2023(10): 2276-2283 .
2.	叶海峰，赵玉琛. 视觉位置识别中代表地点的标识牌算法. 小型微型计算机系统. 2021(04): 823-828 .
3.	王慧玲，宋鑫怡，杨颖. 基于优化查询的改进显著性检测算法. 吉林大学学报(信息科学版). 2020(03): 319-324 .
4.	郭迎春，李卓. 基于边缘特征和自适应融合的视频显著性检测. 河北工业大学学报. 2019(01): 1-7 .
5.	鲁文超，段先华，徐丹，王万耀. 基于多尺度下凸包改进的贝叶斯模型显著性检测算法. 计算机科学. 2019(06): 295-300 .
6.	王宝艳，张铁，李凯，杜松林. DEL分割算法对SSLS算法的改进. 小型微型计算机系统. 2019(10): 2052-2057 .
7.	张巧荣，徐国愚，张俊峰. 利用视觉显著性的前景目标分割. 兰州大学学报(自然科学版). 2019(06): 833-840 .
8.	杨俊丰，林亚平，欧博，蒋军强，李强. 基于显著性加权随机优化的快速响应码美化方法. 电子与信息学报. 2018(02): 289-297 . 本站查看
9.	邓晨，谢林柏. 全局对比和背景先验驱动的显著目标检测. 计算机工程与应用. 2018(03): 212-216 .
10.	刘亚宁，吴清，魏雪. 基于流行排序的前景背景显著性检测算法. 科学技术与工程. 2018(18): 74-81 .
11.	闫钧华，肖勇旗，姜惠华，杨勇，张寅. 融合区域像素显著性和时域信息的地面动目标检测及其DSP实现. 电子设计工程. 2018(19): 178-183+193 .
12.	陈厚仁，蔡延光. 基于视频的干线交通流检测系统的研究与实现. 工业控制计算机. 2017(07): 85-87 .
13.	赵艳艳，沈西挺. 基于同步更新的背景检测显著性优化. 计算机工程. 2017(10): 264-267 .
14.	田畅，姜青竹，吴泽民，刘涛，胡磊. 基于区域协方差的视频显著度局部空时优化模型. 电子与信息学报. 2016(07): 1586-1593 . 本站查看
15.	罗会兰，万成涛，孔繁胜. 基于KL散度及多尺度融合的显著性区域检测算法. 电子与信息学报. 2016(07): 1594-1601 . 本站查看
16.	张晴，林家骏，戴蒙. 基于图的流行排序的显著目标检测改进算法. 计算机工程与应用. 2016(22): 26-32+38 .
17.	杜永强. 过度曝光图像缺失信息修复算法. 科技通报. 2016(08): 146-149 .
18.	郎波，樊一娜，黄静. 利用混合高斯进行物体成分拟合匹配的算法. 科学技术与工程. 2016(20): 73-80 .
19.	项导，侯赛辉，王子磊. 基于背景学习的显著物体检测. 中国图象图形学报. 2016(12): 1634-1643 .
20.	吕建勇，唐振民. 一种基于图的流形排序的显著性目标检测改进方法. 电子与信息学报. 2015(11): 2555-2563 . 本站查看