[发明专利]调色板大小发信和有条件的调色板例外标志发信的方法

说明书

本发明公开了图像和视频数据的调色板编码的方法，以避免与零大小调色板相关的问题或者通过有条件地发信编码单元级例外像素存在标志来提高性能。在一个实施例中，基于例外指示标志，有条件地发信与当前编码单元的当前调色板表的调色板大小相关的大小信息，其中例外指示标志指示在当前编码单元中是否存在被编码为例外像素的任何样本。在另一实施例中，根据当前调色板大小或预测调色板大小和新调色板大小两者，有条件地发信编码单元级例外像素存在标志。也可以基于调色板共享标志，有条件地发信调色板共享标志。

相关申请的交叉引用

本申请要求下列申请的优先权：2014年5月23日递交的申请号为62/002,221的美国临时案；2014年6月20递交的申请号为62/014,959的美国临时案；2014年7月30递交的申请号为62/030,714的美国临时案；2014年7月30递交的申请号为62/030,714的美国临时案；2014年8月11递交的申请号为62/035,625的美国临时案；2014年8月21递交的申请号为62/040,020的美国临时案；以及2014年9月22日递交的申请号为PCT/CN2014/087082的PCT专利申请案。在此合并参考这些申请案的申请标的。

本申请是申请日为2015年5月22日，申请号为CN 201580026504.3(现专利号为CN106416257B)的中国专利申请的分案。

技术领域

本发明涉及用于视频数据的颜色索引编码(color index coding)。具体地，本发明涉及解决当调色板大小为零时的问题的方法。

背景技术

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

随着HEVC标准的开发，HEVC的扩展的开发也已开始。HEVC扩展包括以非4:2:0颜色格式(例如4:2:2和4:4:4)为目标的范围扩展(range extensions，RExt)、以及诸如每个样品12、14和16位的更高位深度视频(higher bit-depths video)。利用范围扩展的可能的应用之一是通过有线或无线连接的屏幕共享。由于屏幕内容的特定特性，编码工具已经被开发并且在编码效率方面表现出显著的改进。其中，颜色索引编码(也称为基于主要颜色(major color)的编码)技术使用调色板(主要颜色)的索引值表示(represent)像素块，并且通过利用空间冗余来编码调色板和索引。虽然可能的颜色组合的总数是巨大的，但是对于典型的屏幕内容，图片的区域中的颜色的数量通常非常有限。因此，对于屏幕内容材料，颜色索引编码变得非常有效。