CN107534783B

CN107534783B - 图像中区块的调色板索引图编解码方法

Info

Publication number: CN107534783B
Application number: CN201680007728.4A
Authority: CN
Inventors: 刘杉; 许晓中; 庄子德; 孙域晨; 赖柏霖; 黄毓文; 夜静
Original assignee: 联发科技股份有限公司
Current assignee: MediaTek Inc
Priority date: 2015-02-13
Filing date: 2016-02-03
Publication date: 2020-09-08
Anticipated expiration: 2036-02-03
Also published as: WO2016127889A1; EP3243330A4; US10205968B2; CN107534783A; EP3243330A1; EP3243330B1; US20180091829A1

Abstract

本发明揭露一种通过组合相同类型已编码符号的图像中区块的调色板索引图编码方法，其用于视频编解码器。在实施例中，将对应像素索引的所有语法元素组合入像素索引组，以及将对应逸出像素的所有语法元素组合入逸出像素组。将对应该运行类型与该运行长度的所有语法元素组合入单独运行类型组与单独运行长度组。在另一实施例中，系统从视频比特流中解析当前区块的最后运行模式语法元素，其中，该最后运行模式语法元素指示最后运行模式是复制索引模式还是复制上方模式。使用与该最后运行模式语法元素相关联的信息重建调色板索引图。

Description

图像中区块的调色板索引图编解码方法

交叉引用

本发明要求如下优先权：编号为62/115,748，申请日为2015年2月13日的美国临时专利申请；编号为62/116,704，申请日为2015年2月16日的美国临时专利申请；编号为62/133,644，申请日为2015年3月16日的美国临时专利申请；编号为62/134,108，申请日为2015年3月17日的美国临时专利申请；编号为62/218,751，申请日为2015年9月15日的美国临时专利申请；编号为62/219,790，申请日为2015年9月17日的美国临时专利申请；编号为62/243,208，申请日为2015年10月19日的美国临时专利申请。上述美国临时专利申请在此一并作为参考。

技术领域

本发明涉及一种视频数据的调色板索引图编码技术(palette index mapcoding)。特别地，本发明涉及一种调色板索引图编码的语法发讯及解析方法。

背景技术

高效视频编码(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)来编码调色板以及上述索引。虽然可能颜色组合的总数量非常巨大，但是对于典型的屏幕内容来说，图片中一个区域的颜色数量通常非常有限。因此，对于屏幕内容素材，颜色索引编码就变得非常有效。下面简单回顾相关的关键颜色索引编码技术。

基于主颜色的屏幕内容编码(Major-Color-Based Screen Content Coding)

基于主颜色的屏幕内容编码公开于JCTVC-O0108(郭等,“RCE4:Test1.Major-color-based screen content coding”,视频编码联合协作组(JCT-VC)of ITU-T SG 16WP3与ISO/IEC JTC 1/SC 29/WG 11,第16次会议:美国加州圣何塞,2014年1月9日-17日,文档:JCTVC-P0108)中。以CU为基础执行基于主颜色的屏幕内容的编码。编码流程如下：

选择主颜色(Selecting major colors)

利用一个非常简单有效的基于直方图的算法来对像素分类。具体地，选择直方图中最大的L峰值作为主颜色，而接近主颜色的像素值会依照主颜色进行量化。其他不属于任何主颜色组的像素为逸出像素(escape pixels)，其也会在编码前被量化。对于无损编码来说，这两种量化流程都不会被采用。对每个像素来说，安排颜色索引以指示其属于哪个颜色组。在该术语不会导致混淆时，为了方便，颜色索引也可被简称作索引。如果使用了L主颜色，为L主颜色组发讯(signal)主颜色的0到(L-1)值，而为逸出像素组发讯主颜色的N值。

编码颜色索引(Encoding the color index)

在分类后，可根据选择的主颜色组，将区块的像素转换为颜色索引。这些颜色索引采用一个预测编码方法，其中，使用三个不同模式来预测一条像素线(pixel line)，上述三个不同模式包括水平模式(即，复制索引模式)，垂直模式(即，复制上方模式)与普通模式(即，逸出模式)。

复制索引模式(Copy Index Mode)

在复制索引模式中，开始于第一像素，从该第一像素复制一个或多个连续索引。发讯该第一像素的索引。

复制上方模式(Copy Above Mode)

在本模式中，从上方像素线复制一个或多个连续索引。

逸出模式(Escape Mode)

当遇到逸出像素(由主颜色组中最大索引发讯)时，刚好在索引后编码其相应像素值。可存在多于一个的逸出像素，并且在CU中具有不同颜色值。对于不同逸出像素位置，逸出像素的像素值可互不相同。

调色板模式编码(Palette Mode Coding)

一种调色板编码技术公开于JCTVC-P0198(郭等,“RCE4:Results of Test 2 onPalette Mode for Screen Content Coding”,视频编码联合协作组(JCT-VC)of ITU-T SG16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11,第16次会议:美国加州圣何塞,2014年1月9日-17日,文档:JCTVC-P0198)中。以CU基础执行基于调色板的编码。编码流程如下：

调色板的发送(Transmission of the palette)：首先发送调色板尺寸，接着是调色板元素。最大的调色板尺寸设为24。

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

“运行模式”：在“运行模式”(即，本发明中的“复制索引模式”)中，首先发讯调色板索引，接着是“调色板运行(palette_run)”(例如M)。由于当前位置与后续M个位置具有所发讯的相同调色板索引，因此，当前位置与后续M个位置都不需要发送更多信息。所有三个颜色元件共享调色板索引(例如，i)，这意味着如果颜色空间对应YUV，则重建的像素值(Y，U，V)等于(paletteY[i]，paletteU[i]，paletteV[i])。

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

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

复制先前上方行(Copy from Previous Row Above)

JCTVC-R0202揭示了另一个索引编码模式，称作“复制先前行(copy fromprevious row)”(邹等,“Non-SCCE3:Copy from previous row mode for palettecoding”,视频编码联合协作组(JCT-VC)of ITU-T SG 16WP 3与ISO/IEC JTC 1/SC 29/WG11,第18次会议:日本札幌,2014年6月30日-7月9日,文档:JCTVC-R0202)。这个方法能从当前CU内的上方行之外的先前编码行复制像素。为了达到更好的编码效率，根据JCTVC-R0202，所有先前编码行都可作为参考使用。如此，该模式被称作“复制先前行”。该模式被加入到可用调色板模式的候选列表中。当前串(string)选择“复制先前行”模式时，编码行索引信息。使用截取二进制码字(truncated binary codeword)编码行索引。基本上，为接近当前行的行设计短码字。像其他模式一样，在比特流中编码匹配长度。

在JCTVC-O0108以及JCTVC-P0198中，揭露了相似的基于调色板的编码方法。这些参考文献对相关参数使用稍微不同的术语。JCTVC-O0108中的术语“调色板”以及JCTVC-P0198中的术语“主颜色组”在本发明中可称为“主颜色表”。JCTVC-O0108中的术语“调色板索引”以及JCTVC-P0198中的术语“颜色索引”在本发明中可称为“颜色索引”。与当前编码单元相关的颜色索引可称为“索引图”(index map)。

对于索引图中的连续索引(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)中，揭示一种语法信令，其中，所有调色板索引组合在一起。首先，发讯调色板索引的数量，接着发讯调色板索引。

在待审PCT专利申请(专利号为PCT/CN2015/094410，申请日为2015年11月12日)中，当前发明的许多共同发明人揭示了通过组合所有逸出像素的语法信令方法。

在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)的运行长度。

调色板列表信令

在屏幕内容编码标准SCM-2.0的参考软件(Joshi等,Screen content codingtest model 2(SCM 2),视频编码联合协作组(JCT-VC)of ITU-T SG 16 WP 3与ISO/IECJTC 1/SC 29/WG 11,第18次会议:日本札幌,2014年7月,文档:JCTVC-R1014)中，改进的调色板方案被合并入JCTVC-R0348(Onno等,Suggested combined software and text forrun-based palette mode,视频编码联合协作组(JCT-VC)of ITU-T SG 16 WP 3与ISO/IECJTC 1/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行的开始初始化(重置)最后编码调色板列表。

在HEVC SCC草案中，当当前CU的调色板尺寸大于0时，发讯CU层旗标“palette_escape_val_present_flag”。如果本旗标为真，则为本CU启用逸出像素。列表2显示语法列表的一个示例。

列表2

在列表2，如果如注解(2-1)所示，palette_escape_val_present_flag等于1，则指示CU存在至少一个逸出值。如前所示，逸出索引对应最大调色板索引加上1(即，注解(2-2)所示的MaxPaletteIndex)。在这种情况下，如注解(2-3)所示，从比特流中解析逸出值。

在调色板编码中，可利用各种运行模式中的特定关系/约束限定改善编码效率。例如：

如果先前像素处于复制上方运行，则当前索引不应与其上方像素相同；以及

如果先前像素处于复制索引运行，则当前索引不应与其先前像素相同。

因此，可能索引值的数量可减1。本技术可称为“冗余消除”。相应语义如下介绍。变量PaletteIndexMap[xC][yC]表示调色板索引，其为CurrentPaletteEntries表示的阵列的索引。该阵列索引xC与yC表示采样相对于图像的左上亮度采样的位置(xC,yC)。PaletteIndexMap[xC][yC]的值应位于从0到MaxPaletteIndex的闭区间范围中。

将变量adjustedRefPaletteIndex导出如下：

当PaletteSampleMode[xC][yC]不等于COPY_ABOVE_MODE(复制上方模式)时，将变量CurrPaletteIndex导出如下：

调色板索引图扫描顺序

在SCM-3.0调色板模式编码中，如图1所示，为索引图编码使用贯穿扫描。图1显示8×8区块的贯穿扫描。在贯穿扫描中，当扫描顺序是横向时，偶数行的扫描是从右到左，并且奇数行的扫描是从左到右。贯穿扫描也可应用于垂直方向，其中，对于偶数列的扫描是从下到上，并且对于奇数列的扫描时从上到下。将贯穿扫描应用于调色板模式的所有区块尺寸。

与亮度与色度元件相关的SPS与PPS语法

在HEVC的SPS(序列参数集合)与PPS(图像参数集合)语法列表中，存在与亮度及色度元件相关的许多语法元素。然而，对于单色视频编码系统，仅存在一种颜色元件，并且与色度元件相关的语法元素可具有许多冗余。下面显示许多相关语法元素以及相关语义。

SPS相关语法元素与语义

bit_depth_luma_minus8说明亮度矩阵采样的比特深度BitDepth_Y以及亮度量化参数范围偏移QpBdOffset_Y，如下：

BitDepth_Y＝8+bit_depth_luma_minus8，以及

QpBdOffset_Y＝6*bit_depth_luma_minus8

其中，bit_depth_luma_minus8应在0到8的闭区间范围内。

bit_depth_chroma_minus8说明色度矩阵采样的比特深度BitDepth_C以及色度量化参数范围偏移QpBdOffset_C，如下：

BitDepth_C＝8+bit_depth_chroma_minus8，以及

QpBdOffset_C＝6*bit_depth_chroma_minus8

其中，bit_depth_chroma_minus8应在0到8的闭区间范围内。

pcm_sample_bit_depth_luma_minus1说明用于表示亮度元件每个PCM采样值的比特数量，如下：

PcmBitDepth_Y＝pcm_sample_bit_depth_luma_minus1+1

其中，PcmBitDepth_Y的数值应该小于或等于BitDepth_Y的数值。

pcm_sample_bit_depth_chroma_minus1说明用于表示色度元件每个PCM采样值的比特数量，如下：

PcmBitDepth_C＝pcm_sample_bit_depth_chroma_minus1+1

其中，PcmBitDepth_C的数值应该小于或等于BitDepth_C的数值。当ChromaArrayType等于0时，解码进程不会使用pcm_sample_bit_depth_chroma_minus1，并且解码器应忽略其数值。

PPS相关语法元素与语义

diff_cu_qp_delta_depth说明编码单元的亮度编码树区块尺寸与最小亮度编码区块尺寸之间的差值，其中，上述传送旗标cu_qp_delta_abs与cu_qp_delta_sign_flag。diff_cu_qp_delta_depth的数值应该在0至log2_diff_max_min_luma_coding_block_size的闭区间范围内。当未出现时，可将diff_cu_qp_delta_depth的数值推测为等于0。推导变量Log2MinCuQpDeltaSize如下：

Log2MinCuQpDeltaSize＝CtbLog2SizeY-diff_cu_qp_delta_depth

pps_cb_qp_offset与pps_cr_qp_offset说明用于分别导出Qp′_Cb与Qp′_Cr的亮度量化参数Qp′_Y的偏移。pps_cb_qp_offset与pps_cr_qp_offset的数值应该在-12至+12的闭区间范围内。当ChromaArrayType等于0时，解码进程不会使用pps_cb_qp_offset与pps_cr_qp_offset，并且解码器应忽略其数值。

pps_slice_chroma_qp_offsets_present_flag等于1表明slice_cb_qp_offset与slice_cr_qp_offset语法元素存在于关联条带头中。pps_slice_chroma_qp_offsets_present_flag等于0表明上述语法元素并不存在于关联条带头中。当ChromaArrayType等于0时，pps_slice_chroma_qp_offsets_present_flag应等于0。

chroma_qp_offset_list_enabled_flag等于1表明cu_chroma_qp_offset_flag应存在于转换单元(transform unit)语法。chroma_qp_offset_list_enabled_flag等于0表明cu_chroma_qp_offset_flag并不存在于转换单元语法中。当ChromaArrayType等于0时，为了比特流一致性的需求，chroma_qp_offset_list_enabled_flag的数值应等于0。

diff_cu_chroma_qp_offset_depth说明编码单元的亮度编码树区块尺寸与最小亮度编码区块尺寸之间的差值，其中，编码单元传送cu_chroma_qp_offset_flag。diff_cu_chroma_qp_offset_depth的数值应该在0至log2_diff_max_min_luma_coding_block_size的闭区间范围内。推导变量Log2MinCuChromaQpOffsetSize如下：

Log2MinCuChromaQpOffsetSize＝CtbLog2SizeY-diff_cu_chroma_qp_offset_depth

chroma_qp_offset_list_len_minus1加1表明存在于PPS中的语法元素cb_qp_offset_list[i]与cr_qp_offset_list[i]的数量。chroma_qp_offset_list_len_minus1的数值应该在0至5的闭区间范围内。

cb_qp_offset_list[i]与cr_qp_offset_list[i]表明用于分别导出Qp′_Cb与Qp′_Cr的偏移。cb_qp_offset_list[i]与cr_qp_offset_list[i]的数值应该在-12至+12的闭区间范围内。

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

发明内容

本发明揭露一种通过组合相同类型已编码符号的图像中区块的调色板索引图编码方法，其用于视频编解码器。在实施例中，将对应像素索引的所有语法元素组合入像素索引组，以及将对应逸出像素的所有语法元素组合入逸出像素组。将对应该运行类型与该运行长度的所有语法元素组合入单独运行类型组与单独运行长度组。

当使用单独运行类型组与单独运行长度组时，在该视频比特流中从最早组到最后组的组发讯顺序对应该调色板索引组、该运行类型组、该运行长度组以及该逸出像素组。此外，在各种实施例中使用各种组排序。在另一实施例中，在发讯旁路编码组之前发讯上下文编码组。在另一实施例中，进一步将运行长度组分割为上下文二进制组与旁路二进制组，并且在发讯该旁路二进制组之前发讯该上下文二进制组。

当使用该交错运行类型及运行长度组时，在该视频比特流中从最早组到最后组的组发讯顺序对应该调色板索引组、该交错运行类型及运行长度组以及该逸出像素组。另外，在各种实施例中使用各种组排序。在另一实施例中，在发讯旁路编码组之前发讯上下文二进制组。

本发明揭露另一种通过发讯最后运行模式语法元素的图像中区块的调色板索引图编码方法，其用于视频编解码器。将对应该复制索引模式与该复制上方模式的语法元素组合入运行类型组。最后运行模式语法元素指示最后运行类型模式是该复制索引模式还是该复制上方模式。在编码器侧，如果多个相同复制索引模式存在于待发讯调色板索引的末尾，则仅发讯该多个相同复制索引模式中的一个，并且为该最后运行模式语法元素分配数值以指示该复制索引模式。如果该最后运行类型模式是该复制上方模式，为该最后运行模式语法元素分配数值，以指示该最后运行模式为该复制上方模式，并且在当前区块的视频比特流中忽略最后复制上方模式语法元素。在解码器侧，从该视频比特流中解析当前区块的最后运行模式语法元素。如果该最后运行模式语法元素指示该最后运行模式是该复制索引模式，并且当达到最后发讯调色板索引时，从该最后发讯调色板索引中复制待解码的剩余调色板索引。如果该最后运行模式语法元素指示该最后运行模式是该复制上方模式，则从该视频比特流解析该当前区块编码的一个或多个运行长度，并且插入复制上方模式语法元素作为该最后运行模式。

可结合通过组合相同类型已编码符号的调色板索引图编码方法以及通过发讯最后运行模式语法元素的图像中区块的调色板索引图编码方法。

本发明提出的图像中区块的调色板索引图编解码方法可改善编码效率。

附图说明

图1描述8×8区块的横贯扫描示例；

图2是根据本发明实施例描述的调色板索引图编码示例，其中，待组合的调色板索引的数量N等于6；

图3描述原始编码单元的索引图示例，其中，使用相邻CU像素预测该索引图；

图4描述在翻转索引图后的索引图预测示例，其中，将最底行翻转至第一行，并且根据上方相邻CU像素预测该最底行；

图5描述在翻转索引图后的索引图预测示例，其中，使用上方相邻CU像素预测当前CU物理位置中的最远像素；

图6是根据本发明实施例描述的索引预测示例，其中，在翻转索引后，通过对应物理上方行预测最顶行；

图7描述原始索引图中对应图6的对等索引预测，其中，通过上方行预测最底行；

图8是根据本发明实施例描述的索引预测示例，其中，在翻转索引后，最底行变为第一行；

图9描述原始索引图中对应图8的对等索引预测，其中，通过左侧CU中底部像素预测最底行；

图10是根据本发明实施例描述的索引示例，其中，通过物理上方相邻CU像素预测已翻转索引图的最后行；

图11描述原始索引图中对应图8的对等索引预测，其中，通过物理上方相邻CU像素预测已翻转索引图的最后行；

图12是根据本发明实施例描述的通过组合相同类型已编码符号的用于视频解码器的调色板索引图编码示例流程图；

图13是根据本发明实施例描述的通过发讯最后运行模式语法元素的用于视频解码器的调色板索引图编码示例流程图。

具体实施方式

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

调色板索引图编码

如列表1所示，对于每次出现，将调色板运行类型与调色板索引的语法元素合并入调色板相关语法列表。另外，使用两个语法元素palette_run_msb_id_plus1与palette_run_refinement_bits用于发讯运行长度。为了改善语法解析的吞吐量，提出调色板模式编码用于供SCM-4.0参考，其中，在编码单元的前面(即，在palette_run_mode与palette_run编码之前)组合并编码调色板索引。另外，提出另一方法以组合逸出像素并且在编码单元的末尾进行编码。在调色板索引与逸出像素之间编码palette_run_mode与palette_run。

为了进一步改善语法解析的吞吐量及/或改善编码效率，本发明揭示一种语法组合方法。在一个实施例中，当将所有N个调色板索引组合在一起以写入比特流时，如果在序列的末尾存在多个复制调色板索引，则仅书写一个复制调色板索引。

图2是根据本发明实施例描述的N等于6的调色板索引图编码示例。待编码的6个调色板索引为{1,3,2,2,2,2}。在本示例中，使用水平循序扫描。最后4个调色板索引具有皆等于2的相同调色板数值。基于传统方法，必须发讯所有6个调色板索引。然而，根据本实施例，仅发讯这些复制索引的第一调色板索引。因此，编码调色板索引的总数量减少为3个。换句话说，如参考210所示，解码索引对应{1,3,2}。在解码器侧，在解析调色板索引后并且如果潜在调色板运行类型是复制索引模式，则如参考220所示，相应调色板索引可位于解码调色板索引列表中。当解码进程到达本列表的最后条目(即，索引值2)，将解码所有接下来的用于复制索引模式的调色板索引，作为列表中的最后条目。

调色板语法编码

本发明的一方面提出调色板语法编码，以改善处理效率，例如，改善语法解析的吞吐率。如前所述，每个区块(例如，编码单元)的语法元素是信令形式。语法元素包含调色板索引、运行类型、运行长度以及逸出像素。根据一组实施例，可根据语法类型将每个区块的语法元素进行组合。

如图2所示，当将调色板索引图编码应用于区块(例如，编码单元)时，通过包含复制索引模式与复制上方模式的运行类型模式，编码像素。如前所述，需要发讯当前区块的运行类型模式(即，复制索引模式或复制上方模式)。每个运行模式具有需要发讯的关联运行长度。对于复制索引模式，调色板索引也需要发讯表示。然而，对于复制上方模式，无需发讯调色板索引。当在调色板中像素不具有相应数值时，通过发讯逸出索引与像素值，在逸出模式中编码该像素。在本发明实施例中，将所有调色板运行类型进行组合并编码。在本发明另一实施例中，将所有运行长度进行组合并编码。

当将所有运行类型、调色板索引、运行长度、逸出像素进行组合时，其出现在比特流中的顺序示例可显示如下。

示例1.调色板索引图编码顺序为：运行类型组→调色板索引组→运行长度组→逸出像素组

示例2.调色板索引图编码顺序为：运行类型组→运行长度组→调色板索引组→逸出像素组

a.在仅分别组合调色板索引与逸出像素情况下，调色板索引图编码顺序为：交错(运行类型、运行长度)→调色板索引组→逸出像素组

示例3.调色板索引图编码顺序为：调色板索引组→运行类型组→运行长度组→逸出像素组

示例4.调色板索引图编码顺序为：调色板索引组→逸出像素组→运行类型组→运行长度组

a.如果仅组合调色板索引与逸出像素：调色板索引组→逸出像素组→交错(运行类型、运行长度组)

示例5.调色板索引图编码顺序为：逸出像素组→调色板索引组→运行类型组→运行长度组

a.在仅分别组合调色板索引与逸出像素情况下，调色板索引图编码顺序为：逸出像素组→调色板索引组→交错(运行类型、运行长度)

示例6.调色板索引图编码顺序是：复制上方运行(copy_above_run)数量或索引运行(index_run)数量→最后运行模式(last_run_mode)→运行类型组→调色板索引组→运行长度组→逸出像素组

a.可使用语法元素last_run_mode指示最后运行模式是copy_above_run还是index_run。例如，当编码/解码运行类型组时，如果已编码/解码index_run数量等于index_run数量(即，复制索引模式)并且last_run_mode是index_run，则将终止运行类型组。如果已编码/解码index_run数量等于index_run数量并且last_run_mode是copy_above_run(即，复制上方模式)，则也将终止运行类型组并且在末尾插入语法元素copy_above_run。

b.当先前已编码运行模式是copy_above_run时，不采用多余索引移除。因此，当先前已编码运行是copy_above_run时，最大索引数量将不会减小1，并且发讯实际索引。

示例7.调色板索引图编码顺序是：复制上方运行(copy_above_run)数量或索引运行(index_run)数量→运行类型组→最后运行模式(last_run_mode)→调色板索引组→运行长度组→逸出像素组

a.last_run_mode指示最后运行模式是copy_above_run还是index_run。例如，当编码/解码运行类型组时，如果已编码/解码index_run数量等于index_run数量，则发讯/解析指示index_run的last_run_mode。如果最后运行模式是copy_above_run，则发讯指示copy_above_run的last_run_mode并且在末尾忽略/插入copy_above_run。

值得注意的是，当在运行长度之前组合所有运行类型时，当解析运行类型(第一运行除外)时，不能确定运行的确切位置。因此，需要移除“未发讯第一行位置处运行类型”的条件。

调色板索引编码的其他示例描述如下：

示例8.调色板索引图编码顺序为：调色板索引数量→调色板索引组→最后运行类型→运行类型组→运行长度组→逸出像素组。列表3显示本实施例的语法列表示例。在列表3中，如注解(3-1)所示，发讯调色板索引数量。通过注解(3-2a)至(3-2b)的语法行，发讯调色板索引组。如注解(3-3)所示，发讯最后运行类型(即，last_palette_run_type_flag)。通过注解(3-4a)至(3-4b)的语法行，发讯运行类型组。通过注解(3-5a)至(3-5b)的语法行，发讯运行长度组。通过注解(3-6a)至(3-6b)的语法行，发讯逸出像素组。

a.既然在调色板运行组之前解码调色板运行组，对于调色板运行信令，可进一步将最大可能运行减小剩余运行模式数量。例如，maxPaletteRun等于nCbS*nCbS–scanPos–1–剩余运行模式数量。

列表3

示例9.调色板索引图编码顺序为：调色板索引数量→调色板索引组→最后运行类型→运行类型组→运行长度组的上下文编码二进制→运行长度组的旁路编码二进制→逸出像素组。列表4显示本实施例的语法列表示例。在列表4中，如注解(4-1)所示，发讯调色板索引数量。通过注解(4-2a)至(4-2b)的语法行，发讯调色板索引组。如注解(4-3)所示，发讯最后运行类型(即，last_palette_run_type_flag)。通过注解(4-4a)至(4-4b)的语法行，发讯运行类型组。通过注解(4-5a)至(4-5b)的语法行，发讯运行长度组的上下文编码二进制(context coded bin)。通过注解(4-6a)至(4-6b)的语法行，发讯运行长度组的旁路编码二进制(bypass coded bin)。通过注解(4-7a)至(4-7b)的语法行，发讯逸出像素组。

列表4

示例10.调色板索引图编码顺序为：运行类型数量→运行类型组→运行长度组→调色板索引组→逸出像素组。列表5a显示本实施例的语法列表示例。如注解(5a-1)所示，发讯运行类型数量的语法元素(即，num_palette_run_type_flag)。通过注解(5a-2a)至(5a-2b)的语法行所示，发讯运行类型组。通过注解(5a-3a)至(5a-3b)的语法行所示，发讯运行长度组。通过注解(5a-4a)至(5a-4b)的语法行所示，发讯调色板索引组。通过注解(5a-5a)至(5a-5b)的语法行所示，发讯逸出像素组。

在列表5a中，语法元素NumPaletteRunType是通过num_palette_run_type_flag导出的变量。语法元素对应当前CU中发信号表示的运行类型数量。语法元素CurrPaletteIndex是通过PaletteIndexIdc阵列导出的变量。其意味着当前位置的调色板索引。

列表5a

本发明揭示一种示例10的变形例，其中，可由调色板索引数量与最后运行类型旗标的结合替换运行类型数量。列表5b显示的是本实施例的语法列表示例。如列表5b所示，注解(5b-1)与(5b-2)分别指示调色板索引数量的语法元素(即，num_palette_indices_idc)以及最后运行类型旗标的语法元素(即，last_palette_run_type_flag)。

列表5b

本发明揭示示例10的另一变形例，其中，可由复制上方运行数量与最后运行类型(last_run_type)旗标的结合替换运行类型数量。列表5c显示的是本实施例的语法列表示例。如列表5c所示，注解(5c-1)与(5c-2)分别指示复制上方运行数量的语法元素(即，num_copy_above_run)以及最后运行类型旗标的语法元素(即，last_palette_run_type_flag)。

列表5c

本发明揭示示例10的另一变形例，其中，可由复制索引运行数量与最后运行类型旗标的结合替换运行类型数量。列表5d显示的是本实施例的语法列表示例。如列表5d所示，注解(5d-1)与(5d-2)分别指示复制索引运行数量的语法元素(即，num_copy_index_run)以及最后运行类型旗标的语法元素(即，last_palette_run_type_flag)。NumCopyIndexRun是复制索引运行数量。其为从num_copy_index_run导出的变量。

列表5d

示例10的另一变形例是发讯交错运行类型组以及运行长度的上下文编码二进制：(运行类型+运行长度)组→调色板索引组→逸出像素组。

示例11.调色板索引图编码顺序为：运行类型数量→运行类型组→运行长度组的上下文编码二进制→运行长度组的旁路编码二进制→调色板索引组→逸出像素组。列表6显示本实施例的语法列表示例。在列表6中，如注解(6-1)所示，发讯运行类型数量。通过注解(6-2a)至(6-2b)的语法行，发讯运行类型组。通过注解(6-3a)至(6-3b)的语法行，发讯运行长度组的上下文编码二进制。通过注解(6-4a)至(6-4b)的语法行，发讯运行长度组的旁路编码二进制。通过注解(6-5a)至(6-5b)的语法行，发讯调色板索引组。通过注解(6-6a)至(6-6b)的语法行，发讯逸出像素组。

列表6

示例11的各种变形例也揭示如下：

a.通过调色板索引数量与最后运行类型旗标的组合替换运行类型数量。

b.通过复制上方运行数量与最后运行类型旗标的组合替换运行类型数量。

c.通过复制索引运行数量与最后运行类型旗标的组合替换运行类型数量。

d.另一个变形例是发信号表示交错的运行类型组与运行长度的上下文编码二进制：即，运行类型数量→(运行类型+运行长度的上下文编码二进制)组→运行长度组的旁路编码二进制→调色板索引组→逸出像素组。

e.如果特定像素的运行长度上下文编码二进制的已解码值小于默认值，例如1，则可跳过该像素的运行长度的旁路编码二进制。

示例12.调色板索引图编码顺序为：调色板索引数量→调色板索引组→最后运行类型→逸出像素数量→逸出像素组→运行类型组→运行长度组。列表7a显示本实施例的语法列表示例。在列表7a中，如注解(7a-1)所示，发讯调色板索引数量。通过注解(7a-2a)至(7a-2b)的语法行，发讯调色板索引组。如注解(7a-3)所示，发讯最后运行类型。如注解(7a-4)所示，发讯与逸出像素数量相关的语法元素(即，num_escape_val_minus1)。通过注解(7a-5a)至(7a-5b)的语法行，发讯逸出像素组。

列表7a

示例12的各种变形例也揭示如下：

a.运行类型那个数量可替换调色板索引数量与最后运行类型旗标的组合。

b.通过复制上方运行数量与最后运行类型旗标的组合替换调色板索引数量与最后运行类型旗标的组合。

c.通过复制索引运行数量与最后运行类型旗标的组合替换调色板索引数量与最后运行类型旗标的组合。

d.既然在逸出像素数量之前编码调色板索引组，因此，可获知在索引模式中编码的逸出像素数量，其中，运行等于0。因此，仅发信号表示逸出像素数量，其中，上述逸出像素数量在运行大于0的索引模式中进行编码，以及从复制上方模式中进行编码。列表7b显示本实施例的语法列表示例，其中，在逸出像素数量之前编码索引组。因此，通过解析索引组，获知开启索引运行的第一位置处的逸出像素数量。这些信息有利于降低CU中逸出像素的实际发讯数量。

列表7b

示例13.调色板索引图编码顺序为：调色板索引数量→最后运行类型→调色板索引组→逸出像素数量→逸出像素组→运行类型组→运行长度组的上下文编码二进制→运行长度组的旁路编码二进制。列表8显示本实施例的语法列表示例。在列表8中，如注解(8-1)所示，发讯调色板索引数量。如注解(8-2)所示，发讯最后运行类型。通过注解(8-3a)至(8-3b)的语法行，发讯调色板索引组。如注解(8-4)所示，发讯逸出像素数量。通过注解(8-5a)至(8-5b)的语法行，发讯逸出像素组。通过注解(8-6a)至(8-6b)的语法行，发讯运行类型组。通过注解(8-7a)至(8-7b)的语法行，发讯运行长度组的上下文编码二进制。通过注解(8-8a)至(8-8b)的语法行，发讯运行长度组的旁路编码二进制。

列表8

示例13的各种变形例也揭示如下：

a.运行类型数量可替换调色板索引数量与最后运行类型旗标的组合。

示例14.调色板索引图编码顺序为：逸出像素数量→逸出像素组→调色板索引数量→最后运行类型→调色板索引组→运行类型组→运行长度组。列表9显示本实施例的语法列表示例。在列表9中，如注解(9-1)所示，发讯最后运行类型。如注解(9-2)所示，发讯逸出像素数量。通过注解(9-3a)至(9-3b)的语法行，发讯逸出像素组。通过注解(9-4a)至(9-4b)的语法行，发讯调色板索引组。运行类型组与运行长度组相似于其他语法列表。因此，从列表9中省略运行类型组与运行长度组。

列表9

示例14的各种变形例也揭示如下：

示例15.调色板索引图编码顺序为：逸出像素数量→逸出像素组→调色板索引数量→最后运行类型→调色板索引组→运行类型组→运行长度组的上下文编码二进制→运行长度组的旁路编码二进制。列表10显示本实施例的语法列表示例。在列表10中，如注解(10-1)所示，发讯最后运行类型。如注解(10-2)所示，发讯逸出像素数量。通过注解(10-3a)至(10-3b)的语法行，发讯逸出像素组。如注解(10-4)所示，发讯调色板索引数量。通过注解(10-5a)至(10-5b)的语法行，发讯调色板索引组。通过注解(10-6a)至(10-6b)的语法行，发讯运行类型组。通过注解(10-7a)至(10-7b)的语法行，发讯运行长度组的上下文编码二进制。通过注解(10-8a)至(10-8b)的语法行，发讯运行长度组的旁路编码二进制。

列表10

示例15的各种变形例也揭示如下：

示例16.调色板索引图编码顺序为：运行类型+运行长度组的上下文编码二进制→运行长度组的旁路编码二进制→调色板索引组→逸出像素组。列表11显示本实施例的语法列表示例。在列表11中，通过注解(11-1a)至(11-1b)的语法行，，发讯运行类型+运行长度组的上下文编码二进制。通过注解(11-2a)至(11-2b)的语法行，发讯运行长度组的旁路编码二进制。通过注解(11-3a)至(11-3b)的语法行，发讯调色板索引组。通过注解(11-4a)至(11-4b)的语法行，发讯逸出像素组。

列表11

列表12a显示运行长度的编码二进制示例，其中，上述运行长度具有等于5的最大上下文数量。

a.如果运行长度的解析上下文编码二进制的数量是预定值，例如，运行长度的上下文数量(在SCM3.0中等于5)，并且最后解析二进制不同于其他二进制(在示例中的0)，则运行长度最大可到区块的末尾。在这种情况下，可跳过像素的运行长度的旁路编码二进制。

b.如果运行长度的解析上下文编码二进制的数量小于或等于2，即，1或2，则可跳过像素的运行长度的旁路编码二进制。

c.如果运行长度的解析上下文编码二进制的数量与运行长度的上下文数量相同，例如，SCM3.0中的5个，并且所有解析二进制具有相同值(在示例中的1)，则使用具有参数3以及不具有任何上下文的Golumb-rice编码解析旁路编码二进制。

d.当预定值小于上下文的最大数量时，相应改变发讯旁路编码二进制。列表12b描述了预定值等于3的情况示例。

列表12a

列表12b

在示例8至示例16中，显示了语法组及/或交错组的各种排序与相关参数，从而实施本发明实施例。这些示例旨在提供本发明的所有可能组/交错组顺序的详细清单。例如，逸出像素(如果存在)的数量的编码可位于逸出像素组编码前的任意位置。在另一示例中，运行类型与运行长度的编码仍可交错配对，例如，{运行类型0,运行长度0}、{运行类型1,运行长度1}、{运行类型2,运行长度2}等。在另一示例中，逸出像素组编码可位于运行长度组编码前的任意位置。在另一示例中，当最初运行必须是复制索引时，则可将“运行类型数量”与“复制索引运行数量”的编码调整加1。在另一示例中，如果在调色板运行组前解码调色板运行组，则对于调色板运行发讯，最大可能运行可进一步减去剩余运行模式数量。例如，maxPaletteRun＝nCbS*nCbS–scanPos–1–剩余COPY_ABOVE_MODE的数量–剩余COPY_INDEX_MODE的数量。

在SCM-4.0，调色板运行的上下文构造取决于调色板索引。因此，在调色板运行前可仅编码调色板索引。为了将调色板索引在末尾组合，调色板运行的上下文构造应独立于调色板索引。在示例10、11与16中，可改变调色板运行的上下文构造，从而使得其仅取决于当前调色板运行模式、先前调色板运行模式、先前调色板运行、上述采样的调色板运行模式、上述采样的调色板运行或上述信息的组合。在另一变形例中，使用旁路二进制编码调色板运行。

调色板复制上方模式的跨CU复制像素

在JCTVC-T0036(Sun,et al.,CE1:Tests A.1:Extended copy above mode tothe first line(1.1-1.5),视频编码联合协作组(JCT-VC)of ITU-T SG 16WP 3and ISO/IEC JTC 1/SC 29/WG 11,第20次会议:瑞士日内瓦,2015年2月10日-18日,文档:JCTVC-T0036)中，调色板中的复制上方模式允许从上方CU复制像素。然而，需要线缓冲器存储上方CU或CTU的像素值。帧内预测进程可共享该线缓冲器。为了克服该线缓冲器问题，接下来揭示降低线缓冲器需求的方法。

实施例1：CTU边界的限制复制上方模式

当上方CU位于另一CTU中时，第一行不允许复制上方运行模式。可规范化或非规范化应用该限制。对于规范方法，将第一行的调色板运行类型推测为索引运行模式(即，复制索引模式)。对于非规范方法，将第一行的调色板运行模式强制为索引运行模式。否则，比特流不是一致性比特流。

实施例2:上方CTU中像素的替换像素

当上方CU位于另一CTU中时，在调色板模式中，替换像素可替换上方CTU中的像素。替换像素可为预定像素，例如，128或(1<<(bitdepth-1))，其中，bitdepth代表像素值的比特深度。替换地，替换像素可具有等于预定值(例如，0)的调色板索引。

当联合第一行的复制索引/像素并且将索引组提前时的调色板语法编码

当应用JCTVC-T0036的第一行的复制上方索引/像素时，需要局部冗余索引移除。变量adjustedIndexMax取决于先前编码调色板运行模式以及是否从相邻CU复制上述采样。然而，在JCTVC-T0065中，应用将索引组移动到前面的方法，并且除了第一索引，adjustedIndexMax总是固定值。为了解决该冲突，接下来揭示几种方法。

实施例1.根据实施例1的语法顺序如下：

根据实施例1的语法顺序如下：复制上方运行数量或索引运行数量→最后运行模式→运行类型组→调色板索引组→运行长度组→逸出像素组

a.最后运行模式表示最后运行模式时复制上方运行还是索引运行(即，复制索引模式)。例如，当编码/解码运行类型组时，如果编码/解码索引运行数量等于索引运行数量并且最后运行模式是索引运行，则将终止运行类型组。如果编码/解码索引运行数量等于索引运行数量并且最后运行模式是复制上方运行，则也将终止运行类型组并且将复制上方运行语法元素插入末尾。

b.当先前编码运行模式是复制上方运行时，不采用冗余索引移除。因此，当先前编码运行是复制上方运行时，最大索引数量不会减1，并且发信号表示实际索引。

实施例2.根据实施例2的索引顺序如下：

复制上方运行数量或索引运行数量→运行类型组→最后运行模式→调色板索引组→运行长度组→逸出像素组

a.最后运行模式表示最后运行模式时复制上方运行还是索引运行。例如，当编码/解码运行类型组时，如果编码/解码索引运行数量等于索引运行数量，则发信号表示最后运行模式。如果最后运行模式是复制上方运行，则将复制上方运行语法元素插入末尾。

实施例3.根据实施例3的索引顺序如下：

复制上方运行数量或索引运行数量→运行类型组→调色板索引组→最后运行模式→运行长度组→逸出像素组

a.最后运行模式表示最后运行模式时复制上方运行还是索引运行。例如，如果最后运行模式是复制上方运行，则将复制上方运行插入末尾。

实施例4.截断二进制码+条件1比特

当解码器解析所有索引时，解码器假设已经将冗余索引移除应用于所有索引，并且假设已经移除冗余索引，计算索引值范围。例如，第一索引的adjustedIndexMax等于indexMax，以及剩余索引的adjustedIndexMax等于indexMax-1。

接着，解码器解码运行模式以及运行。在解码运行模式与运行期间，如果对于索引运行模式，特定条件为真，则发讯或解码索引值的附加索引信息，例如，一个附加比特，并且不采用冗余索引移除。

上述条件可为下列项的一个或者下列项的组合：

a.先前编码调色板运行模式是复制上方运行模式。

b.先前编码调色板运行模式是复制上方运行模式，并且解析索引等于indexMax-1(adjustedIndexMax)。

c.先前编码调色板运行模式是复制上方运行模式，从相邻CU中复制上方采样。

d.先前编码调色板运行模式是复制上方运行模式，从相邻CU中复制上方采样，并且解析索引等于indexMax-1(adjustedIndexMax)。

e.先前编码调色板运行模式是复制上方运行模式，或者当前索引模式是第一索引模式。

f.先前编码调色板运行模式是复制上方运行模式，并且解析索引等于indexMax-1(adjustedIndexMax)或当前索引模式是第一索引模式。

g.先前编码调色板运行模式是复制上方运行模式，从相邻CU中复制上方采样或当前索引模式是第一索引模式。

h.先前编码调色板运行模式是复制上方运行模式，从相邻CU中复制上方采样，以及解析索引等于indexMax-1(adjustedIndexMax)或当前索引模式是第一索引模式。

在解码器中，一个附加比特可协助重建实际索引。例如，当条件d为真时，解析索引是实际索引。然而，既然adjustedIndexMax等于indexMax-1，则实际索引等于(indexMax-1)，并且将indexMax映射至indexMax-1。一个附加比特用于高速当前索引是(indexMax-1)还是indexMax。

在编码器侧，当条件为真时，不采用冗余索引移除，并且发信号表示实际索引。当发送索引时，将adjustedIndexMax设定等于(indexMax-1)。如果实际索引等于indexMax，则发信号表示(indexMax-1)的数值。如果实际索引等于indexMax或(indexMax-1)，则发讯一个附加比特以告知当前索引是indexMax或indexMax-1。

对于第一索引，不采用冗余索引移除。将adjustedIndexMax设定等于indexMax，并且发讯实际索引。

在示例中，对第一索引不采用冗余索引移除。然而，将adjustedIndexMax设定等于(indexMax-1)，并且发讯实际索引。在编码器侧，如果实际索引等于indexMax，则发讯indexMax-1的数值。如果实际索引等于indexMax或(indexMax-1)，则发讯一个附加比特以指示当前索引是indexMax或indexMax-1。在解码器侧，如果解析索引等于(indexMax-1)(即，adjustedIndexMax)，则解码一个附加比特以指示当前索引是否是indexMax或(indexMax-1)。

在旁路二进制或上下文编码二进制中编码该附加比特。如果使用上下文编码比特，则附加比特可使用单一上下文或多个上下文。如果使用多个上下文，则上下文构造可取决于采样位置、运行模式顺序(例如，检查其是否是第一索引模式)、相邻运行模式或先前编码运行模式。

实施例5.截断二进制码+条件1比特+语法重排

实施例5对应不具有第b项的实施例4与实施例1的组合、不具有第b项的实施例4与实施例2的组合、或者不具有第b项的实施例4与实施例3的组合。

实施例6.冗余“运行模式比特”移除

当解码器解析所有索引值时，解码器假设不采用冗余索引移除。所有索引值位于索引缓冲器中。

在运行模式解码期间，如果先前运行是复制索引运行并且先前索引等于缓冲器中当前待使用索引，则当前运行应该是复制上方运行。否则，将当前索引编码合并入先前运行。可保存当前“运行模式比特”。

调色板运行模式的上下文构造

本发明另一方面是第一调色板运行模式的不同上下文构造。第一调色板运行模式的不同上下文构造不用于剩余调色板运行模式的上下文构造。

在实施例中，第一调色板运行模式使用独立上下文集合，并且剩余调色板运行模式使用其他上下文集合。例如，第一调色板运行模式使用上下文0，以及剩余调色板运行模式使用上下文1。在另一示例中，第一调色板运行模式使用上下文0与上下文1，以及剩余调色板运行模式使用上下文2与上下文3。在另一示例中，第一调色板运行模式使用上下文0与上下文1，以及剩余调色板运行模式使用上下文0与上下文2。

索引图翻转(index map flipping)下的复制上方模式

在JCTVC-T0119(Xiu等,Non-CE1:improved palette run-length coding withpalette flipping,视频编码联合协助组(JCT-VC)of ITU-T SG 16 WP 3 and ISO/IECJTC 1/SC 29/WG 11,第20次会议:瑞士日内瓦,2015年2月10日-18日,文档:JCTVC-T0119)中，揭示一种在索引图编码前翻转索引图的方法。然而，在解码器翻转索引图后，复制上方运行的预测资源不是物理最近像素。

图3显示编码单元的像素数据示例，其中，行310代表相邻CU像素(NCP)。在索引图翻转后，如图4所示，最底行(即，包括像素0至像素7的行320)的像素将翻转至第一行，并且由上方NCP进行预测。在图4中，斜线填充的区域表示已翻转索引图，图3中的白色区域表示原始索引图。在索引图翻转后，图3中最远行(即，行320)变为图4中的最上行(即，行410)。在这种情况下，如图5所示，基于NCP的预测等同于使用上方NCP预测当前CU物理位置最远像素。换句话说，使用行310中的NCP预测物理位置处的行510。明显地，因为预测子与待预测索引之间的距离很大，所以这样是低效的。

为了克服与索引图翻转相关联的预测效率问题，揭示一种使用最近物理相邻像素作为预测子的方法，其中，选择复制上方模式。

实施例1

根据实施例1，不管是否翻转索引图，从物理上方位置预测复制上述运行模式中编码的索引；如果启用转置旗标(transpose flag)，则从左侧位置进行预测。图6是根据本发明描述的索引预测示例。在索引翻转后，通过对应物理上方行(即，行620)预测上方行(即，行610)，其中，线填充区域表示已翻转索引图。图7描述原始索引图中的对等索引预测，其中，通过上方行(即，行720)预测最底行(即，行710)。

如实施例1所示，对于从物理上方位置预测的复制上方运行模式中编码的索引，根据扩展实施例，可发信号通知附加信息，以指示“运行扫描开始位置”或“扫描模式”。“运行扫描开始位置”可为左上、右上、左下或右下位置。“扫描模式”可为水平扫描、垂直扫描、横贯扫描或竖贯扫描。

实施例2

如果翻转索引图，并且关闭转置旗标，则从像素的物理最近左侧位置预测第一行中复制上方运行中编码像素。图8是根据本发明描述的索引预测示例。在索引翻转后，最底行变为第一行(即，行810)。在这种情况下，通过左侧CU中底部像素820，预测行810中的第一像素(即，像素0)。此外，通过左侧像素(即，像素0)预测像素1，并以此类推。图9描述原始索引图中对等索引预测，其中，通过左侧CU中底部像素820，预测最底行(即，行910)。

实施例3

如果翻转索引图，并且关闭转置旗标，则从像素的物理上方相邻CU像素，预测翻转索引图的最底行或最底M行中通过复制上方运行模式编码的像素。图10描述M为1时的索引预测示例，其中，通过像素物理上方相邻CU像素(即，行310)，预测翻转索引图中的最底行(即，行1010)。图11显示物理位置处(即，原始索引图)的对等索引预测，其中，通过像素的物理上方相邻CU像素(即，行310)，预测翻转索引图中的最底行(即，原始索引图的第一行1110)。M可为1、2或3。M可取决于CU尺寸。可发信号表示M。

调色板编码语法的高层控制

为了提供灵活性及/或增加语法编码效率，接下来揭示SPS、PPS或条带层的各种调色板语法控制，例如，控制是否转置索引图。

实施例1：CU层调色板转置旗标的SPS层控制

在实施例1中，使用SPS(序列参数集合)调色板转置旗标sps_palette_transpose_flag说明是否发讯SPS层2比特语法元素以控制CU层调色板转置旗标(即，palette_transpose_flag)。当sps_palette_transpose_flag为0或1时，推测CU层palette_transpose_flag等于sps_palette_transpose_flag。当sps_palette_transpose_flag为2时，明确发讯CU层palette_transpose_flag，以指示当前CU的扫描顺序。可旁路编码或上下文编码sps_palette_transpose_flag。列表13显示示例语法列表，其中，如果如注解(13-1)所示使能调色板模式，则如注解(13-2)所示并入旗标sps_palette_transpose_flag。

列表13

在CU层语法列表中，列表14显示相关语法列表，其中如果如注解(14-1)所示SPS层旗标sps_palette_transpose_flag等于2，则如注解(14-2)所示并入CU层调色板转置旗标。

列表14

if(MaxPaletteIndex>0){	注解
		if(sps_palette_transpose_flag＝＝2)	(14-1)
palette_transpose_flag	(14-2)

在另一示例中，发讯1比特的sps_palette_transpose_flag。如果sps_palette_transpose_flag等于0，则推测CU层palette_transpose_flag等于sps_palette_transpose_flag。序列的扫描顺序是水平扫描。当sps_palette_transpose_flag等于1时，明确发讯CU层palette_transpose_flag，以指示当前CU的扫描顺序。可旁路编码或上下文编码sps_palette_transpose_flag。相应语法列表sps_scc_extensions()与列表13中内容相同。

在CU层语法列表中，列表15显示相关语法列表，其中如果如注解(15-1)所示SPS层旗标sps_palette_transpose_flag等于1，则如注解(15-2)所示并入CU层调色板转置旗标。

列表15

if(MaxPaletteIndex>0){	注解
		if(sps_palette_transpose_flag＝＝1)	(15-1)
palette_transpose_flag	(15-2)

在另一示例中，发讯1比特的sps_palette_transpose_flag。如果sps_palette_transpose_flag等于0，则推测CU层palette_transpose_flag等于sps_palette_transpose_flag。序列的扫描顺序是水平扫描。当sps_palette_transpose_flag等于1时，明确发讯CU层palette_transpose_flag，以指示当前CU的扫描顺序。可旁路编码或上下文编码sps_palette_transpose_flag。相应语法列表sps_scc_extensions()与列表13中内容相同。在CU层语法列表中，相关语法与列表15中内容相同。

实施例2：CU层调色板转置旗标的PPS层控制

在实施例2中，使用PPS(图像参数集合)调色板转置旗标pps_palette_transpose_flag说明是否发讯PPS层2比特语法元素以控制CU层调色板转置旗标(即，palette_transpose_flag)。当pps_palette_transpose_flag为0或1时，推测CU层palette_transpose_flag等于pps_palette_transpose_flag。当pps_palette_transpose_flag为2时，明确发讯CU层palette_transpose_flag，以指示当前CU的扫描顺序。可旁路编码或上下文编码pps_palette_transpose_flag。列表16显示示例语法列表，其中，如注解(16-1)所示并入旗标pps_palette_transpose_flag。

列表16

pps_scc_extensions(){	注解
		sps_palette_transpose_flag	(16-1)
}

在CU层语法列表中，列表17显示相关语法列表，其中如果如注解(17-1)所示PPS层旗标pps_palette_transpose_flag等于2，则如注解(17-2)所示并入CU层调色板转置旗标。

列表17

if(MaxPaletteIndex>0){	注解
		if(pps_palette_transpose_flag＝＝2)	(17-1)
palette_transpose_flag	(17-2)

在另一示例中，发讯1比特的pps_palette_transpose_flag。如果pps_palette_transpose_flag等于0，则推测CU层palette_transpose_flag等于pps_palette_transpose_flag。序列的扫描顺序是水平扫描。当pps_palette_transpose_flag等于1时，明确发讯CU层palette_transpose_flag，以指示当前CU的扫描顺序。相应语法列表pps_scc_extensions()与列表16中内容相同。在这种情况下，如列表18所示，发讯CU层调色板转置旗标，其中，如果如注解(18-1)所示PPS层旗标pps_palette_transpose_flag等于1，则如注解(18-2)所示并入CU层调色板转置旗标。

列表18

if(MaxPaletteIndex>0){	注解
		if(pps_palette_transpose_flag＝＝1)	(18-1)
palette_transpose_flag	(18-2)

在变换方法中，发讯1比特的pps_palette_transpose_flag。如果pps_palette_transpose_flag等于0，则推测CU层palette_transpose_flag等于pps_palette_transpose_flag。调色板索引图的扫描顺序是垂直扫描。如果pps_palette_transpose_flag等于1，则发讯CU层palette_transpose_flag，以指示当前CU的扫描顺序。可旁路编码或上下文编码pps_palette_transpose_flag。相应语法列表pps_scc_extensions()与列表16中内容相同。在这种情况下，CU层调色板转置旗标发讯与列表18中相同。

实施例3：CU层调色板转置旗标的条带层控制

在实施例3中，使用条带层调色板转置旗标slice_palette_transpose_flag说明是否发讯条带层2比特语法元素以控制CU层调色板转置旗标(即，palette_transpose_flag)。当slice_palette_transpose_flag为0或1时，推测CU层palette_transpose_flag等于slice_palette_transpose_flag。当slice_palette_transpose_flag为2时，明确发讯CU层palette_transpose_flag，以指示当前CU的扫描顺序。可旁路编码或上下文编码slice_palette_transpose_flag。列表19显示示例语法列表，其中，如注解(19-1)所示并入旗标slice_palette_transpose_flag。

列表19

pps_scc_extensions(){	注解
		slice_palette_transpose_flag	(19-1)
}

在CU层语法列表中，列表20显示相关语法列表，其中如果如注解(20-1)所示条带层旗标slice_palette_transpose_flag等于2，则如注解(20-2)所示并入CU层调色板转置旗标。

列表20

if(MaxPaletteIndex>0){	注解
		if(slice_palette_transpose_flag＝＝2)	(20-1)
palette_transpose_flag	(20-2)

在另一示例中，发讯1比特的slice_palette_transpose_flag。如果slice_palette_transpose_flag等于0，则推测CU层palette_transpose_flag等于slice_palette_transpose_flag。调色板索引图的扫描顺序是水平扫描。当slice_palette_transpose_flag等于1时，发讯CU层palette_transpose_flag，以指示当前CU的扫描顺序。相应语法列表slice_segment_header()与列表19中内容相同。在这种情况下，如列表21所示，发讯CU层调色板转置旗标，其中，如果如注解(21-1)所示条带层旗标slice_palette_transpose_flag等于1，则如注解(21-2)所示并入CU层调色板转置旗标。

列表21

if(MaxPaletteIndex>0){	注解
		if(slice_palette_transpose_flag＝＝1)	(21-1)
palette_transpose_flag	(21-2)

在变换方法中，发讯1比特的slice_palette_transpose_flag。如果slice_palette_transpose_flag等于0，则推测CU层palette_transpose_flag等于slice_palette_transpose_flag。调色板索引图的扫描顺序是垂直扫描。如果slice_palette_transpose_flag等于1，则发讯CU层palette_transpose_flag，以指示当前CU的扫描顺序。可旁路编码或上下文编码slice_palette_transpose_flag。相应语法列表slice_segment_header()与列表19中内容相同。在这种情况下，CU层调色板转置旗标发讯与列表21中相同。

实施例4：CU层调色板转置旗标的SPS与条带层控制

在实施例4中，揭示SPS层调色板转置旗标(即，sps_palette_transpose_flag)的两比特模式指示符。当模式为0或1时，推测条带层调色板转置旗标(即，slice_palette_transpose_flag)等于sps_palette_transpose_flag。推测CU层palette_transpose_flag等于slice_palette_transpose_flag。当sps_palette_transpose_flag为2时，在条带头明确发送slice_palette_transpose_flag。slice_palette_transpose_flag可为0、1或2。当slice_palette_transpose_flag为0或1时，推测CU层palette_transpose_flag等于slice_palette_transpose_flag。当slice_palette_transpose_flag等于2时，明确发讯CU层palette_transpose_flag。语法列表sps_scc_extensions()与列表13中内容相同。

列表22显示示例条带层语法，其中，当如注解(22-1)所示sps_palette_transpose_flag等于2时，如注解(22-2)所示发讯条带层旗标slice_palette_transpose_flag。CU层调色板转置旗标发讯与列表20中内容相同。

列表22

在另一示例中，在SPS层发讯1比特模式指示符sps_palette_transpose_flag。当模式为0时，推测slice_palette_transpose_flag等于sps_palette_transpose_flag。推测CU层palette_transpose_flag等于slice_palette_transpose_flag。当sps_palette_transpose_flag为1时，在条带头明确发送slice_palette_transpose_flag。slice_palette_transpose_flag可为0或1。当slice_palette_transpose_flag为0时，推测CU层palette_transpose_flag等于slice_palette_transpose_flag。当slice_palette_transpose_flag等于1时，明确发讯CU层palette_transpose_flag。在本示例中，语法列表sps_scc_extensions()与列表13中内容相同。列表23显示示例条带层语法，其中，当如注解(23-1)所示sps_palette_transpose_flag等于1时，如注解(23-2)所示发讯条带层旗标slice_palette_transpose_flag。CU层调色板转置旗标发讯与列表15中内容相同。

列表23

if(MaxPaletteIndex>0){	注解
		if(slice_palette_transpose_flag＝＝1)	(23-1)
palette_transpose_flag	(23-2)

在另一示例中，在SPS层发讯1比特模式指示符sps_palette_transpose_flag。当模式为0时，推测slice_palette_transpose_flag等于1。推测CU层palette_transpose_flag等于1。当sps_palette_transpose_flag为1时，在条带头明确发送slice_palette_transpose_flag。slice_palette_transpose_flag可为0或1。当slice_palette_transpose_flag为0时，推测CU层palette_transpose_flag等于1。当slice_palette_transpose_flag等于1时，明确发讯CU层palette_transpose_flag。在本示例中，语法列表与上述相同。

实施例5：CU层调色板转置旗标的PPS与条带层控制

在实施例5中，在PPS层发讯2比特模式指示符pps_palette_transpose_flag。当模式为0或1时，推测条带层slice_palette_transpose_flag等于pps_palette_transpose_flag。推测CU层palette_transpose_flag等于slice_palette_transpose_flag。当ppspalette__transpose_flag为2时，在条带头明确发讯slice_palette_transpose_flag。slice_palette_transpose_flag可为0、1或2。当slice_palette_transpose_flag为0或1时，推测CU层palette_transpose_flag等于slice_palette_transpose_flag。当slice_palette_transpose_flag等于2时，明确发讯CU层palette_transpose_flag。

语法列表pps_scc_extensions()与列表16中内容相同。列表24显示示例条带层语法，其中，当如注解(24-1)所示pps_palette_transpose_flag等于2时，如注解(24-2)所示发讯条带层旗标slice_palette_transpose_flag。CU层调色板转置旗标发讯与列表20中内容相同。

列表24

在另一示例中，在PPS层发讯1比特模式指示符pps_palette_transpose_flag。当模式为0时，推测slice_palette_transpose_flag等于pps_palette_transpose_flag。推测CU层palette_transpose_flag等于slice_palette_transpose_flag。当pps_palette_transpose_flag为1时，在条带头明确发送slice_palette_transpose_flag。slice_palette_transpose_flag可为0或1。当slice_palette_transpose_flag为0时，推测CU层palette_transpose_flag等于slice_palette_transpose_flag。当slice_palette_transpose_flag等于1时，明确发讯CU层palette_transpose_flag。

语法列表pps_scc_extensions()与列表25中内容相同。列表25显示示例条带层语法，其中，当如注解(25-1)所示pps_palette_transpose_flag等于1时，如注解(25-2)所示发讯条带层旗标slice_palette_transpose_flag。CU层调色板转置旗标发讯与列表20中内容相同。

列表25

在另一示例中，为PPS层提出1比特模式指示符，称为pps_palette_transpose_flag。当模式为0时，推测slice_palette_transpose_flag等于1。推测CU层palette_transpose_flag等于1。当pps_palette_transpose_flag为1时，在条带头明确发送slice_palette_transpose_flag。slice_palette_transpose_flag可为0或1。当slice_palette_transpose_flag为0时，推测CU层palette_transpose_flag等于1。当slice_palette_transpose_flag等于1时，明确发讯CU层palette_transpose_flag。语法列表与上述相同。

实施例6：CU层调色板旗标的SPS/PPS/条带层控制

在实施例6：sps_palette_escape_flag说明是否发讯SPS层1比特语法元素，以控制条带层旗标(slice_palette_escape_flag)或图像层旗标(pps_palette_escape_flag)。当sps_palette_escape_flag为0时，无需发讯slice_palette_escape_flag或pps_palette_escape_flag。推测它们为1。当sps_palette_escape_flag为1时，需要发讯slice_palette_escape_flag或pps_palette_escape_flag。

当slice_palette_escape_flag或pps_palette_escape_flag等于1(可与其他条件结合，例如，当前调色板尺寸大于0)时，发讯CU层palette_escape_val_present_flag；否则，当slice_palette_escape_flag或pps_palette_escape_flag等于0时，无需发讯CU层palette_escape_val_present_flag。在这种情况下，将其推测为0。换句话说，在当前CU中不使用逸出像素。下面显示示例语法列表。对于SPS层，列表26显示示例语法列表。对于PPS层或条带层，分别在列表27与列表28显示示例中间层语法列表。

如列表26所示，如果如注解(26-1)所示，palette_mode_enabled_flag等于1，则如注解(26-2)所示发讯SPS层旗标sps_palette_escape_control_flag。如列表27所示，如果如注解(27-1)所示，sps_palette_escape_control_flag与palette_mode_enabled_flag等于1，则如注解(27-2)所示发讯pps_palette_escape_flag。如列表28所示，如果如注解(28-1)所示，sps_palette_escape_control_flag与palette_mode_enabled_flag等于1，则如注解(28-2)所示发讯slice_palette_escape_flag。

列表26

列表27

列表28

列表29与列表30分别显示对应列表27与列表28的CU层调色板编码语法。在列表29，如果如注解(29-1)所示，CurrentPaletteSize不等于0并且pps_palette_escape_flag等于1，则如注解(29-2)所示发讯palette_escape_val_present_flag。在列表30，如果如注解(30-1)所示，CurrentPaletteSize不等于0并且slice_palette_escape_flag等于1，则如注解(30-2)所示发讯palette_escape_val_present_flag。

列表29

列表30

在上述列表中，palette_escape_val_present_flag等于1说明当前编码单元至少包含一个逸出编码采样。escape_val_present_flag等于0说明当前编码单元中不存在逸出编码采样。当不存在时，根据下列规则推测palette_escape_val_present_flag的数值：

如果slice_palette_escape_flag(或pps_palette_escape_flag)等于0，则推测palette_escape_val_present_flag等于0；否则推测palette_escape_val_present_flag等于1。

实施例7：冗余移除的高层控制

根据本实施例，发讯多个SPS、PPS以及条带头语法元素，指示调色板索引编码中是否使用冗余移除操作。接下来显示本实施例的示例。

在sps_scc_extensions()语法列表示例中，SPS层调色板冗余移除控制语法sps_palette_redundancy_removal_control_flag可为0、1、2、3。当sps_palette_redundancy_removal_control_flag为0时，仅将索引冗余移除操作应用于先前索引run_type是复制索引模式的情况。当sps_palette_redundancy_removal_control_flag为1时，将索引冗余移除操作应用于先前索引运行类型是复制上方模式的情况。当sps_palette_redundancy_removal_control_flag为2时，总是使用索引冗余移除操作。当sps_palette_redundancy_removal_control_flag为3时，不使用索引冗余移除操作。

在另一示例中，sps_palette_redundancy_removal_control_flag可为0、1、2。当sps_palette_redundancy_removal_control_flag为0时，仅将索引冗余移除操作应用于先前索引run_type是复制索引模式的情况。当sps_palette_redundancy_removal_control_flag为1时，将索引冗余移除操作应用于先前索引运行类型是复制上方模式的情况。当sps_palette_redundancy_removal_control_flag为2时，总是使用索引冗余移除操作。

在另一示例中，sps_palette_redundancy_removal_control_flag可为0、1。当sps_palette_redundancy_removal_control_flag为0时，仅将索引冗余移除操作应用于先前索引run_type是复制索引模式的情况。当sps_palette_redundancy_removal_control_flag为1时，总是使用索引冗余移除操作。

列表31描述sps_scc_extensions()示例语法列表，其中，如果如注解(31-1)所示palette_mode_enabled_flag等于1，则如注解(31-2)所示发讯sps_palette_redundancy_removal_control_flag。

列表31

在pps_scc_extensions()语法列表示例中，PPS层调色板冗余移除控制语法pps_palette_redundancy_removal_control_flag可为0、1、2、3。当pps_palette_redundancy_removal_control_flag为0时，仅将索引冗余移除操作应用于先前索引run_type是复制索引模式的情况。当pps_palette_redundancy_removal_control_flag为1时，将索引冗余移除操作应用于先前索引运行类型是复制上方模式的情况。当pps_palette_redundancy_removal_control_flag为2时，总是使用索引冗余移除操作。当pps_palette_redundancy_removal_control_flag为3时，不使用索引冗余。

在另一示例中，pps_palette_redundancy_removal_control_flag可为0、1、2。当pps_palette_redundancy_removal_control_flag为0时，仅将索引冗余移除操作应用于先前索引run_type是复制索引模式的情况。当pps_palette_redundancy_removal_control_flag为1时，将索引冗余移除操作应用于先前索引运行类型是复制上方模式的情况。当pps_palette_redundancy_removal_control_flag为2时，总是使用索引冗余移除操作。

在另一示例中，pps_palette_redundancy_removal_control_flag可为0、1。当pps_palette_redundancy_removal_control_flag为0时，仅将索引冗余移除操作应用于先前索引run_type是复制索引模式的情况。当pps_palette_redundancy_removal_control_flag为1时，总是使用索引冗余移除操作。

列表32描述pps_scc_extensions()示例语法列表，其中，如果如注解(32-1)所示发讯pps_palette_redundancy_removal_control_flag。

列表32

pps_scc_extensions(){	注解
		pps_palette_redundancy_removal_control_flag	(32-1)
}

在slice_segment_header()语法列表示例中，条带层调色板冗余移除控制语法slice_palette_redundancy_removal_control_flag可为0、1、2、3。当slice_palette_redundancy_removal_control_flag为0时，仅将索引冗余移除操作应用于先前索引run_type是复制索引模式的情况。当slice_palette_redundancy_removal_control_flag为1时，将索引冗余移除操作应用于先前索引运行类型是复制上方模式的情况。当slice_palette_redundancy_removal_control_flag为2时，总是使用索引冗余移除操作。当slice_palette_redundancy_removal_control_flag为3时，不使用索引冗余。

在另一示例中，slice_palette_redundancy_removal_control_flag可为0、1、2。当slice_palette_redundancy_removal_control_flag为0时，仅将索引冗余移除操作应用于先前索引run_type是复制索引模式的情况。当slice_palette_redundancy_removal_control_flag为1时，将索引冗余移除操作应用于先前索引运行类型是复制上方模式的情况。当slice_palette_redundancy_removal_control_flag为2时，总是使用索引冗余移除操作。

在另一示例中，slice_palette_redundancy_removal_control_flag可为0、1。当slice_palette_redundancy_removal_control_flag为0时，仅将索引冗余移除操作应用于先前索引run_type是复制索引模式的情况。当slice_palette_redundancy_removal_control_flag为1时，总是使用索引冗余移除操作。

列表33描述slice_segment_header()示例语法列表，其中，如果如注解(33-1)所示发讯slice_palette_redundancy_removal_control_flag。

列表33

slice_segment_header(){	注解
		slice_palette_redundancy_removal_control_flag	(33-1)
}

发讯最大调色板列表尺寸以及最大调色板预测子尺寸

在JCTVC-S1005中，当启用调色板模式时，在SPS层使用无符号整数指数哥伦布码语法元素发讯最大调色板尺寸以及最大调色板预测子尺寸，其中该语法元素首先具有左比特。

最大允许调色板尺寸限制当前区块(例如，CU)的调色板列表尺寸，并且相关SPS语法元素是max_palette_size。通过指数哥伦布码二进制化max_palette_size。PaletteMaxPredictorSize限制调色板预测子列表的尺寸，从而使得调色板预测子尺寸不能超过PaletteMaxPredictorSize。相关SPS语法元素delta_palette_max_predictor_size说明最大允许调色板预测子尺寸(即，max_palette_size)与最大允许调色板尺寸之间的差值。按照如下公式导出可变的PaletteMaxPredictorSize：

PaletteMaxPredictorSize＝max_palette_size+delta_palette_max_predictor_size

列表34描述位串与codeNum数值之间的映射示例。

列表34

位串	codeNum
		1	0
0 1 0	1
		0 1 1	2
0 0 1 0 0	3
		0 0 1 0 1	4
0 0 1 1 0	5
		0 0 1 1 1	6
0 0 0 1 0 0 0	7
		0 0 0 1 0 0 1	8
0 0 0 1 0 1 0	9
		...	...

使用以2为底的对数发讯最大调色板尺寸

在实施例中，使用以2为底的对数发讯最大调色板尺寸，其中上述操作的语法元素是log2_palette_max_size。通过下列公式计算最大调色板尺寸：

max_palette_size＝(1<<log2_palette_max_size) (1)

在上述公式中，max_palette_size是变量，以指示最大调色板尺寸。列表35与列表36分别显示根据本实施例的SPS与调色板语法的示例语法列表。在列表35，如果如注解(35-1)所示palette_mode_enabled_flag等于1，则如注解(35-2)所示发讯log2_palette_max_size。在列表36，根据公式(1)，如注解(36-1)与(36-2)所示，使用语法log2_palette_max_size确定最大调色板尺寸。

列表35

列表36

在另一实施例中，在调色板语法列表中，可直接使用导出变量“max_palette_size”替换操作(1<<log2_palette_max_size)。

在另一实施例中，发讯最大调色板尺寸以2为底的对数减去N(即，log2_max_palette_size_minusN)，并且通过下列公式计算最大调色板尺寸：

max_palette_size＝1<<(log2_max_palette_size_mimusN+N) (2)

在上述公式中，N可为任意非负整数值。在上述公式中，max_palette_size是指示最大调色板尺寸的变量。

列表37与列表38分别显示SPS与调色板语法的语法列表的示例变化。在列表37，如果如注解(37-1)所示palette_mode_enabled_flag等于1，则如注解(37-2)所示发讯log2_palette_max_size。在列表38，根据公式(2)，如注解(38-1)与(38-2)所示，使用语法log2_palette_max_size_minusN确定最大调色板尺寸。

列表37

列表38

在另一示例中，在调色板语法列表中，可直接使用导出变量“max_palette_size”替换操作(1<<(log2_max_palette_size_minusN+N))。

发讯最大调色板预测子尺寸

根据本实施例，发讯对最大调色板尺寸与最大调色板预测子尺寸之间差值的以2为底的对数。根据公式(3)计算最大调色板预测子尺寸：

PaletteMaxPredictorSize＝(1<<(log2_palette_max_size+

log2_delta_palette_max_predictor_size)) (3)

在另一实施例中，发讯以log2格式的最大调色板尺寸与最大调色板预测子尺寸之间的差值。根据公式(4)计算最大调色板预测子尺寸

(即，PaletteMaxPredictorSize)：

PaletteMaxPredictorSize＝max_palette_size+(1<<

log2_delta_palette_max_predictor_size) (4)

例如，对于max_palette_size等于64以及PaletteMaxPredictorSize等于96(即，1.5倍max_palette_size)，根据公式(4)，既然96等于64加上(1<<5)，因此发讯log2_delta_palette_max_predictor_size等于5的最大调色板预测子尺寸。

在另一实施例中，发讯以log2减去N格式的最大调色板尺寸与最大调色板预测子尺寸之间的差值。根据公式(5)计算最大调色板预测子尺寸(即，PaletteMaxPredictorSize)：

PaletteMaxPredictorSize＝max_palette_size+

(1<<log2_delta_palette_max_predictor_size_minusN+N) (5)

例如，对于N等于3，根据公式(5)，既然96等于64加上(1<<(2+3))，因此可使用log2_delta_palette_max_predictor_size_minusN等于2发讯max_palette_size等于64以及PaletteMaxPredictorSize等于96(即，1.5倍max_palette_size)。

在另一实施例中，发讯最大调色板预测子尺寸的以2为底的对数。根据公式(6)计算最大调色板预测子尺寸：

PaletteMaxPredictorSize＝(1<<log2_max_palette_predictor_size)(6)

在另一实施例中，发讯最大调色板预测子尺寸的以2减N为底的对数(即，log2_max_palette_predictor_size_minusN)。N可为任意非负整数。根据公式(7)计算最大调色板预测子尺寸：

PaletteMaxPredictorSize＝

(1<<(log2_max_palette_predictor_size_minusN+N)) (7)

在另一实施例中，最大调色板预测子尺寸时最大调色板尺寸的倍数。乘法因子是D。根据公式(8)计算最大调色板预测子尺寸：

PaletteMaxPredictorSize＝D*(max_palette_size) (8)

在上述公式中，上述揭示的最大调色板尺寸发讯方法可发讯max_palette_size。D可为整数或分数。例如，D可为1、1.5、2、2.5。可发讯与预定D。

当发讯D时，使用映射(例如，列表)指示D数值并利用指数哥伦布码或固定长度码对其进行发讯。列表39a至39e显示发讯D的多个示例。

列表39a

发讯	D
		0	1
1	1.5

列表39b

发讯	D
		0	1.5
1	2

列表39c

发讯	D
		0	1
10	1.5
		11	2

列表39d

发讯	D
		00	1
01	1.5
		10	2
11	2.5

列表39e

发讯	D
		0	2
10	1.5
		110	1
111	2.5

值得注意的是，上述内容仅是几个实施例。可使用本发明中描述的精神容易构建其他实施例，例如，具有不同数量值、D的不同数值、不同发讯二进制化。

max_palette_size以及PaletteMaxPredictorSize的二进制化

在本实施例中，可通过M顺序指数哥伦布码二进制化与最大调色板尺寸(即，max_palette_size)以及最大调色板预测子尺寸(即，PaletteMaxPredictorSize)相关的语法元素，例如，log2_max_palette_size、log2_max_palette_size_mimusN、log2_delta_palette_max_predictor_size、log2_max_palette_predictor_size、log2_max_palette_predictor_size_minusN以及D，M是大于或等于0的整数。

在另一实施例中，可通过固定长度编码二进制化上述段落中提到的语法元素。例如，可为具有最大语法元素8的列表使用3比特固定长度编码。

单色编码系统的高层语法

如前所述，现存SPS与PPS语法列表包含于亮度元件以及色度元件相关的许多语法元素。然而，在单色编码系统中仅存在一种颜色元件。为了移除或减小与色度语法元素相关联的冗余，揭示各种实施例。

实施例1：省略发讯SPS中与单色内容相关的色度语法

根据本实施例，当输入视频内容是单色(即，chroma_format_idc等于0)时，不发讯SPS的色度相关语法。

例如，当视频数据是单色时，不发讯色度元件的采样的比特深度。列表40显示示例语法列表，其中，当如注解(40-1)所示视频数据不是单色时，如注解(40-2)所示增加色度相关语法bit_depth_chroma_minus8。

列表40

在另一示例中，当视频数据是单色时，不发讯色度元件的PCM采样的比特深度。列表41显示示例语法列表，其中，当如注解(41-1)所示视频数据不是单色时，如注解(41-2)所示增加色度相关语法pcm_sample_bit_depth_chroma_minus1。

列表41

实施例2：对于单色内容，修改SPS中的解码进程

根据本实施例，仍发讯SPS的色度相关语法。然而，解码进程将忽略这些语法元素的数值。例如，不会使用色度阵列BitDepth_C的采样的比特深度，不会使用与色度比特深度相关的语法元素，并且忽略该数值。语义改变如下：

bit_depth_chroma_minus8说明色度阵列BitDepth_C的采样的比特深度以及色度量化参数范围偏移QpBdOffset_C的数值，如下：

BitDepth_C＝8+bit_depth_chroma_minus8，以及

QpBdOffsetC＝6*bit_depth_chroma_minus8

其中，bit_depth_chroma_minus8应该在0至8的闭区间范围。

当ChromaArrayType等于0时，在解码进程中不会使用bit_depth_chroma_minus8，并且解码器应忽略其数值。

实施例3：省略发讯PPS中与单色内容相关的色度语法，并且发讯PPS中的pps_monochrome_flag指示视频内容格式。

例如，发讯pps_monochrome_flag以指示当前内容是否是单色。当pps_monochrome_flag等于1时，意味着当前输入内容是单色的。否则，当前输入内容不是单色的。当ChromaArrayType等于0时，pps_monochrome_flag等于1，其为比特流一致性需求。列表42显示示例语法列表，其中如注解(42-1)所示在PPS中发讯pps_monochrome_flag。

列表42

在另一示例中，当当前内容(例如，视频数据)是单色的，不发讯pps_cb_qp_offset。另外，当当前内容是单色的，不发讯pps_cr_qp_offset。此外，当当前内容是单色的，不发讯pps_slice_chroma_qp_offsets_present_flag。列表43所示是示例语法列表，其中，如果如注解(43-1)所示pps_monochrome_flag为0，则如注解(43-2)至(43-4)所示在PPS中发讯pps_cb_qp_offset、pps_cr_qp_offset以及pps_slice_chroma_qp_offsets_present_flag。

列表43

在另一示例中，当当前内容(例如，视频数据)是单色的，不发讯chroma_qp_offset_list_enabled_flag，并且推测chroma_qp_offset_list_enabled_flag为0。列表44所示是示例语法列表，其中，如果如注解(44-1)所示pps_monochrome_flag为0，则如注解(44-2)所示在PPS范围扩展中发讯chrome_qp_offset_list_enabled_flag。

列表44

在另一示例中，当视频数据是单色的，不发讯chrome_qp_offset_list_enabled_flag、diff_cu_chroma_qp_offset_depth、chroma_qp_offset_list_len_minus1、cb_qp_offset_list[]以及cr_qp_offset_list[]。在这种情况下，对于单色内容，将忽略其数值。列表45所示是示例语法列表，其中，如果如注解(45-1)所示pps_monochrome_flag为0，则如注解(45-2)至(45-6)所示在PPS中发讯这些色度相关语法元素。

列表45

在另一示例中，当视频数据是单色的时，不将发讯cross_component_prediction_enabled_flag，并且推测其为0。列表46所示是示例语法列表，其中，如果如注解(46-1)所示pps_monochrome_flag为0，则如注解(46-2)所示在PPS中发讯cross_component_prediction_enabled_flag。

列表46

在另一示例中，当视频数据是单色的时，不将发讯cross_component_prediction_enabled_flag以及chroma_qp_offset_list_enabled_flag。推测上述所有旗标为0。列表47所示是示例语法列表，其中，如果如注解(47-1)所示pps_monochrome_flag为0，则如注解(47-2)至(47-3)所示在PPS中发讯cross_component_prediction_enabled_flag以及chroma_qp_offset_list_enabled_flag。

列表47

在另一示例中，当视频数据是单色的时，不将发讯cross_component_prediction_enabled_flag、chroma_qp_offset_list_enabled_flag以及与chroma_qp_offset_list_enabled_flag相关的其他语法。列表48所示是示例语法列表，其中，如果如注解(48-1)所示pps_monochrome_flag为0，则如注解(48-2)至(48-7)所示在PPS中发讯cross_component_prediction_enabled_flag、chroma_qp_offset_list_enabled_flag以及与chroma_qp_offset_list_enabled_flag相关的其他语法。

列表48

当视频数据是单色的时，不将发讯PPS SCC扩展语法元素residual_adaptive_colour_transform_enabled_flag、pps_slice_act_qp_offsets_present_flag、pps_act_y_qp_offset_plus5、pps_act_cb_qp_offset_plus5以及pps_act_cr_qp_offset_plus3并将其推测为0。如示例列表49所示，可改变对应屏幕内容编码PPS语法。在列表49中，如果如注解(49-1)所示pps_monochrome_flag为0，则如注解(49-2)至(49-6)所示在PPS SCC扩展中发讯residual_adaptive_colour_transform_enabled_flag、pps_slice_act_qp_offsets_present_flag、pps_act_y_qp_offset_plus5、pps_act_cb_qp_offset_plus5以及pps_act_cr_qp_offset_plus3。

列表49

在上述语法列表中monochrome_palette_flag具有与pps_monochrome_flag相同的含义。因此，如注解(49-7)所示，不将发讯上述旗标。

在另一示例中，当pps_monochrome_flag为真时，不将发讯residual_adaptive_colour_transform_enabled_flag并将其推测为0。因此，不将发讯pps_slice_act_qp_offsets_present_flag、pps_act_y_qp_offset_plus5、pps_act_cb_qp_offset_plus5以及pps_act_cr_qp_offset_plus3并将其推测为0。列表50显示示例语法列表，其中，如果如注解(50-1)所示pps_monochrome_flag为0，则不发讯色度相关语法元素。

列表50

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

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

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

在实施例中，可发讯PPS中旗标以使用导出调色板预测子或发讯新调色板预测子。

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

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

在本发明一个方面，对于当前图像是参考图像情况，揭示与PPS或SPS的调色板预测子初始化以及DPB管理的各种方法。

在SPS层，列表51显示调色板预测子初始化的语法列表。如注解(51-1)所示发讯语法元素sps_palette_predictor_initializer_present_flag。如果该语法元素等于1，则在SPS层发讯初始调色板预测子。

列表51

在PPS层，列表52显示调色板预测子初始化的语法列表。如注解(52-1)所示发讯语法元素pps_palette_predictor_initializer_present_flag。如果该语法元素等于1，则在PPS层发讯初始调色板预测子。

列表52

实施例1：发讯调色板预测子初始化条目的数量范围

在实施例中，提出PPS或SPS的调色板预测子初始化器的数量范围。在一种方法中，它们皆可为从0至最大允许调色板预测子尺寸(即，当前HEVC SCC中的PaletteMaxPredictorSize)。在另一实施例中，它们皆可为从1至最大允许调色板预测子尺寸。

例如，需要PPS与SPS上的上述数量皆大于或等于1。SPS层语法sps_num_palette_predictor_initializer_minus1加上1表示序列调色板预测子初始化器中的条目数量。为了比特流一致性的需求，sps_num_palette_predictor_initializer_minus1加上1的数值应小于或等于PaletteMaxPredictorSize，并且大于或等于1。PPS层语法pps_num_palette_predictor_initializer_minus1加上1表示图像调色板预测子初始化器中的条目数量。为了比特流一致性的需求，pps_num_palette_predictor_initializer_minus1加上1的数值应小于或等于PaletteMaxPredictorSize，并且大于或等于1。

在另一示例中，需要PPS与SPS上的上述数量大于或等于0。可使用SPS层语法sps_num_palette_predictor_initializer_minus1加上1表示序列调色板预测子初始化器中的条目数量，并且sps_num_palette_predictor_initializer应大于或等于0。可使用PPS层语法pps_num_palette_predictor_initializer_minus1加上1表示图像调色板预测子初始化器中的条目数量，并且pps_num_palette_predictor_initializer应大于或等于0。

实施例2：发讯调色板预测子初始化条目的数量的默认值

在本发明实施例中，在比特流中不存在相关语法情况下，揭示在PPS或SPS上的调色板预测子初始化器的数量的默认值。例如，当未出现时，上述它们皆可设定为0。在另一示例中，当未出现时，上述它们皆可设定为1。

在示例中，使用默认值1设定PPS与SPS上的上述数量。换句话说，当未出现对应语法时，将sps_num_palette_predictor_initializer_minus1与pps_num_palette_predictor_initializer_minus1的默认值推测为0。为了比特流一致性的需求，sps_num_palette_predictor_initializer_minus1加上1与pps_num_palette_predictor_initializer_minus1加上1的数值应小于或等于PaletteMaxPredictorSize。

在另一示例中，使用默认值0设定PPS与SPS上的上述数量。换句话说，当未出现对应语法时，将sps_num_palette_predictor_initializer与pps_num_palette_predictor_initializer的默认值推测为0。为了比特流一致性的需求，sps_num_palette_predictor_initializer与pps_num_palette_predictor_initializer的数值应小于或等于PaletteMaxPredictorSize。

实施例3：发讯调色板预测子初始化条目的默认值与数量范围

根据本实施例，可结合上述提到的发讯调色板预测子初始化器的默认值与数量范围。例如，可使用默认值1设定PPS与SPS上的上述数量，并且PPS与SPS上的上述数量需大于或等于1。在另一示例中，可使用默认值0设定PPS与SPS上的上述数量，并且PPS与SPS上的上述数量需大于或等于0。

对于SPS上调色板预测子初始化器的数量值从0开始的情况，列表53显示示例SPS语法列表。在本列表中，如果如注解(53-1)所示语法旗标sps_palette_predictor_initializer_present_flag等于1，则如注解(53-2)所示发讯语法元素sps_num_palette_predictor_initializer。当上述数量值不存在时，语法sps_num_palette_predictor_initializer具有默认值，例如0。另一方面，既然如注解(53-3)所示由于新语法sps_num_palette_predictor_initializer无需旧sps_num_palette_predictor_initializer_minus1，则线填充背景的文本表示删除文本。

列表53

列表54显示与列表53相似的SPS语法列表的另一示例。在本列表中，注解(54-1)中的“if(sps_palette_predictor_initializer_present_flag)”循环覆盖从注解(54-2)至注解(54-3)的陈述。当上述数量值不存在，语法元素sps_num_palette_predictor_initializer不具有默认值。

列表54

对于PPS上调色板预测子初始化器的数量值从0开始的情况，列表55显示示例PPS语法列表。在本列表中，如果如注解(55-1)所示语法旗标pps_palette_predictor_initializer_present_flag等于1，则如注解(55-2)所示发讯语法元素pps_num_palette_predictor_initializer。此外，如果如注解(55-3)所示pps_num_palette_predictor_initializer大于0，则根据注解(55-4)所示的pps_num_palette_predictor_initializer，如注解(55-5)所示使用语法发讯pps_palette_predictor_initializers[][]。当上述数量值不存在时，语法pps_num_palette_predictor_initializer具有默认值，例如0。

列表55

在上述实施例1到3中，当将SPS或PPS上的调色板预测子初始化器的数量设定为0时，初始化调色板预测子的相应解码进程将是：不生成调色板预测子(或者调色板预测子具有0尺寸)。

图12是根据本发明实施例描述的通过组合相同类型编码符号，对调色板索引图编码的视频解码器的示例流程图。如步骤1210所示，系统接收视频比特流，其中，该视频比特流包含图像中区块的已压缩数据。在步骤1220，如果调色板索引组存在，则该系统从该视频比特流中解析对应所有语法元素的该调色板索引组，其中，该调色板索引组代表为当前区块编码的一个或多个调色板索引。在步骤1230，如果逸出像素组存在，则该系统从该视频比特流中解析对应所有语法元素的该逸出像素组，其中，该逸出像素组代表为该当前区块编码的一个或多个逸出像素。在步骤1240，如果交错运行类型及运行长度组存在，则该系统从该视频比特流中解析该交错运行类型及运行长度组；如果运行类型组与运行长度组皆存在，则该系统从该视频比特流中解析该运行类型组与该运行长度组，其中，该交错运行类型及运行长度组对应表示该当前区块编码的一个或多个运行类型与运行长度的所有语法元素，该运行类型组对应表示该当前区块编码的一个或多个运行类型的所有语法元素，以及该运行长度组对应表示该当前区块编码的一个或多个运行长度的所有语法元素。在步骤1250，该系统根据该调色板索引组、该逸出像素组、该交错运行类型及运行长度组、该运行类型组、该运行长度组或上述组合，恢复该当前区块中的像素。

图13是根据本发明实施例描述的通过发讯最后运行模式语法元素，对调色板索引图编码的视频解码器的示例流程图。如步骤1310所示，系统接收视频比特流，其中，该视频比特流包含图像中区块的已压缩数据。在步骤1320，该系统从该视频比特流中解析最后运行模式语法元素，其中，该最后运行模式语法元素指示最后运行模式是复制索引模式还是复制上方模式。如步骤1330所示，该系统也从该视频比特流中解析第二语法，其中，该第二语法与该当前区块编码的调色板索引数量相关联。如步骤1340所示，该系统使用与该当前区块编码的该最后运行模式与该调色板索引数量相关的信息，重建调色板索引图。

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

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

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

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

Claims

1.一种图像中区块的调色板索引图解码方法，该方法包含：

接收视频比特流，其中，该视频比特流包含图像中区块的已压缩数据；

如果调色板索引组存在，则从该视频比特流中解析对应所有第一语法元素的该调色板索引组，其中，该所有第一语法元素代表为当前区块编码的一个或多个调色板索引；

如果逸出像素组存在，则从该视频比特流中解析对应所有第二语法元素的该逸出像素组，其中，该所有第二语法元素代表为该当前区块编码的一个或多个逸出像素；

如果交错运行类型及运行长度组存在，则从该视频比特流中解析该交错运行类型及运行长度组，其中，该交错运行类型及运行长度组对应表示该当前区块编码的一个或多个运行类型与运行长度的所有第三语法元素；如果运行类型组与运行长度组皆存在，则从该视频比特流中解析该运行类型组与该运行长度组，其中，该运行类型组对应表示该当前区块编码的一个或多个运行类型的所有第四语法元素，以及该运行长度组对应表示该当前区块编码的一个或多个运行长度的所有第五语法元素；以及

根据该调色板索引组、该逸出像素组、该交错运行类型及运行长度组、该运行类型组、该运行长度组或上述组合，恢复该当前区块中的像素。

2.如权利要求1所述的图像中区块的调色板索引图解码方法，其特征在于，从该视频比特流中解析该运行类型组与该运行长度组，并且在该视频比特流中从最早组到最后组的组发讯顺序对应该运行类型组、该调色板索引组、该运行长度组以及该逸出像素组。

3.如权利要求1所述的图像中区块的调色板索引图解码方法，其特征在于，从该视频比特流中解析该运行类型组与该运行长度组，并且在该视频比特流中从最早组到最后组的组发讯顺序对应该调色板索引组、该运行类型组、该运行长度组以及该逸出像素组。

4.如权利要求1所述的图像中区块的调色板索引图解码方法，其特征在于，进一步将该运行长度组分割为上下文二进制组以及旁路二进制组，并且在发讯该旁路二进制组之前发讯该上下文二进制组。

5.如权利要求1所述的图像中区块的调色板索引图解码方法，其特征在于，从该视频比特流中解析该运行类型组与该运行长度组，并且在该视频比特流中从最早组到最后组的组发讯顺序对应该运行类型组、该运行长度组、该调色板索引组以及该逸出像素组。

6.如权利要求1所述的图像中区块的调色板索引图解码方法，其特征在于，从该视频比特流中解析该交错运行类型及运行长度组，并且在该视频比特流中从最早组到最后组的组发讯顺序对应该交错运行类型及运行长度组、该调色板索引组以及该逸出像素组。

7.如权利要求1所述的图像中区块的调色板索引图解码方法，其特征在于，从该视频比特流中解析该运行类型组与该运行长度组，并且在该视频比特流中从最早组到最后组的组发讯顺序对应该调色板索引组、该逸出像素组、该运行类型组以及该运行长度组。

8.如权利要求1所述的图像中区块的调色板索引图解码方法，其特征在于，从该视频比特流中解析该运行类型组与该运行长度组，并且在该视频比特流中从最早组到最后组的组发讯顺序对应该调色板索引组、该逸出像素组、该运行长度组以及该运行类型组。

9.如权利要求1所述的图像中区块的调色板索引图解码方法，其特征在于，从该视频比特流中解析该交错运行类型及运行长度组，并且在该视频比特流中从最早组到最后组的组发讯顺序对应该调色板索引组、该逸出像素组以及该交错运行类型及运行长度组。

10.如权利要求1所述的图像中区块的调色板索引图解码方法，其特征在于，从该视频比特流中解析该运行类型组与该运行长度组，并且在该视频比特流中从最早组到最后组的组发讯顺序对应该逸出像素组、该调色板索引组、该运行类型组以及该运行长度组。

11.如权利要求1所述的图像中区块的调色板索引图解码方法，其特征在于，从该视频比特流中解析该运行类型组与该运行长度组，并且在该视频比特流中从最早组到最后组的组发讯顺序对应该逸出像素组、该调色板索引组该运行长度组以及该运行类型组。

12.如权利要求1所述的图像中区块的调色板索引图解码方法，其特征在于，从该视频比特流中解析该交错运行类型及运行长度组，并且在该视频比特流中从最早组到最后组的组发讯顺序对应该逸出像素组、该调色板索引组以及该交错运行类型及运行长度组。

13.一种图像中区块的调色板索引图编码方法，该方法包含：

接收输入数据，其中，该输入数据与该图像中当前区块相关联；

对该当前区块应用调色板编码，以生成该当前区块的已编码符号，其中，每个已编码符号属于已编码符号类型组，该已编号符号类型组包含像素索引、逸出像素、运行类型与运行长度；以及

为该已编码符号发讯语法元素，其中，该为该已编码符号发讯该语法元素的步骤包含：

如果存在对应该像素索引的已编码符号，则将对应该像素索引的所有第一语法元素组合入像素索引组；

如果存在对应该逸出像素的已编码符号，则将对应该逸出像素的所有第二语法元素组合入逸出像素组；以及

如果存在对应该运行类型及/或该运行长度的已编码符号，则将对应该运行类型与该运行长度的所有第三语法元素组合入交错运行类型及运行长度组，或者将对应该运行类型的所有第四语法元素组合入运行类型组，或者将对应该运行长度的所有第五语法元素组合入运行长度组。

14.一种图像中区块的调色板索引图解码方法，该方法包含：

为当前区块从该视频比特流中解析最后运行模式语法元素，其中，该最后运行模式语法元素指示最后运行模式是复制索引模式还是复制上方模式；

从该视频比特流中解析第二语法，其中，该第二语法与该当前区块编码的调色板索引数量相关联；以及

使用与该当前区块编码的该最后运行模式与该调色板索引数量相关的信息，重建调色板索引图；

如果逸出像素组存在，则从该视频比特流中解析对应所有第二语法元素的该逸出像素组，其中，该所有第二语法元素代表为该当前区块编码的一个或多个逸出像素；以及

如果交错运行类型及运行长度组存在存在，则从该视频比特流中解析该交错运行类型及运行长度组，其中，该交错运行类型及运行长度组对应表示该当前区块编码的一个或多个运行类型与运行长度的所有第三语法元素；如果运行类型组与运行长度组皆存在，则从该视频比特流中解析该运行类型组与该运行长度组，其中，该运行类型组对应表示该当前区块编码的一个或多个运行类型的所有第四语法元素，以及该运行长度组对应表示该当前区块编码的一个或多个运行长度的所有第五语法元素。

15.如权利要求14所述的图像中区块的调色板索引图解码方法，其特征在于，如果该最后运行模式语法元素指示该最后运行模式是该复制索引模式，并且当达到最后发讯调色板索引时，从该最后发讯调色板索引中复制待解码的剩余调色板索引。

16.如权利要求14所述的图像中区块的调色板索引图解码方法，其特征在于，如果该最后运行模式语法元素指示该最后运行模式是该复制上方模式，则从该视频比特流解析该当前区块编码的一个或多个运行长度，并且插入复制上方模式语法元素作为该最后运行模式。

17.一种图像中区块的调色板索引图编码方法，该方法包含：

对该当前区块应用调色板编码，以使用调色板编码模式生成该当前区块的已编码符号，其中，每个已编码符号属于已编码符号类型组，该已编号符号类型组包含像素索引、逸出像素、运行类型与运行长度，该调色板编码模式包含运行类型模式，该运行类型模式包含复制索引模式与复制上方模式；

通过将对应该复制索引模式与该复制上方模式的所有语法元素组合入运行类型组，为该已编码符号发讯语法元素；以及

发讯最后运行模式语法元素，以指示最后运行类型模式是该复制索引模式还是该复制上方模式；以及

18.如权利要求17所述的图像中区块的调色板索引图编码方法，其特征在于，如果多个相同复制索引模式存在于待发讯调色板索引的末尾，则仅发讯该多个相同复制索引模式中的一个，并且为该最后运行模式语法元素分配数值以指示该复制索引模式。