CN106797471A

CN106797471A - 使用一般化复制之前模式的颜色索引编码方法

Info

Publication number: CN106797471A
Application number: CN201580047067.3A
Authority: CN
Inventors: 夜静; 刘杉; 金廷宣; 赖柏霖; 庄子德; 孙域晨; 许晓中
Original assignee: MediaTek Inc
Current assignee: MediaTek Inc
Priority date: 2014-09-03
Filing date: 2015-09-02
Publication date: 2017-05-31
Anticipated expiration: 2035-09-02
Also published as: US10448049B2; US20170289572A1; EP3180916A4; CN106797471B; WO2016034117A1; EP3180916A1

Abstract

本发明公开一种对图像内区块使用颜色索引编码的方法。在解码器端的一个实施例中，针对从第一开始位置开始的当前区块内的一个或多个第一当前解码像素，从该输入编码比特流分析当前编码模式。如果该当前编码模式对应一般化复制之前行模式，识别从该第一当前解码像素上方第T行处的第一开始参考位置开始的一个或多个第一参考像素，其中T是等于或大于一的整数。使用从该第一开始参考位置开始的该第一参考像素，通过分别复制从该第一开始参考位置开始的该第一参考像素，解码从该第一开始位置开始的该第一当前解码像素。该系统也包含复制左面模式或逃逸模式。

Description

使用一般化复制之前模式的颜色索引编码方法

相关申请的交叉参考

本发明要求2014年9月3日申请的序列号为62/045,085的美国临时专利申请、2014年9月4日申请的序列号为62/045,629的美国临时专利申请、2014年10月7日申请的序列号为62/060,817的美国临时专利申请的优先权，上述美国临时专利申请在此全部并入参考。

技术领域

本发明的实施例有关于一种视频数据的颜色索引编码(color index coding)，更具体地，关于一种包含复制上方模式(copy-above mode)的一般化复制之前模式(generalized copy previous mode)。

背景技术

高效视频编码(High Efficiency Video Coding，HEVC)是近年被开发出来的一种新的编码标准。于HEVC系统中，H.264/AVC中的固定大小的宏块由称为编码单元(codingunit，CU)的可变块(flexible block)来替代。CU中的像素共享相同的编码参数以提升编码效率。CU可以从最大CU(largest CU，LCU)开始，于HEVC中，其也被称为编码树单元(codedtree unit，CTU)。除编码单元的概念以外，HEVC中也引入了预测单元(prediction unit，PU)的概念。当CU分层树(hierarchical tree)的分割被执行，根据预测类型以及PU分区，每个叶CU(leaf CU)可以进一步被分割为一个或多个PU。

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

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

基于主颜色的屏幕内容编码由郭等人公开于JCTVC-O0108中。(Guo,et al.,“RCE4:Test1.Major-color-based screen content coding”,Joint Collaborative Teamon Video Coding(JCT-VC)of ITU-T SG 16 WP 3and ISO/IEC JTC 1/SC 29/WG 11,16thMeeting:San Jose,CA,USA,Jan.9-17,2014,Document:JCTVC-P0108)。基于主颜色的屏幕内容的编码执行于CU基础上。编码流程如下：

选择主颜色(Selecting major colors)

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

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

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

水平模式(Horizontal Mode)

在水平模式中，同一条线内的所有像素都具有同样的值。如果值与上面像素线的第一像素的值一样，那么只发送线模式标示比特(line mode signaling bits)。否则，索引值也被发送。

垂直模式(Vertical mode)

在垂直模式中，当前像素线与上方像素线是同样的。因此，只发送线模式标示比特。

普通模式(Normal mode)

在普通模式中，一条线中的像素是各别预测的。对每个像素来说，使用左边或上方的邻居作为预测器，且预测符号发送到解码器。

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

一种调色板编码技术被郭等人在JCTVC-P0198中予以公开。(Guoet al.,“RCE4:Results of Test 2 on Palette Mode for Screen Content Coding”,JointCollaborative Team on Video Coding(JCT-VC)of ITU-T SG 16 WP 3and ISO/IEC JTC1/SC 29/WG 11,16th Meeting:San Jose,CA,USA,Jan.9-17,2014,Document:JCTVC-P0198)。基于调色板编码执行于CU基础上。编码流程如下：

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

像素值的发送(Transmission of pixel values):CU中的像素以一个光栅器扫描的顺序来编码。对每个位置，首先发送一个旗标(flag)来指示使用“游程模式(run mode)”还是“复制上方模式(copy-above mode)”。

游程模式”：在“游程模式”中，调色板索引首先被标示接着是“palette_run”(例如M)。当前位置与后续M个位置都不需要发送更多信息，因为它们具有与发送的调色板索引一样的调色板索引。调色板索引(例如i)被三个颜色组件所分享，这意味着在YUV颜色空间的情况下，重建的像素值为(Y，U，V)＝(paletteY[i]，paletteu[i]，palettev[i])。

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

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

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

另一个索引编码模式，称作“复制之前行(copy from previous row)”，已被邹等人于JCTVC-R0202公开(Zou et al.,“Non-SCCE3:Copy from previous row mode forpalette coding”,Joint Collaborative Team on Video Coding(JCT-VC)of ITU-T SG16WP 3and ISO/IEC JTC 1/SC 29/WG 11,18th Meeting:Sapporo,Japan,June 30–July9,2014,Document:JCTVC-R0202)。这个方法能从当前CU内的上方行之上的之前编码行复制像素。为了达到更好的编码效率，根据JCTVC-R0202所有之前编码行都可作为参考使用。如此，该模式被称作“复制之前行”。该模式被加入到可用调色板模式的候选列表中。行索引信息在当前串(string)选择“复制之前行”模式时编码。行索引使用截断二进制码字(truncated binary codeword)。基本上，短码字用于接近当前行的行。像其他模式一样，匹配长度(matching length)在比特流中编码。

图1显示包含8x8像素的当前CU的“复制之前行”的例子示意图。“复制之前行”是由从当前开始像素(current starting pixel)指向参考开始像素(reference startingpixel)的箭头所指示。从当前开始像素开始的像素可自从参考开始像素开始的对应参考像素复制过来。为了降低编码器的复杂度，当前CU只在当调色板尺寸大于2的时候选择“复制之前行”模式，而且“复制上面”模式不可用。为了降低“复制上面”的冗余度，参考行排除了上面行，因此，“复制之前行”模式从当前CU的第三行开始可用。

索引冗余度移除(Index Redundancy Removal)

在颜色索引编码中，索引冗余度可在一定情况下发生。举例来说，当当前像素由游程模式所预测且索引值需要标示时，其暗示当前像素的索引(也被称作当前索引)在扫描顺序中并不与最近编码的之前索引相同。图2A显示游程模式中冗余度的一个场景，其中线-样式填充(line-pattern--filled)的区块表示当前像素。游程模式在当前像素之前像素终止。因为之前颜色索引是“2”，当前索引不能为“2”。否则，当前像素会被游程模式用之前像素编码。图2B显示复制上面模式中可能出现的冗余度场景。在此例子中，复制上面模式在当前像素终止。如果复制上面模式继续进而包含当前像素，当前像素索引会与复制上面预测器一样(即当前像素上面的索引“4”)。因为复制上面在当前像素终止，当前像素不可能为“4”。这种冗余度可在编码当前像素时考虑，其通过消除冗余索引来使索引的数量减一。解码器会考虑该冗余度而正确重建实际索引。

‘游程数量’的熵编码(Entropy Coding for‘Number of run’)

在当前实践中，‘游程数量’如下被二进制化并编码：

·如果‘游程数量’小于3，其用最大数量为3比特的一元编码，且每个单元(bin)都是基于上下文编码的。

·如果‘游程数量’大于且等于3，“111”被基于上下文编码然后‘游程数量-3’如下用COEF_REMAIN_BIN_REDUCTION与rParam编码。

a.当‘游程数量-3’小于cMax，‘游程数量-3’的指数(quotient)除2^rParam被一元化二进制，余数(remainder)为rParam-bit固定二进制化。两个二进制化码都是旁路编码(bypass coded)。参数cMax根据cMax＝COEF_REMAIN_BIN_REDUCTION×2^rParam)来确定。

b.当‘游程数量-3’大于或等于cMax，如果‘游程数量-3-cMax’大于或等于2^rParam+l且小于2^rParam+l+1，COEF_REMAIN_BIN_REDUCTION+l被一元化二进制，且游程数量-3-cMax-2^rParam+l被(rParam+l)比特固定二进制化。两个码都是旁路编码。

表1显示COEF_REMAIN_BIN_REDUCTION＝3且rParam＝3的情况下的‘游程数量’-3二进制化表的例子，其中表里的“x”可为0或1。

表1

需要提升与包含多个复制模式的颜色索引图相关的编码效率。

发明内容

该方法更包含从该输入编码比特流分析偏移值，该偏移值指示该第一开始位置与该第一开始参考位置之间的距离。该偏移值使用一元码二进制化，其中最短码字分配给最小偏移值而最长码字分配给最大偏移值。该偏移值也可使用固定长度码字二进制化。该偏移值限制为等于或小于K，其中K是大于二的正整数。而且该偏移值可使用截断二进制码二进制化，其中较短码字分配给较小偏移值而较长码字分配给较大偏移值。该偏移值也可使用指数哥伦布码、哥伦布莱斯码、截断指数哥伦布码、截断哥伦布莱斯码、或n比特截断一元码加指数哥伦布码来二进制化。

该偏移值二进制化来形成二进制偏移值且该二进制化偏移值使用基于上下文编码或旁路模式来编码。如果该偏移值使用一元码二进制化，该二进制化偏移值使用最多(N+H-1)单元的基于上下文编码来编码，其中N对应该当前区块紧接着的上方的用于预测该当前区块的参考像素行的第一数量，H对应该当前区块的区块高度或区块宽度。该二进制化偏移值的第一部分使用该基于上下文编码，而该二进制化偏移值的第二部分使用该旁路模式编码。如果该偏移值使用固定长度码二进制化，该二进制化偏移值使用K单元基于上下文编码来编码，其中K对应该固定长度码的单元数量。当最大偏移值是四的时候K等于二。

在一个实施例中，该当前区块紧接着的上方的N行参考像素行被包含来预测该当前区块。当该一个或多个第一参考像素涉及该当前区块紧接着的上方的N行不可用参考像素行，该N行不可用参考像素行可被设定为预定值。当该一个或多个第一参考像素涉及该当前区块紧接着的上方的两行不可用参考像素行，指示该第一开始位置与该第一开始参考位置之间距离的偏移值不会针对该当前区块的行0与行1中的该第一开始位置被标示。如果偏移没有标示，该行0的该偏移值推导为-2，而该行1的该偏移值推导为-1。当该一个或多个第一参考像素涉及该当前区块紧接着的上方的两行不可用参考像素行，针对指示该第一开始位置与该第一开始参考位置之间的距离的偏移值标示一个一比特码字。该一比特码字指示该第一开始参考位置是否位于该当前区块的紧接着的上方的第一行中或是该当前区块的上方两行中的第二行中。

该解码器可更从该输入编码比特流分析第一游程值，该第一游程值指示该一个或多个第一参考像素的总数。该第一游程值的最大值由该当前区块的区块尺寸所固定，且该第一游程值基于该当前区块的该区块尺寸二进制化。该第一游程值被二进制化为包含前缀部分与后缀部分的码字，该前缀部分取决于该当前区块的该区块尺寸。对于等于8x8的该当前区块，该游程值、对应前缀及对应后缀为(0-0,“0”,0比特)，(1-1,“10”,0比特)，(2-3,“110”,1比特)，(4-7,“1110”,2比特)，(8-15,“11110”,3比特)，(16-31,“111110”,4比特)与(32-63,“111111”,5比特)。对于等于16x16的该当前区块，该游程值、对应前缀及对应后缀为(0-0,“0”,0比特)，(1-1,“10”,0比特)，(2-3,“110”,1比特)，(4-7,“1110”,2比特)，(8-15,“11110”,3比特)，(16-31,“111110”,4比特)，(32-63,“1111110”,5比特)，(64-127,“11111110”,6比特)与(128-255,“11111111”,7比特)。

附图说明

图1显示“复制之前行”的例子，其中之前行不包含当前像素的紧接着的上方行。

图2A显示左面模式相关的冗余度场景的示意图。

图2B显示复制上方行相关的冗余度场景的示意图。

图3显示根据本发明实施例的“一般化复制之前行”的例子，其中之前行包含当前像素的紧接着的上方行。

图4显示根据本发明实施例的“复制之前XY模式”的例子的示意图。

图5显示具有M行在当前CU外的重建邻近像素的统一的“预测模式的逃逸颜色”与“从邻近像素的颜色索引图编码的预测”。解码器可直接推导邻近像素的索引为逃逸索引。

图6显示分别与复制上方模式与复制左面模式相关的两个开始位置的颜色索引图的例子。这两个开始位置已编码。

图7显示根据本发明的实施例的使用一般化复制之前行模式与复制上方模式的颜色索引编码的解码器系统的示例流程图。

具体实施方式

在本发明中，揭露了改善颜色索引编码的多种技术。具体地，公开了一种一般化的“复制之前行(copy from previous row)”模式(也被称作“一般化复制之前行模式”)。根据本发明的实施例，CU边界上方的N行索引可被用来作为“复制之前行”的搜索候选(searchcandidate)。可从一个存在的调色板获取当前CU上方的颜色索引，存在的调色板可以是当前CU调色板，共享调色板，以及单色调色板。当前CU上方的索引也可通过利用这些数字来填充而获取，这样能帮助改善编码效率。在本发明中，‘之前行(previous row)’可依据扫描顺序表示之前行或之前列。而且‘行(row)’可依据扫描顺序表示行或列。而且，本发明所揭露的方法可应用到传统的光栅器的扫描顺序(水平或垂直)或反向扫描顺序(水平或垂直)。

一般化“复制之前行”或“复制上方”模式(Generalized“Copy from previousrow”or“Copy from above”mode)

在水平索引扫描顺序情况下的上方CU中的多行索引或是在垂直索引扫描顺序情况下的左面CU中的多行索引可用于当前CU的颜色索引的预测。在一个实施例中，索引预测器(index predictor)可以在水平索引扫描顺序的情况下来自上方LCU或是在垂直索引扫描顺序的情况下来自左面LCU。在另一个实施例中，当前图像内的任何之前编码区域以及之前编码图像内的同位区域(collocated positions)可用于当前CU的索引预测器。图3显示在水平反向扫描顺序情况下的使用上方CU的参考像素的例子示意图。在图3的例子中，N等于4。上方CU(320)中四行参考像素被当前CU(310)所使用。第一个一般化“复制之前行”是在当前编码行索引(currently coded row index)d等于0中，如从当前开始像素指向参考开始像素的箭头330所表示。垂直反向扫描顺序是由虚线箭头所表示。第二个一般化“复制之前行”是在当前编码行索引d等于3中，如从当前开始像素指向参考开始像素的箭头340所表示。并且，水平反向扫描顺序由虚线箭头所表示。

上方CU颜色索引(即在水平扫描的情况下)或者左面CU的颜色索引(即在垂直扫描的情况下)可用数据填充(data padding)来产生。可使用能改善编码效率的任何填充数据。举例来说，索引图中的索引0或其他具有高可能性(high probability)的索引可用于填充。

上方CU颜色索引(即在水平扫描情况下)或左面CU颜色索引(即在垂直扫描情况下)也可基于上方CU(即在水平扫描情况下)或左面CU(即在垂直扫描情况下)的重建或重建-处理(reconstructed-processed)的像素来获取。重建-处理的像素可以是重建并去块处理(deblocking processed)的像素，或者是重建、去块处理并SAO(取样自适应偏移，sample adaptive offset)处理的像素。

编码器/解码器可使用存在调色板来获取上方CU(即在水平扫描的情况下)或左面CU(即在垂直扫描的情况下)的颜色索引，存在的调色板例如是当前颜色表或共享颜色表(color table)。举例来说，当前颜色表可用于获取预测器索引(predictor index)。当索引为逃逸(ESCAPE)时，这意味着其像素值并未包含在调色板中，索引0或其他索引可代替该ESCAPE索引。可使用任何其他能帮助改善编码效率的索引。

在获取上方CU或左面CU颜色索引后，解码器会应用“复制之前行”到索引图的每一行上。在一个实施例中，“复制之前行”可从当前CU的第一行开始。编码器/解码器能使用除了紧接着的上方行(immediate above row)以外的上方行来预测当前行。在另一个实施例中，编码器/解码器能使用包括紧接着的上方行的所有上方行来预测当前行。在另一个实施例中，编码器/解码器能复制当前CU中一些像素区域的除了紧接着的上方行以外的多个上方行，而且能复制当前CU中其他像素区域的包含紧接着的上方行的多个上方行。举例来说，编码器/解码器可使用紧接着的上方行来从当前CU的第一行复制。

找到参考像素之后，会标示一个偏移值(offset value)来指示复制哪行。偏移作为当前编码像素与对应参考像素之间的位移。在图3中，粗线圈表示的当前像素可通过粗虚线圈表示的对应参考像素所预测。这种情况中的偏移(即箭头330)是4，而偏移值4会为当前CU的第一行的当前开始像素(current starting pixel)进行标示。因为偏移的标示会需要编码比特，根据本发明的一个实施例对可复制的之前行的最大数量施加限制。举例来说，参考像素可限制为之前的K行，例如K＝4。约束值(constraint value)K可以是一个预定值(例如4)或在更高语法中定义，例如SPS(序列参数组，sequence parameter set)，PPS(图片参数组，picture parameter set)，以及图条头(slice header)中定义。

对于HEVC屏幕内容编码，采用一种新的编码模式，叫做块内复制(Intra-blockcopy，IntraBC)。根据IntraBC技术，当前编码单元(CU由相同图像内的参考CU预测为当前CU。从当前CU指向参考CU的区块矢量(block vector，BV)被标示。IntraBC模式类似于Inter模式(块间模式)。主要的差别在于IntraBC模式的参考图像是包含当前CU的图像，而Inter模式的参考图像是一个时域同位图像(temporal collocated picture)。BV可指向当前图像中的重建区域的任何区块。可是，BV的搜索范围(search range)通常被限制，以降低缓冲尺寸/带宽。在本发明的一个实施例中，预测器的可用的像素范围可与IntraBC的限制搜索范围一样，或者是IntraBC限制搜索范围+4上方行。举例来说，如果IntraBC搜索范围被限制在4CTU大小内，预测器可用的像素范围是4CTU+4上方行。

冗余度移除操作(Redundancy removal)会执行来对偏移编码。如果两个连续索引都是“复制之前行”模式，第二个(second instance)就不能从相同行复制。因此，对“复制之前行”的第二偏移可因考虑冗余度而使用较少比特。有很多种编码该偏移的方式，例如截断二进制码(truncated binary codes)，一元码(unary codes)，截断一元码(truncatedunary code)，指数哥伦布码(Exponential Golomb code)或哥伦布莱斯码(Golomb Ricecode)，或截断指数哥伦布码(truncated Exponential Golomb code)或截断哥伦布莱斯码，n比特截断一元码+指数哥伦布码的，或固定长度码。

颜色索引编码模式(Color Index Coding Modes)

“复制上方行”摸可与其他颜色索引模式一起使用，如下：

A.“复制左面”，“复制上方”以及“复制之前行”(“Copy left”,“Copy above”and“Copy from previous row”)

在本实施例中，上述的“复制之前行”可以增加作为复制上方与复制左面模式的编码索引图的一种额外模式。额外语法元素被标示，以指示“复制之前行”模式的使用，如果使用了“复制之前行”，那么指示偏移(例如previous_row_offset)会被分析出(parsed)。如果分析出的语法元素对应值n，当前像素可从上方n行处找到对应参考像素。有很多种方法来标示颜色索引模式。表2显示三种颜色索引编码模式的码字设计的例子。

表2.

B.“复制左面”与“复制上方”(“Copy left”and“Copy above”)

在本实施例中，复制上方模式可被包含在“复制之前行”模式中。偏移是一个从一开始的正整数。换句话说，当前开始位置与参考开始位置之间的偏移可等于1，即传统的复制上方模式的情形。当偏移为2或更大的时候，其对应传统的“复制之前行”模式。偏移可用指数哥伦布码或其截断变形来编码。表3显示两种颜色索引编码模式的码字设计的例子。

表3.

表2与表3中的上述例子仅仅是为了展示之用。上述的不同码，例如截断二进制码、一元码、截断一元码、哥伦布莱斯码等等，都可被用来实施本发明。

“复制上方”或“复制之前行”中的偏移编码(Offset Coding in“Copy above”or“Copy from previous row”)

如前所述，在当前编码像素与对应参考像素之间的偏移需要被标示。表4与表5分别显示从2与1开始偏移的偏移编码设计的例子。参数N与d如图3中所示。当前行索引为d，上方CU中的行数量为N，其中N在这个实施例中等于4。在一个例子中，并没有限制上方行的数量。在另一个例子中，上方行的数量不超过上方CU的高度。在本例子中，复制上方或“复制之前行”不能超越上方CU。在另一个例子中，“复制上方”或“复制之前行”的上方行的最大数量由一个更高层语法预先定义，该语法例如是SPS(序列参数组，sequence parameter set)，PPS(图片参数组，picture parameter set)或图条头(slice header)。

表4.

码字	偏移
		0	-2
10	-3
		110	-4
1110	-5
		…	…
1…0	-(N+d-1)

表5.

表6与表7分别显示使用具有从2与1开始的偏移的固定长度码的两个偏移编码。参数N与d如图3中所示。当前行数量为d，而上方CU的行数量为N，其中N在这个例子中等于4。上方行的限制数量是P且P在这个例子中等于4。

表6.

码字	偏移
		00	-2
10	-3
		11	-4
01	-5

表7.

码字	偏移
		00	-1
10	-2
		11	-3
01	-4

表8与表9分别显示使用具有从2与1开始的偏移的截断二进制码的偏移编码的例子。同样，参数N与d如图3所示。当前行索引为d，上方CU的行数量为N，其中N在这个例子中等于4。上方行的限制数量为P且P在这个例子中等于5。

表8.

表9.

码字	偏移
		00	-1
01	-2
		10	-3
110	-4
		111	-5

上面偏移编码的例子仅是展示之用。上述的不同码，例如指数哥伦布码或哥伦布莱斯码，截断指数哥伦布码或截断哥伦布莱斯码，或n比特的TU(截断一元，truncatedunary)+指数哥伦布码可用于编码偏移。

偏移编码也可用多个上下文模型来编码。偏移也可使用旁路模式来编码。根据图3，当对偏移使用一元码时，最多可用N+H-1单元(bins)，其中H是CU的高度或宽度。当对偏移使用固定长度码时，最多可用C单元，其中C在上面表5中等于2。当对偏移编码使用其他码字时，最多可用n单元。表10显示使用的不同数量的上下文模型的例子。

表10.

在偏移被标示后，游程的长度(length of run)会被标示。如图3所示的例子中，为了编码第一个(first instance)“复制之前行”，一个游程为7，包含当前开始像素，会被标示给当前编码像素的行0。

当邻近像素不可用时的复制之前N行模式(Copy from Previous N Row ModeWhen Neighboring Pixels Unavailable)

在水平扫描顺序的情况下上方CU的或是在垂直扫描顺序的情况下左面CU的N(N≥1)行索引可被用来预测当前CU的索引。在一个实施例中，预测器索引可在水平扫描顺序的情况下从上方LCU得到或者在垂直扫描顺序的情况下从左面LCU得到。通常，当前图像中的任何之前编码区域以及之前编码图像中的同位位置可用来预测当前CU的索引。

当当前区块在图像的边界，图条(slice)或图块(tiles)时,或当intra_constraint_flag是真且区块包含参考像素(block contains referred pixel)是块间预测(Inter predicted)的时候，当前CU的索引预测所用的像素可能是不可用的。本发明的一个方面解决了不可用的邻近像素的问题。

设定邻近索引作为预定值(Setting neighboring indices as pre-definedvalue)

当预测器对应的在水平扫描顺序的情况下的上方CU或者是在垂直扫描顺序的情况下的左面CU的N(N≥1)行索引不可用时，可使用一个帮助提升编码效率的例如是0或其他值的预定值。举例来说，可使用在索引图编码中高可能度的值(value with highprobability)。

当N等于2时，“复制之前行”有两种变形，其中N是在水平扫描顺序情况下的上方CU或是在垂直扫描顺序情况下左面CU中的行数量。

案例1：行0与行1无偏移标示标示。当“复制之前模式”使用于行0与行1中时，编码器与解码器不需要标示(signal)偏移。如果在行0使用“复制之前模式”，这意味着预测器来自行-2。如果在行1使用“复制之前模式”，这意味着预测器来自行-1。

案例2：行1的偏移标示。当行1使用“复制之前模式”，编码器与解码器会对行1的偏移标示，来指示预测是否来自行-1或行-2。使用一个1-单元(1-bin)码来标示行号。信号可使用上下文模型或旁路模式。表11显示行索引的1-单元编码的例子。

表11.

参考行号	码字
		-1	0
-2	1

阻止参考上方像素(Preventing referring above pixels)

当预测器对应的在水平扫描顺序的情况下的上方CU或者是在垂直扫描顺序的情况下的左面CU的N(N≥1)行索引不可用时，参考对应在上方CU或左面CU的N行索引的预测器可被禁止。因此，在N＝1的情况下第一行中的像素或者在N>1的情况下的第二行之前的像素的索引预测模式可以是不标示其索引预测模式(index prediction mode)的游程模式(run_mode)。

索引冗余度移除(Index Redundancy Removal)

索引冗余度移除可在N＝1的情况下当前像素位于第一行之后或者在N>1的情况年下位于在第二行之后的像素上应用，因此解码器可能因为在分析阶段(parsing stage)预测器在另一个CU而不具有预测器实际的索引。在解码器确定预测器的实际索引后，通过参考已经重建的索引计算当前索引图的实际索引。

复制之前XY模式(Copy Previous XY Mode)

如图4所示，当前像素可从Y-上方‘行’与X-之前‘列’来预测，其中(Y>0)且(-M<X<N)且M与N是正整数。在图4中，假设使用水平扫描顺序。如果使用垂直扫描顺序，“行”变成“列”而“列”变成“行”。

标示预测模式之后，Y与X(即y-偏移与x-偏移)通过与邻近像素的y-偏移与/或x-偏移比较而标示(signaled)。

预测模式的逃逸颜色(Escape Color with Prediction Mode)

如前所述，调色板索引图编码包含几种预测模式，包含复制上方模式与复制左面模式(也称作游程模式，run-mode)。在这些模式中，颜色索引是从预测器复制的，既上方取样或左面取样。在SCM-2.0(屏幕内容编码测试模型，Screen Content Coding Test Model2.0)中，包含了基于游程(run-based)类的调色板编码方法。在SCM-2.0中，使用复制上方模式与游程模式。逃逸取样(escape sample)用等于游程模式下最大调色板尺寸的颜色索引编码。在游程模式中，如果编码的调色板尺寸等于游程模式中最大的调色板尺寸，每个组件(例如RGB组件或YUV组件)的值被标示。

在JCTVC-R0202中，公开了一种从之前多行进行的索引预测。编码器会标示Δrow来指示当前索引是从具有距离Δrow的之前行预测得到。

可是，在JCTVC-R0202中，如果使用复制上方模式，且上方取样以逃逸索引(escapeindex)编码，逃逸值(escape values)不会标示。解码器不能知道该取样的重建值。为了解决这个问题，下面揭露一些根据本发明的解决方案。

如果预测器复制模式(Predictor of Predictor Copy Mode)是逃逸取样则是直接复制预定索引(Direct Copy Predefined Index)(Direct Copy Predefined Index ifthe Predictor of Predictor Copy Mode Is Escape Sample)

在预测器复制模式，值“copy_run”被发送或获取来指示对于后续N个位置(包括当前的位置)，其颜色索引等于对应复制模式位置(例如从上方，左面，左上，M行上方，右上等等)的颜色索引。可是，如果预测器是逃逸取样，当前取样复制一个预定索引(例如0)。换句话说，预测器被作为一个预定索引(例如0)。如果索引由索引游程(index run)编码且参考索引(即adjustedRefIndex)是从上方索引得到，adjustedRefIndex也可作为预定索引(例如0)。

对于“复制之前模式”，值Δrow与值“copy_previous_run”(例如N，N可推断为0)被发送或获取来指示对于后续N个位置(包含当前位置)，其颜色索引等于距离为Δrow的之前行中的颜色索引。可是，如果预测器(即距离为Δrow的之前行中的索引)是逃逸取样，当前取样复制一个预定索引(例如0)。换句话说，预测器被当作一个预定索引(例如0)。如果索引由索引游程编码且参考索引(即调整的RefIndex)是来自距离Δrow的之前行的索引，调整的RefIndex也可被当作是预定的索引(例如0)。

在SCM-2.0(Joshi,et al.,“Screen content coding test model 2(SCM 2)”,Joint Collaborative Team on Video Coding(JCT-VC)of ITU-T SG 16 WP 3and ISO/IEC JTC 1/SC 29/WG 11,18th Meeting:Sapporo,Japan,June 30–July 9,2014,Document:JCTVC-R1014)中，对于调色板预测模式的上下文模型，上下文信息依赖于上方的像素是否是copy_above编码的。举例来说，上下文索引，ctxIdxis根据下面确定：

ctxIdx＝(above_prediction_mode＝＝copy_above)？1:0；

在本发明的一个实施例中，当上方像素是逃逸像素且选择了复制上方模式，当前像素的预测模式可被设为copy_above或copy_above_esc。在上下文信息中，copy_above_esc可当作copy_above。举例来说，上下文索引，ctxIdxis根据下面确定：

ctxIdx＝(above_prediction_mode＝＝copy_above||above_prediction_mode＝＝copy_above_esc)？1:0；

如果预测器是逃逸取样在预测器复制模式(Predictor Copy Mode)中直接复制重建值(Reconstructed Value)(Direct Copy the Reconstructed Value in PredictorCopy Mode if The Predictor Is Escape Sample)

对于复制模式，值“copy_run”被发送或获取来指示对于后续N个位置(包含当前位置)，其颜色索引等于对应复制模式位置(例如从上方，左面，左上，M行上方，右上等等)的颜色索引。可是，如果预测器是逃逸取样，当前取样不仅从预测器复制索引(即逃逸索引)也复制重建值(例如逃逸值)。这个复制重建模式中不需要逃逸码(例如编码逃逸值)。

在JCTVC-R0202公开的“复制之前模式”中，值Δrow与值“copy_previous_run”(例如N)被发送或获取来指示对于后续的N个位置(包含当前位置)，颜色索引等于距离为Δrow的之前行中的颜色索引。可是，如果预测器是逃逸取样，当前取样不仅从预测器复制索引(逃逸索引)也复制重建值(例如逃逸值)。在这个复制重建模式中不需要逃逸码(例如编码逃逸值)。举例来说，如果预测器在当前CU中，当前取样从预测器复制该逃逸值。如果预测器在当前CU之外，当前取样从预测器复制重建值。

在SCM-2.0中，对于调色板预测模式的上下文模型，上下文信息依赖于上方的像素是否是copy_above编码的。举例来说，上下文索引，ctxIdxis根据下面确定：

ctxIdx＝(above_prediction_mode＝＝copy_above)？1:0；

在提出的方法中，当上方像素是逃逸像素且选择copy-above模式时，当前像素的预测模式可设为copy_above或copy_above_esc。在上下文信息中，copy_above_esc可当作copy_above。举例来说，上下文索引ctxIdxis根据下面确定：

“具有预测模式的逃逸颜色(Escape Color with Prediction Mode)”与“从邻近像素(NPs)进行颜色索引图编码的预测(Prediction for Color Index Map Coding fromNPs)”的统一(Unification of“Escape Color with Prediction Mode”and“Predictionfor Color Index Map Coding from NPs”)

“具有预测模式的逃逸颜色”方法与“从邻近像素进行颜色索引图编码的预测(Prediction for color index map coding from NPs(neighboring pixels))”方法可以统一。在“从邻近像素进行颜色索引图编码的预测”方法中，解码器能直接把NPs的索引推导为逃逸索引。因此，如果第一行中的像素被标示为复制上方(copy-above)模式，像素可自逃逸索引预测。为了处理自逃逸索引的预测，可使用“如果预测器是逃逸取样则在预测器复制模式中直接复制重建值(Direct copy the reconstructed value in predictor copymode if the predictor is escape sample)”方法。NP的索引直接推导为一个逃逸索引。换句话说，如果为NPs预测像素(copy-above模式或复制之前模式)，解码器会复制NPs的像素值。预测像素的重建索引推导为逃逸索引。请注意，NPs可以是当前CU外的多行。NPs可以是当前CU外的M行，其中M可取决于颜色格式或去块滤波器(deblocking filter)的缓冲大小。举例来说，亮度的M可以为4而色度的M可以为2。

图5显示一个例子。NPs可以是当前CU外的M行。在图5中，M等于2。CU内的索引可用JCTVC-R1005中描述的复制上方模式或复制之前模式从NPs预测得到。如果像素是为NPs使用复制上方模式或复制之前模式预测得到，解码器会复制NPs的像素值。像素的重建索引也是自NPs的索引复制得到(即推导为逃逸索引)。

本发明的另一方面解决了调色板游程(palette run)的二进制化。下文揭露本发明提高有关调色板游程的二进制化的编码效率的几个实施例。

‘新游程模式’及‘复制上方模式’的游程数量’的不同二进制化表(DifferentBinarization Tables for‘Number of Run’of‘New Run Mode’and‘Copy-above mode’)

因为‘新游程模式’的‘游程数量’与‘复制上方模式’的‘游程数量’显示出不同的分布，每个情况下可用不同的二进制化表。两个不同的二进制化表可在最重要单元(mostimportant bins)上共享同样的上下文。

举例来说，对于‘新游程模式’，短游程较长游程更占主要地位，特别是等于0与1的。因此，二进制化可设计具有更多不平均的码字长度，使得非常短的码字长度分配给非常短的游程。而且，‘新游程模式’的游程的二进制化的开始增加码字长度要比‘复制上方模式’的游程的二进制化的更早。

二进制化表的区块尺寸的修改(Modification of Binarization Table by TheBlock Size)

减少‘游程数量’的比特长度小于一个阈值。观察到‘游程数量’显示出比高斯分布(Gaussian distribution)或拉普拉斯分布(Gaussian distribution)更陡的曲线。大多数‘游程数量’集中在例如0，1，2等非常小的数目上。如果大多数‘游程数量’假设都集中在范围[0,…,N]中，可使用较短码字长度于小于N的‘游程数量’上，而使用较长码字于其他‘游程数量’上。N可根据区块大小例如区块宽度或2*区块宽度来决定。N可固定为8，16，32或64。N也可以不同于‘新游程模式(new run-mode)’及‘复制上方模式’。

减少最大比特长度。最大‘游程数量’由区块大小所固定。举例来说，如果区块尺寸是8x8，‘游程数量’不能大于64且如果区块尺寸是64x64，‘游程数量’不能大于4096。

每个值的前缀可如与当前区块尺寸有关的最大尺寸的截断一元二进制化(truncated unary binarization)那样被二进制化。为了改善编码效率，区块的最后的后缀可具有4-比特固定长度或更长。表12a到表12g显示根据本发明一实施例的8x8到64x64区块的二进制化的例子。这些表中的前缀与后缀根据参数COEF_REMAIN_BIN_REDUCTION与rParam而不同。

表12a-8x8区块

表12b-16x16区块.

表12c-16x16区块.

表12d-32x32区块.

表12e-32x32区块.

表12f-64x64区块.

表12g-64x64区块.

本方法可被应用到任何其他值的二进制化，当前缀是一元二进制化且后缀是固定长度二进制化。

在另一个实施例中，表13a到表13g显示区块尺寸为8x8,16x16,32x32与64x64的二进制化表。

表13a-8x8区块.

表13b-16x16区块.

表13c-16x16区块.

表13d-32x32区块.

表13e-32x32区块.

表13f-64x64区块.

表13g-64x64区块.

在另一实施例中，区块尺寸为8x8，16x16，32x32与64x64的二进制化表是表14a到表14g。

表14a-8x8区块.

表14b-16x16区块.

表14c-16x16区块.

表14d-32x32区块.

表14e-32x32区块.

表14f-64x64区块.

表14g-64x64区块.

在本发明的一些实施例中，较长游程的码字长度可比较短游程的码字长度更短。每个码字的固定长度二进制的部分也可用截断二进制化来被二进制化。

标示每个预测组(Prediction Set)的开始位置(Signaling Start Position ofEach Prediction Set)

每个组的开始位置可明确被标示而不需要标示‘游程数量’本身。图6显示一个‘复制上方模式’施加到第一开始位置(610)与后续5个像素的例子。接着，‘新游程模式’施加到第二开始位置(620)与后续3个像素。对于第一开始位置(610)，用于指示‘复制上方模式’的第一旗标被标示，其后接等于5的“游程数量”，因为(游程-1)已被标示。用于指示‘新游程模式’的第二旗标被标示，其后接等于4的“游程数量”。本发明的一个实施例直接标示每个开始点的位置。本发明并不限制于游程数量的任何二进制化方法或熵编码方法。

标示绝对位置。每个位置的以x-y坐标进行标示。举例来说，图6中的第一开始位置(610)，一个绝对位置(6,2)可被标示，且图6中的第二开始位置(610)，一个绝对位置(4,3)可被标示。

标示相对位置。N-th开始点到[N-1]-th开始点的相对位置可被标示。在图6中，第一开始位置是(6,2)且第二开始位置是(4,3)。于是，第二开始点相对于第一开始点的相对位置是(-2,1)。如此，(-2,1)为第二组而标示。

标示位置。相对位置可在一个方向标示而绝对位置可在另一个方向标示。举例来说，绝对位置可在x-方向标示而相对位置可在y方向标示。这样，对于图6中的第二开始位置，在x方向标示“4”而在y方向标示“1”。

采用本发明的实施例的编码系统的性能与一个对照系统(anchor system)的性能比较。对照系统对应于基于SCM-2.0的系统，其中使用不同的复制上方与复制之前模式。本发明的实施例使用一般化复制之前模式，其中复制之前模式包含当前编码像素紧接着的上方行(row immediately above)中的参考像素。这些比较是在不同的编码配置下进行的，这些编码配置包含所有块内(All Intra(AI))，随机存取(Random Access(RA))及低延迟B帧(Low-delay B frame(LB))。本发明的实施例会产生相较对照系统更低的BD率(BD-rate，即负值)。BD-率是视频编码领域熟知的性能指标。对于All Intra配置，BD-率的最佳改善高达3.6％；对于Low-delay B frame配置，BD-率的最佳改善高达3.5％。

图7显示根据本发明一实施例的使用一般化复制之前模式的颜色索引编码的解码系统的示例流程图。如步骤710所示，该系统接收包含图片中的区块的压缩数据的输入编码比特流，并为一个或多个第一当前解码像素从输入编码比特流中分析一当前编码模式。输入编码比特流可从存储器(例如计算机存储器，缓冲(RAM或DRAM)或其他媒介)或从处理器接收。当前编码模式是否是一个一般化复制之前行模式在步骤720中检查。如果当前编码模式是一般化复制之前行模式(即“是”路径)，则执行步骤730及740。如果当前模式不是一个一般化复制之前行模式(即“否”路径)，则跳过步骤730及740。在步骤730中，识别第一当前解码像素的上方T行处的第一开始参考位置(first starting reference position)开始的一或多个第一参考像素，其中T是等于或大于1的整数。在步骤740中，从第一开始位置开始的第一当前解码像素通过复制从第一开始参考位置开始的第一参考像素来分别解码。

流程图显示根据本发明的颜色索引编码的例子。本领域技术人员可在不偏离本发明的精神的情况下调整每个步骤、重排步骤、分割步骤或合并步骤来实施本发明。在本公开中，使用特定语法与语义(semantics)来显示例子以实施本发明的实施例。本领域内的技术人员可在不偏离本发明精神的情况下用等同的语法与语义来替换语法与语义以实施本发明。

上面的描述使能本领域的一般技术人员来实施如上提供的特定应用与条件的本发明。对于本领域的技术人员可对上述的实施例做各种调整，而本文中定义的一般原理可应用到其他实施例中。因此，本发明并不意图限制显示与描述的特定实施例，而应给予本文中公开的原理与新特征一致的最大范围。在上面细节的描述中，显示各种具体细节是为了提供对本发明透彻的理解。不过，本领域的技术人员理解本发明是可以实施的。

如上所述的本发明的实施例可用各种硬件，软件代码或者两者结合实施。举例来说，本发明的一个实施例可以是一个用于执行所述操作的集成到视频压缩芯片中的一个或多个电路或是集成到视频压缩软件中的程序代码。本发明的一个实施例也可为执行所述操作的运行于电子信号处理器(DSP)之上的程序代码。本发明也可涉及多个功能，这些功能由计算机处理器、数字信号处理器、微处理器或场可编程门阵列(FPGA)等执行。这些处理器可通过运行定义了本发明所包含的特定方法的机器可读软件代码或固件代码来配置，以根据本发明执行特定任务。软件代码或固件代码可用不同编程语言及不同格式或风格来开发。软件代码也可针对不同目标平台进行编译。可是，用于执行本发明的任务的不同软件代码的代码格式、风格及语言与配置代码的其他形式并不会偏离本发明的精神与范围。

本发明可在不偏离其精神或必要特征的情况下用其他特定形式实施。上述例子在各个方面都应理解为展示本发明而非限制本发明。因此本发明的范围应由前附的权利要求界定而非前述的说明书。权利要求等同的意思及范围的所有变化都落在权利要求的范围内。

Claims

1.一种对图像内区块使用调色板预测模式的颜色索引图解码方法，该方法包含：

接收包含图像内区块的压缩数据的输入编码比特流；

针对从第一开始位置开始的当前区块内的一个或多个第一当前解码像素，从该输入编码比特流分析当前编码模式；

如果该当前编码模式对应一般化复制之前行模式：

识别从该一个或多个第一当前解码像素上方第T行处的第一开始参考位置开始的一个或多个第一参考像素，其中T是等于或大于一的整数；以及

通过分别复制从该第一开始参考位置开始的该一个或多个第一参考像素，解码从该第一开始位置开始的该一个或多个第一当前解码像素。

2.如权利要求1所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，更包含：

从该输入编码比特流分析偏移值，该偏移值指示该第一开始位置与该第一开始参考位置之间的距离。

3.如权利要求2所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该偏移值使用一元码二进制化，其中最短码字分配给最小偏移值而最长码字分配给最大偏移值。

4.如权利要求2所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该偏移值使用固定长度码字二进制化。

5.如权利要求4所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该偏移值限制为等于或小于K，其中K是大于二的正整数。

6.如权利要求2所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该偏移值使用截断二进制码二进制化，其中较短码字分配给较小偏移值而较长码字分配给较大偏移值。

7.如权利要求2所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该偏移值使用指数哥伦布码、哥伦布莱斯码、截断指数哥伦布码、截断哥伦布莱斯码、或n比特截断一元码加指数哥伦布码来二进制化。

8.如权利要求2所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该偏移值二进制化来形成二进制偏移值且该二进制化偏移值使用基于上下文编码或旁路模式来编码。

9.如权利要求8所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，如果该偏移值使用一元码二进制化，该二进制化偏移值使用最多(N+H-1)单元的基于上下文编码来编码，其中N对应该当前区块紧接着的上方的用于预测该当前区块的参考像素行的第一数量，H对应该当前区块的区块高度或区块宽度。

10.如权利要求8所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该二进制化偏移值的第一部分使用该基于上下文编码，而该二进制化偏移值的第二部分使用该旁路模式编码。

11.如权利要求8所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该偏移值使用固定长度码二进制化，该二进制化偏移值使用K单元基于上下文编码来编码，其中K对应该固定长度码的单元数量。

12.如权利要求11所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，当最大偏移值是四的时候K等于二。

13.如权利要求1所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该当前区块紧接着的上方的N行参考像素行被包含来预测该当前区块。

14.如权利要求1所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该一个或多个第一参考像素涉及该当前区块紧接着的上方的N行不可用参考像素行，该N行不可用参考像素行被设定为预定值。

15.如权利要求1所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该一个或多个第一参考像素涉及该当前区块紧接着的上方的两行不可用参考像素行，指示该第一开始位置与该第一开始参考位置之间距离的偏移值不会针对该当前区块的行0与行1中的该第一开始位置被标示。

16.如权利要求15所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该行0的该偏移值推导为-2，而该行1的该偏移值推导为-1。

17.如权利要求1所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该一个或多个第一参考像素涉及该当前区块紧接着的上方的两行不可用参考像素行，针对指示该第一开始位置与该第一开始参考位置之间的距离的偏移值标示一个一比特码字。

18.如权利要求17所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该一比特码字指示该第一开始参考位置是否位于该当前区块的紧接着的上方的第一行中或是该当前区块的上方两行中的第二行中。

19.如权利要求1所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该方法更包含：

如果该当前编码模式对应复制左面模式或逃逸模式：

识别第二参考像素；以及

通过复制该第二参考像素，解码从第二开始位置开始的一个或多个第二当前解码像素。

20.如权利要求1所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该方法更包含：

从该输入编码比特流分析第一游程值，该第一游程值指示该一个或多个第一参考像素的总数。

21.如权利要求20所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该第一游程值的最大值由该当前区块的区块尺寸所固定，且该第一游程值基于该当前区块的该区块尺寸二进制化。

22.如权利要求21所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，该第一游程值被二进制化为包含前缀部分与后缀部分的码字，该前缀部分取决于该当前区块的该区块尺寸。

23.如权利要求22所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，对于等于8x8的该当前区块，该游程值、对应前缀及对应后缀为(0-0,“0”,0比特)，(1-1,“10”,0比特)，(2-3,“110”,1比特)，(4-7,“1110”,2比特)，(8-15,“11110”,3比特)，(16-31,“111110”,4比特)与(32-63,“111111”,5比特)。

24.如权利要求22所述的对图像内区块使用调色板预测模式的颜色索引图解码方法，其特征在于，对于等于16x16的该当前区块，该游程值、对应前缀及对应后缀为(0-0,“0”,0比特)，(1-1,“10”,0比特)，(2-3,“110”,1比特)，(4-7,“1110”,2比特)，(8-15,“11110”,3比特)，(16-31,“111110”,4比特)，(32-63,“1111110”,5比特)，(64-127,“11111110”,6比特)与(128-255,“11111111”,7比特)。

25.一种对图像内区块使用调色板预测模式的颜色索引图编码方法，该方法包含：

接收与当前区块相关的输入数据；

如果从第一开始位置开始的该当前区块内的一个或多个第一当前编码像素是分别由该一个或多个第一当前编码像素上方第T行处的第一开始参考位置开始的一个或多个第一参考像素所预测的，其中T是等于或大于一的整数：

针对该一个或多个第一当前编码像素选择第一编码模式；以及

对该一个或多个第一当前编码像素标示该第一编码模式。

26.如权利要求25所示的对图像内区块使用调色板预测模式的颜色索引图编码方法，其特征在于，该方法更包含：

如果从第二开始位置开始的该当前区块内一个或多个第二当前编码像素是由第二参考像素预测的：

针对该一个或多个第二当前编码像素选择第二编码模式；以及

对该一个或多个第二当前编码像素标示该第二编码模式。