用于主颜色索引图编码的方法及装置与流程

本发明主张申请于2013年12月27日，序列号为61/921,156的美国临时专利申请，申请于2013年12月27日，序列号为pct/cn2013/090761的pct专利申请，申请于2013年12月31日，序列号为61/922,131的美国临时专利申请，申请于2014年3月14日，序列号为61/952,917的美国临时专利申请，以及申请于2014年5月23日，序列号为62/002,221的美国临时专利申请的优先权。将以上美国临时专利申请以及pct专利申请以参考的方式并入本文中。【
技术领域：
】本发明涉及用于视频数据的调色板编码(palettecoding)。特别地，本发明涉及使用多个调色板索引扫描顺序(paletteindexscanningorder)以及颜色索引图转动(colorindexmaprotation)来提高调色板预测性能的技术。
背景技术：
：高效视频编码(highefficiencyvideocoding，hevc)是近年来被开发出来的一种新的编码标准。于hevc系统中，被称为编码单元(codingunit，cu)的可变块代替了h.264/avc中固定尺寸的宏区块。cu中的像素共用编码参数以提高编码效率。cu可开始于最大cu(largestcu，lcu)，于hevc中，其也被称为编码树单元(codedtreeunit，ctu)。除编码单元的概念外，于hevc中，预测单元(predictionunit，pu)的概念也被引入。当对cu分层树(cuhierarchicaltree)的分割完成时，根据预测类型以及pu分区每个叶cu被进一步分割为一个或多个预测单元。随着hevc标准的发展，hevc扩展的发展也开始了。hevc扩展包括范围扩展(rangeextensions，rext)，rext的目标是非4：2：0颜色格式，例如：4：2：2以及4：4：4，以及更高比特深度的视频，例如：每个样本12、14以及16比特。使用rext的一个可能的应用是通过有线或无线连接进行的屏幕共享。由于屏幕内容的特定特性，编码工具被开发出来，并展示了编码效率上的显著提高。于这些编码工具中，调色板编码(又被称为基于主要颜色的编码)技术表示使用索引到调色板(主要颜色)的像素块，且通过利用空间冗余来编码调色板以及索引。虽然可能的颜色组合的总数量是巨大的，但是对于特定屏幕内容，图片区域中的颜色数量是非常有限的。因此，对于屏幕内容素材，调色板编码变得非常有效。于hevcrext的发展初期，用于解决基于调色板的编码的多个建议已经被揭露。例如，调色板预测以及共用技术被揭露于jctvc-n0247(guoetal.,“rce3:resultsoftest3.1onpalettemodeforscreencontentcoding”,jointcollaborativeteamonvideocoding(jct-vc)ofitu-tsg16wp3andiso/iecjtc1/sc29/wg11,14thmeeting:vienna,at,25july–2aug.2013document:jctvc-n0247)中。于jctvc-n0247中，每个颜色分量的调色板被建构并传送。调色板可从其左侧相邻cu被预测(或被共用)以减少比特率。接着，在给定块内的所有像素使用其调色板索引被编码。jctvc-n0249中调色板编码技术的第二个版本也已经被郭等(guoetal)作者于jctvc-n0249(guoetal.,“non-rce3:modifiedpalettemodeforscreencontentcoding”,jointcollaborativeteamonvideocoding(jct-vc)ofitu-tsg16wp3andiso/iecjtc1/sc29/wg11,14thmeeting:vienna,at,25july–2aug.2013document:jctvc-n0249)中揭露，其中，调色板中的每个元素是三个一组(triplet)，表示三个颜色分量的特定组合。调色板索引由所有颜色分量共用以减少开销。于jctvc-n0249中揭露的调色板编码过程被描述如下。-以水平扫描顺序(或被称为光栅扫描顺序)扫描cu。如图1所示，扫描是以水平方向运行于从顶部线到底部线的每条线。-信号调色板索引使用以下两种模式中的一种：运行模式(runmode)：传送由“run”跟随的“palette_index”于“运行模式”中，调色板索引首先被传送，其后跟随着“palette_run”(例如，m)。不需要传送进一步的信息以用于当前位置以及接下来的m位置，因为它们具有与所传送的调色板索引相同的调色板索引。复制顶部模式(copytopmode)：传送“copyrun”于“复制顶部模式”中，值“copy_run”(例如，n)被传送以指示对于接下来n位置(包括当前的一个)，该调色板索引等于行上方相同位置的调色板索引。jctvc-o0182中的另一种基于主颜色的编码(调色板编码)方法被郭等(guoetal)作者于jctvc-o0182(guoetal.,“ahg8:major-color-basedscreencontentcoding”,jointcollaborativeteamonvideocoding(jct-vc)ofitu-tsg16wp3andiso/iecjtc1/sc29/wg11,15thmeeting:geneva,ch,23oct.–1nov.2013,document:jctvc-o0182)中揭露。根据jctvc-o0182，每个分量的调色板被建构并传送。然而，调色板索引的编码不同于jctvc-n0247中调色板索引的编码。以下将描述根据jctvc-o0182的编码调色板索引的过程。-以水平扫描顺序(或被称为光栅扫描顺序)扫描cu。如图1所示，扫描是从顶部线到底部线以水平方向运行于每条线。-使用以下三种模式中的一种来传送调色板索引的一条线：水平模式于水平模式，相同线中的所有像素具有相同的值。如果该值与上方像素线的第一像素相同，只有线模式信令比特被传送。否则，索引值也被传送。垂直模式于垂直模式，当前像素线与上方像素线相同。因此，只有线模式信令比特被传送。正常模式于正常模式，线中的像素被独立地预测。对于每个像素，左侧或上方相邻(neighbors)被用作为预测子(predictor)，且预测符号被传送至解码器。希望能开发出一种方法以进一步提高编码效率和/或减少与调色板编码相关联的复杂性。技术实现要素：本发明揭露了一种用于使用多个颜色索引扫描顺序或颜色索引图转置(transpose)的视频数据块的调色板编码的方法及装置。在一个实施例中，确定用于当前块的扫描方向，其中，扫描方向是从包括至少一个非水平扫描的扫描组中选择。如果非水平扫描被使用，当前块的颜色索引是根据非水平扫描使用调色板或三重调色板(tripletpalette)被编码或解码。在一个示例中，所述至少一个非水平扫描对应于垂直扫描。于另一示例中，所述至少一个非水平扫描对应于垂直扫描、之字形扫描、希尔伯特扫描、对角线扫描、反对角线扫描、或其任何组合。于编码器侧，用于当前块的扫描方向可使用自适应扫描旗标来传送，并于解码器侧，解析自适应扫描旗标以确定扫描方向，其中，当前块对应于编码单元(codingunit，cu)。此外，自适应扫描旗标可使用背景自适应编码(contextadaptivecoding)来编码。背景自适应编码可取决于当前块的左侧或上方的调色板编码相邻块(palette-codedneighboringblock)的编码信息。背景自适应编码还可取决于当前块的深度。如果当前块的深度大于阈值，则背景自适应编码可使用第一背景，且如果当前块的深度不大于阈值，则背景自适应编码可使用第二背景。自适应扫描旗标可被并入转换单元(transformunit，tu)等级、预测单元(predictionunit，pu)等级、cu等级、最大编码单元(largestcu，lcu)等级、条带等级、图片等级、图片参数集(pictureparameterset，pps)、序列参数集(sequenceparameterset，sps)或视频参数集(videoparameterset，vps)。于编码器侧以及解码器侧，通过使用用于扫描方向的相同导出过程，扫描方向还可被隐式地确定。根据水平扫描或非水平扫描编码或解码当前块的颜色索引可包含使用从包括“复制左侧”、“复制左侧列”、“列填充”、“复制不规则形状”、“填充不规则形状”、“复制l形状”以及“填充l形状”的模式组中选择的颜色索引预测模式。在另一实施例中，调色板编码确定是否转置颜色索引图。如果颜色索引图的转置被选择，当前块的颜色索引根据转置的调色板或转置的三重调色板来编码或解码。如果颜色索引图的转置不被选择，当前块的颜色索引是根据原始调色板或原始三重调色板来编码或解码。调色板或三重调色板转置可通过交换(swapping)当前块的颜色索引的x索引及y索引并使用原始调色板或三重调色板来实现。于编码器侧，是否使用颜色索引图转动是通过传送转动旗标来指示，于解码器侧，是否使用颜色索引图转动是通过解析来自比特流的转动旗标来导出。转动旗标可被并入tu等级、pu等级、cu等级、lcu等级、条带等级、图片等级、pps、sps或vps。【附图说明】图1所示为用于颜色索引图编码的水平扫描顺序的示例。图2所示为用于颜色索引图编码的“复制l形状”以及“填充l形状”模式的l形状的示例。图3所示为根据本发明实施例的用于颜色索引图编码的垂直扫描顺序的示例。图4所示为根据本发明实施例的用于颜色索引图编码的对角线扫描顺序的示例。图5所示为根据本发明实施例的用于颜色索引图编码的反对角线扫描的示例。图6a以及图6b所示为颜色索引图的转置的示例，其中，图6b中的颜色索引图对应于图6a中转置的颜色索引图。图7a所示为用于导出调色板以及三重调色板中颜色的空间相邻像素的示例。图7b所示为用于导出调色板以及三重调色板中颜色的时间相邻像素的示例。图7c所示为用于导出调色板以及三重调色板中视图间相邻像素的示例。图8所示为被标记为权重颜色(weightedcolor)像素的像素的示例。图9a所示为基于wc像素的左侧以及右侧的两个相邻像素来导出用于wc像素的颜色的示例。图9b所示为基于wc像素的顶部以及底部的两个相邻像素来导出用于wc像素的颜色的示例。图9c所示为基于wc像素的四个相邻像素来导出用于wc像素的颜色的示例。图10a所示为被标记为wc像素的两个像素的示例。图10b所示为基于wc像素的左侧以及右侧的两个相邻像素来导出用于wc像素的颜色的示例。图11所示为根据本发明实施例的用于使用调色板或三重调色板的颜色索引编码的使用多个扫描顺序的调色板编码的系统的示范性流程图。图12所示为根据本发明实施例的使用转置的调色板或转置的三重调色板的调色板编码的系统的示范性流程图。【具体实施方式】在本发明中，揭露了各种提高调色板编码性能的技术。特别地，本发明揭露了关于调色板索引图编码的预测方向的有效的调色板编码、转置的颜色索引图以及分层的调色板/三重调色板编码的技术。如上所述，于jctvc-n0247、jctvc-o0182、以及jctvc-b0249中揭露的调色板编码支持“运行”模式，“复制顶部”模式，“水平”模式以及“垂直”模式。根据本发明，为了提高性能，额外揭露了调色板索引编码模式(即，预测模式)。此外，根据本发明，当用于预测当前调色板索引的相邻调色板索引值不可用时，默认值(例如零)或基于相邻重建像素的像素值的导出值被使用。在一个实施例中，附加的调色板索引编码模式包括：“复制顶部左侧”模式。于“复制顶部左侧”模式中，值“copy_run”(例如，n)被传送或导出以指示用于接下来的n位置(包括当前的一个)的调色板索引(于本公开中也被称为颜色索引)等于顶部左侧位置的调色板索引。“复制顶部右侧”模式。于“复制顶部右侧”模式中，值“copy_run”(例如，n)被传送或导出以指示用于接下来的n位置(包括当前的一个)的调色板索引等于顶部右侧位置的调色板索引。“复制时间”模式。于“复制时间”模式中，值“copy_run”(例如，n)被传送或导出以指示用于接下来的n位置(包括当前的一个)的调色板索引等于时间参考图片中的对应位置(collocatedlocation)的调色板索引。“复制预测”模式。于“复制预测”模式中，值“copy_prediction”(例如，n)被传送或导出以指示对于接下来的n位置(包括当前的一个)，调色板索引等于调色板预测子的调色板索引。调色板预测子可由已编码的调色板索引导出，其可包括多个已编码的行/列。例如，调色板预测子可从上方两个行导出，且多行(ltiple)编码的行/列的梯度(例如，边缘或结构)可传播(propagate)到当前行。在另一实施例中，附加的调色板索引编码模式可包含以上附加的模式以及接下来的附加的模式：“复制左侧下方”模式。于“复制左侧下方”模式，值“copy_run”(例如，n)被传送或导出以指示对于接下来的n位置(包括当前的一个)，调色板索引等于左侧下方位置的调色板索引。在又一实施例中，附加的调色板索引编码模式包括：“复制左侧”模式。于“复制左侧”模式中，值“copy_run”(例如，n)被传送或导出以指示用于接下来的n位置(包括当前的一个)的调色板索引与左侧列中相同位置的调色板索引相同。在一个示例中，n为1。于另一示例中，n可以是在相同线内还没被编码的剩余调色板索引的数量。“复制左侧列”模式。于“复制左侧列”模式，相同列中的所有像素具有相同的值。如果值与左侧像素列的第一像素的值相同，则只有线模式信令比特被传送。否则，索引值也被传送。“列填充”模式。于“列填充”模式中，于相同列(垂直线)的所有像素具有相同值。如果值与左侧像素列的第一像素、上方像素行的第一像素、或任何其它导出的位置的值相同，则只有线模式信令比特被传送。否则，索引值也被传送。“复制不规则形状”模式。于“复制不规则形状”模式中，形状描述被传送或导出以指示形状中的接下来的n位置(包括当前的一个)使用于已传送或已导出位置的调色板索引。“填充不规则形状”模式。于“填充不规则形状”模式中，形状描述被传送或导出以指示形状中接下来的n位置(包括当前的一个)使用相同的值。如果值与左侧像素列的第一像素、上方像素行的第一像素、或任何其它导出的位置的值相同，则只有预测形状描述比特(以及预测描述比特)被传送。否则，索引值也被传送。“复制l形状”模式。于“复制l形状”模式中，l形状中的接下来的n位置(包括当前的一个)使用已传送或已导出位置的调色板索引。l形状的示例如图2所示。“填充l形状”模式。于“填充l形状”模式中，l形状中接下来的n位置(包括当前的一个)具有相同的值。如果值与左侧像素列的第一像素、上方像素行的第一像素、或任何其它导出的位置的值相同，则只有预测形状描述比特(以及预测描述比特)被传送。否则，索引值也被传送。为了正确地操作解码器，与编码器侧已选择的预测模式相关的信息必须被传达到解码器侧。编码器可传送预测模式。预测模式可被适应性地确定。编码器可以使用自适应信令方法来选择不同的vlc代码，以根据当前像素的位置传送该预测模式。另一自适应信令方法可根据当前像素的位置关闭某些模式。用于编码调色板索引的不同扫描顺序于jctvc-n0247中，只有水平扫描顺序被用于编码调色板索引。块中的颜色索引是根据水平扫描顺序被处理。接着，水平扫描顺序中的颜色索引使用各种预测模式被编码，例如“运行”模式，“复制顶部”模式，“水平”模式以及“垂直”模式。根据本发明，附加的扫描顺序也已经被揭露。垂直扫描顺序。垂直扫描顺序的示例如图3所示，其中，每个像素的调色板索引是逐列并从每个列中的顶部像素到底部像素垂直地被扫描。此外，扫描是从左至右开始。使用垂直扫描顺序的调色板编码可以与其它调色板编码方法相组合。例如，垂直扫描可与jctvc0n0247中揭露的“运行”模式一同使用。还可与“复制顶部”模式相组合。然而，在此情况下，“复制顶部”模式被修改为“复制左侧”模式。jctvc-o0182中揭露的“正常”模式仍然是相同的，且“水平”以及“垂直”模式分别被修改为“复制左侧列”以及“列填充”模式。其它扫描顺序。其它扫描模式，例如：之字型扫描、希尔伯特扫描、对角线扫描、以及反对角线扫描也可被使用。图4所示为对角线扫描的示例，图5所示为反对角线扫描的示例。扫描顺序的信令。当不同扫描模式(本公开中也被称为扫描顺序)被使用，用于块(例如，cu)的扫描模式可能需要被传送，以使解码器能够使用与编码器相同的扫描模式。在此情况下，附加的语法可被传送以指示于不同的扫描顺序(例如，水平扫描、垂直扫描、之字形扫描、希尔伯特扫描、等)中的哪一个被用于编码调色板索引。此外，相关的编码方法需要被传送。扫描顺序以及相关编码方法的选择也可以在编码器以及解码器侧通过相同的导出过程被导出，而不需要显式地传送任何附加的语法。通过显式地传送或基于先前使用的扫描顺序隐式地导出的扫描顺序编码，可以于pu等级、cu等级、条带等级、图片等级、或序列等级进行。颜色索引图转置的概念可被应用于调色板索引或三重调色板索引。对于调色板编码cu(palettecodedcu)，调色板/三重调色板索引转动旗标(rotationflag)可以被传送。如果旗标等于1，样本位置的坐标轴将被切换。换句话说，color_index[x0][y0]最初指示x的位置为x0以及y的位置为y0。如果旗标等于1，其指示y的位置为x0且x的位置为y0。颜色索引被等效的转置。用于调色板模式旗标的背景构造(contextformation)。于调色板模式编码中，已经使用了多个旗标。例如，palette_mode_flag指示cu是否使用调色板模式，palette_scan_flag指示索引扫描是使用垂直扫描还是水平扫描，且palette_share_flag指示上一个已编码调色板是否被重用于当前cu。用于这些旗标的背景构造可以仅使用没有任何相邻信息的一个背景，或使用具有相邻信息的多个背景。例如，palette_mode_flag可使用两个背景，且背景索引取决于左侧cu或上方cu是否于调色板模式中被编码。这些旗标的背景构造还可取决于当前cu信息，例如：cu深度。于另一示例中，背景索引可以是max(2,cu_depth)或max(2,max_cu_depth–cu_depth)。编码器可以传送一个旗标以指示工具是否被启用。该旗标可以以背景编码。背景模型可基于cu、pu或tu的尺寸。例如，不同cu、pu或tu的尺寸可以使用不同的背景模型。于另一示例中，阈值ts可被设置，且如果尺寸大于ts，则使用一个背景模型。另一方面，如果尺寸小于ts，则使用另一个模型。背景模型可由与左侧或上方cu相关联的旗标导出。如果旗标是开，则使用一个背景模型。如果旗标是关，则使用另一个背景模型。背景模型还可由上一个调色板编码cu的旗标导出。如果旗标是开，则使用一个背景模型。如果旗标是关，则使用另一个背景模型。颜色索引图转置。本发明的实施例通过允许索引图翻转(flip)或转动(rotate)来对颜色表索引图提供可变性。例如，图6a所示为原始索引图的示例。索引图可从左下角到右上角被翻转(即，行-列翻转)。图6b所示为翻转后的索引图。于翻转后，图6a的第一行变成了图6b中的第一列。类似地，图6a中的第二行变成了图6b中的第二列等。列-行翻转对应于矩阵转置操作。索引图可以先被翻转再被编码。以上揭露的颜色索引图转置可以于不同编码等级被启用或禁用以提供不同等级的可变性，其中，不同的等级包括tu、pu、cu、编码树块、条带、图片、以及序列水平。例如，如果一个cu是主颜色(即，调色板)编码，一个旗标可被传送给主颜色编码cu以指示颜色索引图转置是被启用还是禁用。层颜色表示(layercolorrepresentation)在调色板编码模式中，每个cu的像素被分类为主颜色以及例外像素(escapepixel)。主颜色是cu中最具代表性的像素值，其覆盖cu的多数像素。另一方面，例外像素是不属于主颜色的像素。本发明的实施例揭露了分层的颜色(layeredcolor，lc)表示以描述主颜色。基于lc表示，每个像素由三重颜色索引来表示。且三重颜色索引被预测编码以及传送以指示像素是否为主颜色像素。如果其为主颜色像素，其进一步指示其属于哪一主颜色像素。为了描述cu中主颜色，本发明揭露了两个层描述。第一层描述每个分量中最具代表性的颜色值，被称为主颜色。基于主颜色，第二层描述最具代表性的组合，被称为主(颜色)组合。分层的颜色表示(layeredcolorrepresentation)对于每个cu，编码器首先计算用于每个颜色分量的颜色值的直方图，且选择具有代表性的一组主颜色值。这些主颜色被储存以作为用于每个颜色分量的调色板。接着，基于用于每个颜色分量的该组主颜色值，编码器进一步选择一组具有代表性的颜色组合。组合被记录为三重调色板。本发明可被应用于任何颜色格式，例如：yuv444、yuv420、yuv422、yuv400或rgb。第二层的组合可被应用于所有的分量或分量的子集。例如，对于yuv444以及rgb，第二层的组合可被应用于如表1(a)到表1(d)所示的所有分量。表1(a)到表1(c)对应于第一层颜色表表示，即，用于相应颜色分量的三个独立的颜色表。表1(d)为对应于三重索引的第二层颜色表示的示例。表1(a)第一分量的主颜色索引第一分量的主颜色值0value[0][1stcolor]…n1value[n1][1stcolor]表1(b)第二分量的主颜色索引第二分量的主颜色值0value[0][2ndcolor]…n2value[n2][2ndcolor]表1(c)第三分量的主颜色索引第三分量的主颜色值0value[0][3rdcolor]…n3value[n3][3rdcolor]表1(d)来自相邻像素的用于调色板/三重调色板的颜色导出调色板以及三重调色板中的颜色可从相邻像素中被导出或预测。这些颜色的列表被称为颜色候选列表。颜色候选列表的可以是固定的或自适应的。颜色候选列表的尺寸可被传送或导出。调色板可以使用颜色候选列表中的q个颜色，其中，q可以是固定的或被适应性地确定。q可被传送或导出。调色板可使用颜色候选列表中的颜色来作为主颜色或使用颜色候选列表作为用于预测调色板中主颜色的预测子。颜色候选列表可通过以预定义的顺序将颜色候选插入颜色候选列表来构建。颜色候选可从当前编码块的相邻像素中选择。根据相邻像素相关联的图片类型，对应的一组颜色候选可如图7a至图7c所示使用。空间颜色候选。图7a所示为用于导出当前调色板的颜色的空间相邻像素的示例。空间相邻像素(被标记为a0到am、b0到bn、d、c以及e)对应于围绕当前图片中当前块的那些重建像素。重建像素可以是环路滤波(例如样本自适应偏置以及解块滤波)之前或之后重建的像。虽然特定组的空间相邻像素被用于导出用于当前调色板的颜色，其它空间相邻像素也可被用于实践本发明。此外，空间颜色候选还可包括围绕当前编码单元的多个行以及列。时间颜色候选。时间相邻像素是那些同位于当前块的时间参考图片的像素。例如，图7b所示为同位时间块的中心位置(即，tctr)以及同位时间块的右下角位置(即，tbr)的示例。时间颜色候选可以是当前块的时间参考图片中的多个像素。视图间颜色候选。类似地，视图间相邻像素也可被用作为导出当前调色板的颜色的候选。图7c所示为参考视图中视图间相邻像素ictr以及ibr的示例，其中，ictr对应于同位视图间块的中心位置，且tbr对应于同位视图间块的右下角位置。附加的颜色候选。附加的颜色候选还可被插入到颜色候选列表中。附加的颜色候选可以是具有默认值的颜色，例如：零、最大允许值的中间值、最大允许值、相邻像素的最大值、相邻像素的众数(majority)、或相邻像素的中值(median)。另外，基于从相邻像素导出的值，附加的颜色候选可以是修改的像素值。例如，附加的颜色候选可以通过将常数值增加到相邻颜色候选中的一个被导出。为了扩展从相邻重建像素导出附加的颜色候选的精神，附加的候选还可从存储前n个众数像素值的查找表中导出。查找表可以基于不同等级(例如：序列等级、图片等级、条带等级、编码块(例如：hevc中的编码单元)等级、或预测块(例如：hevc中的预测单元)等级)的统计来设计。权重颜色(weightedcolor，wc)本发明揭露了一种被称为权重颜色的新的颜色类型。如果像素是由权重颜色来表示，其是基于相邻像素被构造。权重颜色可被当做主颜色，并使用相同的传送方法被传送，即：通过颜色索引或三重索引。图8所示为由圆圈所指示的权重颜色的示例。像素被传送以作为wc像素，且其将基于相邻像素被重建。图9a到图9c所示为可被用作相邻像素以重建用于wc像素的颜色的三个示例。图9a所示为基于wc像素的左侧以及右侧的两个相邻像素来重建用于wc像素的颜色的示例。图9b所示为基于wc像素的上方以及底部的两个相邻像素来重建用于wc像素的颜色的示例。图9c所示为基于围绕wc像素的四个边的四个相邻像素来重建用于wc像素的颜色的示例。图10a以及图10b所示为由两个圆圈指示的两个连续的wc像素的示例。围绕两个wc像素的所有像素可被用于导出用于wc像素的颜色。换句话说，前三行中除了两个wc像素的所有像素可被用于导出用于wc像素的颜色。图10b所示为基于两个相邻像素导出用于两个wc像素的颜色的示例。用于wc像素的颜色的导出可以是相邻像素的加权和。此外，加权和可以是平均、双线性内插(bilinearinterpolation)、或双三次内插(bi-cubicinterpolation)。于图9a至9c以及图10a至10b中，只有相邻的一个行/列被用作为示例。然而，相邻像素可以是多个行/列。结合本发明实施例的编码系统的性能与锚定系统(anchorsystem)相比较。本发明的实施例对应于使用自适应水平以及垂直扫描的调色板编码系统。新的旗标被用于调色板编码cu以指示水平或垂直扫描是否被使用。另一方面，锚定系统仅允许水平扫描。比较结果被总结于表2。对于1080p的包括运动的文本以及图形的yuv测试素材，本发明的实施例对于有损耗调色板编码具有较低的bd率。对于所有内部(allintra，ai)、随机存取(randomaccess，ra)、以及低延迟b帧(low-delaybframe)对应的bd率减小分别为0.4％、0.2％、以及0.1％。bd率是视频编码领域公知的性能度量。表2.于另一比较中，相同的实施例以及锚定系统基于转动的测试素材被比较，其中，测试素材被转动90度以使原始测试素材中的行变成转动后素材的列。对于1080p的包括运动的文本以及图形的转动后的yuv测试素材，本发明的实施例在ai编码配置下对于有损耗调色板编码具有3.5％的较低bd率。图11所示为根据本发明实施例的对使用调色板或三重调色板的颜色索引编码使用多个扫描顺序的调色板编码的系统的示范性流程图。如步骤1110所示，系统接收与包含多个块的当前图像区域相关联的输入数据。输入数据对应于编码器侧的当前图像区域的待编码的像素数据或对应于解码器侧的当前图像区域的待解码的已编码数据。输入数据可以从存储器(例如，计算机存储器，缓冲器(ram或dram)或其它媒体)或处理器中得到。于步骤1120中，确定当前块的扫描方向。扫描方向是从包括至少一个非水平扫描的扫描组中选择。于步骤1130中，确定非水平扫描是否被使用。如果非水平扫描被使用(即，“是”路径)，于步骤1140中，根据非水平扫描使用调色板或三重调色板来编码或解码当前块的颜色索引。否则(即，“否”路径)，步骤1140被省略。图12所示为根据本发明实施例的使用转置的调色板或转置的三重调色板的调色板编码的系统的示范性流程图。如步骤1210所示，系统接收与包含多个块的当前图像区域相关联的输入数据。于步骤1220中，确定是否转置用于调色板编码的颜色索引图。如果转置颜色索引图被选择(即，“是”路径)，于步骤1230中，根据转置的调色板或转置的三重调色板来编码或解码当前块的颜色索引。否则(即，“否”路径)，于步骤1240中，根据原始调色板或原始三重调色板来编码或解码当前块的颜色索引。根据本发明，以上所示的流程图旨在说明调色板编码的示例。本领域技术人员可以在不脱离本发明的精神实质的情况下修改每个步骤，重新排列所述步骤，分割步骤，或合并步骤来实施本发明。于本公开中，特定语法以及语义已经被用于说明实现本发明实施例的示例。本领域技术人员可以在不脱离本发明的精神实质的情况下将语法以及语义替换为等效的语法以及语义以实施本发明。以上描述可使本领域的普通技术人员如特定应用及其要求的上下文提供的来实践本发明。对本领域技术人员来说，对所描述的实施例的各种修改是显而易见的，且本文定义的一般原理可被应用于其它实施例。因此，本发明并非意在限定于以上所示及所描述的特定实施例，而是要符合与此公开揭露的原理和新颖特征相一致的最宽范围。在以上详细描述中，各种具体细节被示出以便提供本发明的彻底理解。然而，本领域技术人员应知晓本发明是可被实践的。如上所述，本发明的实施例可以由各种硬件，软件代码，或两者的组合来实现。例如，本发明的实施例可以是被集成到视频压缩芯片电路，或被集成于视频压缩软件的程序代码以执行本文所描述的处理过程。本发明的实施例还可以是执行于数字信号处理器上的程序代码，以执行本文所描述的处理过程。本发明还可包含由计算机处理器，数字信号处理器，微处理器，或现场可编程门阵列执行的多个功能。根据本发明，通过执行定义本发明所体现的特定方法的机器可读软件代码或固件代码，这些处理器可被配置为执行特定任务。软件代码或固件代码可被开发为不同的编程语言以及不同的格式或风格。软件代码还可被编译以用于不同的目标平台。然而，根据本发明的不同的软件代码的代码格式、风格及语言，以及用于配置代码以执行任务的其他方式，均不会背离本发明的精神以及范围。在不脱离其精神或本质特征的情况下，本发明可以其它特定形式来体现。所描述的示例在所考虑的所有的方面都只是说明性的而不是限制性的。因此，本发明的范围是由其所附的权利要求来指示的，而不是由上文的描述来指示的。在权利要求的等效范围及含义内的所有改变均包含于本发明范围之内。当前第1页12