利用调色板编码的视频数据区块编码方法及装置的制造方法
【技术领域】
[0001]本发明是有关于图像或视频数据的调色板索引编码（palette index coding)，特 别是有关于当在区块中仅有一个单一调色板索引时改善编码效率的各种技术。
【背景技术】
[0002] 高效视频编码技术化i曲Efficiency Video Coding,肥VC)是近年来开发的新 的编码标准。在肥VC系统中，由相对灵活的区块（称为编码区块（coding unit, CU))来 代替H. 264/AVC的固定尺寸的宏块。在编码单元中的像素共用相同的编码参数，W改善编 码效率。一个编码单元W-个最大编码单元开始。最大编码单元在肥VC中也称为编码树 单元（coded tree unit,CTU)。除了编码单元的概念之外，在肥VC中也引入了预测单元 的概念。一旦完成编码单元分层树的分割，根据预测类型或预测单元分割，每一个叶编码 单元被进一步分割为一个或多个预测单元。已开发用于屏幕图像编码（screen content coding, see)的数个编码工具。与本发明相关的编码工具简要概括如下。
[0003] 调色板编码
[0004] 在肥VC屏幕图像编码的开发期间，已掲露数个基于调色板编码的方案。举例 来说，在 JCTVC-N0247 (Guo et al., "RCE3 = Results of Test 3. Ion Palette Mode for Screen Content Coding"，Joint Collaborative Team on Video Coding(JCT-VC)of ITU-TSG16WP3andIS0/IECJTCl/SC29/WGll，14thMeeting:Vienna，AT，25^1y-2Aug. 2013 Document:JCTVC-N0247)中、W及在 JCTVC-00218(Guo et al.，"Evaluation of Palette Mode Coding on HM-12. O+RExt-4. I", Joint Collaborative Team on Video Coding(JCT-VC)Of mJ-T SG 16 WP 3 and ISO/IEC JTC 1/SC29/WG 11，15th Meeting:Geneva, CH, 230ct. - INov. 2013, Do州ment: JCTVC-00218)中，掲露了调色板预测 和共用技术。在JCTVC-N0247和JCTVC-00218中，重建并传送每一个颜色组分的调色板。可 W自左边相邻的编码单元来预测（或共用）调色板，W降低比特率。然后，利用调色板索引 来编码在给定区块中的所有像素。根据JCTVC-N0247的编码过程的举例如下所示。
[0005] 1.传送调色板：在传送调色板元素（即，颜色值）之后，首先传送颜色索引表（也 称为调色板表）大小。
[0006] 2.传送像素值：W光栅扫描的顺序来编码编码单元中的像素。对于每一组的一个 或多个像素来说，首先传送基于游程的模式（run-based mode)的标志，W指示是否开始使 用复制索引模式（cop}f-index mode)或复制上一行模式（cop厂油ove mode)。
[0007] 2. I复制索引模式：在此基于游程的模式中，先发送调色板索引，然后发送代表游 程（run)值的调色板游程值palette_;run (例如，调色板游程值palette_;run等于M)。复制 索引模式在一些文献中也称为索引模式。术语"调色板游程值palette_run"在本掲露书中 也称为"像素游程值pixel_run"、或简称为"游程值run"。游程值指示利用游程模式编码 的连续采样的总数（例如，M个连续采样）。由于具有与在比特流中已发送值的相同调色板 索引，不需要进一步传送当前位置和后续M个位置的索引信息。所有的=个颜色组分也可 共用调色板索引（例如，调色板索引等于i)，运意味着在YUV颜色空间的情况下，重建的像 素值灯，U,V) = (palettey[i],paletteij[i],palettev[i])。
[0008] 2. 2复制上一行模式：在复制上一行模式中，传送各自的调色板游程值palette_ run (例如，调色板游程值palette_run等于脚W指示对于当前像素和后续N个像素，调色 板索引与上一行对应的调色板索引相同。
[0009] 3.传送残差：在阶段2中传送的调色板索引被转换为像素值并用做预测。残差信 息是利用肥VC残差编码来传送，W及残差信息被添加至用于重建的预测中。
[0010] 图IA~图IC为根据屏幕图像编码测试模型2. 0 (screen content coding test model 2.0, SCM-2.0)的调色板索引图和调色板索引图编码的示范性实施方式。图IA为具 有用于调色板颜色的调色板索引0~3和用于转义巧scape)采样的调色板索引4的调色 板索引图。在本掲露书中，对应于转义采样的索引也称为转义索引。图IB为根据SCM-2.0 的调色板索引图。其中，将复制索引模式应用于第一行的四组采样（110, 120, 130和140) 的索引中，该第一行的调色板游程值对应于3、1、2、和6。图IC为第二行的调色板索引图编 码的示意图。其中，将复制上一行模式应用于第一组采样（150)，W及复制索引模式应用于 下两组采样（160和170)，运=组的调色板游程值分别对应于8、1和3。
[0011] 复制索引模式和复制上一行模式被称为本掲露书的复制模式。在复制索引模式 中，传送复制索引编码像素的引导像素（leading pixel)的调色板索引。也传送复制索引 编码像素的数目。在解码器侧，确定用于后续（underlying)像素的编码模式（即，编码索 引模式）之后，仅需要引导像素的调色板索引的信息和复制索引编码像素的数目，W用于 重建复制索引编码像素。在引导像素之后的像素可由复制预测子（即，左边的像素）来重 建。可使用调色板表来重建像素值。在复制上一行模式中，由于已重建上述像素，不需要传 送与预测子（即，上述像素）相关的调色板索引。由复制上述像素得到当前像素。
[0012] 发送调色板表
[0013] 在屏幕图像编码测试模型 2(SCM-2. 0, Joint Coll油orative Team on Video Coding(JCT-VC)Of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11,18th 166^叫:5日口口〇'〇，1口，30化11.-9化1.2014,0〇州1116111:1(：17(：-1?1014)中采用的调色板编 码模式中，使用调色板预测子表来存储先前编码/解码的调色板颜色，W使得其能作为后 续区块的调色板的预测子。当解码器解码比特流时，第一调色板编码区块的调色板颜色将 存储于调色板预测子表中。下一调色板编码区块可使用自作为调色板预测子的存储表得到 的颜色。对于不由该调色板预测子预测的新颜色，发送在调色板中的新颜色。为重建当前 区块的调色板，在SCM-2. 0中掲露用于重建调色板的语法，W下描述一个示例。
[0014] 步骤1 :发送调色板，或解析调色板。在此步骤中，在编码器侧将调色板发送出 去，并在解码器侧通过先检测是否设置调色板共用标志（即，调色板共用标志palette_ sha;ring_flag)来重建。若置位调色板共用标志（即，palette_sha;ring_flag的值为1)， 则当前调色板与先前区块的调色板相同。否则，根据调色板更新程序来重建调色板。W下 描述用于重建调色板的语法结构的示例。
[0015] 解析调色板共用标志palette_sha;ring_flag
[0016] 若调色板共用标志palette_sha;ring_flag等于1，则当前调色板与先前区块的调 色板相同。
[0017] 否则，
[0018] 解析重使用标志reuse_flags，W指示在调色板预测子表中的哪一个元素（即，调 色板颜色值）在当前调色板中重使用。
[0019] 解析发送的调色板的颜色值数目num_si即allecLpalette，W指示需要被解码W 用于当前调色板的新调色板颜色的数目。
[0020] 循环遍历发送的调色板的数目num_signalled_palette，解析调色板颜色值。
[0021] 步骤2 :发送颜色索引图或解析颜色索引图。在将调色板发送出去或重建调色板 之后，在编码器侧发送颜色索引图，或在解码器侧利用如下所示的重建的调色板和编码颜 色索引，重建颜色索引图。在本掲露书中，颜色索引图也被称为调色板索引图或索引图。
[0022] 解析扫描顺序scan order W指示为水平遍历化or-traverse)还是垂直遍历 (ver-traverse)。
[0023] 解析区块级转义标志block_level_escape_flag，W指示具有转义ESCAPE采样新 游程值模式new run mode还是复制上一行模式copy油ove mode。
[0024] 若为复制索引模式copy index mode,则解析索引index。
[00巧]若索引index =转义ESCAPE,则解析转义ESCAPE采样值。
[0026] 若索引index !=转义ESCAPE,则解析游程值run(即，调色板游程值palette_ run) W指示具有相同索引的采样数。
[0027] 若为复制上一行模式copy油ove mo化，则解析游程值run W指示具有相同索引的 采样数，该采样为正上方采样（directly油ove samples)。
[0028] 因此，需要进一步改善颜色索引图编码的编码效率。
【发明内容】
[0029] 有鉴于此，本发明提出一种利用调色板编码的视频数据区块编码方法及装置。
[0030] 根据本发明第一实施方式，提供一种在视频编码系统中利用调色板编码的视频数 据区块编码方法。该方法包括：接收与当前区块相关的输入数据；确定在该当前区块中是 否仅存在一个单一的调色板索引，W及若在该当前区块中仅存在一个单一的调色板索引， 则在编码器侧省略发送用于该当前区块的当前调色板索引图，或在解码器侧省略解析用于 解码该当前区块的该当前调色板索引图的任何语法。