[发明专利]使用调色板编码模式的视频和图像编解码的方法和装置

说明书

本发明公开了使用包括游程模式的调色板编码模式的视频编码的方法和装置。在一个实施例中，系统基于编码信息来确定正被编码的当前像素的最大调色板游程，该编码信息包括当前块的块大小、当前像素的像素位置、以及当前块的最后一个游程类型是复制索引模式或复制上方模式。然后根据最大调色板游程将与当前像素相关联的当前游程编码为一个或多个二进制串，或者从比特流解码与当前像素相关联的当前游程编码。用于指示当前块的最后一个游程类型的语法元素可以被发信或从比特流中解析。

相关申请的交叉引用

本申请要求2015年3月18日递交的申请号为62/134,655的美国临时案的优先权。在此合并参考该美国临时案的申请标的。

技术领域

本发明有关于使用包括游程模式(run mode)的调色板编码模式的视频编码系统。特别地，本发明关于根据与当前块相关的编码信息，减少用于编码当前像素的最大游程长度。

背景技术

高效率视频编码(High Efficiency Video Coding，HEVC)是近年来已经开发出来的新的编码标准。在高效率视频编码系统中，H.264/AVC的固定大小宏块被称为编码单元(coding unit，编码单元)的灵活块(flexible block)所替换。编码单元中的像素共享相同的编码参数以提高编码效率。编码单元可以从最大编码单元(largest CU，LCU)开始，其在HEVC中也被称为编码树单元(coded tree unit，CTU)。除了编码单元的概念，预测单元(PU)的概念也引入到了HEVC 中。一旦编码单元层次树(CU hierarchical tree)的拆分(splitting)完成，则根据预测类型和预测单元分区(PU partition)将每个叶编码单元(leaf CU)进一步拆分成一个或多个预测单元。

随着高效率视频编码(HEVC)标准的开发，HEVC的扩展开发也开始了。 HEVC扩展包括屏幕内容编码(SCC)。由于屏幕内容的特定属性，编码工具已被开发出来，并且在编码效率方面取得了显著的进步。其中，颜色索引编码(又称基于主要颜色的编码)技术表示使用调色板(主要颜色)的索引的像素块，并通过利用空间冗余来编码调色板和索引。虽然可能的颜色组合的总数是巨大的，但是对于典型的屏幕内容，图片区域中的颜色数量通常非常有限。因此，颜色索引编码对于屏幕内容材料变得非常有效。相关的关键颜色索引编码技术(related key color index coding techniques)简要回顾如下。

调色板编码