Fusion Forward–Backward Pursuit Algorithm for Compressed Sensing

被引：0

作者：

Wang F. ^{[1
]}

Sun G. ^{[1
]}

Li Z. ^{[1
]}

He J. ^{[1
]}

机构：

[1] College of Electronic Information and Optical Engineering, Nankai University, Tianjin

来源：

International Journal of Wireless Information Networks | 2017年 / 24卷 / 04期

基金：

高等学校博士学科点专项科研基金;

关键词：

Compressed sensing; Forward–backward search; Greedy algorithms; Spare signal reconstruction;

D O I：

10.1007/s10776-017-0331-x

中图分类号：

学科分类号：

摘要：

The Forward–Backward Pursuit (FBP), which is a recently proposed method, receives wide attention due to the high reconstruction accuracy. In this paper, we use the fusion strategy and propose the Fusion Forward–Backward Pursuit (FFBP) algorithm. This strategy only needs the reconstruction information of two FBP with different parameters. According to the termination conditions of the FBP algorithm, FFBP adopts different operation strategies, during the signal reconstruction. Without other priori information, FFBP effectively improves the exact reconstruction rate, compared with the original algorithm. Moreover, FFBP, which fuses two FBP with non-optimal parameter, can reconstruct a better signal than a single FBP with optimal parameter. We demonstrate the advantage of the proposed method through numerical simulations. © 2017, Springer Science+Business Media New York.

引用

页码：436 / 443

页数：7

共 18 条

[1]

Donoho D.L., Compressed Sensing, IEEE Trans. inform. theory, 52, 4, pp. 1289-1306, (2006)

[2]

Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information, IEEE Transactions on Information Theory, 52, 2, pp. 489-509, (2004)

[3]

Li C., Wang J., Li M., Efficient Data Transmission of Wireless Sensor Networks Through Compressive Sensing and Matrix Completion[J], International Journal of Wireless Information Networks, pp. 1-6, (2016)

[4]

Frezzetti A., Manfredi S., Evaluation of Energy Efficiency-Reconstruction Error Trade-Off in the Co-design of Compressive Sensing Techniques for Wireless Lossy Sensor Networks[J], International Journal of Wireless Information Networks, 22, 4, pp. 386-398, (2015)

[5]

Zhang Y., Dong Z., Phillips P., Et al., Exponential wavelet iterative shrinkage thresholding algorithm for compressed sensing magnetic resonance imaging[J, Information Sciences, 322, pp. 115-132, (2015)

[6]

Zhang Y., Wang S., Ji G., Et al., Exponential wavelet iterative shrinkage thresholding algorithm with random shift for compressed sensing magnetic resonance imaging[J], IEEJ Transactions on Electrical and Electronic Engineering, 10, 1, pp. 116-117, (2015)

[7]

Goldstein T., Xu L., Kelly K.F., Baraniuk R., The STONE Transform: Multi-Resolution Image Enhancement and Compressive Video, IEEE Transactions on Image Processing, 24, 12, pp. 5581-5593, (2015)

[8]

High spatio-temporal resolution video with compressed sensing, Optics Express, 23, 12, pp. 5992-6007, (2015)

[9]

Mallat S.G., Zhang Z., Matching pursuits with time-frequency dictionaries, IEEE Transactions on Signal Processing, 41, 12, pp. 3397-3415, (1993)

[10]

Tropp J.A., Gilbert A.C., Signal recovery from random measurements via Orthogonal Matching Pursuit, IEEE Transactions on Information Theory, 53, 12, pp. 4655-4666, (2007)

← 1 2 →