计算机应用

作者：徐志强, 蒋铁钢, 杨立波

单位：广东科技学院 机电工程系, 广东 东莞 523083

关键词：压缩感知,随机支撑挑选,广义正交匹配追踪,算法复杂度,重构算法

基金：东莞市社会科技发展项目（2019507154530）。

针对广义正交匹配追踪（GOMP）算法复杂度高、重构时间长的问题，提出了一种基于随机支撑挑选的GOMP（StoGOMP）算法。首先引入随机支撑挑选的策略，在每次迭代中随机生成一个概率值。然后通过比较此概率值与预设概率值的大小来决定候选支撑集的挑选方式：若此概率值小于预设概率值，则采用匹配计算方式；否则，采用随机选择方式。最后根据得到的候选支撑来更新残差。这种方式充分考虑了算法单次迭代复杂度和迭代次数之间的平衡，减少了算法的计算量。一维随机信号重构实验结果表明，在预设概率值为0.5、稀疏度为20时，StoGOMP算法相较GOMP算法达到100%重构成功率所需的采样数减少了9.5%。实际图像重构实验结果表明，所提出的算法具有与GOMP算法相当的重构精度，且在采样率为0.5时，所提算法的重构时间相较于原算法减少了27%以上，这说明StoGOMP算法能够有效减少信号的重构时间。

来源：2020年第4期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第4期