[发明专利]基于分块策略和遗传进化的视频图像压缩感知重构方法

摘要

本发明公开了一种基于分块策略和遗传进化的视频图像压缩感知重构方法。主要解决现有技术对视频前后帧变化部分重构效果模糊的问题。其实现方案为：1.获取观测向量。以8帧为一组，对视频图像每组中每帧图像进行分块；2.根据相邻帧同一位置差值二范数将图像块划分为变化块和非变化块，对所有变化块高斯观测，对非变化块中每组第一帧图像块高斯观测；3.对发送方的观测向量进行图像块结构判别；4.提取具有相同图像块结构的观测向量进行AP聚类；5.基于冗余字典，根据每一类图像块类别进行种群初始化，通过交叉、基于方向统计的变异、选择算子对数据进行遗传优化重构。本发明可以较好的重构视频前后帧变化部分，可用于自然图像视频的重构。

主权项

一种基于分块策略和遗传进化的视频图像压缩感知重构方法，包括：(1)发送方以8帧为一个数据组，对视频图像的每一帧图像进行8×8的分块，根据相邻帧同一位置图像块差值的二范数将图像块划分为非变化块和变化块，并对非变化块和变化块进行随机高斯观测，得到观测向量；(2)接收方将获取的所有观测向量进行图像块结构判别，即将每一个观测向量标记为光滑或单方向或多方向；(3)提取具有相同图像块结构的观测向量，对同一个图像块结构的观测向量进行AP聚类；(4)用已有的脊波过完备字典对产生的每一类观测向量进行种群初始化；(5)分别利用遗传优化算法对步骤(4)的每一个遗传种群进行遗传交叉、基于方向统计的遗传变异、遗传选择操作，获得每一类观测向量在过完备字典上的最优原子组合；(6)根据步骤(5)获得的最优原子组合，对每一类观测向量进行重构，将它们组合成视频数据。