一种基于局部相似性和局部选择的非凸压缩感知图像重构方法

摘要

本发明公开了一种基于局部相似性和局部选择的压缩感知图像重构方法，包括：（1）对图像其进行分块后观测和接收；（2）采用局部生长的方法对所有图像块的观测向量进行聚类；（3）对每一类观测向量对应的图像块按多原子方向和单原子方向并存的方案初始化种群；（4）使用改进的遗传算法对步骤（3）中的种群进行交叉、变异和基于局部选择机制的选择操作，重构对应的图像块，得到最优的原子组合；（5）再利用克隆选择优化算法学出尺度和位移上最优的原子组合；（6）将步骤（5）中得到的图像块按序拼在一起得到整幅重构图像，输出整幅重构图像。本发明重构出的图像视觉效果好、峰值信噪比高，可用于低采样率下图像信号的非凸压缩感知重构。

主权项

一种基于局部相似性和局部选择的非凸压缩感知图像重构方法，包括如下步骤： （1）采取原始图像，并对其进行分块后观测和接收； （2）计算各观测向量的标准差并利用观测向量的局部相似性,采用局部生长的方法对所有图像块的观测向量进行聚类； （3）对每一类观测向量对应的图像块按多原子方向和单原子方向并存的方案初始化种群； （4）利用改进的遗传进化算法对步骤(3)中的种群进行交叉、变异和基于局部选择机制的选择操作，重构每类观测向量对应的图像块，得到字典方向上最优的原子组合； （5）再利用克隆选择优化算法学习出尺度和位移上最优的原子组合； （6）将步骤5中得到的所有的观测向量对应的重构图像块按序拼在一起得到整幅重构图像，输出整幅重构图像。