计算机工程与应用2017，Vol.53Issue(16)：55-61,7.DOI:10.3778/j.issn.1002-8331.1604-0226
分段正交匹配追踪(StOMP)算法改进研究
Improved research on Stagewise Orthogonal Matching Pursuit(StOMP) algorithm.
摘要
Abstract
Signal reconstruction is one of the core technologies of compressed sensing, and the reconstruction accuracy and time-consuming directly affects its application effect. Nowadays, Stagewise Orthogonal Matching Pursuit(StOMP) algorithm has been widely used for short running time, but its reconstruction accuracy is unsatisfactory. To make up for the defects of the StOMP algorithm, this paper presents a variant of StOMP, called backtracking-based adaptive and iner-tia weight index decreasing particle swarm optimization-based StOMP(ba-IWPSO-StOMP)algorithm. As an extension of the StOMP algorithm, in each iteration, the proposed ba-IWPSO-StOMP algorithm incorporates a backtracking tech-nique to select atoms by the second screening, then uses the IWPSO algorithm to optimize atoms in the measurement matrix. Through these modifications, the ba-IWPSO-StOMP algorithm achieves superior reconstruction accuracy and less times of iteration compared with other OMP-type algorithms. Moreover, unlike its predecessors, the ba-IWPSO-StOMP algorithm does not require to know the sparsity level in advance. The experiments demonstrate the performance of ba-IWPSO-StOMP algorithm is superior to several other OMP-type algorithms.关键词
压缩感知/分段正交匹配追踪/粒子群优化Key words
compressed sensing/Stagewise Orthogonal Matching Pursuit(StOMP)/Particle Swarm Optimization(PSO)分类
信息技术与安全科学引用本文复制引用
汪浩然,夏克文,牛文佳..分段正交匹配追踪(StOMP)算法改进研究[J].计算机工程与应用,2017,53(16):55-61,7.基金项目
国家自然科学基金(No.51208168) （No.51208168）
天津市自然科学基金(No.13JCYBJC37700) （No.13JCYBJC37700）
河北省自然科学基金(No.E2016202341) （No.E2016202341）
河北省引进留学人员基金(No.C2012003038). （No.C2012003038）
