[发明专利]基于前景背景分离的分布式压缩感知视频编解码方法

说明书

技术领域

本发明属于分布式视频编码技术领域，尤其涉及基于前景背景分离的分布式压缩感知视频编解码。

背景技术

传统的视频编码算法在编码端进行运动估计、运动补偿，在编码端有复杂的计算，因此导致了编码端 复杂度高，不适用于低复杂度的系统要求，因此传统的基于H.264/AVC的视频编码方案在编码端采用了复 杂的运动补偿预测编码技术导致编码端具有很高的复杂度，难以满足无线视频监控网络、移动网络视频通 信等领域对编码端低功耗低复杂度的要求。因此为了适用于低复杂度的视频系统的要求，采用分布式的压 缩感知进行降采样，从而降低编码端的复杂度。

传统的信号数据采集压缩过程要遵循奈奎斯特(Nyquist)采样定理，又称为香农(Shannon)采样定 理，即欲不失真地恢复出原始信号，信号的采样频率应当至少等于频谱中最高频率的2倍。在此前诸多年 间，此理论支配着所有图像和视频信号的获取、存储、压缩及传输。然而，在许多实际应用中，如无线多 媒体传感器网络(WirelessMultimediaSensorNetworks，简称WMSNs)，将Nyquist采样定理应用于编码 端，会因其复杂度高而致使系统的硬件成本过高，而数据采集效率很低，采样资源造成大量采样资源的浪 费。因此，如何简单高效的进行数据采集与压缩处理就成为一个重要的研究方向。

单纯的压缩感知视频编解码可以降低编码端的复杂度，但是这种算法需要对每个视频帧进行信源编 码。

发明内容

本发明的目的是克服现有技术的上述不足，提供一种可以降低编码端复杂度的视频编解码方法。本发 明的技术方案如下：

一种基于前景背景分离的分布式压缩感知视频编解码方法，包括下列两个方面：

(1)在编码端，根据重构精度和实时性的要求，将视频按照帧序分为关键帧，即I帧，和非关键帧， 即P帧，每两帧组成一图像组GOP；对于I帧，选择适当的观测矩阵对其进行测量；对于P帧，需要与对 应I帧进行背景和前景分离，再使用相同的观测矩阵对分离后的前景进行测量，使用差分完成背景和前景 的分离，设P帧与I帧的差值为d_v，在编码端引入解码模式判断，判断依据为d_v的均方误差值MSE， 根据MSE的值将一个GOP中P帧的解码模式分为跳帧模式SKIP、普通模式NORMAL和字典学习模式 DL三种模式，若MSE小于阈值下限，则判定这两帧非常相似，该P帧无需重构，可直接使用I帧重构结 果作为其重构结果；若MSE在阈值范围内，则直接对I帧和P帧的前景分别进行重构；若MSE大于阈值 上限，表明这两帧差别很大，应更新稀疏字典以适应新的场景，解码端在完成此GOP内I帧的重构后用字 典学习算法更新当前稀疏字典；

(2)在解码端，首先根据编码端发送的判断信号确定解码模式，之后对该GOP的两帧进行相应的解 码操作，具体的解码操作为：若为跳帧模式，则只重构I帧，P帧用I帧重构结果替代；若为普通模式，I 帧和差值分别进行重构，再通过图像重组得到P帧的重构结果；若为字典学习模式，则先按照普通模式的 步骤进行重构，再根据I帧的重构结果进行字典更新，并将更新后的稀疏字典应用于P帧和下一个I帧的 重构中，最后按照帧序和帧率输出重构视频流。

作为优选实施方式，在DL模式中，对每帧均采用分块压缩感知，即先将图像信号X分为N个b×b的 不重叠块b_i,i＝1,2,......N，再将每个块b_i看作一个长度为N_b＝b×b的列向量，至此，图像信号X被转 化为N_b×N的矩阵，对其进行差分分离和判断，并进行观测，最后将测量信号和模式判断信号传给解码 端。

本发明的有益效果如下：

第一，通过上述描述的基于前景背景分离的分布式压缩感知，在编码端将视频帧分为两类，对关键帧 采用高的采样率，非关键帧采用低的采样率，降低了编码端的复杂度。

第二，上述描述的视算法采用前景背景分离，降低了编码端复杂度，同时采用压缩感知算法，在低采 样率的情况下具有较高的重构质量。

附图说明

图1本发明的编解码流程。

具体实施方式

结合附图对本发明作更详细的说明。