[发明专利]对使用非正方形分割编码视频数据的优化

权利要求书

1.一种对视频数据进行编码的方法，所述方法包括：

将视频数据的2N×2N块分割成四个N×N块，其中N为整数值，且其中，所述四个NxN块包括左上块、右上块、左下块和右下块；

确定用于所述四个N×N块中的每一个的编码模式；

使用用于所述四个N×N块中的每一个的所述编码模式来计算表示所述四个N×N块的编码版本的值；

基于所计算的值来确定是否跳过对用于所述2N×2N块的至少一个非正方形分割模式的测试；

至少部分地基于是否跳过对所述至少一个非正方形分割模式的测试的确定来选择用于所述2N×2N块的分割模式；及

使用所选择的分割模式对所述2Nx2N块进行编码。

2.根据权利要求1所述的方法，其中确定是否跳过测试包括：

从表示所述四个N×N块的所述编码版本的所述值确定水平值，其中，所述水平值包括表示了所述左上块、所述右上块的经编码版本的值之间的差与表示了所述左下块、所述右下块经编码版本的值之间的差；

从表示所述四个N×N块的所述编码版本的所述值确定竖直值，其中，所述竖直值包括表示了所述左上块、所述左下块的经编码版本的值之间的差与表示了所述右上块、所述右下块的经编码版本的值之间的差；及

基于所述水平值是否大于所述竖直值乘以偏移或所述竖直值是否大于所述水平值乘以所述偏移，确定是否跳过对所述至少一个非正方形分割模式的测试。

3.根据权利要求2所述的方法，其中确定是否跳过测试包括在所述水平值大于所述竖直值乘以所述偏移时确定跳过测试N×2N分割模式。

4.根据权利要求2所述的方法，其中确定是否跳过测试包括在所述竖直值大于所述水平值乘以所述偏移时确定跳过测试2N×N分割模式。

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

其中计算所述值包括计算所述四个N×N块的运动向量的运动向量差值，所述运动向量差值中的每一个包含相应水平分量和相应竖直分量，

其中确定所述水平值包括：计算所述四个N×N块的所述左上块的所述运动向量的所述水平分量与所述四个N×N块的所述右上块的所述运动向量的所述水平分量之间的第一差和所述四个N×N块的所述左下块的所述运动向量的所述水平分量与所述四个N×N块的所述右下块的所述运动向量的所述水平分量之间的第二差的总和，且

其中确定所述水平值包括：计算所述四个N×N块的所述左上块的所述运动向量的所述水平分量与所述四个N×N块的所述右上块的所述运动向量的所述水平分量之间的第一差和所述四个N×N块的所述左下块的所述运动向量的所述水平分量与所述四个N×N块的所述右下块的所述运动向量的所述水平分量之间的第二差的总和。

6.根据权利要求2所述的方法，其中响应于以2N×2N分割模式编码视频数据的块相关联的第一率失真RD成本大于以N×N分割模式中编码视频数据的所述块相关联的第二RD成本，执行从表示所述四个N×N块的所述编码版本的所述值确定所述水平值和从表示所述四个N×N块的所述编码版本的所述值确定所述竖直值。

7.根据权利要求2所述的方法，其中响应于确定并不使用用于所述四个N×N块的任一个的帧内模式来编码所述2N×2N块，执行从表示所述四个N×N块的所述编码版本的所述值确定所述水平值和从表示所述四个N×N块的所述编码版本的所述值确定所述竖直值。

8.根据权利要求2所述的方法，其进一步包括：

响应于所述水平值小于所述竖直值乘以所述偏移且所述竖直值小于所述水平值乘以所述偏移，测试N×2N分割模式以及2N×N分割模式。