CN107431826B

CN107431826B - 视频数据编解码方法及其装置

Info

Publication number: CN107431826B
Application number: CN201680011356.2A
Authority: CN
Inventors: 刘杉; 夜静; 庄子德
Original assignee: MediaTek Inc
Current assignee: MediaTek Inc
Priority date: 2015-02-16
Filing date: 2016-02-15
Publication date: 2020-06-02
Anticipated expiration: 2036-02-15
Also published as: US10819990B2; EP3248377B1; CN107431826A; US20180027246A1; PH12017501431B1; PH12017501431A1; SG11201706531UA; EP3248377A4; WO2016131408A1; EP3248377A1

Abstract

本发明揭露一种调色板预测子初始化方法及其装置，其用于使用调色板编码的编码系统。使用指示当前序列参数集合中是否存在序列参数集合调色板预测子值的序列参数集合预测子旗标以及指示当前图像参数集合中是否存在图像参数集合调色板预测子值的图像参数集合预测子旗标。根据该序列参数集合预测子旗标与该图像参数集合预测子旗标的数值，在编码器侧，发讯对应该当前图像参数集合的图像中区块的当前调色板预测子矩阵，并且在解码器侧，基于该图像参数集合调色板预测子值、该序列参数集合调色板预测子值或者两者，导出对应该当前图像参数集合的图像中区块的当前调色板预测子矩阵，其中，该当前调色板预测子矩阵具有当前预测子尺寸。

Description

视频数据编解码方法及其装置

交叉引用

本发明要求如下优先权：编号为62/116,704，申请日为2015年2月16日的美国临时专利申请；编号为62/126,986，申请日为2015年3月2日的美国临时专利申请；编号为62/173,026，申请日为2015年6月9日的美国临时专利申请。上述美国临时专利申请在此一并作为参考。

技术领域

本发明涉及一种视频数据的调色板编码技术(palette coding)。特别地，本发明涉及一种用于视频图像压缩中调色板编码的调色板预测子初始化方法。

背景技术

高效视频编码(High Efficiency Video Coding，HEVC)是近些年发展出来的一种新颖编码标准。在HEVC系统中，称为编码单元(Coding Unit，CU)的灵活区块(flexibleblock)替代H.264/AVC的固定尺寸宏块(macroblock)。CU中的像素共享相同编码参数，以改善编码效率。一个CU开始于最大编码单元(Largest Coding Unit，LCU)，在HEVC中，其也称为编码树单元(Coded Tree Unit，CTU)。除编码单元的概念以外，HEVC中也引入了预测单元(Prediction Unit，PU)的概念。一旦执行对CU分层树(hierarchical tree)的分割，根据预测类型以及PU分区，每个叶CU(leaf CU)可以进一步被分割为一个或多个PU。

随着HEVC标准的开发，HEVC的扩展(extension)开发也开始进行。HEVC的扩展包括屏幕内容编码(screen content coding，SCC)。由于屏幕内容的具体特性，开发出了编码工具，并证明了在编码效率上的显著提高。其中，颜色索引编码(又名基于主颜色的编码)技术代表对调色板(主颜色)使用索引(indices)的像素块，并通过利用空间冗余(spatialredundancy)来编码调色板以及上述索引。虽然可能颜色组合的总数量非常巨大，但是对于典型的屏幕内容来说，图片中一个区域的颜色数量通常非常有限。因此，对于屏幕内容素材，颜色索引编码就变得非常有效。下面简单回顾相关的关键颜色索引编码技术。

调色板编码(Palette Coding)

在HEVC范围扩展发展期间，已经揭露了基于调色板编码的几种方案。例如，一种调色板预测与共享技术公开于JCTVC-N0247(郭等,“RCE3:Results of Test 3.1on PaletteMode for Screen Content Coding”,视频编码联合协作组(JCT-VC)of ITU-T SG 16 WP 3以及ISO/IEC JTC1/SC 29/WG 11,第14次会议:奥地利维也纳,2013年7月25日-8月2日,文档:JCTVC-N0247)以及JCTVC-O0218(郭等,“Evaluation of Palette Mode Coding on HM-12.0+RExt-4.1”,视频编码联合协作组(JCT-VC)of ITU-T SG 16 WP 3以及ISO/IEC JTC1/SC 29/WG 11,第15次会议:瑞士日内瓦,2013年10月23日-11月1日,文档:JCTVC-O0218)中。在JCTVC-N0247与JCTVC-O0218中，构建并发送每个颜色分量的调色板。可从其左侧相邻CU预测(或共享)调色板，以降低比特率。接着，使用调色板索引编码给出区块中的所有像素。根据JCTVC-N0247的编码进程示例显示如下。

1、调色板的发送(Transmission of the palette)：首先发送颜色索引列表(也可称为调色板列表)尺寸，接着是调色板元素(即，颜色值)。

2、像素值的发送(Transmission of pixel values)：CU中的像素按照循序扫描顺序进行编码。对每组像素(包含一个或多个像素)，首先发送基于运行模式(run-basedmode)的旗标(flag)来指示是否使用“复制索引模式(copy index mode)”或“复制上方模式(copy above mode)”。

2.1“复制索引模式”：在复制索引模式中，首先发讯调色板索引，接着是代表运行值的“调色板运行(palette_run)”(例如M)。在本发明中，也可将属于调色板运行(palette_run)称为像素运行(pixel_run)。运行值指示使用复制索引模式编码所有M个采样。由于当前位置与后续M个位置具有比特流中所发讯的相同调色板索引，因此，当前位置与后续M个位置都不需要发送更多信息。所有三个颜色分量也可共享调色板索引(例如，i)，这意味着如果颜色空间对应YUV，则重建的像素值(Y，U，V)等于(palette_Y[i]，palette_U[i]，palette_V[i])。

2.2“复制上方模式”：在“复制上方模式”中，发送值“复制运行(copy_run)”(例如，N)以指示用于接下来N个位置(包括当前位置)，调色板索引与位于上方行(row above)的对应调色板索引相同。

3、残差的发送(Transmission of residue):在阶段2(stage 2)发送的调色板索引被转换回(converted back)像素值，并被用作预测子(prediction)。残差信息是使用HEVC残差编码来传送且被增加到用于重建的预测子中。

在本发明中，“复制索引模式”与“复制上方模式”可作为调色板索引编码的复制模式。另外，也可将调色板模式作为接下来描述中的调色板编码模式。

在JCTVC-N0247中，构建并发送每个分量的调色板。可从其左侧相邻CU预测(或共享)调色板，以降低比特率。在JCTVC-O0218中，调色板中的每个分量是三重态(triplet)，其表示三种颜色分量的特定组合。另外，移除跨CU调色板的预测编码。

基于主颜色(或调色板)编码

现今已经提出了与JCTVC-O0218相似的另一调色板编码技术。替换从左CU预测整个调色板列表，从上CU或左CU的精确的对应调色板颜色条目处预测调色板的单个调色板颜色条目。

对于发送像素调色板索引值，在JCTVC-O0182(郭等,AHG8:Major-color-basedscreen content coding,视频编码联合协作组(JCT-VC)of ITU-T SG 16 WP 3与ISO/IECJTC 1/SC 29/WG 11,第15次会议:瑞士日内瓦,2013年10月23日至11月1日,文档:JCTVC-O0182)中揭示了应用于索引的预测编码方法。使用三种类型线模式(即，水平模式、垂直模式与普通模式)来编码每条索引线(index line)。在水平模式中，相同线上的所有索引具有相同值。如果数值与上方像素线的第一像素的数值相同，则仅发送线模式发讯比特。否则，也发送索引值。在垂直模式中，其指示当前索引线与上方索引线相同。因此，仅发送线模式发讯比特。在普通模式中，单独预测线上的索引。对于每个索引位置，使用左侧或上方相邻区块作为预测子，并且将预测符号发送至解码器。

此外，根据JCTVC-O0182，将像素分类为主颜色像素(具有指向调色板颜色的调色板索引)与逸出像素。对于主颜色像素，根据解码器侧的主颜色索引(即，调色板索引)与调色板列表重建像素值。对于逸出像素，进一步在比特流中发讯像素值。

调色板列表发讯

在屏幕内容编码标准SCM-2.0的参考软件(Joshi等,Screen content codingtest model 2(SCM 2),视频编码联合协作组(JCT-VC)of ITU-T SG16 WP 3与ISO/IEC JTC1/SC 29/WG 11,第18次会议:日本札幌,2014年7月,文档:JCTVC-R1014)中，改进的调色板方案被合并入JCTVC-R0348(Onno等,Suggested combined software and text for run-based palette mode,视频编码联合协作组(JCT-VC)of ITU-T SG 16 WP 3与ISO/IEC JTC1/SC 29/WG 11,第18次会议:日本札幌,2014年7月,文档:JCTVC-R0348)中。使用先前已编码调色板CU的调色板列表作为当前调色板列表编码的预测子(predictor)。在调色板列表编码中，通过选择重用先前已编码调色板列表(调色板预测子)的哪个调色板颜色或者通过发送新调色板颜色，发讯当前调色板列表。将当前调色板尺寸设定为预测调色板的尺寸(即，numPredPreviousPalette)加上已发送调色板的尺寸(即，num_signaled_palette_entries)。预测调色板是从先前重建调色板的已编码CU中获取的调色板。当编码当前CU作为调色板模式时，未使用预测调色板预测的调色板颜色(即，发讯条目)可直接在比特流中进行发送。

接下来显示调色板更新的示例。在本示例中，编码当前CU作为具有等于6的调色板尺寸的调色板模式。根据调色板预测子预测6个主颜色中的3个(numPredPreviousPalette等于3)，并且通过比特流直接发送上述3个主颜色。发送的三个主颜色可使用下述示例语法进行发讯。

既然在示例中调色板尺寸为6，因此使用从0到5的调色板索引指示调色板颜色表中的主颜色条目。可使用索引0到2表示3个预测调色板颜色。因此，为索引3到5发送三个新调色板条目。

在SCM-2.0，如果未采用波前编码(Wavefront Parallel Processing，WPP)，则在每个条带(slice)的开始或在每个图块(tile)的开始初始化(重置)调色板预测子列表。如果采用WPP，则不仅在每个条带或每个图块的开始初始化(重置)最后编码调色板列表，也在每个CTU行的开始初始化(重置)最后编码调色板列表。

SCM-4.0中的调色板索引图编码

在根据SCM-4.0的调色板模式编码(Rosewarne等,High Efficiency VideoCoding(HEVC)Test Model 16(HM 16)Improved encoder description Update 2,JCTVC-T1002,ITU-T SG16 WP3与ISO/IEC JTC1/SC29/WG11,第20次会议:瑞士日内瓦,2015年2月,文档:JCTVC-T1002)中，在前面(即，在palette_run_mode与palette_run编码之前)组合并编码调色板索引，并且在末尾编码逸出像素。在调色板索引与逸出像素之间编码palette_run_mode与palette_run。

调色板预测子初始化

在SCM-4.0中，在PPS中发讯全局调色板预测子集合。替换重设调色板预测状态(其包含PredictorPaletteSize、PreviousPaletteSize、PredictorPaletteEntries)全为0，使用从PPS中获取的数值代替。

调色板语法

对于索引图中的连续索引(a run of indices)，存在需要发讯的几个元素，包含：

1)运行类型：复制上方运行或复制索引运行。

2)调色板索引：在复制索引运行中，用于发讯通知本运行使用什么索引。

3)运行长度：用于复制上方与复制索引类型两者的本运行的长度。

4)逸出像素：如果在本运行中存在N(N>＝1)个逸出像素，则对于这些N个逸出像素，需要发讯N个像素值。

在JCTVC-T0065(Karczewicz等,Non CE1:Grouping Palette Indices At Front,视频编码联合协作组(JCT-VC)of ITU-T SG 16 WP 3与ISO/IEC JTC 1/SC 29/WG 11,第20次会议:瑞士日内瓦,2015年2月10日-18日,文档:JCTVC-T0065)中，揭示一种语法信令，其中，所有调色板索引组合在一起。首先，发讯调色板索引的数量，接着发讯调色板索引。

在HEVC屏幕内容编码说明书(Joshi等,High Efficiency Video Coding(HEVC)Screen Content Coding:草案2,视频编码联合协作组(JCT-VC)of ITU-T SG 16 WP 3与ISO/IEC JTC 1/SC 29/WG 11,第19次会议:法国斯特拉斯堡,2014年10月17日-24日,文档:JCTVC-S1005)中的调色板索引运行类型与运行长度的编码如下所示：

列表1

如列表1所示，如注解(1-1)与(1-2)所示，对于每次出现，合并调色板运行类型(即，palette_run_type_flag[xC][yC])与调色板索引(即，palette_index_idc)的语法元素。如列表1中注解(1-3)与(1-4)所示，使用两个语法元素palette_run_msb_id_plus1与palette_run_refinement_bits分别发讯对应最高有效位(Most Significant Bit，MSB)部分以及细化部分(refinement part)的运行长度。

调色板模式编码

如JCTVC-R1005(Joshi等,High Efficiency Video Coding(HEVC)ScreenContent Coding:草案1,视频编码联合协作组(JCT-VC)of ITU-T SG 16 WP 3与ISO/IECJTC 1/SC 29/WG 11,第18次会议:日本札幌,2014年6月30日至7月9日,文档:JCTVC-R1005)中所示，将调色板编码模式并入HEVC屏幕内容编码中。根据调色板模式编码，利用调色板通过有限数量值表示现有视频区块(例如，CU)。下面描述几个相关术语。

-调色板列表：将像素值的列表映射至索引。

-颜色索引图：当前区块中索引的映射像素值。

-调色板预测子：用于预测或替代当前区块调色板的先前调色板列表。

下面简要描述根据JCTVC-R1005的解码与解析进程。

1、调色板发讯：

1.1首先使用指示调色板预测子的信号“调色板共享旗标”作为当前调色板。如果上述旗标为真，则跳过步骤1.2至1.4的下列进程。

1.2信号“重用旗标”指示在当前调色板中使用调色板预测子的哪个元素。

1.3指示未从调色板预测子中预测当前调色板中多少元素的信号“未预测元素数量”。

1.4每个未预测元素的信号值。

2、颜色索引图发讯：

2.1可按照水平循序扫描顺序、垂直循序扫描顺序、水平贯通扫描顺序以及垂直贯通顺序编码区块中的像素。

2.2对于每个位置，首先发送旗标以指示在“复制上方模式”与“新运行模式”之间使用哪个预测模式。

2.3当使用“复制上方模式”时，“运行数量”紧随旗标。对于运行数量，索引与沿着扫描顺序的上方线上的索引一致。

2.4当使用“新运行模式”时，在旗标后发讯“索引”。

2.4.1当“索引”是“ESCAPE”时，发讯本身像素值。

2.4.2当“索引”是位于调色板列表中时，发讯“运行数量”。

对于运行数量，索引与发讯索引一致。

在JCTVC-T0048(Gisquet等,Non-CE1:On palette prediction for slices),视频编码联合协作组(JCT-VC)of ITU-T SG 16 WP 3与ISO/IEC JTC 1/SC 29/WG 11,第20次会议:瑞士日内瓦,2015年2月10日至18日,文档:JCTVC-T0048)中，揭示一种调色板预测子初始化方法，其允许在条带起点初始化调色板预测。替换重设调色板预测状态(其包含PredictorPaletteSize、PreviousPaletteSize、PredictorPaletteEntries)全为0，使用从PPS中获取的数值代替。列表2显示PPS_SCC_Extension。

列表1

如列表2所示，如注解(2-1)所示，发讯语法元素palette_predictor_initializer_present_flag，以指示在PPS层是否存在调色板预测子初始化器。如果如注解(2-2)所示，旗标等于1，则如注解(2-3)至(2-4)所示，发讯调色板预测子初始化器的数值。

为了生成初始化器，在区块子集上执行预计算(pre-pass)以使用普通调色板编码器模块生成调色板预测子。

在基于JCTVC-T1005(Joshi等,HEVC Screen Content Coding Draft Text 3,视频编码联合协作组(JCT-VC)of ITU-T SG 16 WP 3与ISO/IEC JTC 1/SC 29/WG 11,第20次会议:瑞士日内瓦,2015年2月10日至2月18日,文档:JCTVC-R1005)的当前HEVC SCC调色板模式标准中，下列定义了与调色板预测子相关的几个语法元素：

palette_max_size说明最大允许调色板尺寸。当未出现时，推测palette_max_size的数值为0。

delta_palette_max_predictor_size说明最大允许调色板预测子尺寸与最大允许调色板尺寸之间的差值。当未出现时，按下列公式导出PaletteMaxPredictorSize：

PaletteMaxPredictorSize＝

palette_max_size+delta_palette_max_predictor_size

改善与调色板索引图编码相关联的编码效率及/或语法解析吞吐率是令人满意的。

发明内容

本发明揭露一种调色板预测子初始化方法及其装置，其用于使用调色板编码的编码系统。在实施例中，使用指示当前序列参数集合中是否存在序列参数集合调色板预测子值的序列参数集合预测子旗标以及指示当前图像参数集合中是否存在图像参数集合调色板预测子值的图像参数集合预测子旗标。如果该序列参数集合预测子旗标指示在该当前序列参数集合中存在该序列参数集合调色板预测子值(例如，该序列参数集合预测子旗标是1)，则在编码器侧，从该视频比特流的该当前序列参数集合中发讯第一总预测子数量以及该序列参数集合第一总预测子数量的调色板预测子值，或者在解码器侧，从该视频比特流的该当前序列参数集合解析上述内容。如果该图像参数集合预测子旗标指示在该当前图像参数集合中存在该图像参数集合调色板预测子值(例如，该图像参数集合预测子旗标是1)，则在编码器侧，从该视频比特流的该当前图像参数集合中发讯第二总预测子数量以及该图像参数集合第二总预测子数量的调色板预测子值，或者在解码器侧，从该视频比特流的该当前图像参数集合解析上述内容。在编码器侧，基于该图像参数集合调色板预测子值、该序列参数集合调色板预测子值或者两者，发讯对应该当前图像参数集合的图像中区块的当前调色板预测子矩阵；在解码器侧，基于该图像参数集合调色板预测子值、该序列参数集合调色板预测子值或者两者，导出对应该当前图像参数集合的图像中区块的当前调色板预测子矩阵，其中，该当前调色板预测子矩阵具有当前预测子尺寸。

在实施例中，如果该图像参数集合预测子旗标为1，则将该当前预测子尺寸设定为该第二总预测子数量，并且从该图像参数集合调色板预测子值中复制该当前调色板预测子矩阵的条目。如果该图像参数集合预测子旗标为0，则将该当前预测子尺寸设定为该第一总预测子数量，并且从该序列参数集合调色板预测子值中复制该当前调色板预测子矩阵的条目。如果该图像参数集合预测子旗标与该序列参数集合预测子旗标皆为0，则将该当前预测子尺寸设定为0，并且将该当前调色板预测子矩阵的条目设定为默认值，例如，0或最大像素值的一半。

在编码器侧，发讯该图像参数集合预测子旗标与该序列参数集合预测子旗标，以及在解码器侧，解析该图像参数集合预测子旗标与该序列参数集合预测子旗标。如果在该视频比特流中不存在该图像参数集合预测子旗标或该序列参数集合预测子旗标，则推测该图像参数集合预测子旗标或该序列参数集合预测子旗标为0。

在另一实施例中，可发讯或解析对应条带或图块中的附加条带预测子旗标或附加图块旗标。该条带或图块预测子旗标指示在当前条带或当前图块中是否存在条带调色板预测子值或图块调色板预测子值。如果该条带或图块预测子旗标为1，则在编码器侧，在该视频比特流的当前条带或图块中发讯第三总预测子数量与该当前条带或图块第三总预测子数量的该条带或该图块调色板预测子值；在解码器侧，从该视频比特流的该当前条带或图块中解析上述内容。在这种情况下，将该当前预测子尺寸设定为该第三总预测子数量，并且替代该图像参数集合调色板预测子值或该序列参数集合调色板预测子值，从该条带或图块调色板预测子值中复制该当前调色板预测子矩阵的条目。如果该条带或图块预测子旗标为0，则将该当前预测子尺寸设定为第二总预测子数量，并且从该图像参数集合调色板预测子值中复制该当前调色板预测子矩阵的条目，或者将该当前预测子尺寸设定为第一总预测子数量，并且从该序列参数集合调色板预测子值中复制该当前调色板预测子矩阵的该条目。

在另一实施例中，与该序列参数集合调色板预测子值相关联的该第一总预测子数量以及与该图像参数集合调色板预测子值相关联的该第二总预测子数量在每个一致性需求中总是相同的。

在另一实施例中，与该序列参数集合调色板预测子值相关联的该第一总预测子数量不同于与该图像参数集合调色板预测子值相关联的该第二总预测子数量。在与该序列参数集合调色板预测子值相关联的该第一总预测子数量小于与该图像参数集合调色板预测子值相关联的该第二总预测子数量情况下，如果该图像参数集合预测子旗标是1，则将该当前预测子尺寸设定为该第二总预测子数量，并且从该图像参数集合调色板预测子值中复制该当前调色板预测子矩阵的条目。如果该图像参数集合预测子旗标是0并且该序列参数集合预测子旗标是1，则将该当前预测子尺寸设定为该第一总预测子数量，并且从该序列参数集合调色板预测子值中复制该当前调色板预测子矩阵的条目。如果该图像参数集合预测子旗标与该序列参数集合预测子旗标皆为0，则将该当前预测子尺寸设定为0，并且将该当前调色板预测子矩阵的条目设定为0或另一默认值。

在与该序列参数集合调色板预测子值相关联的该第一总预测子数量大于与该图像参数集合调色板预测子值相关联的该第二总预测子数量情况下，如果该图像参数集合预测子旗标是1，则将该当前预测子尺寸设定为该第二总预测子数量，并且从该图像参数集合调色板预测子值中复制该当前调色板预测子矩阵的条目。如果该图像参数集合预测子旗标是1并且该序列参数集合预测子旗标也是1，则将该当前预测子尺寸设定为该第一总预测子数量。从该图像调色板预测子值中复制该当前调色板预测子矩阵的开始第二总预测子数量条目，以及从该序列参数集合调色板预测子值中复制该当前调色板预测子矩阵的剩余(N-M)条目，其中，N表示该第一总预测子数量，M表示该第二总预测子数量。从该序列参数集合调色板预测子值中的开始(N-M)值复制该当前调色板预测子矩阵的剩余(N-M)条目。或者另一种方式，从该序列参数集合调色板预测子值中的最后(N-M)值复制该当前调色板预测子矩阵的剩余(N-M)条目。

根据另一实施例，在与该序列参数集合调色板预测子值相关联的该第一总预测子数量大于与该图像参数集合调色板预测子值相关联的该第二总预测子数量情况下，如果该图像参数集合预测子旗标是1并且该序列参数集合预测子旗标也是1，则将该当前预测子尺寸设定为该第一总预测子数量。从该序列参数集合调色板预测子值中复制该当前调色板预测子矩阵的开始(N-M)条目，以及从该图像参数集合调色板预测子值中复制该当前调色板预测子矩阵的剩余第二总预测子数量条目。可从该序列参数集合调色板预测子值的开始(N-M)值或者最后(N-M)值中复制该当前调色板预测子矩阵的开始(N-M)条目。

在另一实施例中，该图像参数集合预测子旗标是1并且该序列参数集合预测子旗标也是1，则将当前预测子尺寸设定为该第一总预测子数量与该第二总预测子数量的总和。从该图像参数集合调色板预测子值中复制该当前调色板预测子矩阵的开始第二总预测子数量条目，以及从该序列参数集合调色板预测子值中复制该当前调色板预测子矩阵的剩余条目的该第一总预测子数量。或者，从该序列参数集合调色板预测子值中复制该当前调色板预测子矩阵的开始第一总预测子数量条目，以及从该图像参数集合调色板预测子值中复制该当前调色板预测子矩阵的剩余第二总预测子数量条目。如果第一总预测子数量与该第二总预测子数量的该总和大于最大允许调色板预测子尺寸，则将该当前预测子尺寸设定为该最大允许调色板预测子尺寸。

在另一实施例中，使用先前条带或先前图像的最新调色板作为当前调色板的全局调色板预测子。与传统方法相比，本实施例提供低延迟处理的优势。

本发明提出的视频数据编解码方法及其装置可改善编码效率及/或语法解析吞吐率。

附图说明

图1是根据本发明实施例描述的视频解码器的调色板解码示例流程图；

图2是根据本发明实施例描述的视频编码器的调色板编码示例流程图。

具体实施方式

接下来的描述是实现本发明的最佳实施例，其是为了描述本发明原理的目的，并非对本发明的限制。本发明的范围最好由权利要求书确定。

预测性调色板编码的调色板初始化

在SCM-4.0中，在图像参数集合(PPS)中发讯全局调色板预测子集合。代替将调色板预测状态重设为0，使用从PPS中导出的调色板预测子代替。调色板预测子信息可包含PredictorPaletteSize、PreviousPaletteSize以及PredictorPaletteEntries。

在本发明中，揭示一种调色板初始化方法，其中，从先前编码条带或图像中导出全局调色板预测子，替换从当前条带或当前图像中导出。例如，当编码或解码条带或图像时，通过特定方法生成全局调色板预测子集合，例如，最频繁使用调色板或基于先前编码条带或图像的统计数值，或最后调色板预测子列表中的调色板。

在实施例中，可发讯图像层语法(例如，PPS)中的旗标以使用导出调色板预测子或发讯新调色板预测子。

在另一实施例中，系统总是用PPS中的导出调色板预测子作为全局调色板预测子。

在现存HEVC SCC开发中，在每个条带的开头初始化调色板预测子。因为在PPS层发讯调色板预测子集合，所以每个条带中第一调色板编码CU可使用调色板初始预测子。此外，在序列参数集合层发讯调色板预测子集合，从而使得当不发讯(或不使用)PPS层的调色板预测子时，可使用SPS层的初始调色板预测子。

单色格式的调色板预测子初始化

对于单色内容，初始化调色板预测子的色度值是没有必要的。因此，在本发明实施例中，在条带始端或图块始端仅初始化单色内容的调色板预测子的亮度值。可从PPS中获取初始值与相关旗标。列表3显示示例语法列表pps_scc_extension()，其中，如注解(3-1)所示，发讯语法元素palette_predictor_initializer_present_flag指示PPS SCC扩展中是否存在调色板预测子初始化器。如果如注解(3-2)所示，上述旗标等于1，则如注解(3-3)至(3-4)的语法行所示，发讯调色板预测子初始化器的数值。

列表2

列表4显示另一示例语法列表pps_scc_extension()，其中，如注解(4-1)所示，发讯语法元素palette_predictor_initializer_present_flag指示PPS SCC扩展中是否存在调色板预测子初始化器。如果如注解(4-2)所示，上述旗标等于1，则如注解(4-3)至(4-4)的语法行所示，发讯调色板预测子初始化器的数值。

列表3

在另一示例中，可在SPS中发讯luma_bit_depth_entry_minus8、chroma_bit_depth_entry_minus8、num_palette_predictor_initializer_minus1、palette_predictor_initializers。

图块始端的调色板预测子初始化

根据本方法，在每个图块的开始发讯调色板预测子。换句话说，在每个图块的开始，发讯图块层预测子旗标(例如，palette_predictor_initializer_present_flag)以说明是否发讯初始调色板预测子值集合。如果“palette_predictor_initializer_present_flag”等于1，则按照与单色格式的调色板预测子初始化情况相似的方式，发讯预测子值集合。否则，不发讯调色板预测子。在这种情况下，可使用默认值集合初始化调色板预测子。例如，可将默认值设定为0。在另一示例中，可将默认值设定为128。通常，可将默认值设定为任意有效像素值。

在变形例中，仅在独立图块开端发讯调色板预测子。可将本发明应用于单色格式与非单色格式。

条带开端的调色板预测子初始化

根据本方法，在每个条带的开始发讯调色板预测子。换句话说，在每个条带的开始，发讯条带层预测子旗标(例如，palette_predictor_initializer_present_flag)以说明是否发讯初始调色板预测子值集合。如果“palette_predictor_initializer_present_flag”等于1，则按照与单色格式的调色板预测子初始化情况相似的方式，发讯预测子值集合。否则，不发讯调色板预测子。在这种情况下，可使用默认值集合初始化调色板预测子。例如，可将默认值设定为0。在另一示例中，可将默认值设定为128。数值128预定给具有8比特深度的像素，即，最大像素值的一半。通常，可将默认值设定为任意有效像素值。

在变形例中，仅在独立条带开端发讯调色板预测子。可将本发明应用于单色格式与非单色格式。

SPS与PPS中的调色板预测子初始化

根据本方法，在SPS以及PPS中发讯调色板预测子。例如，在序列参数集合(SPS)中发讯SPS层预测子旗标(例如，sps_palette_predictor_initializer_present_flag)以指示当前SPS中是否存在调色板预测子值集合。

列表5显示示例语法列表sps_scc_extension()，其中，如注解(5-1)所示，发讯语法元素sps_palette_predictor_initializer_present_flag指示SPS SCC扩展中是否存在调色板预测子初始化器。如果如注解(5-2)所示，上述旗标等于1，则如注解(5-3)至(5-4)的语法行所示，发讯调色板预测子初始化器的相关参数以及调色板预测子初始化器的数值。调色板预测子初始化器的相关参数包含参数“sps_luma_bit_depth_entry_minus8”、“sps_chroma_bit_depth_entry_minus8”以及“sps_num_palette_predictor_initializer_minus1”。通过“sps_palette_predictor_initializers[][]”发讯初始调色板预测子值集合。虽然列表5使用特定语法元素，但这些语法元素仅是为了本发明实施例的描述目的，并不应该视为对本发明的限制。

列表4

在列表5中，如果旗标“sps_palette_predictor_initializer_present_flag”等于0(即，在当前SPS中不存在SPS调色板预测子值)，则接着为本序列(论及本SPS)将初始调色板预测子值设定为默认值。在这种情况下，可使用默认值集合初始化调色板预测子。例如，可将默认值设定为0。在另一示例中，对于具有8比特深度的像素，可将默认值设定为128(即，最大像素值的一半)。通常，可将默认值设定为任意有效像素值。

在JCTVC-S1005中，使用SPS层的语法元素palette_mode_enabled_flag说明是否允许调色板模式。等于1的语法元素说明为帧内区块使用调色板模式。等于0的语法元素说明未使用调色板模式。当不存在时，palette_mode_enabled_flag的数值被推测为等于0。当语法元素等于0时，sps_palette_predictor_initializer_present_flag的数值应等于0。

此外，在图像参数集合(PPS)中，发讯PPS层预测子旗标(例如，pps_palette_predictor_initializer_present_flag)以指示是否存在为当前图像(论及本PPS)发讯的调色板预测子值集合。列表6显示示例语法列表pps_scc_extension()，其中，如注解(6-1)所示，发讯语法元素pps_palette_predictor_initializer_present_flag指示PPS SCC扩展中是否存在调色板预测子初始化器。如果如注解(6-2)所示，上述旗标等于1，则如注解(6-3)至(6-4)的语法行所示，发讯调色板预测子初始化器的相关参数以及调色板预测子初始化器的数值。调色板预测子初始化器的相关参数包含参数“pps_luma_bit_depth_entry_minus8”、“pps_chroma_bit_depth_entry_minus8”以及“pps_num_palette_predictor_initializer_minus1”。通过“pps_palette_predictor_initializers[][]”发讯初始调色板预测子值集合。

列表5

等于1的PPS层预测子旗标“pps_palette_predictor_initializer_present_flag”指示在PPS中存在调色板预测子参数，其中，可使用该参数修改在有效SPS中指明的调色板预测子。当旗标等于0时，其指示为图像(论及PPS)使用的调色板预测子参数推测等于有效SPS指明的调色板预测子。当palette_mode_enabled_flag等于0时，旗标“pps_palette_predictor_initializer_present_flag”的数值应等于0。当palette_mode_enabled_flag等于1，以及旗标“pps_palette_predictor_initializer_present_flag”等于0时，使用默认调色板预测子参数。

在另一实施例中，当“palette_mode_enabled_flag”等于1时，仅发讯旗标“sps_palette_predictor_initializer_present_flag”以及“pps_palette_predictor_initializer_present_flag”。换句话说，仅当当前序列或图像允许调色板模式时，发讯上述旗标。如果禁能调色板模式(即，“palette_mode_enabled_flag”等于0)，则不发讯这些旗标。在这种情况下，将这些旗标推测等于0。

在每个条带开端的调色板预测子参数参考有效PPS中指明的调色板预测子参数。如果有效SPS中的“sps_palette_predictor_initializer_present_flag”以及有效PPS中的“pps_palette_predictor_initializer_present_flag”皆等于0，则对于当前条带开端使用默认调色板预测子参数。

在每个图块开端的调色板预测子参数参考有效PPS中指明的调色板预测子参数。如果有效SPS中的“sps_palette_predictor_initializer_present_flag”以及有效PPS中的“pps_palette_predictor_initializer_present_flag”皆等于0，则对于当前图块开端使用默认调色板预测子参数。

在另一示例中，在PPS中可不发讯PPS层预测子参数，例如，“pps_luma_bit_depth_entry_minus8”、“pps_chroma_bit_depth_entry_minus8”以及“pps_num_palette_predictor_initializer_minus1”，或者部分。当不发讯时，从对应SPS参数中推测上述参数。在这种情况下，推测“pps_luma_bit_depth_entry_minus8”的数值等于“sps_luma_bit_depth_entry_minus8”；推测“pps_chroma_bit_depth_entry_minus8”的数值等于“sps_chroma_bit_depth_entry_minus8”；以及推测“pps_num_palette_predictor_initializer_minus1”的数值等于“sps_num_palette_predictor_initializer_minus1”。

列表7显示示例语法元素pps_scc_extension()，其中，如注解(7-1)所示，发讯语法元素pps_palette_predictor_initializer_present_flag指示PPS SCC扩展中是否存在调色板预测子初始化器。如果如注解(7-2)所示，上述旗标等于1，则如注解(7-3)至(7-4)的语法行所示，发讯调色板预测子初始化器的相关参数以及调色板预测子初始化器的数值。如列表7所示，在PPS中未发讯PPS层预测子参数“pps_luma_bit_depth_entry_minus8”、“pps_chroma_bit_depth_entry_minus8”以及“pps_num_palette_predictor_initializer_minus1”。

列表6

在另一示例中，在序列参数集合(SPS)中发讯SPS预测子旗标(例如，sps_palette_predictor_initializer_present_flag)。本SPS预测子旗标指明是否存在当前序列(论及本SPS)存在已发讯调色板预测子值集合。

列表8显示示例语法列表sps_scc_extensions()，其中，如注解(8-1)所示，发讯语法元素palette_mode_enabled_flag。如果如注解(8-2)所示palette_mode_enabled_flag等于1，则如注解(8-3)所示发讯语法元素sps_palette_predictor_initializer_present_flag。如果如注解(8-4)所示sps_palette_predictor_initializer_present_flag等于1，则如注解(8-5)至(8-6)的语法行所示，发讯与SPS调色板预测子数值的总数量相关的语法(即，sps_num_palette_predictor_initializer_minus1)以及调色板预测子初始化器的数值。

列表7

在PPS中发讯PPS预测子旗标“pps_palette_predictor_initializer_present_flag”指明是否存在当前图像(论及本PPS)存在已发讯调色板预测子值集合。列表9显示示例语法列表pps_scc_extensions()，其中，如注解(9-1)所示，发讯语法元素pps_palette_predictor_initializer_present_flag以指示在PPS SCC扩展中是否存在调色板预测子初始化器。如果如注解(9-2)所示上述旗标等于1，则如注解(9-3)至(9-4)的语法行所示，发讯与PPS调色板预测子数值的总数量相关的语法(即，pps_num_palette_predictor_initializer_minus1)以及调色板预测子初始化器的数值。

列表8

SPS SCC扩展中相关语法的语义

与现存的HEVC SCC草案标准(即，JCTVC-S1005)中的SPS SCC扩展语法列表相比，包含几个新语法元素。相关语法元素的语义描述如下。

sps_palette_predictor_initializer_present_flag等于1说明使用列表8中的sps_palette_predictor_initializers初始化序列调色板预测子。sps_palette_predictor_initializer_present_flag等于0说明将序列调色板预测子的条目初始化为0。当不存在时，将sps_palette_predictor_initializer_present_flag的数值推测等于0。

sps_num_palette_predictor_initializer_minus1指明序列调色板预测子初始化器中的条目数量。sps_num_palette_predictor_initializer_minus1的数值加上1应小于或等于PaletteMaxPredictorSize是比特流一致性的必要条件。

sps_palette_predictor_initializers[i][comp]指明第i个调色板条目的第comp个分量的数值，其中，上述数值用于初始化阵列PredictorPaletteEntries。对于0至sps_num_palette_predictor_initializer_minus1的闭区间中的i数值，sps_palette_predictor_initializers[i][0]的数值应处于0至(1<<BitDepthY)-1的闭区间中，并且sps_palette_predictor_initializers[i][1]与sps_palette_predictor_initializers[i][2]的数值应处于0至(1<<BitDepth-C)-1的闭区间内。

PPS SCC扩展中相关语法的语义

与现存的HEVC SCC草案标准(即，JCTVC-S1005)中的PPS SCC扩展语法列表相比，包含几个新语法元素。相关语法元素的语义描述如下。

pps_palette_predictor_initializer_present_flag等于1说明使用列表9中的pps_palette_predictor_initializers初始化图像调色板预测子。pps_palette_predictor_initializer_present_flag等于0说明将对于PPS的图像调色板预测子的条目推测等于有效SPS说明的条目。当不存在时，将pps_palette_predictor_initializer_present_flag的数值推测等于0。

pps_num_palette_predictor_initializer_minus1指明图像调色板预测子初始化器中的条目数量。

pps_palette_predictor_initializers[i][comp]指明第i个调色板条目的第comp个分量的数值，其中，上述数值用于初始化阵列PredictorPaletteEntries。对于0至pps_num_palette_predictor_initializer_minus1的闭区间中的i数值，pps_palette_predictor_initializers[i][0]的数值应处于0至(1<<BitDepthEntryY)-1的闭区间中，并且pps_palette_predictor_initializers[i][1]与pps_palette_predictor_initializers[i][2]的数值应处于0至(1<<BitDepthEntryC)-1的闭区间内。

调色板预测子变量的初始化进程

根据实施例，本进程的输出是已初始化的调色板预测子变量PredictorPaletteSize与PredictorPaletteEntries。根据下列内容导出PredictorPaletteSize与PredictorPaletteEntries。对于pps_palette_predictor_initializer_present_flag等于1的情况，将PredictorPaletteSize设定等于pps_num_palette_predictor_initializer_minus1加1。如下导出矩阵PredictorPaletteEntries：

对于pps_palette_predictor_initializer_present_flag等于0的情况，如果sps_palette_predictor_initializer_present_flag等于1，则将PredictorPaletteSize设定等于sps_num_palette_predictor_initializer_minus1加1。如下导出矩阵PredictorPaletteEntries：

对于pps_palette_predictor_initializer_present_flag等于0的情况，如果sps_palette_predictor_initializer_present_flag等于1，则将PredictorPaletteSize设定等于0并且将PredictorPaletteEntries设定等于0。

根据另一实施例，本进程的输出是已初始化的调色板预测子变量PredictorPaletteSize与PredictorPaletteEntries。根据下列内容导出PredictorPaletteSize。

—如果sps_palette_predictor_initializer_present_flag等于1，则将PredictorPaletteSize设定等于sps_num_palette_predictor_initializer_minus1加1。

—否则，将PredictorPaletteSize设定等于0。

—如果pps_palette_predictor_initializer_present_flag等于1，则将PredictorPaletteSize设定等于pps_num_palette_predictor_initializer_minus1加1。

—否则，将PredictorPaletteSize推测等于有效SPS指明的PredictorPaletteSize。

导出矩阵PredictorPaletteEntries如下：

如果sps_palette_predictor_initializer_present_flag等于1，

for(i＝0；i<PredictorPaletteSize；i++)

for(comp＝0；comp<3；comp++)

PredictorPaletteEntries[i][comp]＝

sps_palette_predictor_initializers[i][comp]

否则将PredictorPaletteEntries设定等于0。

–如果pps_palette_predictor_initializer_present_flag等于1，

–否则，推测PredictorPaletteEntries等于有效SPS指明的PredictorPaletteEntries.

与调色板预测子变量相关的初始化进程的变形例

本发明揭示了初始化SPS中预测子值数量(例如，sps_num_palette_predictor_initializer_minus1)以及PPS中预测子值数量(例如，pps_num_palette_predictor_initializer_minus1)的各种方法。例如，在比特流一致性中，需要SPS中预测子值的数量(即，sps_num_palette_predictor_initializer_minus1)应等于PPS中预测子值的数量(即，pps_num_palette_predictor_initializer_minus1)。在另一示例中，PPS中预测子值的数量(即，pps_num_palette_predictor_initializer_minus1)与SPS中预测子值的数量(即，sps_num_palette_predictor_initializer_minus1)可互不相同并且各自独立。

调色板预测子初始化示例1.下面揭示基于SPS与PPS中调色板预测子信息的调色板预测初始化。

情况a)SPS预测子旗标sps_palette_predictor_initializer_present_flag等于1。在这种情况下，首先使用SPS调色板预测子初始化器对调色板预测子执行初始化：

—将调色板预测子尺寸(即，PredictorPaletteSize)设定等于sps_num_palette_predictor_initializer_minus1加上1。

—根据下列公式将调色板预测子(即，PredictorPaletteEntries)设定等于sps_palette_predictor_initializers：

for(i＝0；i<PredictorPaletteSize；i++)

for(comp＝0；comp<3；comp++)

PredictorPaletteEntries[i][comp]＝

sps_palette_predictor_initializers[i][comp]

情况b)SPS预测子旗标sps_palette_predictor_initializer_present_flag等于0。在这种情况下，将调色板预测子尺寸设定等于0，并且将调色不预测子设定为0。在情况b)，进一步检查PPS中调色板预测子信息。

情况b.1)PPS预测子旗标pps_palette_predictor_initializer_present_flag等于1。在这种情况下，

(i)如果pps_num_palette_predictor_initializer_minus1大于或等于sps_num_palette_predictor_initializer_minus1，则按照下列内容初始化调色板预测子：

o将调色板预测子尺寸设定等于pps_num_palette_predictor_initializer_minus1加1。

o将调色板预测子(即，PredictorPaletteEntries)按照下列内容设定等于pps_palette_predictor_initializers：

for(i＝0；i<PredictorPaletteSize；i++)

for(comp＝0；comp<3；comp++)

PredictorPaletteEntries[i][comp]＝

pps_palette_predictor_initializers[i][comp]

(ii)如果pps_num_palette_predictor_initializer_minus1小于sps_num_palette_predictor_initializer_minus1，则按照下列内容初始化调色板预测子：

o将调色板预测子尺寸设定等于sps_num_palette_predictor_initializer_minus1加1。

o使用pps_palette_predictor_initializers与sps_palette_predictor_initializers导出调色板预测子(PredictorPaletteEntries)。

在情况(ii)，存在几种不同方法以基于SPS与PPS中调色板预测子信息执行调色板预测子初始化。如下显示4个示例。

示例1.使用pps_palette_predictor_initializers初始化从调色板预测子的第0索引至第(pps__num_palette_predictor_initializer_minus1)索引的条目。使用sps_palette_predictor_initializers[][]前面的SPS调色板预测子，初始化调色板预测子的第(pps__num_palette_predictor_initializer_minus1加上1)索引至第(sps__num_palette_predictor_initializer_minus1)索引的条目。

下面显示结合上述实施例的示例进程：

1)for(i＝0；i<pps__num_palette_predictor_initializer_minus1+1；i++)

for(comp＝0；comp<3；comp++)

PredictorPaletteEntries[i][comp]＝

pps_palette_predictor_initializers[i][comp]

2)for(i＝pps__num_palette_predictor_initializer_minus1+1；i<

sps__num_palette_predictor_initializer_minus1+1；i++)

for(comp＝0；comp<3；comp++)

PredictorPaletteEntries[i][comp]＝sps_palette_predictor_initializers

[i-pps__num_palette_predictor_initializer_minus1-1][comp]

在上述示例进程中，调色板预测初始化包含两个部分。第一部分对应从调色板预测子的第0索引至对应pps__num_palette_predictor_initializer_minus1的索引的条目。第二部分关联于从对应pps__num_palette_predictor_initializer_minus1加上1的索引至对应调色板预测子的sps__num_palette_predictor_initializer_minus1的索引的条目。

示例2.使用pps_palette_predictor_initializers初始化调色板预测子的从第0索引至第(pps__num_palette_predictor_initializer_minus1)索引的条目。使用在sps_palette_predictor_initializers[][]结尾的SPS调色板预测子初始化调色板预测子的从第(pps__num_palette_predictor_initializer_minus1 plus 1)索引至第(sps__num_palette_predictor_initializer_minus1)索引的条目。

示例3.在sps_palette_predictor_initializer[][]前面的SPS调色板预测子条目初始化从第0索引至第(sps__num_palette_predictor_initializer_minus1-pps__num_palette_predictor_initializer_minus1-1)索引的条目。pps_palette_predictor_initializers[][]初始化调色板预测子的从第(sps__num_palette_predictor_initializer_minus1-pps__num_palette_predictor_initializer_minus1)索引至第(sps__num_palette_predictor_initializer_minus1)索引的条目。

下面显示结合上述实施例的示例进程，其中，伪码的两个片段对应上述两个索引范围：

1)for(i＝0；i<sps__num_palette_predictor_initializer_minus1-

pps__num_palette_predictor_initializer_minus1；i++)

for(comp＝0；comp<3；comp++)

PredictorPaletteEntries[i][comp]＝

sps_palette_predictor_initializers[i][comp]

2)for(i＝sps__num_palette_predictor_initializer_minus1-

pps__num_palette_predictor_initializer_minus1；

i<sps__num_palette_predictor_initializer_minus1+1；i++)

for(comp＝0；comp<3；comp++)

PredictorPaletteEntries[i][comp]＝pps_palette_predictor_initializers

[i–(sps__num_palette_predictor_initializer_minus1-pps__num_palette_predictor_initializer_minus1)][comp]

示例4.在sps_palette_predictor_initializers[][]末尾的SPS调色板预测子初始化从第0索引至第(sps__num_palette_predictor_initializer_minus1-pps__num_palette_predictor_initializer_minus1-1)索引的条目。pps_palette_predictor_initializers[][]初始化调色板预测子的从对应第(sps__num_palette_predictor_initializer_minus1-pps__num_palette_predictor_initializer_minus1)索引至对应sps__num_palette_predictor_initializer_minus1索引的条目。

情况b.2)PPS预测子旗标pps_palette_predictor_initializer_present_flag等于0。在这种情况下，推测调色板预测子尺寸(即，PredictorPaletteSize)等于有效SPS指明的PredictorPaletteSize，并且推测调色板预测子条目(即，PredictorPaletteEntries)等于有效SPS指明的PredictorPaletteEntries。

在调色板预测子尺寸设定的另一变形例中，可将调色板预测子尺寸设定等于(pps__num_palette_predictor_initializer_minus1+sps__num_palette_predictor_initializer_minus1+2)。在这种情况下，PPS调色板预测子初始化器与SPS调色板预测子初始化器初始化调色板预测子。

示例1.PPS调色板初始化器将初始化调色板预测子的从第0索引至第(pps__num_palette_predictor_initializer_minus1)索引的条目。SPS调色板初始化器将初始化调色板预测子的从第(pps__num_palette_predictor_initializer_minus1+1)索引至第(pps__num_palette_predictor_initializer_minus1+1+sps__num_palette_predictor_initializer_minus1)索引的条目。

示例2.SPS调色板初始化器将初始化从第0索引至第(sps__num_palette_predictor_initializer_minus1)索引的条目。SPS调色板初始化器将初始化调色板预测子的从第(sps__num_palette_predictor_initializer_minus1+1)索引至第(pps__num_palette_predictor_initializer_minus1+1+sps__num_palette_predictor_initializer_minus1)索引的条目。

在调色板预测子尺寸设定的另一变形例中，调色板预测子尺寸总是等于PaletteMaxPredictorSize。在这种情况下，PPS调色板预测子初始化器与SPS调色板预测子初始化器初始化调色板预测子。

情况1).(pps__num_palette_predictor_initializer_minus1+sps__num_palette_predictor_initializer_minus1)小于PaletteMaxPredictorSize。在这种情况下，PPS调色板初始化器将初始化从第0索引至第(pps__num_palette_predictor_initializer_minus1)索引的条目。SPS调色板初始化器将初始化调色板预测子的从第(pps__num_palette_predictor_initializer_minus1+1)索引至第(pps__num_palette_predictor_initializer_minus1+1+sps__num_palette_predictor_initializer_minus1)索引的条目。将调色板预测子的剩余条目初始化为0。

情况2).(pps__num_palette_predictor_initializer_minus1+sps__num_palette_predictor_initializer_minus1)大于PaletteMaxPredictorSize。在这种情况下，PPS调色板初始化器将初始化从第0索引至第(pps__num_palette_predictor_initializer_minus1)索引的条目。SPS调色板初始化器初始化调色板预测子的剩余条目。

在调色板预测子尺寸设定的另一变化例中，SPS调色板预测子初始化器的尺寸(即，sps__num_palette_predictor_initializer_minus1加上1)、PPS调色板预测子初始化器尺寸(即，pps__num_palette_predictor_initializer_minus1加上1)或上述两者总是等于PaletteMaxPredictorSize。因此，无需发讯pps__num_palette_predictor_initializer_minus1与sps__num_palette_predictor_initializer_minus1两者或者其中一个。

条带头中的调色板预测子初始化

在本实施例中，发讯条带头中的旗标“slice_palette_predictor_initializer_present_flag”以指明是否存在当前条带的已发讯调色板预测子值集合。

如果旗标“slice_palette_predictor_initializer_present_flag”等于1，则发讯条带头参数集合(例如，slice_luma_bit_depth_entry_minus8、slice_chroma_bit_depth_entry_minus8以及slice_num_palette_predictor_initializer_minus1)，接着发讯初始化调色板预测子值集合“slice_palette_predictor_initializers[][]”。

旗标“slice_palette_predictor_initializer_present_flag”等于1说明条带头中存在参数以修改有效PPS指明的调色板预测子。旗标“slice_palette_predictor_initializer_present_flag”等于0说明推测用于当前条带的调色板预测子等于有效PPS指明的调色板预测子。当palette_mode_enabled_flag等于0时，旗标“slice_palette_predictor_initializer_present_flag”的数值应等于0。当palette_mode_enabled_flag等于1时，“sps_palette_predictor_initializer_present_flag”等于0，“pps_palette_predictor_initializer_present_flag”等于0以及“slice_palette_predictor_initializer_present_flag”等于0。

在一个变形例中，当“palette_mode_enabled_flag”等于1时，仅发讯条带层“slice_palette_predictor_initializer_present_flag”。话句话说，仅当允许当前序列、图像或条带的调色板模式时，发讯本条带层预测子旗标。如果“palette_mode_enabled_flag”等于0，则未发讯本条带旗标。在这种情况下，推测本条带层预测子旗标等于0。

图1是根据本发明实施例描述的视频解码器的调色板解码示例流程图。如步骤110所示，系统接收视频比特流，其中该视频比特流包含图像中区块的压缩数据。在步骤120，确定指示当前SPS中是否存在SPS调色板预测子值的SPS预测子旗标。在步骤130，如果SPS预测子旗标指示在当前SPS中存在SPS调色板预测子值，则从视频比特流的当前SPS中解析SPS调色板预测子值。在步骤140，确定指示在当前PPS中是否存在PPS调色板预测子值的PPS预测子旗标。在步骤150，如果PPS预测子旗标指示在当前PPS中存在PPS调色板预测子值，则从视频比特流的当前PPS中解析PPS调色板预测子值。在步骤160，基于PPS调色板预测子值、SPS调色板预测子值或者两者，导出对应当前PPS的图像中区块的当前调色板预测子矩阵，其中，该矩阵具有当前预测子尺寸。在步骤170，接着使用当前调色板预测子阵列，将调色板解码操作应用于图像中的区块。

图2是根据本发明实施例描述的视频编码器的调色板编码示例流程图。如步骤210所示，确定指示当前SPS中是否存在SPS调色板预测子值的SPS预测子旗标。在步骤220，仅如果SPS预测子旗标指示在当前SPS中存在SPS调色板预测子值，则在当前SPS中发讯SPS调色板预测子值。如步骤230所示，确定指示当前PPS中是否存在PPS调色板预测子值的PPS预测子旗标。在步骤240，仅如果PPS预测子旗标指示在当前PPS中存在PPS调色板预测子值，则在当前PPS中发讯PPS调色板预测子值。在步骤250，基于PPS调色板预测子值、SPS调色板预测子值或者两者，发讯与当前区块相关联的当前调色板信息。

所示流程图用于根据本发明描述调色板编码示例。本领域技术人员可修改步骤、重排步骤、分割步骤或组合步骤，以在不脱离本发明精神情况下实施本发明。在揭露书中，已经使用特定语法与语义描述示例以实现本发明实施例。技术人员可在不脱离本发明精神情况下通过将语法与语义替换为对等语法与语义，从而实施本发明。

呈现上述描述以允许本领域技术人员根据特定应用以及其需要的内容实施本发明。所述实施例的各种修改对于本领域技术人员来说是显而易见的，并且可将上述定义的基本原则应用于其他实施例。因此，本发明不局限于所述的特定实施例，而是符合与揭露的原则及新颖特征相一致的最宽范围。在上述细节描述中，为了提供对本发明的彻底理解，描述了各种特定细节。然而，本领域技术人员可以理解本发明是可实施的。

上述的本发明实施例可在各种硬件、软件编码或两者组合中进行实施。例如，本发明实施例可为集成入视频压缩芯片的电路或集成入视频压缩软件以执行上述过程的程序代码。本发明的实施例也可为在数据信号处理器(Digital Signal Processor,DSP)中执行的执行上述程序的程序代码。本发明也可涉及计算机处理器、数字信号处理器、微处理器或现场可编程门阵列(Field Programmable Gate Array,FPGA)执行的多种功能。可根据本发明配置上述处理器执行特定任务，其通过执行定义了本发明揭示的特定方法的机器可读软件代码或固件代码来完成。可将软件代码或固件代码发展为不同的程序语言与不同的格式或形式。也可为了不同的目标平台编译软件代码。然而，根据本发明执行任务的软件代码与其他类型配置代码的不同代码样式、类型与语言不脱离本发明的精神与范围。

在不脱离本发明精神或本质特征的情况下，可以其他特定形式实施本发明。描述示例被认为说明的所有方面并且无限制。因此，本发明的范围由权利要求书指示，而非前面描述。所有在权利要求等同的方法与范围中的变化皆属于本发明的涵盖范围。

Claims

1.一种视频数据解码方法，其中，用于解码视频解码系统的调色板编码编写的视频数据，该方法包含：

接收与该视频数据相关联的视频比特流；

确定序列参数集合预测子旗标，其中，该序列参数集合预测子旗标指示当前序列参数集合中是否存在序列参数集合调色板预测子值；

如果该序列参数集合预测子旗标指示在该当前序列参数集合中存在该序列参数集合调色板预测子值，则从该视频比特流的该当前序列参数集合中解析该序列参数集合调色板预测子值，其中该解析该序列参数集合调色板预测子值之步骤包含根据该序列参数集合预测子旗标，从该当前序列参数集合中解析第一总预测子数量以及解析该当前序列参数集合第一总预测子数量的调色板预测子值；

确定图像参数集合预测子旗标，其中，该图像参数集合预测子旗标指示当前图像参数集合中是否存在图像参数集合调色板预测子值；

如果该图像参数集合预测子旗标指示在该当前图像参数集合中存在该图像参数集合调色板预测子值，则从该视频比特流的该当前图像参数集合中解析该图像参数集合调色板预测子值，其中该解析该图像参数集合调色板预测子值之步骤包含根据该图像参数集合预测子旗标，从该当前图像参数集合中解析第二总预测子数量以及解析该当前图像参数集合第二总预测子数量的调色板预测子值；

基于该图像参数集合调色板预测子值、该序列参数集合调色板预测子值或者两者，导出对应该当前图像参数集合的图像中区块的当前调色板预测子矩阵，其中，该当前调色板预测子矩阵具有当前预测子尺寸；以及

使用该当前调色板预测子矩阵，将调色板解码操作应用于该图像中的该区块。

2.如权利要求1所述的视频数据解码方法，其特征在于，如果该图像参数集合预测子旗标指示在该当前图像参数集合中存在该图像参数集合调色板预测子值，则将该当前预测子尺寸设定为该第二总预测子数量，并且从该图像参数集合调色板预测子值中复制该当前调色板预测子矩阵的条目。

3.如权利要求1所述的视频数据解码方法，其特征在于，如果该图像参数集合预测子旗标指示在该当前图像参数集合中不存在该图像参数集合调色板预测子值，并且该序列参数集合预测子旗标指示在该当前序列参数集合中存在该序列参数集合调色板预测子值，则将该当前预测子尺寸设定为该第一总预测子数量，并且从该序列参数集合调色板预测子值中复制该当前调色板预测子矩阵的条目。

4.如权利要求1所述的视频数据解码方法，其特征在于，如果该图像参数集合预测子旗标指示在该当前图像参数集合中不存在该图像参数集合调色板预测子值，并且该序列参数集合预测子旗标指示在该当前序列参数集合中不存在该序列参数集合调色板预测子值，则将该当前预测子尺寸设定为0，并且将该当前调色板预测子矩阵的条目设定为0或另一默认值。

5.如权利要求1所述的视频数据解码方法，其特征在于，如果该图像参数集合预测子旗标指示在该当前图像参数集合中存在该图像参数集合调色板预测子值，并且该序列参数集合预测子旗标指示在该当前序列参数集合中存在该序列参数集合调色板预测子值，则将该当前预测子尺寸设定为该第一总预测子数量，从该图像参数集合调色板预测子值中复制该当前调色板预测子矩阵的开始第二总预测子数量条目，以及从该序列参数集合调色板预测子值中复制该当前调色板预测子矩阵的剩余(N-M)条目，其中，N表示该第一总预测子数量，M表示该第二总预测子数量。

6.如权利要求1所述的视频数据解码方法，其特征在于，如果该图像参数集合预测子旗标指示在该当前图像参数集合中存在该图像参数集合调色板预测子值，并且该序列参数集合预测子旗标指示在该当前序列参数集合中存在该序列参数集合调色板预测子值，则将该当前预测子尺寸设定为该第一总预测子数量，从该序列参数集合调色板预测子值中复制该当前调色板预测子矩阵的开始(N-M)条目，以及从该图像参数集合调色板预测子值中复制该当前调色板预测子矩阵的剩余第二总预测子数量条目，其中，N表示该第一总预测子数量，M表示该第二总预测子数量。

7.如权利要求1所述的视频数据解码方法，其特征在于，如果该图像参数集合预测子旗标指示在该当前图像参数集合中存在该图像参数集合调色板预测子值，并且该序列参数集合预测子旗标指示在该当前序列参数集合中存在该序列参数集合调色板预测子值，则将当前预测子尺寸设定为该第一总预测子数量与该第二总预测子数量的总和。

8.如权利要求7所述的视频数据解码方法，其特征在于，如果该第一总预测子数量与该第二总预测子数量的该总和大于最大允许调色板预测子尺寸，则将该当前预测子尺寸设定为该最大允许调色板预测子尺寸。

9.如权利要求1所述的视频数据解码方法，其特征在于，如果该图像参数集合预测子旗标指示在该当前图像参数集合中不存在该图像参数集合调色板预测子值，并且该序列参数集合预测子旗标指示在该当前序列参数集合中不存在该序列参数集合调色板预测子值，则将该当前预测子尺寸设定为0，并且将该当前调色板预测子矩阵的条目设定为默认值。

10.如权利要求9所述的视频数据解码方法，其特征在于，该默认值是0或最大像素值的一半。

11.如权利要求1所述的视频数据解码方法，其特征在于，从该视频比特流的该当前序列参数集合中解析该序列参数集合预测子旗标，并且如果在该视频比特流中不存在该序列参数集合预测子旗标，则推测该序列参数集合预测子旗标指示在该当前序列参数集合中不存在该序列参数集合调色板预测子值。

12.如权利要求1所述的视频数据解码方法，其特征在于，从该视频比特流的该当前图像参数集合中解析该图像参数集合预测子旗标，并且如果在该视频比特流中不存在该图像参数集合预测子旗标，则推测该图像参数集合预测子旗标指示在该当前图像参数集合中不存在该图像参数集合调色板预测子值。

13.如权利要求1所述的视频数据解码方法，其特征在于，进一步包含：确定条带预测子旗标，其中，该条带预测子旗标指示在当前条带中是否存在条带调色板预测子值。

14.如权利要求13所述的视频数据解码方法，其特征在于，如果该条带预测子旗标指示在该当前条带中存在该条带调色板预测子值，则从该视频比特流中解析第三总预测子数量以及解析该当前条带中该第三总预测子数量的该条带调色板预测子值。

15.如权利要求14所述的视频数据解码方法，其特征在于，将该当前预测子尺寸设定为该第三总预测子数量，并且替代该图像参数集合调色板预测子值或该序列参数集合调色板预测子值，从该条带调色板预测子值中复制该当前调色板预测子矩阵的条目。

16.如权利要求14所述的视频数据解码方法，其特征在于，如果该条带预测子旗标指示在该当前条带中不存在该条带调色板预测子值，则将该当前预测子尺寸设定为该第二总预测子数量，并且从该图像参数集合调色板预测子值中复制该当前调色板预测子矩阵的条目，或者将该当前预测子尺寸设定为该第一总预测子数量，并且从该序列参数集合调色板预测子值中复制该当前调色板预测子矩阵的该条目。

17.如权利要求1所述的视频数据解码方法，其特征在于，进一步包含：确定图块预测子旗标，其中，该图块预测子旗标指示在当前图块中是否存在图块调色板预测子值。

18.如权利要求17所述的视频数据解码方法，其特征在于，如果该图块预测子旗标指示在该当前图块中存在该图块调色板预测子值，则从该视频比特流中解析第三总预测子数量以及解析该当前图块中该第三总预测子数量的该图块调色板预测子值。

19.如权利要求18所述的视频数据解码方法，其特征在于，将该当前预测子尺寸设定为该第三总预测子数量，并且替代该图像参数集合调色板预测子值或该序列参数集合调色板预测子值，从该图块调色板预测子值中复制该当前调色板预测子矩阵的条目。

20.如权利要求18所述的视频数据解码方法，其特征在于，如果该图块预测子旗标指示在该当前图块中不存在该图块调色板预测子值，则将该当前预测子尺寸设定为该第二总预测子数量，并且从该图像参数集合调色板预测子值中复制该当前调色板预测子矩阵的条目，或者将该当前预测子尺寸设定为该第一总预测子数量，并且从该序列参数集合调色板预测子值中复制该当前调色板预测子矩阵的该条目。

21.一种视频数据解码装置，其中，该视频数据是通过视频解码系统的调色板编码编写的，该装置包含下列模块：

接收模块，接收与该视频数据相关联的视频比特流；

第一确定模块，确定序列参数集合预测子旗标，其中，该序列参数集合预测子旗标指示当前序列参数集合中是否存在序列参数集合调色板预测子值；

第一解析模块，如果该序列参数集合预测子旗标指示在该当前序列参数集合中存在该序列参数集合调色板预测子值，则根据该第一解析模块从该视频比特流的该当前序列参数集合中解析该序列参数集合调色板预测子值，其中该解析该序列参数集合调色板预测子值之步骤包含根据该序列参数集合预测子旗标，从该当前序列参数集合中解析第一总预测子数量以及解析该当前序列参数集合第一总预测子数量的调色板预测子值；

第二确定模块，确定图像参数集合预测子旗标，其中，该图像参数集合预测子旗标指示当前图像参数集合中是否存在图像参数集合调色板预测子值；

第二解析模块，如果该图像参数集合预测子旗标指示在该当前图像参数集合中存在该图像参数集合调色板预测子值，则根据该第二解析模块从该视频比特流的该当前图像参数集合中解析该图像参数集合调色板预测子值，其中该解析该图像参数集合调色板预测子值之步骤包含根据该图像参数集合预测子旗标，从该当前图像参数集合中解析第二总预测子数量以及解析该当前图像参数集合第二总预测子数量的调色板预测子值；

导出模块，基于该图像参数集合调色板预测子值、该序列参数集合调色板预测子值或者两者，导出对应该当前图像参数集合的图像中区块的当前调色板预测子矩阵，其中，该当前调色板预测子矩阵具有当前预测子尺寸；以及

应用模块，使用该当前调色板预测子矩阵，将调色板解码操作应用于该图像中的该区块。

22.一种视频数据编码方法，其中，使用视频解码系统的调色板编码编写该视频数据，该方法包含：

确定指示当前序列参数集合中是否存在序列参数集合调色板预测子值的序列参数集合预测子旗标；

仅如果该序列参数集合预测子旗标指示在该当前序列参数集合中存在该序列参数集合调色板预测子值，则在该当前序列参数集合中发讯该序列参数集合调色板预测子值，其中该发讯该序列参数集合调色板预测子值之步骤包含从该当前序列参数集合中发讯第一总预测子数量以及该当前序列参数集合第一总预测子数量的调色板预测子值；

确定指示当前图像参数集合中是否存在图像参数集合调色板预测子值的图像参数集合预测子旗标；

仅如果该图像参数集合预测子旗标指示在该当前图像参数集合中存在该图像参数集合调色板预测子值，则在该当前图像参数集合中发讯该图像参数集合调色板预测子值，其中该发讯该图像参数集合调色板预测子值之步骤包含从该当前图像参数集合中发讯第二总预测子数量以及该当前图像参数集合第二总预测子数量的调色板预测子值；以及

基于该图像参数集合调色板预测子值、该序列参数集合调色板预测子值或者两者，发讯与当前区块相关联的当前调色板信息。