[发明专利]用于确定视频数据的上下文模型的方法和系统

权利要求书

1.一种用于处理视频数据的方法，所述视频数据与多个元素的矩阵相关联，所述方法包括：

使用通过所述矩阵的预定扫描图案读取所述视频数据，所述多个元素中的每个元素具有位置(y,x)，其中，0≤y≤(height-1)，并且0≤x≤(width-1)，并且所述矩阵的维度是height×width；

通过以下来从在位置(0,0)的元素至在位置(height-1,width-1)的元素确定用于所述预定扫描图案中的所述多个元素中的每个元素的上下文模型：

当所述预定扫描图案是Z字形图案时：

对于在位置(0,0)处的元素，将所述上下文模型确定为用于在具有所述矩阵的所述维度的不同矩阵中的位置(0,0)处的对应元素的上下文模型；

对于在位置(1,0)处的元素，将所述上下文模型确定为用于在所述不同矩阵中的位置(1,0)处的对应元素的上下文模型；

对于在位置(0,1)处的元素，将所述上下文模型确定为用于在所述不同矩阵中的位置(0,1)处的对应元素的上下文模型；以及

对于除在位置(0,0)、(1,0)和(0,1)处的元素以外的元素，基于所述多个元素中的其他元素的值确定用于多个Z字形扫描行中的一个Z字形扫描行的每个元素的上下文模型，其中，所述其他元素不沿着与所述元素相同的Z字形扫描行，并且其中，所述其他元素包括在所述多个Z字形扫描行中的不超过两个的其他Z字形扫描行中；

当所述预定扫描图案是垂直图案时：

对于在其中0≤k≤(height-1)的每个位置(k,0)处的元素，将所述上下文模型确定为用于在具有所述矩阵的所述维度的所述不同矩阵中的位置(k,0)处的对应元素的上下文模型；以及

对于除在所述位置(k,0)处的元素以外的元素，基于所述多个元素中的其他元素的值确定用于多个垂直扫描行中的一个垂直扫描行的每个元素的上下文模型，其中，所述其他元素不沿着与所述元素相同的垂直扫描行，并且其中，所述其他元素包括在所述多个垂直扫描行中的不超过两个的其他垂直扫描行中；

当所述预定扫描图案是水平图案时：

对于在其中0≤p≤(width-1)的每个位置(0,p)处的元素，将所述上下文模型确定为用于在具有所述矩阵的所述维度的所述不同矩阵中的位置(0,p)处的对应元素的上下文模型；以及

对于除在所述位置(0,p)处的元素以外的元素，基于所述多个元素中的其他元素的值确定用于多个水平扫描行中的一个水平扫描行的每个元素的上下文模型，其中，所述其他元素不沿着与所述元素相同的水平扫描行，并且其中，所述其他元素包括在所述多个水平扫描行中的不超过两个的其他水平扫描行中；以及

基于所确定的相应上下文模型处理每个元素。

2.根据权利要求1所述的方法，其中：

当所述预定扫描图案是Z字形图案时，所述其他元素仅包括在所述多个Z字形扫描行中的一个其他Z字形扫描行中；

当所述预定扫描图案是垂直图案时，所述其他元素仅包括在所述多个垂直扫描行中的一个其他垂直扫描行中；以及

当所述预定扫描图案是水平图案时，所述其他元素仅包括在所述多个水平扫描行中的一个其他水平扫描行中。

3.根据权利要求1所述的方法，其中，所述矩阵包括重要图，所述多个元素中的每个元素表示视频压缩系数的存在或不存在。

4.根据权利要求1所述的方法，其中，所述多个元素中的每个是二进制数，每个二进制数均指示用于视频块的量化的变换系数是零还是非零。

5.根据权利要求1所述的方法，其中，所述其他Z字形扫描行是所述Z字形扫描图案的先前处理的Z字形扫描行，所述其他垂直扫描行是所述垂直扫描图案的先前处理的垂直扫描行，以及所述其他水平扫描行是所述水平扫描图案的先前处理的水平扫描行。

6.根据权利要求1所述的方法，其中，所述处理步骤包括：将所述上下文模型映射至概率值。

7.根据权利要求1所述的方法，其中，所述视频数据表示视频图片的块，所述方法进一步包括：

对所述视频数据应用变换，以获得变换系数；

量化所述变换系数，

其中，所述元素表示所量化的变换系数中的一个的值是否为零。

8.根据权利要求1所述的方法，其中，所述处理步骤包括：基于所确定的上下文模型对所述元素进行编码。