基于可变规模过完备字典的非凸压缩感知图像重构方法

摘要

本发明公开了一种基于可变规模过完备结构字典的非凸压缩感知图像重构方法。主要解决现有技术运行速度慢，不利于实时应用的问题。其实现步骤为：对图像进行分块后观测，并标记每个观测向量对应的图像块；对观测向量进行聚类，并为每个聚类对应的图像块构造过完备结构字典和遗传初始种群；利用遗传优化算法获得每一类观测向量对应的图像块在字典方向上的最优原子组合；利用克隆选择优化算法获得每一个单方向和多方向图像块在尺度和位移上的最优原子组合；根据各个图像块的最优原子组合，计算各个图像块的估计值；将图像块的估计值按顺序拼接，得到重构图像。本发明具有重构效果好，速度快的优点，可用于自然图像的压缩感知重构。