Subspace Thresholding Pursuit: A Reconstruction Algorithm for Compressed Sensing

被引：0

作者：

Song, Chao-Bing ^{[1
]}

Xia, Shu-Tao ^{[1
]}

Liu, Xin-Ji ^{[1
]}

机构：

[1] Tsinghua Univ, Grad Sch ShenZhen, Shenzhen 518055, Guangdong, Peoples R China

来源：

2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2015年

关键词：

Compressed sensing; restricted isometry constants; subspace thresholding pursuit; sparse recovery; RECOVERY;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We propose a new iterative greedy algorithm to reconstruct sparse signals in compressed sensing. By a simple combination of subspace pursuit and iterative hard thresholding, the proposed algorithm, called subspace thresholding pursuit (STP) shows well improved empirical performance, while still keeps a strong theoretical guarantee in terms of restricted isometry property.

引用

页码：536 / 540

页数：5

共 24 条

[11] Compressed sensing [J].

Donoho, DL .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) :1289-1306

[12] HARD THRESHOLDING PURSUIT: AN ALGORITHM FOR COMPRESSIVE SENSING [J].

Foucart, Simon .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 2011, 49 (06) :2543-2563

[13]

Garg R., 2009, Proc. Int. Conf. Mach. Learning, P337

[14] Compressed sensing signal recovery via forward-backward pursuit [J].

Karahanoglu, Nazim Burak ;

Erdogan, Hakan .

DIGITAL SIGNAL PROCESSING, 2013, 23 (05) :1539-1548

[15] The Orthogonal Super Greedy Algorithm and Applications in Compressed Sensing [J].

Liu, Entao ;

Temlyakov, Vladimir N. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (04) :2040-2047

[16] Optimally Tuned Iterative Reconstruction Algorithms for Compressed Sensing [J].

Maleki, Arian ;

Donoho, David L. .

IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2010, 4 (02) :330-341

[17] A Remark on the Restricted Isometry Property in Orthogonal Matching Pursuit [J].

Mo, Qun ;

Shen, Yi .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (06) :3654-3656

[18] CoSaMP: Iterative signal recovery from incomplete and inaccurate samples [J].

Needell, D. ;

Tropp, J. A. .

APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2009, 26 (03) :301-321

[19] Signal Recovery From Incomplete and Inaccurate Measurements Via Regularized Orthogonal Matching Pursuit [J].

Needell, Deanna ;

Vershynin, Roman .

IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2010, 4 (02) :310-316

[20]

PATI YC, 1993, CONFERENCE RECORD OF THE TWENTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, P40, DOI 10.1109/ACSSC.1993.342465

← 1 2 3 →