用于基于调色板的视频译码的调色板索引二进制化的制作方法

技术领域：
本发明涉及视频编码和解码，且更具体来说，涉及使用基于调色板的译码技术来进行编码和解码。
背景技术：
：数字视频能力可并入到多种多样的装置中，包含数字电视、数字直播系统、无线广播系统、个人数字助理(PDA)、膝上型或桌上型计算机、平板计算机、电子书阅读器、数码相机、数字记录装置、数字媒体播放器、视频游戏装置、视频游戏控制台、蜂窝式或卫星无线电电话(所谓的“智能电话”)、视频电话会议装置、视频串流装置等。数字视频装置实施视频压缩技术，例如通过MPEG-2、MPEG-4、ITU-TH.263、ITU-TH.264/MPEG-4第10部分、高级视频译码(AVC)、最近完成的ITU-TH.265、高效视频译码(HEVC)标准以及目前正在开发的各种HEVC扩展中描述的那些技术。视频装置可通过实施此类视频压缩技术来更高效地发射、接收、编码、解码和/或存储数字视频信息。视频压缩技术执行空间(图片内)预测和/或时间(图片间)预测来减少或去除视频序列中固有的冗余。对于基于块的视频译码来说，视频切片(即，视频帧或视频帧的一部分)可分割成视频块，视频块也可被称作树块、译码单元(CU)和/或译码节点。使用关于同一图片中的相邻块中的参考样本的空间预测对图片的经帧内译码(I)切片中的视频块进行编码。图片的经帧间译码(P或B)切片中的视频块可使用相对于同一图片中的相邻块中的参考样本的空间预测或相对于其它参考图片中的参考样本的时间预测。图片可被称作帧，且参考图片可被称作参考帧。空间或时间预测产生待译码块的预测性块。残差数据表示待译码原始块与预测性块之间的像素差。经帧间译码块是根据指向形成预测性块的参考样本块的运动向量以及指示经译码块与预测性块之间的差的残差数据编码的。根据帧内译码模式和残差数据来编码经帧内译码块。为了进一步压缩，可将残差数据从像素域变换到变换域，从而产生残差变换系数，可接着量化所述残差变换系数。可扫描一开始按二维阵列排列的经量化变换系数，以便产生变换系数的一维向量，且可应用熵译码以实现更多压缩。技术实现要素：在一个实例中，一种译码视频数据的方法包含：通过视频译码器且为当前视频数据块，确定包含各自对应于相应色彩值的多个条目的调色板；通过所述视频译码器，确定所述调色板中预测对应于所述当前视频数据块的当前像素的色彩值的特定条目；通过所述视频译码器，从多个调色板索引二进制化选择一个二进制化；以及通过所述视频译码器且使用所述选定二进制化，来译码指示所述调色板中哪一条目对应于所述当前视频数据块的当前像素的色彩值的调色板索引，其中使用所述多个调色板索引二进制化中的第一二进制化来译码所述调色板索引包括译码指示所述调色板索引是否等于所述特定条目的语法元素，且其中使用所述多个调色板索引二进制化中的第二二进制化来译码所述调色板索引包括使用可变长度码来译码所述调色板索引，而不译码所述语法元素。在另一实例中，一种视频译码装置：包含存储器，其经配置以存储视频数据；以及一或多个处理器。在此实例中，所述一或多个处理器经配置以：为当前视频数据块确定包含各自对应于相应色彩值的多个条目的调色板；确定所述调色板中预测对应于所述当前视频数据块的当前像素的色彩值的特定条目；从多个调色板索引二进制化选择一个二进制化；以及使用选定二进制化来译码指示所述调色板中哪一条目对应于所述当前视频数据块的当前像素的色彩值的调色板索引。在此实例中，为了使用所述多个调色板索引二进制化中的第一二进制化来译码所述调色板索引，所述一或多个处理器经配置以译码指示所述调色板索引是否等于所述特定条目的语法元素。在此实例中，为了使用所述多个调色板索引二进制化中的第二二进制化来译码调色板索引，所述一或多个处理器经配置以使用可变长度码来译码所述调色板索引，而不译码所述语法元素。在另一实例中，一种视频译码装置包含：用于为当前视频数据块确定包含各自对应于相应色彩值的多个条目的调色板的装置；用于确定所述调色板中预测为对应于所述当前视频数据块的当前像素的色彩值的特定条目的装置；用于从多个调色板索引二进制化选择一个二进制化的装置；以及用于使用选定二进制化来译码指示所述调色板中哪一条目对应于所述当前视频数据块的当前像素的色彩值的调色板索引，其中所述用于使用所述多个调色板索引二进制化中的第一二进制化来译码所述调色板索引的装置包括用于译码指示所述调色板索引是否等于所述特定条目的语法元素的装置，且其中所述用于使用所述多个调色板索引二进制化中的第二二进制化来译码所述调色板索引的装置包括用于使用可变长度码来译码所述调色板索引而不译码所述语法元素的装置。在另一实例中，一种计算机可读存储媒体存储指令，所述指令在被执行时，致使视频译码装置的一或多个处理器：为当前视频数据块确定包含各自对应于相应色彩值的多个条目的调色板；确定所述调色板中预测为对应于所述当前视频数据块的当前像素的色彩值的特定条目；从多个调色板索引二进制化选择一个二进制化；以及使用选定二进制化来译码指示所述调色板中的哪一条目对应于所述当前视频数据块的当前像素的色彩值的调色板索引，其中致使所述一或多个处理器使用所述多个调色板索引二进制化中的第一二进制化来译码所述调色板索引的所述指令包括致使所述一或多个处理器译码指示所述调色板索引是否等于所述特定条目的语法元素的指令，且其中致使所述一或多个处理器使用所述多个调色板索引二进制化中的第二二进制化来译码所述调色板索引的指令包括致使所述一或多个处理器使用可变长度码来译码所述调色板索引而不译码所述语法元素的指令。附图说明图1是说明可利用本发明的技术的实例视频译码系统的框图。图2是说明可实施本发明中描述的技术的实例视频编码器的框图。图3是说明可实施本发明中描述的技术的实例视频解码器的框图。图4是说明与本发明的技术一致的确定用于译码视频数据的调色板的实例的概念图。图5是说明与本发明的技术一致的确定到像素块的调色板的索引的实例的概念图。图6是说明与本发明的技术一致的用以将索引从像素块的调色板去除的实例精简操作的概念图。图7是说明与本发明的技术一致的用以对像素块的调色板内的索引重新排序的实例操作的概念图。图8是说明与本发明的技术一致的用以对像素块的调色板内的索引重新排序并将索引从所述调色板去除的实例操作的概念图。图9是说明与本发明的技术一致的用于编码视频数据块的像素的索引的实例过程的流程图。图10是说明与本发明的技术一致的用于解码视频数据块的像素的索引的实例过程的流程图。具体实施方式本发明包含用于视频译码和压缩的技术。确切地说，本发明描述用于视频数据的基于调色板的译码的技术。举例来说，本发明描述用以支持视频内容(尤其是使用调色板译码的屏幕内容)的技术，例如用于改进的调色板索引二进制化的技术，以及用于针对调色板译码的发信号通知的技术。在传统的视频译码中，假定图像为连续色调且空间上平滑。基于这些假设，已经开发各种工具，例如基于块的变换、滤波等，以及针对自然内容视频具有所示出的良好性能的其它工具。然而，在例如远程桌面、合作工作和无线显示器等应用中，计算机产生的屏幕内容(例如，例如文本或计算机图形)可为待压缩的主要内容。此类型的内容倾向于具有离散色调和特征清晰线，以及高对比度对象边界。连续色调和平滑度的假定可不再适用于屏幕内容，且因此，传统视频译码技术可能不是压缩包含屏幕内容的视频数据的高效方式。本发明描述基于调色板的译码，其可特别适合于屏幕产生的内容译码。举例来说，假定视频数据的特定区域具有相对少量的色彩。视频译码器(视频编码器或视频解码器)可将所谓的“调色板”译码为用于表示特定区域(例如，给定块)的视频数据的色彩的表。每一像素可与调色板中表示像素的色彩的条目相关联。举例来说，视频译码器可译码将像素值映射到调色板中的适当条目的索引。当像素的色彩不包含于所述调色板中时，所述像素可被称为转义像素，且视频译码器可译码指示所述像素的样本值的数据。在以上实例中，视频编码器可通过以下操作来编码视频数据块：为所述块确定调色板(例如明确地译码所述调色板，预测所述调色板，或其组合)；定位调色板中用以表示每一像素的值的条目；以及用所述像素的将像素值映射到调色板的索引值来编码所述调色板。视频解码器可从经编码位流获得块的调色板以及所述块的像素的索引值。视频解码器可将像素的索引值映射到调色板的条目，以重构所述块的像素值。以上实例既定提供基于调色板的译码的一般描述。在各种实例中，本发明中描述的技术可包含用于以下各者中的一或多者的各种组合的技术：发信号通知基于调色板的译码模式；发射调色板；预测调色板；导出调色板；以及发射基于调色板的译码图和其它语法元素。此些技术可改进视频译码效率，例如需要较少的位来表示屏幕产生的内容。用于视频数据的基于调色板的译码的技术可与一或多个其它译码技术一起使用，例如用于帧间或帧内预测性译码的技术。举例来说，如下文更详细地描述，编码器或解码器或组合编码器-解码器(编解码器)可经配置以执行帧间和帧内预测性译码以及基于调色板的译码。在一些实例中，基于调色板的译码技术可经配置以与一或多个视频译码标准一起使用。举例来说，高效视频译码(HEVC)是由ITU-T视频译码专家组(VCEG)和ISO/IEC运动图片专家组(MPEG)的视频译码联合合作小组(JCT-VC)开发的新视频译码标准。最新HEVC文本说明书描述于布洛斯(Bross)等人的“高效视频译码(HEVC)文本说明书(HighEfficiencyVideoCoding(HEVC)TextSpecification)”(“HEVC版本1”)中，其可在www.itu.int/rec/T-REC-H.265-201304-I获得。相对于HEVC框架，作为一实例，基于调色板的译码技术可经配置以用作译码单元(CU)模式。在其它实例中，基于调色板的译码技术可经配置以用作HEVC的框架中的PU模式。因此，在CU模式的上下文中描述的所有以下所揭示的过程可另外或替代地适用于PU。然而，这些基于HEVC的实例不应被视为对本文所描述的基于调色板的译码技术的限定或限制，因为此些技术可应用以独立地工作或作为其它现有或尚待开发的系统/标准的部分而应用。在这些情况下，用于调色板译码的单元可为正方形块、矩形块或甚至非矩形形状的区。本发明的各方面涉及译码将块的像素映射到调色板中各自对应于相应色彩值的条目的索引值。视频译码器可以特定次序译码映射的索引值，所述次序可被称为扫描次序或扫描方向。在一些实例中，可从上到下扫描地图的索引，从左到右在某一程度上可被称为光栅扫描次序。在光栅扫描次序中，可在前一排的最后一个索引之后直接扫描当前排的第一索引。在一些实例中，可针对每一排，在交替方向上扫描映射的索引，在某种程度上可被称为蛇状扫描次序。在蛇状扫描次序中，可在前一排的最后一个索引之后直接扫描当前排的最后一个索引。在一些实例中，视频译码器可明确地译码来自索引值映射的当前索引值。举例来说，视频译码器可译码指示当前索引值是调色板中的第二索引值的值。在一些实例中，相对于明确地译码当前索引值，视频译码器可相对于映射的一或多个索引来译码所述当前索引值。已提出若干不同技术来相对于映射的其它索引译码映射的索引值。举例来说，郭(Guo)等人的“RCE4：对屏幕内容的调色板译码的HEVC范围扩展核心实验4(RCE4)的总结报告”文献JCTVC-P0035，ITU-TSG16WP3和ISO/IECJTC1/SC29/WG11的视频译码联合合作小组(JCT-VC)，第16次会议：美国圣何塞，2014年1月9日到17日，可在phenix.it-sudparis.eu/jct/doc_end_user/current_document.php？id＝8765获得(下文，“JCTVC-P0035”)，描述两种调色板模式译码方法。JCTVC-P0035所描述的用以相对于映射的一或多个其它索引来译码映射的索引的第一方法提供三种译码模式。对于每一像素排，可发信号通知旗标来指示所述译码模式。所述第一方法可具有三种模式：水平模式、垂直模式和正常模式。此外，如果所述像素被分类为转义像素，那么可发射所述像素值。JCTVC-P0035所描述的用以相对于映射的一或多个其它索引来译码映射的索引的第二方法用于使用逐条目预测方案来基于左CU的调色板译码当前调色板。第二方法假定CU中的像素是使用三个模式(“复制上方模式”、“游程模式”和“像素模式”)以光栅扫描次序编码。作为另一实例，郭等人的“非RCE3：用于屏幕内容译码的经修改调色板模式”，文献JCTVC-N0249，ITU-TSG16WP3和ISO/IECJTC1/SC29/WG11的视频译码联合合作小组(JCT-VC)，第14次会议：奥地利维也纳，2013年7月25日到8月2日，可在phenix.it-sudparis.eu/jct/doc_end_user/current_document.php？id＝7965处获得(下文，“JCTVC-N0249”)，描述额外的调色板模式译码方法。在JCTVC-N0249中，调色板索引译码模式一般化为使用游程长度译码从左复制(即，“游程模式”)和从上方复制(即，“复制上方模式”)。在“游程模式”中，视频译码器可首先发信号通知调色板索引，接着是“palette_run”(例如M)。可不为当前位置和之后的M个位置译码进一步信息，因为它们具有与发信号通知的调色板索引相同的调色板索引。在“复制上方模式”中，视频译码器可译码值“copy_run”(例如N)，以指示对于之后的N个位置(包含当前位置)，调色板索引等于处于上方行中的相同位置处的一个位置的调色板索引。作为另一实例，SCM2.0，正在开发的参考软件的第二版本可在https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-15.0+RExt-8.0+SCM-2.0/处获得，(下文，“SCM2.0”)，提供“索引模式”和“从上方复制”模式。在“索引模式”中，视频译码器首先发信号通知调色板索引。如果索引等于调色板的大小，那么此指示样本为转义样本。在此情况下，视频译码器发信号通知每一分量的样本值或经量化样本值。举例来说，如果调色板大小为4，那么对于非转义样本，调色板索引在[0,3]的范围内。在此情况下，索引值4可表示转义样本。如果索引指示非转义样本，那么视频译码器可发信号通知游程长度，其可通过指示游程长度的非负值n-1来指定扫描次序中共享相同索引的后续样本的数目，这意味着包含当前像素在内的之后n个像素具有与首先发信号通知的索引相同的像素索引。在“从上方复制”模式中，视频译码器仅发信号通知非负游程长度值m-1，以指示对于包含当前像素在内的之后m个像素，调色板索引分别与其正上方的相邻者相同。注意，“从上方复制”模式不同于“索引”模式，因为调色板索引在“从上方复制”游程模式内可能不同。虽然上述预测模式可能有益，因为它们可减少用以表示索引映射的数据的量，但所述模式可能不是在所有情境中都是最佳的。举例来说，虽然上述模式可能较适合严格地垂直或水平的特征，但存在其中调色板类内容展现上述模式对于其来说不是最佳的不同行为的实例。明确地说，内容可包含像素值之间的转变。吉斯凯(Gisquet)等人，“AhG10：用于调色板模式的转变复制模式(AhG10:TransitioncopymodeforPalettemode)”，文献JCTVC-Q0065，ITU-TSG16WP3和ISO/IECJTC1/SC29/WG11的视频译码联合合作小组(JCT-VC)，第17次会议：西班牙巴伦西亚市，2014年3月27日到4月4日，可在phenix.it-sudparis.eu/jct/doc_end_user/current_document.php？id＝8869处获得，(下文，“JCTVC-N0249”)，描述额外预测模式，被命名为“转变模式”，其利用所述转变。在基于调色板的译码的转变模式中，当视频译码器译码映射的索引时，视频译码器可存储关于索引值之间的转变的信息，并使用所存储的信息来预测后续索引值。在一些实例中，视频译码器所存储的信息可为表，被称作转变表，其包含给定索引值的最后一次出现的之后索引值。举例来说，所述表可指示索引值五的最后一次出现后接索引值三。当译码后续索引值时，视频译码器可使用所存储的信息来确定所预测索引值。举例来说，在当前索引值是索引值五的下一次出现之后的索引值时，视频译码器可确定为当前索引值预测的索引值是索引值三。然而，因为所预测值可能不准确(即，可能实际上不是当前索引值的索引值)，所以视频译码器还可译码经预测索引值是否准确的指示。如果当前索引值不等于所预测索引值，那么视频译码器可使用经截断二进制代码来译码当前索引值。作为一个实例，如果当前索引值实际上是索引值三，那么视频译码器可译码指示所预测索引值准确的旗标。作为另一实例，如果当前索引值是索引值四，那么视频译码器可译码指示所预测索引值不准确的旗标，且使用经截断二进制代码来译码索引值四。在视频编码器和视频解码器两者可利用相同过程来确定所预测索引值的情况下，转变模式的使用可减少表示像素值所需的数据的量。然而，在一些实例中，为转变模式提出的二进制化和信令可能不是高效的。根据本发明的一或多种技术，相对于将单个二进制化用于转变模式，视频译码器可从多个二进制化中选择二进制化来用于译码调色板索引值。作为一个实例，当使用所述多个二进制化中的第一二进制化来译码调色板索引时，视频译码器可译码指示所述调色板索引是否等于所预测索引值的语法元素，并且在调色板索引不等于所预测索引值的情况下，使用可变长度码来译码所述调色板索引。作为另一实例，当使用所述多个二进制化中的第二二进制化来译码调色板索引时，视频译码器可使用可变长度码来译码所述调色板索引，而不译码指示所述调色板索引是否等于所预测索引值的语法元素。此外，在所述第一和第二二进制化两者中，视频译码器所使用的可变长度码可定义为使得较小索引值具有比较大索引值短的代码。举例来说，在包含六个条目(即，处于范围[0,5]内的调色板索引)的调色板中，对应于第一条目(即，调色板索引值[0])的可变长度码可比对应于第六条目(即，调色板索引值[5])的可变长度码短。此类可变长度译码的一个实例是经截断二进制译码。在一些实例中，视频译码器可基于调色板的大小来选择二进制化。举例来说，视频译码器可基于调色板的大小来确定变量。在一些实例中，所述变量可为调色板的大小。在一些实例中，所述变量可为在执行一或多个调整之后，所述调色板的大小(例如如SCM2.0中所描述的maxSymbol)。下文提供所述调整的进一步论述。视频译码器可基于所述变量是否满足预定义阈值，来从多个调色板索引二进制化选择二进制化。作为一个实例，在变量大于或等于预定义阈值的情况下，视频译码器可选择第一二进制化。作为另一实例，在变量小于预定义阈值的情况下，视频译码器可选择第二二进制化。由此，在一些实例中，当变量较小时(例如在调色板大小较小的情况下)，视频译码器可使用第二二进制化来译码所述索引值。如上所述，当使用第二二进制化来译码索引值时，视频译码器可使用可变长度码来译码所述索引值，而不译码指示调色板索引是否等于所预测索引值的语法元素。以此方式，视频编码器可减少用以表示调色板索引的数据的量(即，通过当调色板大小较小时，不译码指示调色板索引是否等于所预测索引值的语法元素)。此外，在一些实例中，所预测的索引值可能不是调色板中的第一条目。根据本发明的一或多种技术，视频译码器可将调色板中的条目重新排序，使得所预测索引值是调色板中的第一条目。举例来说，在包含六个条目(即，处于范围[0,5]内的调色板索引)的调色板中，其中第四条目(即，调色板索引值[3])是所预测索引值，视频译码器可将第四条目移动到调色板索引值[0]，并使先前调色板索引值递增一。由此，当使用可变长度码来译码所预测索引值时，所预测索引值将具有最短可能代码长度。以此方式，视频译码器可减少用以表示调色板索引的数据的量。本发明的方面涉及自适应性地实现“转变模式”的使用。在先前转变模式编码方案中，发信号通知当前块的转变模式信息，不管所述当前块的转变模式的使用如何。由此，当所述当前块并不使用转变模式时，先前转变模式编码方案可能不是高效的。根据本发明的一或多种技术，视频译码器可为当前视频数据块译码指示是否为所述当前块启用转变模式的语法元素。举例来说，视频译码器可译码指示是否为所述当前块启用转变模式的旗标(例如use_trans_flag)。在一些实例中，视频译码器可将use_trans_flag译码为1，其中所述当前块使用转变复制模式。在此些实例中，视频译码器可发信号通知所述当前块的转变模式信息。在一些实例中，视频译码器可将use_trans_flag译码为0，其中所述当前块并不使用转变复制模式。在此些实例中，视频译码器可不发信号通知所述当前块的转变模式信息。本发明的各方面涉及发信号通知复制模式。视频译码器可发信号通知使用哪一模式来译码索引值的指示。举例来说，视频译码器可发信号通知语法元素(例如palette_run_type_flag)，其指示使用索引模式、复制上方模式还是转变复制模式来译码当前索引值。在先前转变模式编码方案中，例如所述模式所描述的转变模式方案根据下文的表1来发信号通知。然而，在一些实例中，表1的发信号通知方案可能不是高效的。表1根据本发明的一或多种技术，视频编码器可使用将转变复制模式与索引模式耦合的信令方案。举例来说，所述模式可根据下文的表2来发信号通知。表2在此类方案中，倘若复制上方模式不可用(例如在第一行中)，那么可仅需要一个位来区分索引模式和转变模式。以此方式，视频译码器可减少用以发信号通知模式选择的数据的量。本发明的各方面涉及基于调色板的译码内的转变表继承。如上文所论述，视频译码器可维持存储用以确定所预测调色板索引的信息的转变表。在一些实例中，视频译码器可从先前块的转变表继承当前块的转变表。表继承可为视频译码器的复杂过程。由此，可能希望不总是从先前块的转变表继承当前块的转变表。根据本发明的一或多种技术，相对于总是从先前块的转变表继承当前块的转变表，视频译码器可在启用调色板共享的情况下(即，在视频译码器可从另一块的调色板预测所述当前块的调色板的情况下)，从先前块的转变表继承所述当前块的转变表。作为一个实例，如果所述当前块并不使用调色板共享，可停用转变表继承，且视频译码器可使转变表复位到默认值。作为另一实例，如果所述当前块的确使用调色板共享，那么视频译码器可从先前块的转变表继承所述当前块的转变表。在一些实例中，当所述当前块不处于调色板共享模式，且当前块的调色板大小小于阈值时，可停用转变表继承。所述阈值可为预定义的或发信号通知的。在一些实例中，视频译码器可译码指示是否使用转变表继承的语法元素。可在图片参数集(PPS)序列参数集(SPS)、视频参数集(VPS)、切片标头中或其它地方译码旗标。此语法元素可另外发信号通知，或伴随着常用旗标，其可引入并控制在调色板模式下从另一块的任何继承或传播，例如包含来自先前经译码块的调色板条目的调色板预测符。图1是说明可利用本发明的技术的实例视频译码系统10的框图。如本文所使用，术语“视频译码器”一般是指视频编码器和视频解码器两者。在本发明中，术语“视频译码”或“译码”可一般地指代视频编码或视频解码。源装置12和目的地装置14可包括多种多样的装置中的任一者，包含桌上型计算机、笔记型(即，膝上型)计算机、平板计算机、机顶盒、电话手持机(例如所谓的“智能”电话)、所谓的“智能”平板计算机、电视机、相机、显示装置、数字媒体播放器、视频游戏控制台、视频流式传输装置或类似者。在一些情况下，可装备源装置12和目的地装置14以用于无线通信。目的地装置14可通过链路16接收待解码的经编码视频数据。链路16可包括能够将经编码视频数据自源装置12移动到目的地装置14的任何类型的媒体或装置。在一个实例中，链路16可包括使源装置12能够实时地将经编码视频数据直接发射到目的地装置14的通信媒体。可根据通信标准(例如，无线通信协议)来调制经编码的视频数据，并将其发射到目的地装置14。通信媒体可包括任何无线或有线通信媒体，例如射频(RF)频谱或一或多个物理传输线。通信媒体可形成基于分组的网络(例如，局域网、广域网或全球网络，例如因特网)的部分。通信媒体可包含路由器、交换器、基站或任何其它可用于促进从源装置12到目的地装置14的通信的设备。或者，可将经编码数据从输出接口22输出到存储装置19。类似地，可通过输入接口从存储装置19存取经编码数据。存储装置19可包含多种分布式或本地存取的数据存储媒体中的任一者，例如硬盘驱动器、蓝光光盘、DVD、CD-ROM、快闪存储器、易失性或非易失性存储器或用于存储经编码视频数据的任何其它合适的数字存储媒体。在另一实例中，存储装置19可对应于文件服务器或可保持由源装置12产生的经编码视频的另一中间存储装置。目的地装置14可经由流式传输或下载从存储装置19存取所存储的视频数据。文件服务器可为任何类型的能够存储经编码视频数据且将经编码视频数据发射到目的地装置14的服务器。实例文件服务器包含网络服务器(例如，用于网站)、FTP服务器、网络附接式存储(NAS)装置或本地磁盘驱动器。目的地装置14可通过任何标准数据连接(包含因特网连接)来存取经编码视频数据。这可包含无线信道(例如，Wi-Fi连接)、有线连接(例如，DSL、电缆调制解调器等)，或适合于存取存储在文件服务器上的经编码视频数据的两者的组合。经编码视频数据从存储装置19的传输可为流式传输、下载传输或两者的组合。本发明的技术未必限于无线应用或设定。所述技术可应用于视频译码以支持多种多媒体应用中的任一者，例如空中电视广播、有线电视发射、卫星电视发射、串流视频发射(例如，经由因特网)、编码数字视频以存储于数据存储媒体上、解码存储于数据存储媒体上的数字视频，或其它应用。在一些实例中，系统10可经配置以支持单向或双向视频传输，以支持例如视频流式传输、视频重放、视频广播和/或视频电话等应用。在图1的实例中，源装置12包含视频源18、视频编码器20和输出接口22。在一些情况下，输出接口22可包含调制器/解调器(调制解调器)和/或发射器。在源装置12中，视频源18可包含例如视频捕获装置(例如，摄像机)、含有先前所捕获的视频的视频存档、用于从视频内容提供者接收视频的视频馈入接口和/或用于产生计算机图形数据作为源视频的计算机图形系统或此类来源的组合等来源。作为一个实例，如果视频源18为摄像机，那么源装置12和目的地装置14可形成所谓的相机电话或视频电话。然而，本发明中所描述的技术一般来说可适用于视频译码，且可应用于无线和/或有线应用。所捕获、预捕获或计算机产生的视频可由视频编码器20编码。经编码视频数据可经由源装置12的输出接口22直接发射到目的地装置14。还可(或替代地)将经编码视频数据存储到存储装置19上以供稍后由目的地装置14或其它装置存取以用于解码和/或重放。目的地装置14包含输入接口28、视频解码器30和显示装置32。在一些情况下，输入接口28可包含接收器和/或调制解调器。目的地装置14的输入接口28经由链路16接收经编码视频数据。经由链路16传送或在存储装置19上提供的经编码视频数据可包含由视频编码器20产生的多种语法元素以供例如视频解码器30等视频解码器用于解码视频数据。此类语法元素可与在通信媒体上发射、存储于存储媒体上或存储于文件服务器的经编码视频数据包含在一起。显示器装置32可与目的地装置14集成或在所述目的地装置外部。在一些实例中，目的地装置14可包含集成式显示装置，且还经配置以与外部显示装置介接。在其它实例中，目的地装置14可为显示装置。一般来说，显示装置32向用户显示经解码视频数据，且可包括多种显示装置中的任一者，例如液晶显示器(LCD)、等离子体显示器、有机发光二极管(OLED)显示器或另一类型的显示装置。视频编码器20和视频解码器30可根据视频译码标准(例如最近完成的HEVC标准，以及当前正在开发的其各种扩展)来操作。或者，视频编码器20和视频解码器30可根据其它专有或业界标准来操作，所述标准例如ITU-TH.264标准，或者被称为MPEG-4第10部分高级视频译码(AVC)，或此类标准的扩展。然而，本发明的技术不限于任何特定译码标准。视频压缩标准的其它实例包含MPEG-2和ITU-TH.263。尽管图1中未图示，在一些方面中，视频编码器20和视频解码器30可各自与音频编码器和解码器集成，且可包含适当的多路复用器-多路分用器单元或其它硬件和软件，以处置共同数据流或单独数据流中的音频和视频两者的编码。在一些实例中，如果适用的话，那么MUX-DEMUX单元可符合ITUH.223多路复用器协议，或例如用户数据报协议(UDP)等其它协议。视频编码器20和视频解码器30各自可被实施为多种合适的编码器电路中的任一者，例如一或多个集成电路，包含微处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、离散逻辑、软件、硬件、固件，或其任何组合。当所述技术部分地在软件中实施时，装置可将用所述软件的指令存储在合适的非暂时性计算机可读媒体中，且可使用执行本发明的技术的一或多个处理器在例如集成电路等硬件中执行所述指令。视频编码器20和视频解码器30中的每一者可包含在一或多个编码器或解码器中，所述编码器或解码器中的任一者可整合为相应装置中的组合编码器/解码器(编解码器)的一部分。如上文所介绍，JCT-VC最近已定案HEVC标准的开发。HEVC标准化努力是基于被称作HEVC测试模型(HM)的视频译码装置的演进模型。HM根据(例如)ITU-TH.264/AVC假定视频译码装置相对于现有装置的若干额外能力。举例来说，虽然H.264提供了九种帧内预测编码模式，但HM可提供多达三十五种帧内预测编码模式。在HEVC和其它视频译码规范中，视频序列通常包含一系列图片。图片也可被称作“帧”。图片可包含三个样本阵列，表示为SL、SCb和SCr。SL是亮度样本的二维阵列(即，块)。SCb是Cb色度样本的二维阵列。SCr是Cr色度样本的二维阵列。色度样本在本文中还可以被称为“色度”样本。在其它情况下，图片可为单色的且可仅包含亮度样本阵列。为了产生图片的经编码的表示，视频编码器20可产生一组译码树单元(CTU)。CTU中的每一者可包括亮度样本的译码树块、色度样本的两个对应的译码树块，以及用以对译码树块的样本进行译码的语法结构。在单色图片或具有三个单独色彩平面的图片中，CTU可包括单个译码树块和用于对所述译码树块的样本进行译码的语法结构。译码树块可为样本的NxN块。CTU还可被称作“树块”或LCU。HEVC的CTU可广泛地类似于例如H.264/AVC等其它标准的宏块。然而，CTU未必限于特定大小，并且可包含一或多个译码单元(CU)。切片可包含按光栅扫描次序连续排序的整数数目的CTU。为了产生经译码CTU，视频编码器20可在CTU的译码树块上以递归方式执行四叉树分割，以将译码树块划分为若干译码块，因此命名为“译码树单元”。译码块可为样本的NxN块。CU可包括具有亮度样本阵列、Cb样本阵列和Cr样本阵列的图片的亮度样本的译码块和色度样本的两个对应的译码块，以及用于对译码块的样本进行译码的语法结构。在单色图片或具有三个单独色彩平面的图片中，CU可包括单个译码块和用以对译码块的样本进行译码的语法结构。视频编码器20可将CU的译码块分割为一或多个预测块。预测块是应用相同预测的样本的矩形(即，正方形或非正方形)块。CU的预测单元(PU)可包括亮度样本的预测块、色度样本的两个对应预测块和用以预测所述预测块的语法结构。在单色图片或具有三个单独色彩平面的图片中，PU可包括单个预测块和用以预测所述预测块的语法结构。视频编码器20可产生用于CU的每一PU的亮度预测块、Cb预测块和Cr预测块的预测性亮度块、Cb块和Cr块。视频编码器20可使用帧内预测或帧间预测来产生PU的预测性块。如果视频编码器20使用帧内预测来产生PU的预测性块，那么视频编码器20可基于与PU相关联的图片的经解码的样本来产生PU的预测性块。如果视频编码器20使用帧间预测来产生PU的预测性块，那么视频编码器20可基于除与PU相关联的图片以外的一或多个图片的经解码样本产生PU的预测性块。在视频编码器20产生CU的一或多个PU的预测性亮度、Cb和Cr块之后，视频编码器20可产生CU的亮度残差块。CU的亮度残差块中的每一样本指示CU的预测性亮度块中的一者中的亮度样本与CU的原始亮度译码块中的对应样本之间的差异。另外，视频编码器20可产生CU的Cb残差块。CU的Cb残差块中的每一样本可指示CU的预测性Cb块中的一者中的Cb样本与CU的原始Cb译码块中的对应样本之间的差异。视频编码器20还可产生CU的Cr残差块。CU的Cr残差块中的每一样本可指示CU的预测性Cr块中的一者中的Cr样本与CU的原始Cr译码块中的对应样本之间的差异。此外，视频编码器20可使用四叉树分割将CU的亮度、Cb和Cr残差块分解为一或多个亮度、Cb和Cr变换块。变换块是向其应用相同变换的样本的矩形(例如，正方形或非正方形)块。CU的变换单元(TU)可包括亮度样本的变换块、色度样本的两个对应变换块及用以对变换块样本进行变换的语法结构。因此，CU的每一TU可与亮度变换块、Cb变换块以及Cr变换块相关联。与TU相关联的亮度变换块可为CU的亮度残差块的子块。Cb变换块可为CU的Cb残差块的子块。Cr变换块可为CU的Cr残差块的子块。在单色图片或具有三个单独色彩平面的图片中，TU可包括单个变换块以及用以对变换块的样本进行变换的语法结构。视频编码器20可将一或多个变换应用于TU的亮度变换块以产生TU的亮度系数块。系数块可为变换系数的二维阵列。变换系数可为标量。视频编码器20可将一或多个变换应用于TU的Cb变换块以产生TU的Cb系数块。视频编码器20可将一或多个变换应用于TU的Cr变换块以产生TU的Cr系数块。在产生系数块(例如，亮度系数块、Cb系数块或Cr系数块)之后，视频编码器20可量化系数块。量化通常是指对变换系数进行量化以可能减少用以表示变换系数的数据的量从而提供进一步压缩的过程。在视频编码器20量化系数块之后，视频编码器20可对指示经量化变换系数的语法元素进行熵编码。举例来说，视频编码器20可对指示经量化变换系数的语法元素执行上下文自适应二进制算术译码(CABAC)。视频编码器20可输出包含形成经译码图片和相关联数据的表示的位序列的位流。所述位流可包括一序列NAL单元。NAL单元为含有NAL单元中的数据类型的指示和含有所述数据的字节的语法结构，所述字节呈RBSP形式，并且视需要与模拟防止位穿插。NAL单元中的每一者包含NAL单元标头且包封RBSP。NAL单元标头可包含指示NAL单元类型码的语法元素。由NAL单元的NAL单元标头指定的所述NAL单元类型码指示NAL单元的类型。RBSP可为含有包封在NAL单元内的整数数目个字节的语法结构。在一些情况下，RBSP包含零个位。不同类型的NAL单元可包封不同类型的RBSP。举例来说，第一类型的NAL单元可包封PPS的RBSP，第二类型的NAL单元可包封经译码切片的RBSP，第三类型的NAL单元可包封SEI消息的RBSP等等。包封视频译码数据的RBSP(与参数集和SEI消息的RBSP相反)的NAL单元可被称作VCLNAL单元。视频解码器30可接收由视频编码器20产生的位流。另外，视频解码器30可剖析所述位流以从所述位流获得语法元素。视频解码器30可至少部分地基于从位流获得的语法元素来重构视频数据的图片。用以重构视频数据的过程通常可与由视频编码器20执行的过程互逆。另外，视频解码器30可逆量化与当前CU的TU相关联的系数块。视频解码器30可对系数块执行逆变换以重构与当前CU的TU相关联的变换块。通过将用于当前CU的PU的预测性块的样本增加到当前CU的TU的变换块的对应样本，视频解码器30可以重构当前CU的译码块。通过重构用于图片的每一CU的译码块，视频解码器30可重构所述图片。在一些实例中，视频编码器20和视频解码器30可经配置以执行基于调色板的译码。举例来说，在基于调色板的译码中，并非执行上文所描述的帧内预测性或帧间预测性译码技术，视频编码器20和视频解码器30可将所谓的调色板译码为用于表示特定区域(例如，给定块)的视频数据的色彩的表。每一像素可与调色板中表示像素的色彩的条目相关联。举例来说，视频编码器20和视频解码器30可对使像素值与调色板中的适当值相关的索引进行译码。在以上实例中，视频编码器20可通过确定所述块的调色板、在调色板中定位表示每一像素的值的条目以及以使像素值与调色板相关的用于像素的索引值对调色板进行编码来对视频数据块进行编码。视频解码器30可从经编码位流获得块的调色板以及所述块的像素的索引值。视频解码器30可使像素的索引值与调色板的条目相关以重构所述块的像素值。本发明的各方面是针对调色板导出，其可在编码器处且在解码器处发生。作为一个实例，视频编码器20可通过导出所述当前块中的像素的直方图，来导出当前块的调色板。在一些实例中，直方图可表达为H＝{(vi,fi),i＝{0,1,2,…,M}}，其中M+1是当前块中的不同像素值的数目，vi是像素值，fi是vi的出现次数(即，所述当前块中有多少像素具有像素值vi)。在此些实例中，所述直方图通常表示像素值在所述当前块中出现的次数。当导出所述直方图时，视频编码器20可初始化一或多个变量。作为一个实例，视频编码器20可将调色板索引idx初始化为0，(即，设定idx＝0)。作为另一实例，视频编码器20可将调色板P初始化为空(即，设定j＝0)。视频编码器20可例如以递减次序对直方图进行分类，使得具有较多出现的像素被放置在值列表的前面附近。举例来说，视频编码器20可根据fi的降序来对H进行分类，且经排序的列表可表达为Ho＝{(ui,fi),i＝{0,1,2,…,M},fi≥fi+1}。在此实例中，所述经排序的列表在所述列表的前面(顶部)包含最频繁出现的像素值，且在所述列表的后面(底部)包含最不频繁出现的像素值。视频编码器20可将来自直方图的一或多个条目复制到调色板中。作为一个实例，视频编码器20可将直方图中具有最大频率的条目插入到调色板中。举例来说，视频编码器20可将(j,uj)插入到调色板P中(即，P＝P∪{(idx,uj)})。在一些实例中，在将所述条目插入到所述调色板中之后，视频编码器20可评估直方图中具有下一最大频率的条目，以插入到调色板中。举例来说，视频编码器20可设定idx＝idx+1，j＝j+1。视频编码器20可确定具有下一最大频率(即，uj+1)的条目是否在调色板中的任何像素(即，x)的邻域内(即，距离(uj+1,x)<阈值)。举例来说，视频编码器20可通过条目的值是否在调色板中的任何像素的值的阈值距离内，来确定所述条目是否在调色板中的任何像素的邻域内。在一些实例中，视频编码器20可灵活地选择距离函数。作为一个实例，视频编码器20可将距离函数选择为三个色彩分量(例如亮度、蓝色调色度和红色调色度中的每一者)或一个色彩分量(例如亮度、蓝色调色度或红色调色度中的一者)的绝对差总和(SAD)或预测平方误差(SSE)的总和。在一些实例中，视频编码器20可灵活地选择阈值Thresh。作为一个实例，视频编码器20可将所述阈值选择为取决于所述当前块的量化参数(QP)。作为另一实例，视频编码器20可将所述阈值选择为取决于idx的值或j的值。如果视频编码器20确定具有下一最大频率(即，uj+1)的条目在调色板中的任何像素的邻域内，那么视频编码器20可不将所述条目插入直方图中。如果视频编码器20确定具有下一最大频率(即，uj+1)的条目不在调色板中的任何像素的邻域内，那么视频编码器20可将所述条目插入直方图中。视频编码器20可继续将条目插入调色板中，直到满足一或多个条件为止。一些实例条件是当idx＝M时，当j＝M时，或当调色板的大小大于预定义值时。基于调色板的译码可具有一定量的信令开销。举例来说，可需要若干位来发信号通知调色板的特性(例如调色板的大小)以及调色板自身。另外，可需要若干位来发信号通知块的像素的索引值。在一些实例中，本发明的技术可减少发信号通知此信息所需的位的数目。举例来说，本发明中描述的技术可包含以下各者中的一或多者的各种组合的技术：发信号通知基于调色板的译码模式，发射调色板，预测调色板，导出调色板，以及发射基于调色板的译码图和其它语法元素。在一些实例中，视频编码器20和/或视频解码器30可使用另一调色板来预测调色板。举例来说，视频编码器20和/或视频解码器30可确定第一调色板具有指示第一像素值的第一条目。视频编码器20和/或视频解码器30可随后基于第一调色板的第一条目确定第二调色板的指示第二像素值的一或多个第二条目。视频编码器20和/或视频解码器30还可使用第二调色板对视频数据块的像素进行译码。当基于第一调色板中的条目确定第二调色板的条目时，视频编码器20可对多种语法元素进行编码，所述语法元素可由视频解码器使用来重构第二调色板。举例来说，视频编码器20可在位流中编码一或多个语法元素以指示整个调色板(或多个调色板，在视频数据的每一色彩分量(例如，Y、Cb、Cr或Y、U、V或R、G、B)具有单独调色板的情况下)是从当前正译码的块的一或多个相邻块复制。当前块的当前调色板的条目从其预测(例如，复制)的调色板可被称为预测性调色板。预测性调色板可含有来自包含空间相邻块和/或块的特定扫描次序中的相邻块的一或多个相邻块的调色板条目。举例来说，相邻块可在空间上位于当前正译码的块的左边(左边相邻块)或上方(上部相邻块)。在另一实例中，视频编码器20可使用当前块的因果相邻者中的最频繁样本值确定预测性调色板条目。在另一实例中，相邻块可根据用以对块进行译码的特定扫描次序与当前正译码的块相邻。就是说，相邻块可为在扫描次序中在当前块之前译码的一或多个块。视频编码器20可对一或多个语法元素进行编码以指示调色板从其复制的相邻块的位置。在一些实例中，可逐条目执行调色板预测。举例来说，视频编码器20可编码一或多个语法元素，以针对预测性调色板的每一条目来指示调色板条目是否包含于当前块的调色板中。如果视频编码器20未预测当前块的调色板的条目，那么视频编码器20可对一或多个额外语法元素进行编码以指定未预测条目以及此些条目的数目。上文所述的语法元素可被称为调色板预测向量。举例来说，如上所述，视频编码器20和视频解码器30可基于来自相邻块的一或多个调色板(共同地称为参考调色板)来预测当前块的调色板。当产生参考调色板时，可通过将最新调色板添加到队列的前面来使用先入先出(FIFO)。如果所述队列超过预定义阈值，那么最旧元素可被弹出。在将新元素推入队列的前面之后，可应用精简过程来去除复制的元素，从所述队列的开头计数。具体地说，在一些实例中，视频编码器20可编码(且视频解码器30可解码)0-1向量，以指示参考调色板中的像素值是否再用于当前调色板。举例来说，如下文的表3的实例中示出，参考调色板可包含六个项目(例如六个索引值和相应像素值)。索引像素值0v01v12v23v34v45v5表3在一实例中，出于说明的目的，视频编码器20可发信号通知指示v0、v2、v3、v4和v5再用于当前调色板中的向量(1,0,1,1,1,1)，虽然v1不再使用。除再用v0、v2、v3、v4和v5之外，视频编码器20可将两个新项目添加到具有由5和6编索引的当前调色板。用于此实例的当前调色板在下文的表4中所示出。表4为了译码调色板预测0-1向量，对于所述向量中的每一项目，视频编码器20可译码一个位来表示其值，且可使用CABAC旁路来译码所述位。相对于CABAC，举例来说，视频译码器(视频编码器20或视频解码器30)可选择概率模型(还被称作上下文模型)来译码与视频数据块相关联的符号。举例来说，在编码器处，可通过使用概率模型来译码目标符号。在解码器处，可通过使用概率模型来剖析目标符号。在一些情况下，可使用上下文自适应和非上下文自适应译码的组合来译码二进位。举例来说，视频译码器可使用旁路模式来旁路或省略对一或多个二进位的常规算术译码上下文自适应过程，同时对其它二进位使用上下文自适应译码。在此类实例中，视频译码器可使用固定概率模型来对二进位进行旁路译码。也就是说，经旁路译码的二进位不包含上下文或概率更新。一般来说，上下文译码二进位可指使用上下文译码模式来译码所述二进位。同样地，旁路译码二进位可指使用旁路译码模式来译码所述二进位。然而，归因于调色板之间的高相关，调色板预测向量中的零和一可能不是相等地分布，这可能影响译码效率，例如因为0-1向量无法利用调色板之间的高相关。此外，可二进制化并使用每一位使用CABAC旁路来译码的一元码发信号通知无法所预测的调色板项目的数目(例如新调色板条目的数目(在上文表2的实例中，u0和u1))。类似于调色板预测向量中的问题，将一元码中的每一位建模为具有相等概率可为次佳的，例如因为实际上一元码中的位可具有不同概率。在一些实例中，视频编码器20可使用具有上下文的CABAC来译码调色板预测向量和/或一元经译码其余调色板大小，例如来相对于依靠此类二进位的旁路译码的技术改进译码效率。在一些实例中，调色板预测向量中的项目可共享单个CABAC上下文。以此方式，可降低复杂性。在一些实例中，所述一元码可使用单个上下文。并且，以此方式，可降低复杂性。在一些实例中，视频编码器20可使用定位长度译码来译码索引值。在此些实例中，视频编码器20可使用CABAC旁路来译码定位长度代码中的每一位。然而，在一些情况下，调色板中的索引的数目可能不是二的幂。在此些情况下，定位长度代码的码字可能未完全利用。举例来说，如果调色板大小是5，那么索引将为0、1、2、3和4。为了译码具有定位长度代码的每一索引，视频编码器20将必须使用三个位。然而，通过使用三个位，视频编码器20可浪费三个码字(8-5＝3)，这可影响译码效率。在一些情况下，当视频编码器20译码转义像素时，可能出现类似问题。在一些实例中，相对于使用固定长度译码，视频编码器20可利用经截断二进制代码来译码索引值和/或转义像素。本发明的其它方面涉及构造和/或发射允许视频编码器20和/或视频解码器30确定像素值的映射。举例来说，本发明的其它方面涉及构造和/或发射使特定像素与调色板的条目相关的索引映射。在一些实例中，视频编码器20可指示块的像素是否具有调色板中的对应值。在用于说明目的的实例中，假定映射的(i,j)条目对应于视频数据块中的(i,j)像素位置。在此实例中，视频编码器20可对用于块的每一像素位置的旗标进行编码。视频编码器20可针对(i,j)条目设定等于一的旗标，以指示在(i,j)位置处的像素值为调色板中的多个值中的一者。当色彩包含于调色板中(即，旗标等于一)时，视频编码器20还可编码指示识别调色板中的色彩的(i,j)条目的调色板索引的数据。当像素的色彩不包含于调色板中(即，旗标等于零)时，视频编码器20还可编码指示像素的样本值的数据，其可被称为转义像素。视频解码器30可从经编码位流获得上述数据，且使用所述数据来确定块中的特定位置的调色板索引和/或像素值。在一些实例中，可存在给定位置处的像素映射到的调色板索引与相邻像素映射到同一调色板索引的概率之间的相关性。就是说，当像素映射到特定调色板索引时，一或多个相邻像素(就空间位置来说)映射到同一调色板索引的概率可相对高。在一些实例中，视频编码器20和/或视频解码器30可相对于同一视频数据块的一或多个索引来确定和译码视频数据块的一或多个索引。举例来说，视频编码器20和/或视频解码器30可经配置以确定与视频数据块中的第一像素相关联的第一索引值，其中所述第一索引值使第一像素的值与调色板的条目相关。视频编码器20和/或视频解码器30还可经配置以基于第一索引值来确定与视频数据块中的一或多个第二像素相关联的一或多个第二索引值，且对视频数据块的第一和一或多个第二像素进行译码。因此，在此实例中，可相对于映射的一或多个其它索引来译码映射的索引。如上文所论述，视频编码器20和/或视频解码器30可使用若干不同技术来相对于映射的其它索引译码所述映射的索引值。举例来说，视频编码器20和/或视频解码器30可使用索引模式、复制上方模式和转变模式，来相对于映射的其它索引译码所述映射的索引值。在基于调色板的译码的“索引模式”中，视频编码器20和/或视频解码器30可首先发信号通知调色板索引。如果索引等于调色板的大小，那么这指示所述样本是转义样本。在此情况下，视频编码器20和/或视频解码器30可发信号通知每一分量的样本值或经量化样本值。举例来说，如果调色板大小为4，那么对于非转义样本，调色板索引在[0,3]的范围内。在此情况下，索引值4可表示转义样本。如果索引指示非转义样本，视频编码器20和/或视频解码器30可发信号通知游程长度，其可通过指示游程长度的非负值n-1来指定扫描次序中共享同一索引的后续样本的数目，这意味着包含当前像素在内的之后n个像素具有与首先发信号通知的索引相同的像素索引。在基于调色板的译码的“从上方复制”模式中，视频编码器20和/或视频解码器30可发信号通知非负游程长度值m-1，以指示对于包含当前像素在内的之后m个像素，调色板索引分别与其正上方的相邻者相同。注意，“从上方复制”模式不同于“索引”模式，因为调色板索引在“从上方复制”游程模式内可能不同。在基于调色板的译码的转变模式中，当视频编码器20和/或视频解码器30译码映射的索引时，视频编码器20和/或视频解码器30可存储关于索引值之间的转变的信息，并使用所述所存储的信息来预测后续索引值。在一些实例中，视频编码器20和/或视频解码器30所存储的信息可为表，被称作转变表，其包含给定索引值的最后一次出现的之后索引值。当译码后续索引值时，视频编码器20和/或视频解码器30可使用所存储的信息来确定所预测索引值。然而，因为预测值可能不准确(即，可能实际上不是当前索引值的索引值)，所以视频编码器20和/或视频解码器30也可译码所预测索引值是否准确的指示。如果当前索引值不等于所预测索引值，那么视频编码器20和/或视频解码器30可使用经截断二进制代码来译码当前索引值。视频编码器20和视频解码器30两者可利用相同过程来确定所预测索引值。根据本发明的一或多种技术，相对于将单个二进制化用于转变模式，视频编码器20和/或视频解码器30可从多个二进制化选择二进制化来用于译码调色板索引值。作为一个实例，当使用所述多个二进制化中的第一二进制化来译码调色板索引时，视频编码器20和/或视频解码器30可译码指示调色板索引是否等于所预测索引值的语法元素，且在调色板索引不等于所预测索引值的情况下，使用可变长度码来译码所述调色板索引。作为另一实例，当使用所述多个二进制化中的第二二进制化来译码调色板索引时，视频编码器20和/或视频解码器30可使用可变长度码来译码所述调色板索引，而不译码指示所述调色板索引是否等于所预测索引值的语法元素。此外，在第一和第二二进制化两者中，视频编码器20和/或视频解码器30所使用的可变长度码可经定义以使得较小索引值具有比较大索引值短的代码。举例来说，在包含六个条目(即，处于范围[0,5]内的调色板索引)的调色板中，对应于第一条目(即，调色板索引值[0])的可变长度码可比对应于第六条目(即，调色板索引值[5])的可变长度码短。此类可变长度译码的一个实例是经截断二进制译码。在一些实例中，视频编码器20和/或视频解码器30可基于调色板的大小来选择二进制化。举例来说，视频编码器20和/或视频解码器30可基于调色板的大小来确定变量。在一些实例中，变量可为调色板的大小。在一些实例中，变量可为在执行一或多个调整之后的调色板的大小(例如maxSymbol，如SCM2.0中所描述)。下文提供所述调整的进一步论述。视频编码器20和/或视频解码器30可基于变量是否满足预定义阈值，从多个调色板索引二进制化选择一个二进制化。作为一个实例，在变量大于或等于预定义阈值的情况下，视频编码器20和/或视频解码器30可选择第一二进制化。作为另一实例，在变量小于预定义阈值的情况下，视频编码器20和/或视频解码器30可选择第二二进制化。由此，在一些实例中，当变量较小时(例如在调色板大小较小的情况下)，视频译码器可使用第二二进制化来译码所述索引值。如上所述，当使用第二二进制化来译码索引值时，视频编码器20和/或视频解码器30可使用可变长度码来译码索引值，而不译码指示调色板索引是否等于所预测索引值的语法元素。以此方式，视频编码器20和/或视频解码器30可减少用以表示调色板索引的数据的量(即，通过在调色板大小较小时，不译码指示调色板索引是否等于所预测索引值的语法元素)。图2是说明可实施本发明的技术的实例视频编码器20的框图。图2是出于解释的目的而提供，并且不应被视为将技术限制为本发明中所大致例示和描述的技术。出于解释的目的，本发明在HEVC译码的上下文中描述视频编码器20。然而，本发明的技术可适用于其它译码标准或方法。视频编码器20表示可经配置以执行根据本发明中描述的各种实例的用于基于调色板的视频译码的技术的装置的实例。举例来说，视频编码器20可经配置以使用基于调色板的译码或非基于调色板的译码选择性地对例如HEVC译码中的CU或PU等各种视频数据块进行译码。非基于调色板的译码模式可指代各种帧间预测性时间译码模式或帧内预测性空间译码模式，例如由HEVC草案10指定的各种译码模式。在一个实例中，视频编码器20可经配置以产生具有指示像素值的条目的调色板，选择调色板中表示视频数据块的至少一些位置的像素值的像素值，且发信号通知使视频数据块的位置中的至少一些与调色板中分别对应于选定像素值的条目关联的信息。用信号表示的信息可由视频解码器30使用以对视频数据进行解码。在图2的实例中，视频编码器20包含预测处理单元100、残差产生单元102、变换处理单元104、量化单元106、逆量化单元108、逆变换处理单元110、重构单元112、滤波器单元114、经解码图片缓冲器116和熵编码单元118。预测处理单元100包含帧间预测处理单元120和帧内预测处理单元126。帧间预测处理单元120包含运动估计单元和运动补偿单元(未图示)。视频编码器20还包含基于调色板的编码单元122，其经配置以执行本发明中描述的基于调色板的译码技术的各种方面。在其它实例中，视频编码器20可包括更多、更少或不同的功能组件。视频编码器20可接收视频数据。视频编码器20可对视频数据的图片的切片中的每个CTU进行编码。CTU中的每一者可与大小相等的亮度译码树块(CTB)以及所述图片的对应CTB相关联。作为对CTU进行编码的一部分，预测处理单元100可执行四叉树分割以将CTU的CTB划分为逐渐更小的块。这些更小的块可为CU的译码块。举例来说，预测处理单元100可将与CTU相关联的CTB分割成四个大小相等的子块，将子块中的一或多者分割成四个大小相等的子子块等。视频编码器20可对CTU的CU进行编码以产生CU的经编码表示(即，经译码的CU)。作为对CU进行编码的一部分，预测处理单元100可在CU的一或多个PU当中分割与CU相关联的译码块。因此，每一PU可与亮度预测块和对应的色度预测块相关联。视频编码器20和视频解码器30可支持具有各种大小的PU。如上文所指示，CU的大小可指CU的亮度译码块的大小，并且PU的大小可指PU的亮度预测块的大小。假定特定CU的大小为2Nx2N，视频编码器20和视频解码器30可支持用于帧内预测的2Nx2N或N×N的PU大小，以及用于帧间预测的2Nx2N、2NxN、Nx2N、NxN或类似大小的对称PU大小。视频编码器20以及视频解码器30还可支持用于帧间预测的2NxnU、2NxnD、nLx2N以及nRx2N的PU大小的非对称分割。帧间预测处理单元120可通过对CU的每个PU执行帧间预测来产生用于PU的预测性数据。用于PU的预测性数据可包含PU的预测性样本块以及用于PU的运动信息。帧间预测处理单元120可取决于PU是在I切片、P切片还是B切片中而对CU的PU执行不同操作。在I切片中，所有PU都是经帧内预测。因此，如果PU是在I切片中，那么帧间预测处理单元120不对PU执行帧间预测。因此，对于在I模式中编码的块，使用来自同一帧内的经先前编码的相邻块的空间预测而形成经预测块。如果PU在P切片中，那么帧间预测处理单元120的运动估计单元可搜索参考图片列表(例如，“RefPicList0”)中的参考图片来寻找用于PU的参考区。用于PU的参考区可为在参考图片内含有最紧密地对应于PU的样本块的样本块的区。运动估计单元可产生指示含有用于PU的参考区的参考图片在RefPicList0中的位置的参考索引。另外，运动估计单元可产生指示PU的译码块与相关联于参考区的参考位置之间的空间移位的MV。举例来说，MV可为用以提供从当前经解码的片中的坐标到参考图片中的坐标的偏移的二维向量。运动估计单元可将参考索引和MV输出为PU的运动信息。帧间预测处理单元120的运动补偿单元可基于在由PU的运动向量指示的参考位置处的实际或经内插样本而产生PU的预测性样本块。如果PU是在B切片中，那么运动估计单元可对PU执行单向预测或双向预测。为了对PU执行单向预测，运动估计单元可搜寻RefPicList0或第二参考图片列表(“RefPicList1”)的参考图片，以寻找PU的参考区。运动估计单元可将指示含有参考区的参考图片的RefPicList0或RefPicList1中的位置的参考索引、指示PU的样本块与与参考区相关联的参考位置之间的空间移位的MV以及指示参考图片是在RefPicList0中还是RefPicList1中的一或多个预测方向指示符输出为PU的运动信息。帧间预测处理单元120的运动补偿单元可至少部分地基于由PU的所述运动向量指示的参考区处的实际或经内插样本而产生PU的预测性样本块。为了对PU执行双向帧间预测，运动估计单元可在RefPicList0中的参考图片内搜索用于PU的参考区，并且还可在RefPicList1中的参考图片内搜索用于PU的另一参考区。运动估计单元可产生指示含有参考区的参考图片在RefPicList0以及RefPicList1中的位置的参考图片索引。另外，运动估计单元可产生指示与参考区相关联的参考位置与PU的样本块之间的空间移位的MV。PU的运动信息可包含PU的参考索引和MV。运动补偿单元可至少部分地基于在由PU的运动向量指示的参考区处的实际或经内插样本而产生PU的预测性样本块。根据本发明的各种实例，视频编码器20可经配置以执行基于调色板的译码。相对于HEVC框架，作为一实例，基于调色板的译码技术可经配置以用作译码单元(CU)模式。在其它实例中，基于调色板的译码技术可经配置以用作HEVC的框架中的PU模式。因此，在CU模式的上下文中，本文中描述的所有所揭示的过程(贯穿本发明)可另外或替代地适用于PU。然而，这些基于HEVC的实例不应被视为对本文所描述的基于调色板的译码技术的限定或限制，因为此些技术可应用以独立地工作或作为其它现有或尚待开发的系统/标准的部分而应用。在这些情况下，用于调色板译码的单元可为正方形块、矩形块或甚至非矩形形状的区。举例来说，当例如为CU或PU选择基于调色板的编码模式时，基于调色板的编码单元122可执行基于调色板的编码。举例来说，基于调色板的编码单元122可经配置以产生具有指示像素值的条目的调色板，选择调色板中表示视频数据块的至少一些位置的像素值的像素值，且发信号通知使视频数据块的位置中的至少一些与调色板中分别对应于选定像素值的条目关联的信息。尽管将各种功能描述为由基于调色板的编码单元122执行，但此些功能中的一些或全部可由其它处理单元或不同处理单元的组合执行。基于调色板的编码单元122可使用多种模式来编码调色板索引值。举例来说，基于调色板的编码单元122可使用索引模式、复制上方模式和转变模式来相对于其它索引译码索引值。当使用转变模式时，基于调色板的编码单元122可为当前视频数据块的当前像素确定调色板中预测为对应于当前像素的色彩值的特定条目。在一些实例中，特定条目可被称为预测索引、最可能模式(MPM)或转变预测索引。如上文所论述，基于调色板的编码单元122可基于转变表来确定特定条目。在一些实例中，当为当前块的当前像素编码调色板索引值时，基于调色板的编码单元122可执行精简操作，以产生经调整的调色板。为了产生当前像素的经调整调色板，基于调色板的编码单元122可将无法为当前像素的调色板索引值的一或多个条目从所述当前块的调色板去除。下文参看图6来论述精简操作的一个实例的进一步细节。在任何情况下，通过将一或多个条目从所述当前块的调色板去除，基于调色板的编码单元122可减小可为所述当前块发信号通知的可能索引的范围。以此方式，基于调色板的编码单元122可减少用以发信号通知所述当前块的调色板索引的数据的量。基于调色板的编码单元122可使所述当前块的当前像素的调色板索引值二进制化(即，创建其二进制表示)。在一些实例中，基于调色板的编码单元122可针对使用转变模式译码的所有调色板索引使用单个二进制化。举例来说，基于调色板的编码单元122可编码指示当前像素的调色板索引值是否等于预测索引的旗标(即，调色板中预测为对应于当前像素的色彩值的特定条目)。如果当前像素的调色板索引值不等于预测索引，那么基于调色板的编码单元122可通过将预测索引从当前像素的调色板去除来执行第二精简操作，并在其余可能索引当中使用经截断二进制代码来编码当前像素的调色板索引值。然而，在一些实例中，对使用转变模式译码的所有调色板索引使用单个二进制化可能不是合意的。根据本发明的一或多种技术，相对于使用单个二进制化来编码所述当前块的当前像素的调色板索引，基于调色板的编码单元122可基于所述调色板的一或多个特性，从多个调色板索引二进制化选择一个二进制化。举例来说，基于调色板的编码单元122可基于调色板的大小来确定变量，并将所述变量与预定义阈值进行比较。在一些实例中，所述变量可为调色板的大小。在一些实例中，所述变量可为在执行一或多个调整之后的调色板的大小(例如maxSymbol，如SCM2.0中所描述)，例如上文所提到且下文参看图6所论述的精简过程。在一些实例中，基于调色板的编码单元122可在以下各项的一或多者中编码预定义阈值：切片级、图片级或序列级。在一些实例中，预定义阈值可为基于调色板的编码单元122已知的常数。在一些实例中，基于调色板的编码单元122可基于变量是否满足预定义阈值，从所述多个调色板索引二进制化选择所述二进制化。作为一个实例，在变量大于或等于预定义阈值的情况下，基于调色板的编码单元122可从所述多个调色板索引二进制化选择第一二进制化，且使用所述第一二进制化来编码所述调色板索引。作为另一实例，在变量小于预定义阈值的情况下，基于调色板的编码单元122可从所述多个调色板索引二进制化选择第二二进制化，并使用所述第二二进制化来编码所述调色板索引。为了使用所述多个调色板索引二进制化中的第一二进制化来编码调色板索引，基于调色板的编码单元122可译码指示调色板索引是否等于预测索引的语法元素。如果调色板索引值不等于预测索引，那么基于调色板的编码单元122可通过将预测索引从当前像素的调色板去除来执行第二精简操作，并在其余可能索引当中的使用固定长度码来编码当前像素的调色板索引值。为了使用所述多个调色板索引二进制化中的第二二进制化来编码调色板索引，基于调色板的编码单元122可使用可变长度码来译码调色板索引，而不译码指示调色板索引是否等于预测索引的语法元素。基于调色板的编码单元122可用来编码调色板索引的一些固定长度代码包含但不一定限于经截断二进制代码、截断一元或截断哥伦布代码，哥伦布代码家族的其它变化形式，或任何其它可变长度码。在一些实例中，基于调色板的编码单元122可编码指示选定二进制化的旗标。举例来说，基于调色板的编码单元122可编码指示CU级处的选定二进制化的旗标。在一些实例中，代替于使用两个不同二进制化，基于调色板的编码单元122可使用三个或更多个二进制化，并使用语法元素(而不是旗标)来明确地发信号通知选择。如上文所论述，在调色板索引值不等于预测索引的情况下，基于调色板的编码单元122可通过将预测索引从当前像素的调色板去除来执行第二精简操作，并在其余可能索引当中编码当前像素的调色板索引值。下文参看图8论述预测索引去除操作的一个实例的进一步细节。通过将预测索引从所述当前块的调色板去除，基于调色板的编码单元122可减小可为所述当前块发信号通知的可能索引的范围。以此方式，基于调色板的编码单元122可减少用以发信号通知所述当前块的调色板索引的数据的量。此外，在一些实例中，所预测的索引值可能不是调色板中的第一条目。根据本发明的一或多种技术，基于调色板的编码单元122可对调色板中的条目进行重新排序，使得所预测索引值是调色板中的第一条目(即，使得特定条目的值小于调色板中的其它条目的值)。举例来说，在包含六个条目(即，处于范围[0，5]内的调色板索引)的调色板中，其中第四条目(即，调色板索引值[3])为所预测索引值，基于调色板的编码单元122可将第四条目移动到调色板索引值[0]，并使小于所预测索引值的先前调色板索引值递增一。由此，当使用可变长度码来编码所预测索引值时，所预测索引值将具有最短可能代码长度。以此方式，基于调色板的编码单元122可减少用以表示调色板索引的数据的量。下文参看图7论述调色板条目重新排序操作的一个实例的进一步细节。在一些实例中，基于调色板的编码单元122可发信号通知使用哪一模式来译码索引值的指示。举例来说，基于调色板的编码单元122可发信号通知语法元素(例如palette_run_type_flag)，其指示使用索引模式、复制上方模式还是转变复制模式来译码当前索引值。在先前转变模式编码方案中，例如所述模式所描述的转变模式方案根据上文的表1来发信号通知。然而，在一些实例中，表1的发信号通知方案可能不是高效的。根据本发明的一或多种技术，基于调色板的编码单元122可使用将转变复制模式与索引模式耦合的发信号通知方案。举例来说，所述模式可根据上文的表2来发信号通知。基于调色板的编码单元122可致使熵编码单元118上下文译码或部分地上下文译码并部分地旁路译码表2中的二进位。作为一个实例，基于调色板的编码单元122可致使熵编码单元118部分地上下文译码且部分地旁路译码来自表2的二进位，如下文的表5中示出。如表5中示出，熵编码单元118可上下文译码第一二进位，且旁路译码第二二进位。在一些实例中，熵编码单元118所使用的上下文可取决于上方像素模式(索引模式，转变复制模式，或复制上方模式)。举例来说，如果上方像素是转变复制模式或索引模式(包含转义模式)，熵编码单元118可使用上下文0来译码第一二进位；否则(上方像素为复制上方模式)，熵编码单元118可使用上下文1来译码第一二进位。表5在一些实例中，基于调色板的编码单元122可上下文译码两者二进位，且上下文可取决于调色板大小。举例来说，基于调色板的编码单元122可致使熵编码单元118上下文译码来自表2的二进位，如下文的表6中示出。熵编码单元118用来译码表6中的第一二进位的上下文可取决于相邻像素模式，而熵编码单元118用来译码第二二进位的上下文可取决于调色板大小。具体地说，对于第一二进位，熵编码单元118可应用与上文所提到的上下文建模类似的上下文建模。对于第二二进位，如果当前块调色板大小小于阈值(例如，8)，那么熵编码单元118可使用一个上下文，否则，熵编码单元118可使用另一上下文来译码第二二进位。表6在一些实例中，熵编码单元118可推断调色板中存在的用于任何冗余模式发信号通知的转变模式。举例来说，当左和上方调色板索引相同且不是转义的时，调色板模式无法为从上方复制模式，或当上方像素是转义的时，从上方复制模式无法使用，不是第一行中的可用从上方复制模式，以及类似。在此些情况下，熵编码单元118可发信号通知“不使用”或“不允许”模式，但可改为使用或推断转变模式。在此情况下，可能不需要指示转变模式的额外二进位信令。在先前转变模式编码方案中，发信号通知当前块的转变模式信息，不管所述当前块的转变模式的使用如何。由此，当所述当前块并不使用转变模式时，先前转变模式编码方案可能不是高效的。根据本发明的一或多种技术，基于调色板的编码单元122可针对当前视频数据块来译码指示是否为所述当前块启用转变模式的语法元素。举例来说，基于调色板的编码单元122可译码指示是否为所述当前块启用转变模式的旗标(例如use_trans_flag)。在一些实例中，基于调色板的编码单元122可将use_trans_flag译码为1，其中所述当前块使用转变复制模式。在此些实例中，基于调色板的编码单元122可发信号通知所述当前块的转变模式信息。在一些实例中，基于调色板的编码单元122可将use_trans_flag译码为0，其中所述当前块并不使用转变复制模式。在此些实例中，基于调色板的编码单元122可不发信号通知当前块的转变模式信息，且基于调色板的编码单元122可使用传统的发信号通知(如在SCM2.0中进行)来译码调色板索引。以此方式，基于调色板的编码单元122可降低与发信号通知不使用转变模式的那些块的转变模式相关联的开销成本。在一些实例中，基于调色板的编码单元122可致使熵编码单元118使用一个上下文或多个上下文来对use_trans_flag进行上下文译码，其可取决于相邻块的use_trans_flag值。作为一个实例，熵编码单元118可使用第一上下文(例如上下文0)，其中左或顶部相邻块使用转变复制模式。作为另一实例，熵编码单元118可使用第二上下文(例如上下文1)，其中左或顶部相邻块使用转变复制模式。作为另一实例，熵编码单元118可使用第三上下文(例如上下文2)，其中左和顶部相邻块两者使用转变复制模式。基于调色板的编码单元122可经配置以产生本文中所描述的各种语法元素中的任一者。因此，视频编码器20可经配置以使用如本发明中所描述的基于调色板的译码模式对视频数据块进行编码。视频编码器20可选择性地使用调色板译码模式对视频数据块进行编码，或使用不同模式(例如此HEVC帧间预测性或帧内预测性译码模式)对视频数据块进行编码。视频数据块可(例如)为根据HEVC译码过程产生的CU或PU。视频编码器20可以帧间预测性时间预测或帧内预测性空间译码模式对一些块进行编码，且以基于调色板的译码模式对其它块进行解码。帧内预测处理单元126可通过对PU执行帧内预测来产生PU的预测性数据。用于PU的预测性数据可包含用于PU的预测性样本块以及各种语法元素。帧内预测处理单元126可对I切片、P切片和B切片中的PU执行帧内预测。为了对PU执行帧内预测，帧内预测处理单元126可使用多个帧内预测模式来产生PU的多组预测性数据。为了使用帧内预测模式产生用于PU的一组预测性数据，帧内预测处理单元126可在与帧内预测模式相关联的方向上将样本从相邻PU的样本块延伸跨越PU的样本块。假定对于PU、CU和CTU采用从左到右、从上到下的编码次序，相邻PU可在所述PU的上方、上右方、上左方或左方。帧内预测处理单元126可使用各种数目的帧内预测模式，例如33种定向帧内预测模式。在一些实例中，帧内预测模式的数目可取决于与PU相关联的区的大小。预测处理单元100可从PU的由帧间预测处理单元120产生的预测性数据或PU的由帧内预测处理单元126产生的预测性数据当中选择CU的PU的预测性数据。在一些实例中，预测处理单元100基于预测性数据集合的速率/失真量度选择CU的PU的预测性数据。选定预测性数据的预测性样本块在本文中可被称作选定预测性样本块。残差产生单元102可基于CU的亮度、Cb和Cr译码块以及CU的PU的选定预测性亮度、Cb和Cr块产生CU的亮度、Cb和Cr残差块。举例来说，残差产生单元102可产生CU的残差块，使得残差块中的每一样本具有等于CU的译码块中的样本与CU的PU的对应选定预测性样本块中的对应样本之间的差的值。变换处理单元104可执行四叉树分割以将与CU相关联的残差块分割成与CU的TU相关联的变换块。因此，TU可与亮度变换块以及两个色度变换块相关联。CU的TU的亮度变换块以及色度变换块的大小和位置可或可不基于CU的PU的预测块的大小和位置。被称为“残差四叉树”(RQT)的四叉树结构可包含与区中的每一者相关联的节点。CU的TU可对应于RQT的叶节点。变换处理单元104可通过将一或多个变换应用于TU的变换块而产生用于CU的每一TU的变换系数块。变换处理单元104可将各种变换应用于与TU相关联的变换块。举例来说，变换处理单元104可将离散余弦变换(DCT)、定向变换或概念上类似的变换应用于变换块。在一些实例中，变换处理单元104并不将变换应用于变换块。在此类实例中，变换块可被视作变换系数块。量化单元106可量化系数块中的变换系数。量化过程可减少与变换系数中的一些或全部相关联的位深度。举例来说，n位变换系数可在量化期间舍入到m位变换系数，其中n大于m。量化单元106可基于与CU相关联的量化参数(QP)值来量化与CU的TU相关联的系数块。视频编码器20可通过调整与CU相关联的QP值来调整应用于与CU相关联的系数块的量化程度。量化可能使得信息丢失，因此经量化的变换系数可具有比原始变换系数低的精度。逆量化单元108和逆变换处理单元110可分别将逆量化和逆变换应用于系数块，以从所述系数块重构残差块。重构单元112可将经重构的残差块添加到来自由预测处理单元100产生的一或多个预测性样本块的对应样本，以产生与TU相关联的经重构变换块。通过以此方式重构CU的每一TU的变换块，视频编码器20可重构CU的译码块。滤波器单元114可执行一或多个去块操作来减少与CU相关联的译码块中的成块假影。在滤波器单元114对经重建构译码块执行一或多个去块操作之后，经解码图片缓冲器116可存储经重构译码块。帧间预测处理单元120可使用含有经重构译码块的参考图片来对其它图片的PU执行帧间预测。另外，帧内预测处理单元126可使用经解码图片缓冲器116中的经重构的译码块来对处于与CU相同的图片中的其它PU执行帧内预测。熵编码单元118可从视频编码器20的其它功能组件接收数据。举例来说，熵编码单元118可从量化单元106接收系数块，并且可从预测处理单元100接收语法元素。熵编码单元118可对数据执行一或多个熵编码操作以产生经熵编码的数据。举例来说，熵编码单元118可对数据执行上下文自适应可变长度译码(CAVLC)操作、CABAC操作、可变到可变(V2V)长度译码操作、基于语法的上下文自适应二进制算术译码(SBAC)操作、概率区间分割熵(PIPE)译码操作、指数哥伦布编码操作或另一类型的熵编码操作。视频编码器20可输出包含由熵编码单元118产生的经熵编码的数据的位流。举例来说，位流可包含表示用于CU的RQT的数据。在一些实例中，残差译码并不与调色板译码一起执行。因此，当使用调色板译码模式来译码时，视频编码器20可不执行变换或量化。另外，视频编码器20可对单独地使用调色板译码模式从残差数据产生的数据进行熵编码。图3是说明经配置以实施本发明的技术的实例视频解码器30的框图。图3是出于解释的目的而提供，并且并不对如本发明所广泛例示和描述的技术进行限制。出于解释的目的，本发明在HEVC译码的上下文中描述视频解码器30。然而，本发明的技术可适用于其它译码标准或方法。视频解码器30表示可经配置以执行根据本发明中描述的各种实例的用于基于调色板的视频译码的技术的装置的实例。举例来说，视频解码器30可经配置以使用基于调色板的译码或非基于调色板的译码来选择性对例如HEVC译码中的CU或PU等各种视频数据块进行解码。非基于调色板的译码模式可指代各种帧间预测性时间译码模式或帧内预测性空间译码模式，例如由HEVC草案10指定的各种译码模式。在一个实例中，视频解码器30可经配置以产生具有指示像素值的条目的调色板，接收使视频数据块的至少一些位置与调色板中的条目相关联的信息，基于所述信息选择调色板中的像素值，以及基于选定像素值重构块的像素值。在图3的实例中，视频解码器30包含熵解码单元150、预测处理单元152、逆量化单元154、逆变换处理单元156、重构单元158、滤波器单元160和经解码图片缓冲器162。预测处理单元152包含运动补偿单元164和帧内预测处理单元166。视频解码器30还包含基于调色板的解码单元165，其经配置以执行本发明中描述的基于调色板的译码技术的各种方面。在其它实例中，视频解码器30可包含较多、较少或不同的功能组件。经译码图片缓冲器(CPB)可接收并存储位流的经编码视频数据(例如，NAL单元)。熵解码单元150可从CPB接收经编码视频数据(例如，NAL单元)，且剖析NAL单元以对语法元素进行解码。熵解码单元150可对NAL单元中的经熵编码的语法元素进行熵解码。预测处理单元152、逆量化单元154、逆变换处理单元156、重构单元158和滤波器单元160可基于从位流提取的语法元素而产生经解码视频数据。位流的NAL单元可包含经译码切片NAL单元。作为对位流进行解码的一部分，熵解码单元150可从经译码切片NAL单元提取语法元素并且对所述语法元素进行熵解码。经译码切片中的每一者可包含切片标头以及切片数据。切片标头可含有关于切片的语法元素。切片标头中的语法元素可包含识别与含有切片的图片相关联的PPS的语法元素。除了解码来自位流的语法元素之外，视频解码器30可对未分割的CU执行重构操作。为了对未经分割的CU执行重构操作，视频解码器30可对CU的每一TU执行重构操作。通过对CU的每一TU执行重构操作，视频解码器30可重构CU的残差块。作为对CU的TU执行重构操作的部分，逆量化单元154可逆量化(即，去量化)与TU相关联的系数块。逆量化单元154可使用与TU的CU相关联的QP值来确定量化的程度，且同样地确定逆量化单元154将应用的逆量化的程度。就是说，压缩比(即，用以表示原始序列和经压缩序列的位数目的比率)可通过调整当量化变换系数时所使用的QP的值来控制。压缩比还可取决于所使用的熵译码的方法。在逆量化单元154逆量化系数块之后，逆变换处理单元156可将一或多个逆变换应用于系数块以便产生与TU相关联的残差块。举例来说，逆变换处理单元156可将逆DCT、逆整数变换、逆卡忽南-拉维(Karhunen-Loeve)变换(KLT)、逆旋转变换、逆定向变换或另一逆变换应用于系数块。如果使用帧内预测对PU进行编码，那么帧内预测处理单元166可执行帧内预测来产生PU的预测性块。帧内预测处理单元166可使用帧内预测模式，以基于空间上相邻的PU的预测块产生PU的预测性亮度、Cb和Cr块。帧内预测处理单元166可基于从位流解码的一或多个语法元素确定用于PU的帧内预测模式。预测处理单元152可基于从位流提取的语法元素来建构第一参考图片列表(RefPicList0)和第二参考图片列表(RefPicList1)。此外，如果使用帧间预测对PU进行编码，那么熵解码单元150可提取用于PU的运动信息。运动补偿单元164可基于PU的运动信息来确定用于PU的一或多个参考区。运动补偿单元164可基于在PU的一或多个参考块处的样本块来产生PU的预测性亮度、Cb和Cr块。重构单元158可在适当时使用与CU的TU相关联的亮度、Cb和Cr变换块，以及CU的PU的预测性亮度、Cb和Cr块(即，帧内预测数据或帧间预测数据)来重构CU的亮度、Cb和Cr译码块。举例来说，重构单元158可将亮度、Cb和Cr变换块的样本添加到预测性亮度、Cb和Cr块的对应样本以重构CU的亮度、Cb和Cr译码块。滤波器单元160可执行去块操作以减少与CU的亮度、Cb和Cr译码块相关联的成块假影。视频解码器30可将CU的亮度、Cb和Cr译码块存储在经解码图片缓冲器162中。经解码图片缓冲器162可提供参考图片以用于后续运动补偿、帧内预测和显示装置(例如，图1的显示装置32)上的呈现。举例来说，视频解码器30可基于经解码图片缓冲器162中的亮度、Cb和Cr块对其它CU的PU执行帧内预测或帧间预测操作。以此方式，视频解码器30可从位流提取大量亮度系数块的变换系数级，逆量化所述变换系数级，对变换系数级应用变换以产生变换块，至少部分地基于变换块产生译码块，并且输出译码块以供显示。根据本发明的各种实例，视频解码器30可经配置以执行基于调色板的译码。举例来说，当例如为CU或PU选择基于调色板的解码模式时，基于调色板的解码单元165可执行基于调色板的解码。举例来说，基于调色板的解码单元165可经配置以产生具有指示像素值的条目的调色板，接收使视频数据块的至少一些位置与调色板中的条目关联的信息，基于所述信息选择调色板中的像素值，且基于选定像素值重构块的像素值。尽管将各种功能描述为由基于调色板的解码单元165执行，但此些功能中的一些或全部可由其它处理单元或不同处理单元的组合来执行。基于调色板的解码单元165可接收调色板译码模式信息，且当调色板译码模式信息指示调色板译码模式应用于块时执行上述操作。当调色板译码模式信息指示调色板译码模式不适用于块时，或当其它模式信息指示不同模式的使用时，基于调色板的解码单元165在调色板译码模式信息指示调色板译码模式不适用于块时，使用非基于调色板的译码模式对视频数据块进行解码，例如此HEVC帧间预测性或帧内预测性译码模式。视频数据块可(例如)为根据HEVC译码过程产生的CU或PU。视频解码器30可以帧间预测性时间预测或帧内预测性空间译码模式对一些块进行解码，且以基于调色板的译码模式对其它块进行解码。基于调色板的译码模式可包括多个不同基于调色板的译码模式中的一者，或可存在单个基于调色板的译码模式。由基于调色板的解码单元165接收的调色板译码模式信息可包括调色板模式语法元素，例如旗标。调色板模式语法元素的第一值指示调色板译码模式适用于所述块，且调色板模式语法元素的第二值指示调色板译码模式不适用于视频数据块。基于调色板的解码单元165可在预测性单元级、译码单元级、切片级或图片级中的一或多者处接收调色板译码模式信息，或可在图片参数集(PPS)、序列参数集(SPS)或视频参数集(VPS)中的至少一者中接收调色板译码模式信息。在一些实例中，基于调色板的解码单元165可基于译码块的大小、帧类型、色彩空间、色彩分量、帧大小、帧速率、可缩放视频译码中的层id或与视频数据块相关联的多视图译码中的视图id中的一或多者来推断调色板译码模式信息。基于调色板的解码单元165还可经配置以接收定义调色板中具有视频数据的条目中的至少一些的信息，且至少部分地基于所接收的信息产生调色板。调色板的大小可为固定的或可变的。在一些情况下，调色板的大小为可变的，且可基于与视频数据一起发信号通知的信息而调整。发信号通知的信息可指定调色板中的条目是否是调色板中的最后条目。并且，在一些情况下，调色板可具有最大大小。调色板可为包含指示块的亮度分量和色度分量的像素值的条目的单个调色板。在此情况下，调色板中的每一条目是指示亮度分量和两个色度分量的像素值的三元条目。或者，调色板包括包含指示块的亮度分量的像素值的条目的亮度调色板，以及包含指示用于块的相应色度分量的像素值的条目的色度调色板。在一些实例中，基于调色板的解码单元165可通过基于先前经处理数据预测调色板中的条目来产生调色板。先前经处理数据可包含先前经解码相邻块的调色板或来自调色板的信息。基于调色板的解码单元165可接收指示是否将预测调色板中的条目的预测语法元素。预测语法元素可包含分别指示是否将预测调色板中用于亮度和色度分量的条目的多个预测语法元素。在一些实例中，基于调色板的解码单元165可基于调色板中用于切片或图片中的左邻近块或顶部邻近块的条目来预测调色板中的条目中的至少一些。在此情况下，调色板中的基于左边相邻块或顶部相邻块的调色板中的条目来预测的条目可由基于调色板的解码单元165基于指示用于预测的左边相邻块或顶部相邻块的选择的语法元素来预测。所述语法元素可为具有指示用于预测的左边相邻块或顶部相邻块的选择的值的旗标。在一些实例中，基于调色板的解码单元165可接收指示调色板中的至少一些选定条目是否将在逐条目基础上预测的一或多个预测语法元素，且相应地产生条目。基于调色板的解码单元165可预测所述条目中的一些，并接收直接指定调色板中的其它条目的信息。基于调色板的解码单元165可部分地通过接收块的一或多个位置的像素值，并将所述像素值添加到调色板中的条目以在运行中动态地产生调色板的至少一部分来产生调色板。添加像素值可包括将像素值添加到包括初始条目集合的初始调色板或添加到并不包含初始条目集合的空调色板。在一些实例中，添加包括添加像素值以将新条目添加到包括初始条目集合的初始调色板或填充初始调色板中的现有条目，或者替换或改变初始调色板中的条目的像素值。在一些实例中，调色板可为其中选自用于块中的位置中的一者的调色板的像素值不同于所述块中的位置的实际像素值的经量化调色板，使得解码过程是有损的。举例来说，同一像素值可选自用于具有不同实际像素值的两个不同位置的调色板。由基于调色板的解码单元165接收的使视频数据块的至少一些位置与调色板中的条目关联的信息可包括映射信息，其包含块中的位置中的至少一些的调色板索引值，其中所述调色板索引值中的每一者对应于调色板中的条目中的一者。所述映射信息可包含一或多个游程语法元素，其各自指示所述块中具有相同调色板索引值的若干连续位置。基于调色板的解码单元165可使用多种模式来解码调色板索引值。举例来说，基于调色板的解码单元165可使用索引模式、复制上方模式和转变模式来相对于其它索引译码索引值。当使用转变模式时，基于调色板的解码单元165可为当前视频数据块的当前像素确定调色板中预测为对应于当前像素的色彩值的特定条目。在一些实例中，特定条目可被称为预测索引、最可能模式(MPM)或转变预测索引。如上文所论述，基于调色板的解码单元165可基于转变表来确定特定条目。在一些实例中，当为当前块的当前像素编码调色板索引值时，基于调色板的解码单元165可执行精简操作，以产生经调整的调色板。为了产生当前像素的经调整调色板，基于调色板的解码单元165可将无法为当前像素的调色板索引值的一或多个条目从所述当前块的调色板去除。下文参看图6来论述精简操作的一个实例的进一步细节。在任何情况下，通过将一或多个条目从所述当前块的调色板去除，基于调色板的解码单元165可减小可为所述当前块发信号通知的可能索引的范围。以此方式，基于调色板的解码单元165可减少用以发信号通知所述当前块的调色板索引的数据的量。基于调色板的解码单元165可对所述当前块的当前像素的调色板索引值进行去二进制化(即，从二进制表示重构)。在一些实例中，基于调色板的解码单元165可针对使用转变模式译码的所有调色板索引使用单个二进制化。举例来说，基于调色板的解码单元165可解码指示当前像素的调色板索引值是否等于预测索引的旗标(即，调色板中预测为对应于当前像素的色彩值的特定条目)。如果当前像素的调色板索引值不等于预测索引，那么基于调色板的解码单元165可通过将预测索引从当前像素的调色板去除来执行第二精简操作，并在其余可能索引当中使用经截断二进制代码来解码当前像素的调色板索引值。然而，在一些实例中，对使用转变模式译码的所有调色板索引使用单个二进制化可能不是合意的。根据本发明的一或多种技术，相对于使用单个二进制化来编码所述当前块的当前像素的调色板索引，基于调色板的解码单元165可基于所述调色板的一或多个特性，从多个调色板索引二进制化选择一个二进制化。举例来说，基于调色板的解码单元165可基于调色板的大小来确定变量，并将所述变量与预定义阈值进行比较。在一些实例中，基于调色板的解码单元165可基于变量是否满足预定义阈值，从所述多个调色板索引二进制化选择所述二进制化。作为一个实例，在变量大于或等于预定义阈值的情况下，基于调色板的解码单元165可从所述多个调色板索引二进制化选择第一二进制化，且使用所述第一二进制化来解码所述调色板索引。作为另一实例，在变量小于预定义阈值的情况下，基于调色板的解码单元165可从所述多个调色板索引二进制化选择第二二进制化，并使用所述第二二进制化来解码所述调色板索引。为了使用所述多个调色板索引二进制化中的第一二进制化来解码调色板索引，基于调色板的解码单元165可解码指示调色板索引是否等于预测索引的语法元素。如果调色板索引值不等于预测索引，那么基于调色板的解码单元165可通过将预测索引从当前像素的调色板去除来执行第二精简操作，并在其余可能索引当中使用固定长度码来解码当前像素的调色板索引值。为了使用所述多个调色板索引二进制化中的第二二进制化来解码调色板索引，基于调色板的解码单元165可使用可变长度码来解码调色板索引，而不解码指示调色板索引是否等于预测索引的语法元素。基于调色板的解码单元165可用来编码调色板索引的一些固定长度代码包含但不一定限于经截断二进制代码、截断一元或截断哥伦布代码，哥伦布代码家族的其它变化形式，或任何其它可变长度码。如上文所论述，在调色板索引值不等于预测索引的情况下，基于调色板的解码单元165可通过将预测索引从当前像素的调色板去除来执行第二精简操作，并在其余可能索引当中解码当前像素的调色板索引值。下文参看图8论述预测索引去除操作的一个实例的进一步细节。通过将预测索引从所述当前块的调色板去除，基于调色板的解码单元165可减小可为所述当前块发信号通知的可能索引的范围。以此方式，基于调色板的解码单元165可减少用以发信号通知所述当前块的调色板索引的数据的量。此外，在一些实例中，所预测的索引值可能不是调色板中的第一条目。根据本发明的一或多种技术，基于调色板的解码单元165可对调色板中的条目进行重新排序，使得所预测索引值是调色板中的第一条目(即，使得特定条目的值小于调色板中的其它条目的值)。举例来说，在包含六个条目(即，处于范围[0,5]内的调色板索引)的调色板中，其中第四条目(即，调色板索引值[3])是所预测索引值，基于调色板的编码单元122可将第四条目移动到调色板索引值[0]，并使先前调色板索引值递增一。由此，当使用可变长度码来解码所预测索引值时，所预测索引值将具有最短可能代码长度。以此方式，基于调色板的解码单元165可减少用以表示调色板索引的数据的量。下文参看图7来论述调色板条目重新排序操作的一个实例的进一步细节。在一些实例中，基于调色板的解码单元165可接收使用哪一模式来译码索引值的指示。举例来说，基于调色板的解码单元165可解码语法元素(例如palette_run_type_flag)，其指示使用索引模式、复制上方模式还是转变复制模式来译码当前索引值。在先前转变模式编码方案中，例如所述模式所描述的转变模式方案根据上文的表1来发信号通知。然而，在一些实例中，表1的发信号通知方案可能不是高效的。根据本发明的一或多种技术，基于调色板的解码单元165可使用将转变复制模式与索引模式耦合的发信号通知方案。举例来说，所述模式可根据上文的表2来发信号通知。基于调色板的解码单元165可致使熵解码单元150上下文译码或部分地上下文译码并部分地旁路译码表2中的二进位。作为一个实例，基于调色板的解码单元165可致使熵解码单元150部分地上下文译码且部分地旁路译码来自表2的二进位，如上文的表5中示出。如表5中示出，熵解码单元150可上下文译码第一二进位，且旁路译码第二二进位。在一些实例中，熵解码单元150所使用的上下文可取决于上方像素模式(索引模式，或转变复制模式，或复制上方模式)。举例来说，如果上方像素是转变复制模式或索引模式(包含转义模式)，熵解码单元150可使用上下文0来译码第一二进位；否则(上方像素为复制上方模式)，熵解码单元150使用上下文1来译码第一二进位。在一些实例中，基于调色板的解码单元165可上下文译码两者二进位，且上下文可取决于调色板大小。举例来说，基于调色板的解码单元165可致使熵解码单元150上下文译码来自表2的二进位，如上文的表6中示出。熵解码单元150用来译码表6中的第一二进位的上下文可取决于相邻像素模式，而熵解码单元150用来译码第二二进位的上下文可取决于调色板大小。具体地说，对于第一二进位，熵解码单元150可应用与上文所提到的上下文建模类似的上下文建模。对于第二二进位，如果当前块调色板大小小于阈值(例如，8)，熵解码单元150可使用一个上下文，否则，熵解码单元150可使用另一上下文来译码第二二进位。在一些实例中，熵解码单元150可推断调色板中存在的用于任何冗余模式发信号通知的转变模式。举例来说，当左和上方调色板索引相同且不是转义的时，调色板模式无法为从上方复制模式，或当上方像素是转义的时，从上方复制模式无法使用，不是第一行中的可用从上方复制模式，以及类似。在此些情况下，熵解码单元150可发信号通知“不使用”或“不允许”模式，但可改为使用或推断转变模式。在此情况下，可能不需要指示转变模式的额外二进位信令。在先前转变模式编码方案中，发信号通知当前块的转变模式信息，不管所述当前块的转变模式的使用如何。由此，当所述当前块并不使用转变模式时，先前转变模式编码方案可能不是高效的。根据本发明的一或多种技术，基于调色板的解码单元165可针对当前视频数据块，译码指示是否为所述当前块启用转变模式的语法元素。举例来说，基于调色板的解码单元165可译码指示是否为所述当前块启用转变模式的旗标(例如use_trans_flag)。在一些实例中，基于调色板的解码单元165可将use_trans_flag译码为1，其中所述当前块使用转变复制模式。在此些实例中，基于调色板的编码单元122可发信号通知所述当前块的转变模式信息。在一些实例中，基于调色板的解码单元165可将use_trans_flag译码为0，其中所述当前块并不使用转变复制模式。在此些实例中，基于调色板的解码单元165可不发信号通知当前块的转变模式信息，且基于调色板的解码单元165可使用传统的发信号通知(如在SCM2.0中进行)来译码调色板索引。以此方式，基于调色板的解码单元165可降低与发信号通知不使用转变模式的那些块的转变模式相关联的开销成本。在一些实例中，基于调色板的解码单元165可致使熵解码单元150以一个上下文或多个上下文来对use_trans_flag进行上下文译码，其可取决于相邻块的use_trans_flag值。作为一个实例，熵解码单元150可使用第一上下文(例如上下文0)，其中左或顶部相邻块使用转变复制模式。作为另一实例，熵解码单元150可使用第二上下文(例如上下文1)，其中左或顶部相邻块使用转变复制模式。作为另一实例，熵解码单元150可使用第三上下文(例如上下文2)，其中左和顶部相邻块两者使用转变复制模式。图4是说明与本发明的技术一致的确定用于译码视频数据的调色板的实例的概念图。图4的实例包含图片178，其具有与第一调色板184相关联的第一译码单元(CU)180和与第二调色板192相关联的第二CU188。如下文更详细描述且根据本发明的技术，第二调色板192是基于第一调色板184。图片178还包含以帧内预测译码模式译码的块196和以帧间预测译码模式译码的块200。出于解释的目的，在视频编码器20(图1和图2)和视频解码器30(图1和图3)的上下文中且相对于HEVC视频译码标准描述图4的技术。然而，应理解，本发明的技术不限于此方式，且可由其它视频译码处理器和/或装置在其它视频译码过程和/或标准中应用。一般来说，调色板是指对于当前正译码的CU(图4的实例中的CU188)来说为主要和/或代表性的若干像素值。将第一调色板184和第二调色板192示出为包含多个调色板。在一些实例中，视频译码器(例如视频编码器20或视频解码器30)可译码分别用于CU的每一色彩分量的调色板。举例来说，视频编码器20可为CU的亮度(Y)分量编码一调色板、为CU的色度(U)分量编码另一调色板，以及为CU的色度(V)分量编码又一调色板。在此实例中，Y调色板的条目可表示CU的像素的Y值，U调色板的条目可表示CU的像素的U值，且V调色板的条目可表示CU的像素的V值。在另一实例中，视频编码器20可为CU的亮度(Y)分量编码一调色板，且为CU的两个分量(U，V)编码另一调色板。在此实例中，Y调色板的条目可表示CU的像素的Y值，U-V调色板的条目可表示CU的像素的U-V值对。在其它实例中，视频编码器20可针对CU的所有色彩分量编码单个调色板。在此实例中，视频编码器20可对具有为包含Yi、Ui和Vi的三元值的第i条目的调色板进行编码。在此情况下，调色板包含像素的分量中的每一者的值。因此，作为具有多个个别调色板的一组调色板的调色板184和192的表示仅是一个实例且并不希望为限制性的。在图4的实例中，第一调色板184包含三个条目202到206，其分别具有条目索引值1、条目索引值2和条目索引值3。条目202到206使索引值与分别包含像素值A、像素值B和像素值C的像素值相关。如本文中所描述，并非对第一CU180的实际像素值进行译码，视频译码器(例如视频编码器20或视频解码器30)可使用基于调色板的译码以使用索引1到3对块的像素进行译码。就是说，对于第一CU180的每一像素位置，视频编码器20可编码像素的索引值，其中所述索引值与第一调色板184中的一或多者中的像素值相关联。视频解码器30可从位流获得索引值，且使用所述索引值和第一调色板184中的一或多者来重构像素值。因此，第一调色板184由视频编码器20在经编码视频数据位流中发射以供视频解码器30在基于调色板的解码中使用。一般来说，可针对每一CU发射一或多个调色板，或可在不同CU之间共享一或多个调色板。视频编码器20和视频解码器30可基于第一调色板184来确定第二调色板192。举例来说，视频编码器20可为每一CU(作为一实例，包含第二CU188)编码pred_palette_flag，以指示CU的调色板是否是从与一或多个其它CU(例如相邻CU(空间上或基于扫描次序))或因果相邻者的最频繁样本相关联的一或多个调色板预测。举例来说，当此旗标的值等于一时，视频解码器30可确定第二CU188的第二调色板192是从一或多个已经解码调色板预测，并且因此没有第二CU188的新调色板包含在含有pred_palette_flag的位流中。当此旗标等于零时，视频解码器30可确定第二CU188的调色板192包含在位流中作为新调色板。在一些实例中，pred_palette_flag可针对CU的每一不同色彩分量单独地译码(例如，用于YUV视频中的CU的三个旗标，一个用于Y，一个用于U，且一个用于V)。在其它实例中，可针对CU的所有色彩分量译码单个pred_palette_flag。在以上实例中，每CU发信号通知pred_palette_flag以指示是否预测当前块的调色板的条目中的任一者。在一些实例中，可在每条目基础上发信号通知一或多个语法元素。那是可针对调色板预测符的每一条目发信号通知以指示所述条目是否存在于当前调色板中的旗标。如上文所述，如果不预测调色板条目，那么可明确地发信号通知所述调色板条目。当相对于第一调色板184确定第二调色板192(例如，pred_palette_flag等于一)时，视频编码器20和/或视频解码器30可定位预测性调色板(在此实例中为第一调色板184)从其确定的一或多个块。预测性调色板可与当前正译码的CU(即，第二CU188)的一或多个相邻CU(例如，例如相邻CU(空间上或基于扫描次序)或因果相邻者的最频繁样本)相关联。一或多个相邻CU的调色板可与预测符调色板相关联。在一些实例(例如图4中所说明的实例)中，当为第二CU188确定预测性调色板时，视频编码器20和/或视频解码器30可定位左相邻CU，第一CU180。在其它实例中，视频编码器20和/或视频解码器30可将一或多个CU定位在相对于第二CU188(例如上部CU，CU196)的其它位置中。视频编码器20和/或视频解码器30可基于层级来确定用于调色板预测的CU。举例来说，视频编码器20和/或视频解码器30可最初识别用于调色板预测的左相邻CU，第一CU180。如果左相邻CU不可用于预测(例如左相邻CU是以不同于基于调色板的译码模式译码的模式来译码，例如帧内预测模式或帧内预测模式，或位于图片或切片的最左边缘处)，那么视频编码器20和/或视频解码器30可识别上部相邻CU，CU196。视频编码器20和/或视频解码器30可根据位置的预定次序来继续搜索可用CU，直到定位到具有可用于调色板预测的调色板的CU为止。在一些实例中，视频编码器20和/或视频解码器30可基于多个块和/或相邻块的经重构样本来确定预测性调色板。虽然图4的实例说明第一调色板184作为来自单个CU(第一CU180)的预测性调色板，但在其它实例中，视频编码器20和/或视频解码器30可从相邻CU的组合定位用于预测的调色板。举例来说，视频编码器20和/或视频解码器可应用一或多个公式、功能、规则或类似物以基于多个相邻CU中的一者或组合的调色板产生调色板。在其它实例中，视频编码器20和/或视频解码器30可构造包含用于调色板预测的若干潜在候选者的候选者列表。可在视频编码器20和视频解码器30两者处应用精简过程，以去除列表中的复制候选者。在此些实例中，视频编码器20可编码到候选者列表的索引以指示从其选择用于调色板预测的当前CU(例如，复制所述调色板)的列表中的候选者CU。视频解码器30可以相同方式构造候选者列表，解码索引，且使用经解码索引来选择用于与当前CU一起使用的对应CU的调色板。在用于说明目的的实例中，视频编码器20和视频解码器30可构造包含定位于当前正译码CU上方的一个CU和定位于当前正译码CU的左边的一个CU的候选者列表。在此实例中，视频编码器20可编码一或多个语法元素以指示候选者选择。举例来说，视频编码器20可编码具有值零的旗标，以指示当前CU的调色板是从定位于当前CU左边的CU复制。视频编码器20可编码具有值一的旗标以指示当前CU的调色板是从定位于当前CU上方的CU复制。视频解码器30解码所述旗标且为调色板预测选择适当的CU。在其它实例中，视频编码器20和/或视频解码器30基于包含在一或多个其它调色板中的样本值在一或多个相邻CU中出现的频率来确定当前正译码CU的调色板。举例来说，视频编码器20和/或视频解码器30可在预定数目的CU的译码期间跟踪与最频繁使用的索引值相关联的色彩。视频编码器20和/或视频解码器30可将最频繁使用的色彩包含在当前正译码CU的调色板中。在一些实例中，视频编码器20和/或视频解码器30可执行基于逐条目的调色板预测。举例来说，视频编码器20可编码预测性调色板的每一条目的一或多个语法元素，例如一或多个旗标，其指示相应的预测性调色板条目是否在当前调色板中再用(例如另一CU的调色板中的像素值是否由当前调色板再用)。在此实例中，视频编码器20可在条目是来自预测性调色板的预测值(例如，与相邻CU相关联的调色板的对应条目)时，为给定条目编码具有等于一的值的旗标。视频编码器20可为特定条目编码具有等于零的值的旗标，以指示所述特定条目并非从另一CU的调色板预测。在此实例中，视频编码器20还可对指示非所预测调色板条目的值的额外数据进行编码。在图4的实例中，第二调色板192包含四个条目208到214，其分别具有条目索引值1、条目索引值2、条目索引值3和条目索引4。条目208到214使索引值与分别包含像素值A、像素值B、像素值C和像素值D的像素值相关。视频编码器20和/或视频解码器30可使用上文所述的技术中的任一者来定位第一CU180以用于调色板预测的目的，且将第一调色板184的条目1到3复制到第二调色板192的条目1到3，来用于译码第二CU188。以此方式，视频编码器20和/或视频解码器30可基于第一调色板184确定第二调色板192。另外，视频编码器20和/或视频解码器30可译码用于条目4的数据，以与第二调色板192包含在一起。此类信息可包含不从预测符调色板预测的调色板条目的数目，以及对应于那些调色板条目的像素值。在一些实例中，根据本发明的方面，一或多个语法元素可指示例如第二调色板192的调色板是否是完全从预测性调色板(图4中展示为第一调色板184，但其可由来自一或多个块的条目组成)预测或第二调色板192的特定条目是否经预测。举例来说，初始语法元素可指示所有条目是否经预测。如果初始语法元素指示并非所有条目经预测(例如，具有值0的旗标)，那么一或多个额外语法元素可指示第二调色板192的哪些条目是从预测性调色板预测。根据本发明的一些方面，与调色板预测相关联的某些信息可从正译码数据的一或多个特性推断。也就是说，并非视频编码器20编码语法元素(且视频解码器30解码此些语法元素)，视频编码器20和视频解码器30可基于正译码数据的一或多个特性来执行调色板预测。图5是说明与本发明的技术一致的确定到像素块的调色板的索引的实例的概念图。举例来说，图5包含使与索引值相关联的像素的相应位置与调色板244的条目有关的索引值(值1、2和3)的映射240。可以与上文相对于图4所述的第一调色板184和第二调色板192类似的方式来确定调色板244。并且，出于解释的目的，在视频编码器20(图1和图2)和视频解码器30(图1和图3)的上下文中且相对于HEVC视频译码标准来描述图5的技术。然而，应理解，本发明的技术不限于此方式，且可由其它视频译码处理器和/或装置在其它视频译码过程和/或标准中应用。虽然在图5的实例中将映射240说明为包含每一像素位置的索引值，但应理解，在其它实例中，不是所有的像素位置均与使像素值与调色板244的条目相关的索引值相关联。也就是说，如上所述，在一些实例中，如果像素值不包含于调色板244中，那么视频编码器20可编码(且视频解码器30可从经编码位流获得)用于映射240中的位置的实际像素值(或其经量化版本)的指示。在一些实例中，视频编码器20和视频解码器30可经配置以对指示哪些像素位置与索引值相关联的额外映射进行译码。举例来说，假定所述映射中的(i,j)条目对应于CU的(i,j)位置。视频编码器20可针对所述映射的每一条目(即，每一像素位置)对一或多个语法元素进行编码，其指示所述条目是否具有相关联索引值。举例来说，视频编码器20可对具有值一的旗标进行编码，以指示CU中的(i,j)位置处的像素值是调色板244中的值中的一者。在此类实例中，视频编码器20还可对指示调色板中的像素值并且允许视频解码器重构所述像素值的调色板索引(在图5的实例中展示为值1到3)进行编码。在调色板244包含单个条目和相关联像素值的实例中，视频编码器20可跳过索引值的发信号通知。视频编码器20可将旗标编码为具有值零，以指示在CU中的(i,j)位置处的像素值不是调色板244中的值中的一者。在此实例中，视频编码器20还可对像素值的指示进行编码以供视频解码器30用于重构像素值。在一些实例中，可以有损方式对像素值进行译码。CU的一个位置中的像素的值可提供所述CU的其它位置中的一或多个其它像素的值的指示。举例来说，可存在CU的相邻像素位置将具有相同像素值或可映射到相同索引值(在有损译码的情况下，其中一个以上像素值可映射到单个索引值)的相对较高概率。因此，视频编码器20可编码指示具有相同像素值或索引值的呈给定扫描次序的连续像素或索引值的数目的一或多个语法元素。如上所述，相同值的像素或索引值的串在本文中可被称作游程。在用于说明目的的实例中，如果给定扫描次序中的两个连续像素或索引具有不同值，那么游程等于零。如果给定扫描次序中的两个连续像素或索引具有相同值，但所述扫描次序中的第三像素或索引具有不同值，那么游程等于一。对于具有相同值的三个连续索引或像素，游程为二，依此类推。视频解码器30可从经编码位流获得指示游程的语法元素，且使用所述数据来确定具有相同像素或索引值的连续位置的数目。视频解码器30可接收上文所述的语法元素，且重构行266、268和270。举例来说，视频解码器30可从经编码位流获得指示当前正译码的映射240的位置的索引值的数据。视频解码器30还可获得指示扫描次序中具有相同索引值的连续位置的数目的数据。图6是说明与本发明的技术一致的用以将索引从像素块的调色板去除的实例精简操作的概念图。图6的技术可由视频译码器，例如图1和2的视频编码器20或图1和3的视频解码器30执行。图6包含调色板602，其可以与上文相对于图4所述的第一调色板184和第二调色板192类似的方式确定。调色板602可包含各自对应于一色彩值的七个条目。如图6中所示，条目索引0可对应于色彩值A，条目索引1可对应于色彩值B，条目索引2可对应于色彩值C，条目索引3可对应于色彩值D，条目索引4可对应于色彩值E，条目索引5可对应于色彩值F，且条目索引6可对应于色彩值G。如上文所论述，视频译码器的基于调色板的译码单元(例如视频编码器20的基于调色板的编码单元122或视频解码器30的基于调色板的解码单元165)可为当前视频数据块的当前像素确定调色板中预测为对应于当前像素的色彩值的特定条目。在图6的实例中，基于调色板的译码单元可确定调色板602的条目2被预测为对应于当前像素的色彩值(即，当前像素被预测为具有色彩值C)。由此，将调色板602的条目2标记为最可能模式(MPM)。如上文所论述，当为当前块的当前像素编码调色板索引值时，基于调色板的译码单元可执行精简操作，以产生经调整的调色板。为了产生当前像素的经调整调色板，基于调色板的译码单元可将无法为当前像素的调色板索引值的一或多个条目从所述当前块的调色板去除。举例来说，如果当前像素在扫描次序中不是所述当前块内的第一像素，且扫描次序中的最后经译码像素是非转义像素，那么基于调色板的译码单元可将以下程序应用于当前像素调色板索引T。首先，如果所述当前块中不存在转义像素，那么基于调色板的译码单元可将变量maxSymbol设定为等于当前块调色板大小。或者，如果所述当前块中存在至少一个转义像素，那么在当前块可具有转义像素的情况下，基于调色板的译码单元可将变量maxSymbol设定为等于当前块调色板大小加1。出于图6的实例的目的，所述当前块不含任何转义像素。由此，在图6的实例中，基于调色板的译码单元可将maxSymbol设定为等于当前块调色板大小，其为七(即，maxSymbol＝7)。基于调色板的译码单元可确定所述调色板是否包含无法为当前像素的调色板索引值的一或多个条目。作为一个实例，如果在扫描次序中当前像素的最后经译码相邻像素是在“索引”模式中译码，那么基于调色板的译码单元可确定当前像素调色板索引T无法等于最后译码的相邻像素的索引。在此些实例中，基于调色板的译码单元可将变量Ref设定为等于最后经译码相邻像素的索引值。作为另一实例，如果当前像素在非第一行处，且扫描次序中的最后经译码相邻像素为“复制上方”模式，且当前像素上方的像素是非转义的，那么基于调色板的译码单元可确定当前像素调色板索引T无法等于上方像素的索引。在此些实例中，基于调色板的译码单元可将变量Ref设定等于上方像素的索引值。在任一实例中，基于调色板的译码单元可使maxSymbol递减(即，将maxSymbol设定等于(maxSymbol-1))，且如果当前像素调色板索引T大于Ref，基于调色板的译码单元可使当前像素调色板索引T递减(即，将当前索引T设定为等于(T-1))。在图6的实例中，基于调色板的译码单元可确定调色板602的条目索引4无法为当前像素的调色板索引值。基于所述确定，基于调色板的译码单元可将Ref设定为等于索引4，并将索引4从调色板602去除，使大于Ref的条目索引的索引值递减(即，将条目索引4设定为对应于色彩值F，且条目索引5可对应于色彩值G)，且使maxSymbol递减(即，maxSymbol＝maxSymbol-1＝6)，以产生当前像素的经调整的调色板604。通过将一或多个条目从所述当前块的调色板去除，基于调色板的译码单元可减小可为所述当前块发信号通知的可能索引的范围。举例来说，如图6中示出，相对于从0到6的可能索引的范围，经调整的范围是从0到5。以此方式，基于调色板的译码单元可减少用以发信号通知所述当前块的调色板索引的数据的量。图7是说明与本发明的技术一致的用以对像素块的调色板内的索引重新排序的实例操作的概念图。图7的技术可由视频译码器，例如图1和2的视频编码器20或图1和3的视频解码器30执行。图7包含调色板702，其可表示经调整调色板，例如图6的经调整调色板604。调色板702可包含各自对应于一色彩值的六个条目。如图7中所示，条目索引0可对应于色彩值A，条目索引1可对应于色彩值B，条目索引2可对应于色彩值C，条目索引3可对应于色彩值D，条目索引4可对应于色彩值F，且条目索引5可对应于色彩值G。如上文所论述，视频译码器的基于调色板的译码单元(例如视频编码器20的基于调色板的编码单元122或视频解码器30的基于调色板的解码单元165)可对调色板中的条目进行重新排序，使得所预测的索引值是调色板中的第一条目(即，使得特定条目的值小于调色板中的其它条目的值)。举例来说，如图7中示出，在所预测索引(MPM)是索引2的情况下，基于调色板的译码单元可将与索引2相关联的值移动到索引0，并使小于所预测索引的条目的索引递增一(即，将来自索引0的值A移动到索引1，并将来自索引1的值B移动到索引2)，以产生经重排序的调色板704。由此，当基于调色板的译码单元使用可变长度码来译码所预测索引值时，所预测的索引值将具有最短可能代码长度。以此方式，基于调色板的译码单元可减少用以表示调色板索引的数据的量。在一些实例中，基于调色板的译码单元可总是对调色板中的条目进行重新排序，使得所预测的索引值是调色板中的第一条目。在一些实例中，基于调色板的译码单元可从不对调色板中的条目进行重新排序，使得所预测的索引值是调色板中的第一条目。在一些实例中，基于调色板的译码单元可对调色板中的条目进行重新排序，使得在某些条件下，所预测的索引值是调色板中的第一条目。作为一个实例，基于调色板的译码单元可对调色板中的条目进行重新排序，使得所预测的索引值是调色板中的第一条目，其中所述调色板(或经调整的调色板)中的条目的数目小于阈值，例如上文所论述可由基于调色板的译码单元用来选择二进制化的预定义阈值。举例来说，如果阈值是七，且调色板中的条目的数目是六，那么基于调色板的译码单元可对调色板中的条目进行重新排序，使得所预测的索引值是调色板中的第一条目。作为另一实例，基于调色板的译码单元可对调色板中的条目进行重新排序，使得所预测的索引值是调色板中的第一条目，其中调色板(或经调整的调色板)中的条目的数目大于或等于阈值，例如上文所论述的可由基于调色板的译码单元用来选择二进制化的预定义阈值。举例来说，如果阈值是四，且调色板中的条目的数目是六，那么基于调色板的译码单元可对调色板中的条目进行重新排序，使得所预测的索引值是调色板中的第一条目。图8是说明与本发明的技术一致的用以对像素块的调色板内的索引重新排序并将索引从所述调色板去除的实例操作的概念图。图8的技术可由视频译码器，例如图1和2的视频编码器20或图1和3的视频解码器30执行。图8包含调色板802，其可表示经调整的调色板，例如图6的经调整调色板604。调色板802可包含各自对应于一色彩值的六个条目。如图8中所示，条目索引0可对应于色彩值A，条目索引1可对应于色彩值B，条目索引2可对应于色彩值C，条目索引3可对应于色彩值D，条目索引4可对应于色彩值F，且条目索引5可对应于色彩值G。如上文所论述，视频译码器的基于调色板的译码单元(例如视频编码器20的基于调色板的编码单元122或视频解码器30的基于调色板的解码单元165)可对调色板中的条目进行重新排序，使得所预测的索引值是调色板中的第一条目(即，使得特定条目的值小于调色板中的其它条目的值)。举例来说，如图8中示出，在所预测索引(MPM)是索引2的情况下，基于调色板的译码单元可将与索引2相关联的值移动到索引0，并使小于所预测索引的条目的索引递增一(即，将来自索引0的值A移动到索引1，并将来自索引1的值B移动到索引2)，以产生经重排序的调色板804。如还上文所论述，在调色板索引值不等于预测索引的情况下，基于调色板的译码单元可通过将预测索引从当前像素的调色板去除来执行精简操作，并在其余可能索引当中译码当前像素的调色板索引值。在其中预测索引经重排序到索引0的图8的实例中，如果当前像素的调色板索引值实际上是二(即，当前像素的色彩是值B)，那么基于调色板的译码单元可去除预测索引并使其余索引递减，以产生经重排序且经调整的调色板806。图9是说明与本发明的技术一致的用于编码视频数据块的像素的索引的实例过程的流程图。图9的技术可由视频译码器(例如图1和图2中说明的视频编码器20)执行。出于说明的目的，图9的技术是在图1和图2的视频编码器20的上下文内描述，尽管具有与视频编码器20的配置不同的配置的视频译码器可执行图9的技术。如上文所论述，视频编码器20可执行基于调色板的编码来编码当前视频数据块。举例来说，视频编码器20的基于调色板的编码单元122可确定具有各自对应于相应色彩值的多个条目的调色板(902)，产生当前视频数据块的像素与调色板中的条目的索引之间的映射，且编码所述映射的索引。基于调色板的编码单元122可使用若干不同技术来译码所述映射的索引值，有时相对于映射的其它索引来译码所述映射的索引值。举例来说，基于调色板的编码单元122可使用索引模式、复制上方模式和转变模式，来相对于映射的其它索引译码所述映射的索引值。在一些实例中，当译码索引值时，基于调色板的编码单元122可存储关于索引值之间的转变的信息。举例来说，基于调色板的编码单元122可维持表，被称作转变表，其包含给定索引值的最后一次出现的之后索引值。基于调色板的编码单元122可为当前像素确定预测索引(904)。举例来说，基于调色板的编码单元122可确定调色板中预测为对应于所述当前视频数据块的当前像素的色彩值的特定条目。在一些实例中，基于调色板的编码单元122可基于转变表来确定预测索引。根据本发明的一或多种技术，相对于使用单个二进制化来编码索引值，基于调色板的编码单元122可从多个二进制化选择一个二进制化，来用于编码当前索引值。在一些实例中，基于调色板的编码单元122可基于调色板的大小来选择所述二进制化。举例来说，基于调色板的编码单元122可基于调色板的大小来确定变量(906)。在一些实例中，变量可为调色板的大小。在一些实例中，变量可为在执行一或多个调整(例如上文参看图6所述的精简操作)之后的调色板的大小。基于调色板的编码单元122可确定所述所确定的变量是否小于阈值(908)。如果所述所确定的变量小于阈值(908的“是”分支)，那么基于调色板的编码单元122可使用所述多个二进制化中的第二二进制化来编码所述当前索引值。举例来说，基于调色板的编码单元122可使用可变长度码来编码当前索引值(910)。在一些实例中，基于调色板的编码单元122可对当前像素的调色板的索引进行重新排序，使得对应于当前像素的预测索引的条目是调色板中的第一条目。如果所述所确定的变量不小于阈值(908的“否”分支)，那么基于调色板的编码单元122可使用所述多个二进制化中的第一二进制化来编码所述当前索引值。举例来说，基于调色板的编码单元122可确定当前索引是否等于预测索引(912)。如果当前索引等于预测索引(912的“是”分支)，那么基于调色板的编码单元122可编码指示所述索引等于预测索引的旗标(例如MPM_pred_flag＝1)(914)。如果当前索引不等于预测索引(912的“否”分支)，那么基于调色板的编码单元122可编码指示索引不等于预测索引的旗标(例如MPM_pred_flag＝0)(916)，且使用可变长度码来编码当前索引值(918)。在一些实例中，在当前索引不等于预测索引的情况下，基于调色板的编码单元122可将预测索引从当前像素的调色板去除，并使用可变长度码，在其余条目当中编码当前索引值。图10是说明与本发明的技术一致的用于解码视频数据块的像素的索引的实例过程的流程图。图10的技术可由视频译码器(例如图1和图3中说明的视频解码器30)执行。出于说明的目的，图10的技术是在图1和图3的视频解码器30的上下文内描述，尽管具有与视频解码器30的配置不同的配置的视频译码器可执行图10的技术。如上文所论述，视频解码器30可执行基于调色板的解码来解码当前视频数据块。举例来说，视频解码器30的基于调色板的解码单元165可确定具有各自对应于相应色彩值的多个条目的调色板(1002)，且解码所述当前视频数据块的像素与调色板中的条目的索引之间的映射的索引。基于调色板的解码单元165可使用若干不同技术来译码所述映射的索引值，有时相对于映射的其它索引来译码所述映射的索引值。举例来说，基于调色板的解码单元165可使用索引模式、复制上方模式和转变模式，来相对于映射的其它索引译码所述映射的索引值。在一些实例中，当译码索引值时，基于调色板的解码单元165可存储关于索引值之间的转变的信息。举例来说，基于调色板的解码单元165可维持表，被称作转变表，其包含给定索引值的最后一次出现的之后索引值。基于调色板的解码单元165可为当前像素确定预测索引(1004)。举例来说，基于调色板的解码单元165可确定调色板中预测为对应于所述当前视频数据块的当前像素的色彩值的特定条目。在一些实例中，基于调色板的解码单元165可基于转变表来确定预测索引。根据本发明的一或多种技术，相对于使用单个二进制化来解码索引值，基于调色板的解码单元165可从多个二进制化选择一个二进制化，来用于解码当前索引值。在一些实例中，基于调色板的解码单元165可基于调色板的大小来选择所述二进制化。举例来说，基于调色板的解码单元165可基于调色板的大小来确定变量(1006)。在一些实例中，所述变量可为调色板的大小。在一些实例中，变量可为在执行一或多个调整(例如上文参看图6所述的精简操作)之后的调色板的大小。基于调色板的解码单元165可确定所述所确定的变量是否小于阈值(1008)。如果所述所确定的变量小于阈值(1008的“是”分支)，那么基于调色板的解码单元165可使用所述多个二进制化中的第二二进制化来解码所述当前索引值。举例来说，基于调色板的解码单元165可使用可变长度码来解码当前索引值(1010)。在一些实例中，基于调色板的解码单元165可对当前像素的调色板的索引进行重新排序，使得对应于当前像素的预测索引的条目是调色板中的第一条目。如果所述所确定的变量不小于阈值(1008的“否”分支)，那么基于调色板的解码单元165可解码指示当前索引是否等于预测索引的旗标(例如MPM_pred_flag)(1012)。如果所述旗标指示当前索引等于预测索引(例如MPM_pred_flag＝1)(1014的“是”分支)，那么基于调色板的解码单元165可将当前索引解码为等于预测索引(1016)，且当前像素的色彩是与所述预测索引相关联的调色板中的色彩。如果所述旗标指示当前索引不等于预测索引(例如MPM_pred_flag＝0)(1014的“否”分支)，基于调色板的解码单元165可使用可变长度码来解码当前索引值(1018)，且确定当前像素的色彩是与经解码的索引值相关联的调色板中的色彩。在一些实例中，在当前索引不等于预测索引的情况下，基于调色板的解码单元165可将预测索引从当前像素的调色板去除，并使用可变长度码，在其余条目当中解码当前索引值。在一些实例中，基于调色板的解码单元165可使用以下实例技术来解码当前索引decPltIndex。基于调色板的解码单元165可将变量Ref设定为等于INT_MAX，且将变量maxSymbol设定为等于当前块调色板大小。基于调色板的解码单元165可将无法为当前像素的调色板索引值的一或多个条目从所述当前块的调色板去除。作为一个实例，如果左像素是“索引”模式，那么当前像素无法等于左像素索引，且基于调色板的解码单元165可将Ref设定为等于左像素的索引值，且将maxSymbolMinus1设定为等于(maxSymbol-1)。作为另一实例，如果当前像素在非第一行/列处，且左像素为“复制上方”模式，且当前像素上方的像素为非转义，那么当前像素索引无法等于上方像素的索引，且基于调色板的解码单元165可将Ref设定为等于左像素的索引值，并将maxSymbolMinus1设定为等于(maxSymbol-1)。在给定maxSymbolMinus1的情况下，如果maxSymbolMinus1小于阈值Thr，那么基于调色板的解码单元165可使用经截断二进制代码来解码符号decPltSymbol。如果maxSymbolMinus1等于或大于Thr，那么基于调色板的解码单元165可使用旗标和经截断二进制代码的组合来解码decPltSymbol。举例来说，基于调色板的解码单元165可解码索引预测旗标MPM_pred_flag，并将decPltSymbol设定为等于MPM_pred_flag。如果MPM_pred_flag等于1，那么基于调色板的解码单元165可将maxSymbolMinus2设定为等于(maxSymbolMinus1-1)；在给定maxSymbolMinus2的情况下，使用经截断二进制代码来解码符号decPltSymbolRef；且将decPltSymbol设定为等于(decPltSymbolRef+1)。如果decPltSymbol等于0，那么基于调色板的解码单元165可将decPltIndex设定为等于MPM(即，当前像素的预测索引)。如果decPltSymbol不等于0，那么基于调色板的解码单元165可应用以下程序：如果Ref不等于INT_MAX，且MPM大于Ref，那么基于调色板的解码单元165可将bMPMLargerThanRef旗标设定为等于1，否则基于调色板的解码单元165可将bMPMLargerThanRef旗标设定为等于0。如果以下两个条件中的任一者为真，那么基于调色板的解码单元165可将decPltSymbol设定为等于(decPltSymbol-1)：1)decPltSymbol小于MPM，或2)bMPMLargerThanRef等于0，且decPltSymbol等于MPM。如果Ref不等于INT_MAX，且decPltSymbol等于或大于Ref，那么基于调色板的解码单元165可将decPltSymbol设定为等于(decPltSymbol+1)。最后，基于调色板的解码单元165可将当前调色板索引decPltIndex设定为等于decPltSymbol。将认识到，取决于实例，本文中所描述的技术中的任一者的某些动作或事件可用不同序列执行，可添加、合并或全部省略(例如，实践所述技术并不需要所有的所描述动作或事件)。此外，在某些实例中，可(例如)通过多线程处理、中断处理或多个处理器同时而非依序地执行动作或事件。另外，虽然为了清晰起见而将本发明的某些方面描述为是通过单个模块或单元执行，但应理解，本发明的技术可通过与视频译码器相关联的单元或模块的组合予以执行。出于说明的目的，已经相对于开发HEVC标准而描述了本发明的某些方面。然而，本发明中描述的技术可有用于其它视频译码过程，包含尚未开发的其它标准或专有视频译码过程。如上文所论述，视频译码器可使用经截断二进制代码来译码索引值。经截断二进制代码通常用于具有有限字母的统一概率分布，但不用于当前HEVC中。这由具有数目n的总大小的字母来参数化。当n不是二的幂时，这是二进制编码的稍微更一般的形式。如果n是2的幂，那么经译码的值(0≤x<n)是长度log2(n)的x的简单二进制代码。否则，令k＝floor(log2(n))，使得2k≤n<2k+1，且令u＝2k+1-n。经截断二进制代码为第一u个符号指派长度为k的码字，且接着为其余n-u个符号指派长度为k+1的最后n-u个码字。表7是n＝5的情况下的实例。表7不管哪一二进制化方法，可在常规上下文译码模式或旁路模式中处理每一二进位。可为选定二进位选择所述旁路模式，以便允许整个编码(解码)过程的加速。本发明中描述的技术可由视频编码器20(图1和2)和/或视频解码器30(图1和3)执行，所诉视频编码器和/或视频解码器二者通常可被称作视频译码器。同样地，在适用时，视频译码可指视频编码或视频解码。虽然在上文描述所述技术的各种方面的特定组合，但提供这些组合仅为了说明本发明中描述的技术的实例。因此，本发明的技术不应限于这些实例组合，且可涵盖本发明中描述的技术的各种方面的任何可设想的组合。在一或多个实例中，所描述功能可用硬件、软件、固件或其任何组合实施。如果用软件实施，那么所述功能可作为一或多个指令或代码在计算机可读媒体上存储或传输，且由基于硬件的处理单元执行。计算机可读媒体可包含计算机可读存储媒体，其对应于有形媒体，例如数据存储媒体，或包括任何促进将计算机程序从一处传送到另一处的媒体(例如，根据一种通信协议)的通信媒体。以此方式，计算机可读媒体通常可以对应于(1)有形计算机可读存储媒体，其是非暂时性的，或(2)通信媒体，例如信号或载波。数据存储媒体可为可由一或多个计算机或一或多个处理器存取以检索用于实施本发明中描述的技术的指令、代码和/或数据结构的任何可用媒体。计算机程序产品可包含计算机可读媒体。作为实例而非限制，此类计算机可读存储媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置、快闪存储器或可用来存储指令或数据结构的形式的所要程序代码并且可由计算机存取的任何其它媒体。并且，任何连接被恰当地称作计算机可读媒体。举例来说，如果使用同轴缆线、光纤缆线、双绞线、数字订户线(DSL)或例如红外线、无线电和微波等无线技术从网站、服务器或其它远程源传输指令，那么同轴缆线、光纤缆线、双绞线、DSL或例如红外线、无线电和微波等无线技术包含在媒体的定义中。但是，应理解，所述计算机可读存储媒体和数据存储媒体并不包括连接、载波、信号或其它暂时媒体，而是实际上针对于非暂时性有形存储媒体。如本文中所使用，磁盘和光盘包含压缩光盘(CD)、激光光盘、光学光盘、数字多功能光盘(DVD)、软性磁盘和蓝光光盘，其中磁盘通常以磁性方式再现数据，而光盘利用激光以光学方式再现数据。以上各项的组合也应包含在计算机可读媒体的范围内。可由例如一或多个数字信号处理器(DSP)、通用微处理器、专用集成电路(ASIC)、现场可编程逻辑阵列(FPGA)或其它等效集成或离散逻辑电路等一或多个处理器来执行指令。因此，如本文中所使用的术语“处理器”可指前述结构或适合于实施本文中所描述的技术的任一其它结构中的任一者。另外，在一些方面中，本文中所描述的功能性可在经配置用于编码和解码的专用硬件和/或软件模块内提供，或者并入在组合编解码器中。而且，所述技术可完全实施于一或多个电路或逻辑元件中。本发明的技术可在广泛多种装置或设备中实施，包含无线手持机、集成电路(IC)或一组IC(例如，芯片组)。本发明中描述各种组件、模块或单元是为了强调经配置以执行所公开的技术的装置的功能方面，但未必需要由不同硬件单元实现。实际上，如上文所描述，各种单元可结合合适的软件和/或固件组合在编码解码器硬件单元中，或者通过互操作硬件单元的集合来提供，所述硬件单元包含如上文所描述的一或多个处理器。已描述了各种实例。这些和其它实例在所附权利要求书的范围内。当前第1页1 2 3