Weak-Selection Backtracking Matching Pursuit Algorithm Based on Dice Coefficient

被引：4

作者：

Ji C. ^{[1
]}

Wang J.-Z. ^{[1
]}

Geng R. ^{[1
]}

机构：

[1] School of Computer Science & Engineering, Northeastern University, Shenyang

来源：

Dongbei Daxue Xuebao/Journal of Northeastern University | 2021年 / 42卷 / 02期

关键词：

Compressed sensing; Dice coefficient; Greedy algorithm; Matching criteria; Reconstruction algorithm; Secondary selection;

D O I：

10.12068/j.issn.1005-3026.2021.02.006

中图分类号：

学科分类号：

摘要：

In order to further improve the success rate and accuracy of reconstruction of the compressed sensing reconstruction algorithm, a weak-selection backtracking matching pursuit based on Dice coefficient(DWBMP) algorithm is proposed from the perspective of atomic matching criteria and pre-selection stage's atom selection methods. First, the Dice coefficient matching criterion is used to measure the similarity between two vectors, and the best matching atom is selected to optimize the support set. Then, the backtracking idea is combined with weak-selection idea to eliminate the atoms with small similarity, thus completing the secondary selection of the atoms in the pre-selection stage. The MATLAB simulation results show that under the same conditions, the DWBMP algorithm has better success rate and accuracy of reconstruction than the classic compressed sensing reconstruction algorithm. © 2021, Editorial Department of Journal of Northeastern University. All right reserved.

引用

页码：189 / 195

页数：6

共 14 条

[1]

Donoho D L., Compressed sensing, IEEE Transactions on Information Theory, 52, 4, pp. 1289-1306, (2006)

[2]

Candes E J, Romberg J, Tao T., Robust uncertainty principles: exact signal recognition from highly incomplete frequency information, IEEE Transactions on Information Theory, 52, 2, pp. 489-509, (2006)

[3]

Candes E J., Compressive sampling, Proceedings of the International Congress of Mathematicians, pp. 1433-1452, (2006)

[4]

Yang Kai, Research on channel estimation based on compressed sensing, pp. 22-23, (2018)

[5]

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)

[6]

Needell D, Vershynin R., Uniform uncertainty principle and signal recovery via regularized matching pursuit, Foundations of Computational Mathematics, 9, 3, pp. 317-334, (2009)

[7]

Needell D, Tropp J A., CoSaMP: iterative signal recovery from incomplete and inaccurate samples[J/OL], Applied and Computational Harmonic Analysis, 26, 3, pp. 301-321, (2008)

[8]

Dai W, Milenkovic O., Subspace pursuit for compressive sensing signal reconstruction, IEEE Transactions on Information Theory, 55, 5, pp. 2230-2249, (2009)

[9]

Blumensath T, Davies M E., Stagewise weak gradient pursuit, IEEE Transactions on Signal Processing, 57, 11, pp. 4333-4346, (2009)

[10]

Abdel-Sayed M M, Khattab A, Abu-Elyazeed M F., Adaptive reduced-set matching pursuit for compressed sensing recovery, IEEE International Conference on Image Processing, pp. 25-28, (2016)

← 1 2 →