[发明专利]编码单元的划分方法及使用该方法的多视点视频编码方法

说明书

技术领域

本发明涉及视频编码技术，尤其涉及一种基于多视点视频视间纹理相关性的编码单元快速划分算法，以及使用该方法的多视点视频编码方法。

背景技术

随着新一代视频标准HEVC(High Efficiency Video Coding)的推出，基于HEVC的多视点3D视频也随之产生，作为MPEG(Moving Pictures Experts Group)和VCEG(Video Coding Experts Group)的联合视频项目HEVC的推广，3D-HEVC将被发展用于3D视频编码。

在3D-HEVC中，3D视频数据采用“多视点视频+深度图”的格式进行编码。不同于H.264/MPEG-4标准，在新的HEVC标准中，编码层采用的是不同以往宏块(MB)的编码单元，而是以新的编码单元(CU，Coding Units)和编码树结构(CTU，Coding Tree Units)。较之于H.264/MPEG-4标准中MB的划分来说，新的HEVC标准中的CU划分模式更为多样和复杂。CTU包含着四叉树结构，当CU的划分信息值为0时，最大编码单元被划分为64x64的CU；当CU的划分信息值为1时，最大编码单元被划分为32x32的CU；当CU的划分信息值为2时，最大编码单元被划分为16x16的CU；当CU的划分信息值为3时，最大编码单元被划分为8x8的CU。目前的HTM平台上采用的是穷尽迭代法，将一个最大编码单元从64x64的CU经过三层四叉树结构到8x8的CU，划分过程计算复杂度很大。

发明内容

本发明所要解决的技术问题是，克服上述现有技术的缺陷，提供一种编码单元的划分方法，包括如下步骤：

A1、输入两个以上视点视频纹理图像和深度图像序列；

A2、编码独立视点纹理图像，记录各最大编码单元的划分信息；

A3、建立所述最大编码单元的划分信息与权重的映射；

A4、获取待编码的非独立视点的纹理图像最大编码单元在独立视点中的匹配单元；

A5、利用所述映射计算所述匹配单元中各子分块的纹理复杂度，判定当前待编码的非独立视点纹理图像中各待编码的最大编码单元对应的子分块的划分；

A6、输出当前待编码的非独立视点各待编码视点的最大编码单元的划分。

根据实施例，本发明还可采用以下优选的技术方案：

所述步骤A2中，所述各最大编码单元的划分信息包括分层信息，所述映射为最大编码单元的分层信息与权重的一一对应，当分层信息为i时，对应的权重为w_i=iw₁，其中，w_i为分层信息为i时对应的权重，i的取值为0、1、2或3。

所述步骤A5中，所述匹配单元中各子分块的纹理复杂度以四叉树方式、自匹配单元的顶部向下计算得到。

所述步骤A2中，所述划分信息是以各最大编码单元内信息的存储单元为单位记录的。

所述步骤A4具体包括：对各待编码的非独立视点纹理图像的最大编码单元，根据当前编码视点的深度信息图来计算视差向量，得到当前最大编码单元在独立视点中对应的匹配；其中，对每一个当前最大编码单元都计算一个视差向量。

所述匹配单元内各子分块纹理复杂度的计算公式为

w_i为所述步骤A3中得到的权重，N为匹配单元内当前子分块内的记录分层信息单元的个数；

若0<W<T₀表示i=0为当前最大编码单元的最佳划分，T₀为训练得到的阈值；

若W>T₀，则利用式（1）分别计算匹配单元内每个四分之一子分块的纹理复杂度，此时，N=N₁=N₀/4；

对于计算得出匹配单元内的每个四分之一子分块纹理复杂度W，若T₀<W<T₁，则表示i=1为当前最大编码单元内对应的四分之一子分块为最佳划分，T₁为训练得到的阈值；

若W>T₁，则利用式（1）分别计算匹配单元该四分之一子分块内每个十六分之一子分块的纹理复杂度，此时，N=N₂=N₀/16；