[发明专利]基于动态挑选多假设匹配块的视频压缩感知重构方法

权利要求书

1.一种基于动态挑选多假设匹配块的视频压缩感知重构方法，其特征在于，包括以下步骤：

（1）独立地重构序列中的每一帧图像，具体为：采用基于多假设匹配块的残差重构方法独立地重构序列中的每一帧图像，其中多假设匹配块从每帧自身进行挑选；

（2）对于步骤（1）中非关键帧重构得到的图像，采用三种根据距离动态挑选匹配块的模式从前后两个关键帧中依次进行匹配块的挑选，再利用多假设匹配块形成残差稀疏模型进行三种模式下的重构该非关键帧图像，具体为：在获得多假设块之后，对于每种模式，计算每块与对应的匹配块线性组合之间残差，然后根据残差系数为零的概率对残差系数进行加权，得到一个加权的L₁最小化问题，根据Split Bregman迭代算法解决该问题，从而完成一帧的重构；所述三种根据距离动态挑选匹配块的模式具体包括：

第一模式：从前后两个关键帧中各挑选M/2个；

第二模式：从距离较近的关键帧中挑选M/2+1个，从距离较远的关键帧中挑选M/2-1个；

第三模式：从距离较近的关键帧中挑选M/2+2个，从距离较远的关键帧中挑选M/2-2个；其中，M为从前后两个关键帧中挑选的总匹配块个数；

（3）基于阈值与整体结构相似性确定非关键帧的最终重构结果，具体为：设置阈值T，如果三种模式中的一种重构的非关键帧图像与原图像的整体结构相似性大于阈值，则将该模式下重构的非关键帧图像作为最终重构结果；如果三种模式中的重构的非关键帧图像与原图像的整体结构相似性均小于阈值，则选择与原图像的整体结构相似性最大的那种模式重构的非关键帧图像作为最终重构结果。