[发明专利]基于网格的立体视频空间可分级编码器及其编码方法

权利要求书

1.一种基于网格的立体视频空间可分级编码方法，包括如下步骤：

(1)下采样输入的高分辨率立体视频，得到低分辨率的左右图像，对I帧低分辨率左图像进行DCT编码，并且对其中I帧低分辨率左图像经过变换和量化得到的量化系数再经过反量化和反变换，得到I帧低分辨率左恢复图像；

(2)对I帧低分辨率左恢复图像进行Delaunay三角形网格剖分；

(3)左基本层其他帧利用已得到的网格进行网格节点运动补偿，得到低分辨率左图像的预测图像；

(4)左增强层将低分辨率图像中的网格扩展到高分辨率图像中，得到高分辨率图像中的网格，利用高分辨率图像中的网格进行网格运动补偿和层间纹理预测，得到高分辨率左图像的预测图像；

(5)右基本层利用低分辨率左图像中的网格进行网格运动补偿和网格视差补偿，得到低分辨率右图像的预测图像；

(6)右增强层向上采样右基本层本地恢复的图像，得到高分辨率右图像的预测图像；

(7)获得所有残差图像：

7.1)由低分辨率左图像减去低分辨率左图像的预测图像，得到低分辨率左图像的残差图像；

7.2)由高分辨率左原图像减去高分辨率左图像的预测图像，得到高分辨率左图像的残差图像，同时向上采样低分辨率左图像的残差图像，作为高分辨率左图像的预测残差图像，然后用高分辨率左图像的残差图像减去高分辨率左图像的预测残差图像得到高分辨率左图像最终残差图像；

7.3)由低分辨率右图像减去低分辨率右图像的预测图像，得到低分辨率右图像的残差图像；

7.4)由高分辨率右原图像减去高分辨率右图像的预测图像，得到高分辨率右图像的残差图像；

(8)对所获得的低分辨率左图像的残差图像、高分辨率左图像最终残差图像、低分辨率右图像的残差图像和高分辨率右图像的残差图像进行编码，并将编码后的数据进行复用形成最终码流。

2.根据权利要求1所述的立体视频空间可分级编码方法，其中步骤(2)所述的对I帧低分辨率左恢复图像进行Delaunay三角形网格剖分，按如下步骤进行：

(2a)将该I帧低分辨率左恢复图像的四个角点形成两个三角形；

(2b)在已有的三角形中找到灰度方差最大的那个三角形，用Laplace算子检测出该三角形中灰度变化最大的像素点作为新插入的节点，对所有节点形成Delaunay三角形网格；

(2c)重复步骤(2b)，直到节点的个数达到最大数N为止。

3.根据权利要求1所述的立体视频空间可分级编码方法，其中步骤(4)所述的将低分辨率图像中的网格扩展到高分辨率图像中，是将低分辨率图像中的网格四个角点以外的节点位置乘以2，作为高分辨率图像中的网格节点位置，并将低分辨率图像中的网格中的四个角点直接搬移到高分辨率图像中的网格对应的四个角点处。