摘要
为进一步提高压缩感知重构算法的重构成功率和重构精度,从原子匹配准则和预选阶段原子选择方式的角度出发,提出一种基于Dice系数的弱选择回溯匹配追踪(weak-selection backtracking matching pursuit based on Dice coefficient,DWBMP)算法.首先,采用Dice系数匹配准则度量两个向量之间的相似性,选出最匹配的原子,以优化支撑集;然后,结合回溯思想和弱选择思想剔除相似性较小的原子,完成预选阶段原子的二次筛选.MATLAB仿真结果显示,相同条件下,DWBMP算法较经典的压缩感知重构算法具有更优的重构精度和重构成功率.
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.
作者
季策
王金芝
耿蓉
JI Ce;WANG Jin-zhi;GENG Rong(School of Computer Science&Engineering,Northeastern University,Shenyang 110169,China)
出处
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2021年第2期189-195,共7页
Journal of Northeastern University(Natural Science)
基金
国家自然科学基金资助项目(61671141,61701100).
关键词
压缩感知
重构算法
贪婪算法
匹配准则
Dice系数
二次筛选
compressed sensing
reconstruction algorithm
greedy algorithm
matching criteria
Dice coefficient
secondary selection