[发明专利]深度图译码

权利要求书

1.一种译码视频数据的方法，所述方法包括：

译码表示链的元素的位置的数据，所述链分割视频数据的预测单元，其中除了最后的元素以外的所述元素的所述位置中的每一者在所述预测单元内，且其中所述最后的元素的所述位置在所述预测单元外部以指示倒数第二元素为所述链的所述最后的元素；及

基于所述链译码所述预测单元的分区。

2.根据权利要求1所述的方法，其中译码所述预测单元包括：

编码表示链的元素的位置的数据，所述链分割视频数据的预测单元；及

基于所述链编码所述预测单元的所述分区。

3.根据权利要求1所述的方法，其中译码所述预测单元包括：

解码表示链的元素的位置的数据，所述链分割视频数据的预测单元；及

基于所述链解码所述预测单元的所述分区。

4.根据权利要求3所述的方法，其中从链码字确定元素的所述位置，且所述方法进一步包括跟踪与每一链码字相关联的结束坐标，其中一旦额外链码字对应于边界外部的坐标，便终止所述跟踪。

5.根据权利要求4所述的方法，其中跟踪与每一链码字相关联的所述结束坐标包括：

将用于存储链的总数目的变量初始化为0；

在所述链从上方边界或底部边界开始的情况下，将先前索引初始化为3，在链并不会从上方边界或底部边界开始的情况下，将所述先前索引初始化为1，所述先前索引包括指示所述链上的位置的值；

剖析所述链码字以确定用于所述链码字的索引；

确定所述链的位置是否在边界上以确定所述倒数第二元素为所述链的所述最后的元素，其中响应于确定所述链的所述位置在边界上而确定所述倒数第二元素为所述链的所述最后的元素；及

基于所述倒数第二元素确定链的所述总数目。

6.根据权利要求5所述的方法，

其中剖析所述链码字进一步包括基于所述链码字使用查找表确定x及y像素方向移动；

其中检查以确定下一个链的所述位置是否在所述边界上进一步包括基于来自所述查找表的所述x及y像素方向移动设置x位置及y位置，其中当所述x位置及所述y位置并不在所述预测单元的所述边界内时，所述下一个链的所述位置在所述边界上；且

其中确定链的所述总数目进一步包括当做出所述下一个链的所述位置在所述边界上的确定时，从用于存储链的所述总数目的所述变量减去1。

7.根据权利要求1所述的方法，其中译码所述链开始位置包括：

译码指示所述链是在所述预测单元的水平边缘还是垂直边缘上开始的数据；

当所述数据指示所述链在垂直边缘上开始时，译码指示所述链是在所述预测单元的左侧边缘还是右侧边缘上开始的数据；及

当所述数据指示所述链在水平边缘上开始时，译码指示所述链是在所述预测单元的顶部边缘还是底部边缘上开始的数据。

8.根据权利要求7所述的方法，其中译码所述链开始位置包括：

在所述链于所述左侧边缘或所述顶部边缘处开始的情况下，基于表示所述元素的所述位置的所述数据，创建指示所述预测单元的像素是属于第一分区还是第二分区的分区图；

当所述链在所述右侧边缘上开始时，水平地将所述分区图翻转；及

当所述链在所述底部边缘上开始时，垂直地将所述分区图翻转。

9.根据权利要求1所述的方法，其中译码所述链开始位置包括：

译码指示所述链是在所述预测单元的水平边缘还是垂直边缘上开始的数据；及

将表示所述元素的所述位置的分区图从上到下翻转以区别顶部开始与底部开始，

及将所述分区图从右到左翻转以区别左侧开始或右侧开始。

10.根据权利要求9所述的方法，其中将所述预测单元从上到下翻转以区别顶部开始与底部开始包括对于从0到的每一i及从0到N-1的每一j，交换值(i,j)与值(N-1-i,j)，且将所述预测单元从右到左翻转以区别左侧开始或右侧开始包括对于从0到N-1的每一i及从0到的每一j，交换值(i,j)与值(N-1-i,j)。

11.根据权利要求1所述的方法，其进一步包括译码链开始位置，包括译码指示所述链是在所述预测单元的顶部边界、所述预测单元的左侧边界、所述预测单元的底部边界还是所述预测单元的右侧边界开始的两位旗标。