[发明专利]用于调色板译码的方法及装置

权利要求书

1.一种使用颜色调色板对视频信号进行译码的方法，该方法包括：

确定与使用索引模式对所述视频信号的至少第一像素进行译码相关联的第一成本，其中所述索引模式对所述第一像素启用；

确定与使用复制上方模式对至少所述第一像素进行译码相关联的第二成本，其中所述复制上方模式对所述第一像素启用；

确定与使用所述索引模式对第一运行的像素进行译码以及使用所述复制上方模式对第二运行的像素进行译码相关联的第三成本，其中所述第一运行从所述第一像素开始，所述第二运行在所述第一运行之后立即开始，以及所述第三成本是所述第一运行和所述第二运行的运行长度的多个组合中的最小成本；以及

基于所述第一、第二和第三成本选择调色板译码模式。

2.根据权利要求1所述的方法，其中，基于针对所述第一像素的所述索引模式的最大运行长度来确定所述第一成本，并且基于针对所述第一像素的所述复制上方模式的最大运行长度来确定所述第二成本。

3.根据权利要求2所述的方法，其中，与所述第一、第二和第三成本中的最小成本相关联的调色板译码模式被选择。

4.根据权利要求1所述的方法，其中，基于用于译码对应的多个像素的每像素平均比特数来计算所述第一、第二和第三成本。

5.根据权利要求4所述的方法，其中，使用的所述每像素平均比特数通过将用于译码所述对应的多个像素的比特总数除以所述多个像素的对应的运行长度来确定。

6.根据权利要求1所述的方法，其中，确定与对所述第一和第二运行的像素进行译码相关联的所述第三成本包括：

为所述第一运行的像素分派初始索引模式运行长度，所述初始索引模式运行长度等于在所述第一像素处的最大索引模式运行长度；

为所述第二运行的像素分派初始复制上方模式运行长度，所述初始复制上方模式运行长度等于在所述第二运行的像素的开始处的最大复制上方模式运行长度；

确定与使用所述索引模式对所述第一运行的像素进行译码达所述初始索引模式运行长度以及使用所述复制上方模式对所述第二运行的像素进行译码达所述初始复制上方模式运行长度相关联的初始成本；

为所述第一运行的像素分派替代索引模式运行长度，所述替代索引模式运行长度等于所述初始索引模式运行长度减去预定值；

为所述第二运行的像素分派替代复制上方模式运行长度，所述替代复制上方模式运行长度等于在所述第二运行的像素的开始处的最大复制上方模式运行长度；

确定与使用所述索引模式对所述第一运行的像素进行译码达所述替代索引模式运行长度以及使用所述复制上方模式对所述第二运行的像素进行译码达所述替代复制上方模式运行长度相关联的替代成本；以及

选择所述初始成本和所述替代成本中的较小的成本作为所述第三成本。

7.根据权利要求6所述的方法，其中，所述预定值等于1。

8.根据权利要求6所述的方法，其中，所述预定值大于1。

9.根据权利要求6所述的方法，其中，所述预定值的范围从0至在所述第一像素处的所述最大索引模式运行长度。

10.一种用于使用颜色调色板对视频信号进行译码的视频译码装置，该视频译码装置包括：

处理器，被配置为：

确定与使用索引模式对所述视频信号的至少第一像素进行译码相关联的第一成本，其中所述索引模式对所述第一像素启用；

确定与使用复制上方模式对至少所述第一像素进行译码相关联的第二成本，其中所述复制上方模式对所述第一像素启用；

确定与使用所述索引模式对第一运行的像素进行译码以及使用所述复制上方模式对第二运行的像素进行译码相关联的第三成本，其中所述第一运行从所述第一像素开始，所述第二运行在所述第一运行之后立即开始，以及所述第三成本是所述第一运行和所述第二运行的运行长度的多个组合中的最小成本；以及

基于所述第一、第二和第三成本选择调色板译码模式。