基于进化正交匹配追踪的压缩感知信号恢复方法

摘要

本发明公开了一种基于进化正交匹配追踪的信号恢复方法，主要解决压缩感知中传统追踪算法过于贪婪，回溯能力差和恢复准确率低的问题。其技术方案是：将进化计算的框架引入到压缩感知信号恢复当中；将原子选择的问题转化为基于启发式搜索的种群寻优的过程；结合传统贪婪追踪算法中观测误差与原子的相关性，定义了一种活性函数来度量每个原子被选择的可能性；通过活性函数，设计出了弱贪婪的交叉和变异算子，从而使得更多的原子有可能被选择，增加了信号恢复中原子搜索的可达空间。实验表明，对于信号的压缩感知恢复，本发明比传统的贪婪追踪算法有更高的恢复概率和更小的恢复误差，可用于一维信号和二维图像信号在低采样率随机观测下的恢复问题。