作者：丁函; ; 袁磊; 吴钊压缩感知贪婪算法重构回溯子空间追踪
摘要：针对目前的贪婪类算法在实际应用中出现的重构遮挡和虚假等问题，在分析该问题产生的原因基础上，提出了一种新的贪婪回溯子空间追踪（greedy backtracking subspace pursuit, GBSP）算法。该算法的基本思想是在每次的迭代过程中，采用回溯反馈和贪婪精选的思路进行支撑集选择。具体而言，在原子识别阶段，从残差投影中挑选出绝对值最大的K（K是信号稀疏度）个投影值位置，添加到候选支撑集中，为降低在此步骤中产生的错误概率，每次只将候选支撑集中的前s（s〈K）个最大值对应的位置添加到真实支撑集中进行更新；此后再进行投影计算和残差更新，直到完成支撑集的选择。新算法结合了正交匹配追踪算法和子空间追踪算法两者的优势，所以可较好地解决重构遮挡与虚假问题，使得压缩感知重构算法更具实用性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
