用于视频编码系统的利用调色板编码来编码视频数据区块的方法
用于视频编码系统的利用调色板编码来编码视频数据区块的方法
【技术领域】
[0001] 本发明是有关于用于视频数据的脉码调制（Pulse-Code Mo化lation, W下简称 为PCM) W及调色板编码，特别是有关于一种有效的编码方法，W克服在调色板已编码区块 (例如，编码单元）中具有调色板大小为零、或所有像素均为转义（escape)像素的情况中相 关的发送调色板中的冗余。
【背景技术】
[0002] 高效视频编码技术化i曲Efficiency Video Coding,肥VC)是近年来开发的新 的编码标准。在肥VC系统中，由相对灵活的区块（称为编码区块（coding unit, CU))来 代替Η. 264/AVC的固定尺寸的宏块。在编码单元中的像素共用相同的编码参数，W改善编 码效率。一个编码单元W-个最大编码单元开始。最大编码单元在肥VC中也称为编码树 单元（coded tree unit,CTU)。除了编码单元的概念之外，在肥VC中也引入了预测单元 的概念。一旦完成编码单元分层树的分割，根据预测类型或预测单元分割，每一个叶编码 单元被进一步分割为一个或多个预测单元。已开发用于屏幕图像编码（screen content coding, see)的数个编码工具。与本发明相关的编码工具简要概括如下。
[0003] 对于调色板编码来说，利用调色板来表示具有有限数值的给定编码区块（例如， 编码单元）。调色板编码的主要部分包括：
[0004] 1.调色板表。调色板表用于映射调色板中的每一个调色板颜色至调色板索引。 阳〇化]2.颜色索引图。由于定义了调色板表，当前区块中的每一个像素值被映射至一个 索引。区块的已映射的索引被称为颜色索引图。颜色索引图也称为索引图。
[0006] 3.调色板预测子。为允许解码器自调色板索引重建像素值，调色板表被发送至解 码器。为减少发送调色板表需要的数据，预测编码被应用于调色板表。具体地，先前调色板 表被用于预测当前区块的调色板，或当前区块共用先前调色板表。
[0007] 编码或解析（parse)过程可W简要描述如下。在像素值自调色板索引重建之前， 重建调色板表。在编码器侧的调色板表的发送过程如下所示。
[0008] 1.首先发信号调色板共用标志"palette sharing flag"。调色板共用标志指示 当前区块是否共用自先前编码区块的调色板。当调色板共用标志等于1时，当前区块共用 先前已编码区块的调色板。换句话说，在此情况下调色板预测子用作当前调色板。若调色 板共用标志等于0,则表明不共用调色板。如步骤2中所描述，当前区块的调色板被发送出 去。其中基于先前调色板，当前调色板被预测地编码。
[0009] 2.利用先前调色板为预测子，当前区块的调色板被预测。当前调色板的已编码信 息如下所示。
[0010] a.发送重使用标志"reused flags"。重使用标志指示调色板预测子的元素是否 用于当前调色板中。其中，"1"指示"重使用"，W及"0"指示"不重使用"。重使用标志可识 别在调色板预测子中的运些元素。 W11] b.发送"没有预测（non-predicted)元素的数目"。对于当前区块中没有预测的 元素来说，运些元素需被发送出去。没有预测元素的数目指示当前调色板中需被发送的元 素的总数。
[0012] C.发送每一个没有预测元素的值。在没有预测元素的数目被发送出去之后，运些 没有预测元素的值被发送出去。
[0013] 当上述过程描述了发送用于当前调色板的调色板时，解码器可相应重建该调色 板。
[0014] 如下所示，在发送调色板之后，颜色索引图可被发送出去。首先，区块（颜色索 引图）的索引根据水平光栅扫描的顺序、垂直光栅扫描的顺序、或水平遍历（traverse) 扫描的顺序、或垂直遍历扫描的顺序来处理。然后，光栅扫描顺序中的索引为游程长度 (run-length)编码。其中对于扫描顺序中索引的每一个位置来说，一个标志先被传送W 指示预测模式为"复制上一行模式（copy油ove mode)"或"复制索引模式（copy index mode)"。
[001引 1.复制上一行模式。此游程模式（run mode)指示，在扫描顺序中自当前位置开始 的索引与连续N个索引（包括当前位置的索引）的上一行索引相同。N称为"游程数"。复 制上一行模式利用模式标志而先被发送出去，随后跟随发送"游程数"。
[0016] 2.复制索引模式（也称为"新游程模式"）。此游程模式指示，在扫描顺序中自当 前位置开始的索引与连续N个索引（包括当前位置的索引）的引导非转义索引（leading non-ESCAPE index)相同。"复制索引模式"利用模式标志而先被发送出去，W及随后跟随 发送索引和游程数。若索引为转义巧SCAPE)，复制索引模式利用模式标志而先被发送出去， W及随后跟随发送索引和像素值。
[0017] 图1A~图1C为根据屏幕图像编码测试模型2. 0 (screen content coding test model 2.0, SCM-2.0)的调色板索引图和调色板索引图编码的示范性实施方式。图ΙΑ为具 有用于调色板颜色的调色板索引0~3和用于转义巧scape)采样的调色板索引4的调色 板索引图。在本掲露书中，对应于转义采样的索引也称为转义索引。图1B为根据SCM-2.0 的调色板索引图。其中，将复制索引模式应用于第一行中的四组采样（110, 120, 130和140) 的索引中，该第一行的调色板游程值对应于3、1、2、和6。图1C为第二行的调色板索引图编 码的示意图。其中，将复制上一行模式应用于第一组采样（150)，W及复制索引模式应用于 下两组采样（160和170)，运Ξ组的调色板游程值分别对应于8、1和3。
[0018] 根据现有的调色板编码，每一个转义像素利用复制索引模式而被发送出去。其 中，模式标志、索引W及像素值被传送。当在调色板已编码区块（例如，编码单元）中调 色板大小等于0, W及所有的像素为转义像素时，利用模式标志、索引W及像素值而分别将 运些转义像素值发送出去。在此情况下，此过程与如在AVC和肥VC中利用脉码调制模式 (Pulse-Code Mo化lation，PCM)的过程大致相同。运会引入副本并从编码的角度来看效率 不高。因此，需要开发一种编码方法，W当使能调色板模式时移除冗余并提高编码效率。此 夕F，需要开发有效的编码方式W用于区块中的所有采样为转义采样的情况。
【发明内容】
[0019] 有鉴于此，本发明提出一种用于视频编码系统的利用调色板编码来编码视频数据 区块的方法。
[0020] 根据本发明第一实施方式，提供一种用于视频编码系统的利用调色板编码来编码 视频数据区块的方法。该方法包括：接收与当前编码单元相关的输入数据；确定用于当前 调色板的最大索引值或调色板大小；若该最大索引值或该调色板大小等于或大于阔值，贝U 在编码器侧发送调色板转换标志，或在解码器侧解析该调色板转换标志；W及根据该当前 调色板，利用调色板编码来编码或解码该当前编码单元。其中由调色板转换标志来指示该 当前调色板是否转换。
[0021] 根据本发明的实施方式，根据最大索引值或调色板大小有条件地发送调色板转换 标志。若该最大索引值或该调色板大小等于或大于阔值，则在编码器侧发送调色板转换标 志，或在解码器侧解析该调色板转换标志。否则，该调色板转换标志不在该编码器侧发送， 或不在该解码器侧被解析。该最大索引值或该调色板大小基于一个或多个其他语法元素而 得到或在语法表中明确地被发送出去。举例来说，在该最大索引值或该调色板大小被发送 之后，该调色板转换标志在一个语法表中被发送。当得到该调色板大小时，该调色板大小基 于第一语法元素和第二语法元素来确定，该第一语法元素对应于通过先前使用的调色板来 预测的调色板条目的数目，W及该第二语法元素对应于已发送的调色板条目的数目。当得 到该调色板大小时，该调色板大小是在发送用于调色板共用标志、通过先前使用的调色板 预测的调色板条目的数目、W及已发送的调色板条目的数目的语法之后来确定。
[0022] 若该调色板转换标志不可用，则该调色板转换标志被推断为0值，该0值对应于没 有调色板转换。该阔值等于〇、1、或2。若该调色板大小等于0,则先前使用的最后调色板和 先前使用的最后调色板大小不由具有当前调色板大小的该当前调 色板来更新。
[0023] 根据本发明第二实施方式，提供一种用于视频编码系统的利用调色板编码来编码 视频数据区块的方法。该方法包括：接收与当前编码区块相关的输入数据；根据具有当前 调色板大小的当前调色板，利用调色板编码来编码或解码该当前编码单元；通过具有该当 前调色板大小的该当前调色板来有条件地更新先前使用的最后调色板和先前使用的最后 调色板大小；W及应用该先前使用的最后调色板和该先前使用的最后调色板大小W用于下 一编码单元的调色板编码或调色板解码。
[0024] 举例来说，若该当前编码单元利用脉码调制模式来编码或当前调色板大小为0,则 跳过该通过具有该当前调色板大小的该当前调色板来更新该先前使用的最后调色板和该 先前使用的最后调色板大小的步骤。
[00巧]根据本发明第Ξ实施方式，提供一种用于视频编码系统的利用调色板编码来编码 视频数据区块的方法。该方法包括：接收与当前编码单元相关的输入数据；确定当前调色 板的调色板大小；W及若该调色板大小等于0,则利用脉码调制模式来编码或解码该当前 编码单元。
[00%] 在此情况下，省略与对应于帖内编码的编码单元的该脉码调制模式相关的任何语 法元素。
[0027] 根据本发明第四实施方式，提供一种用于视频编码系统的利用调色板编码来编码 视频数据区块的方法。该方法包括：接收与当前编码单元相关的输入数据；确定当前调色 板的调色板大小；根据该调色板大小，发送或解析调色板共用标志，其中该调色板共用标志 指示，是否共用先前使用的调色板W用于该当前编码单元；若该调色板共用标志指示调色 板共用，利用该先前使用的调色板作为当前调色板，w及若该调色板共用标志指示调色板 不共用，则得到具有至少一条目不同于该先前使用的调色板的该当前调色板；W及根据该 当前调色板，利用调色板编码来编码或解码该当前编码单元。
[0028] 举例来说，若当前调色板大小等于或大于先前调色板大小，则该调色板共用标志 被发送或被解析。若该调色板共用标志不可用，则该调色板共用标志被推断为0值，该0值 对应于没有调色板共用。
[0029] 根据本发明第五实施方式，提供一种用于视频编码系统的利用调色板编码来编码 视频数据区块的方法。该方法包括：接收与当前编码单元相关的输入数据；确定调色板共 用标志，其中该调色板共用标志指示是否共用先前使用的调色板W用于该当前编码单元； 若该调色板共用标志指示调色板不共用，则在编码器侧发送调色板转换标志，或在解码器 侧解析该调色板转换标志；W及根据当前调色板，利用调色板编码来编码或解码该当前编 码单元，其中通过该调色板转换标志来指示是否转换该当前调色板。
[0030] 在此情况下，若该调色板共用标志不可用，则该调色板共用标志被推断为0值，该 0值对应于没有调色板共用。
[0031] 本发明所提出的用于视频编码系统的利用调色板编码来编码视频数据区块的方 法，可提局编码效率。
【附图说明】
[0032] 图1A~图1C为根据根据屏幕图像编码测试模型2. 0(screen content coding test model 2.0, SCM-2.0)的调色板索引图和调色板索引图编码的不意图。
[0033] 图2为根据本发明实施方式的用于调色板编码的具有改善编码效率的编码系统 的流程图。
[0034] 图3为根据本发明实施方式的用于调色板编码的具有改善编码效率的编码系统 的流程图。
【具体实施方式】
[0035] W下描述为执行本发明的较佳实施方式。此描述仅用于解释本发明的基本原理， 而并非用于限制本发明。本发明的范围应由权利要求书所掲示来确定。
[0036] 根据本发明的实施方式，当前编码区块的调色板大小被明确地发送出去。因此，在 调色板编码开始时，语法元素"调色板大小palette_size"被发送出去。当调色板编码被 使用W及调色板大小等于0时，PCM模式被调用。表1描述了包括本发明实施方式的示范 性调色板编码语法palette_coding〇的设计。如注释（La)所示，语法元素"调色板大小 palette_size"位于在调色板编码语法palette_coding〇的起始位置。如注释（l.b)所示， 调色板大小被检测W确定是否为0。若调色板尺寸为0,则包括自注释（1.C)至注释（l.e) 的语法行，W发送当前区块的PCM信息。 柳37] 表1
[0038]
[0039] 表2描述了根据现有标准的编码单元语法coding_unit〇。其中，如注释化a)至 注释化k)所示，列出了相关的语法行。运些语法行为用于帖内编码单元相关的PCM模式。 由于用于转义采样的调色板编码相当于PCM模式，不需要另一个PCM模式。因此，根据本发 明的实施方式，可删除用于帖内编码单元的、由注释化a)至注释化k)所示的与PCM模式 相关的语法行。
[0040] 表 2 [0041 ]
[0043] 在一个实施方式中，当调色板大小小于一个正整数（即，调色板转换最小大小 palette_transpose_min_size)时，可不发送用于指定调色板是否转换的语法标志"调色板 转换标志palette_transpose_flag"。举例来说，此正整数可等于1或2。当不发送时，"调 色板转换标志palette_transpose_f lag"被推断为0 (即，关闭调色板转换）。换句话说， 在此情况下，调色板将不会转换。表3描述了包括本发明实施方式的用于调色板编码语法 palette_coding〇的设计。如注释化a)所示，当调色板大小大于用于调色板转换的最小 值（即，调色板转换最小值palette_transpose_min_size)时，如注释化b)所示语法元素 (调色板转换标志palette_transpose_flag)包括于其中。举例来说，在最大索引值或调色 板大小被发送之后，调色板转换标志palette_transpose_flag在一个语法表中被发送。
[0044] 表 3
[0045]
阳046] 在另一实施方式中，语法标志"palette_share_flag"用于确定当前编码区块的 调色板是否共用先前使用的调色板。若当前调色板大小小于先前调色板大小，则不发送语 法标志"palette_share_flag"。当不发送语法标志时，"palette_share_flag"被推断为 0 (即，不共用调色板）。表4描述了包括本发明实施方式的用于调色板编码语法palette_ codingO的设计。如注释（4. a)所示，当调色板大小等于或大于先前调色板大小（即，先前 调色板大小previous化letteSize)而允许调色板共用时，如注释（4. b)所示语法元素（调 色板共用标志palette_share_flag)包括于其中（即，调色板共用标志palette_share_ flag被发送或被解析）。
[0047] 表 4
[0048]
[0049] 在又一实施方式中，用于当前调色板已编码区块的已发送的调色板条目的数目不 被发送出去。反而，用于当前调色板已编码区块的已发送的调色板条目的数目可由下述内 容得到：
[0050] num_signalled_palette_entries = palette_size - numPredPreviousPalette, |；0051] 其中，num_si即alled_palette_ent;ries为已发送的调色板条目的数目； numPredPreviousPalette对应于有先前调色板预测的调色板元素的数目。
[0052] 在另一实施方式中，在发送调色板共用标志palette_share_flag之后，发送调色 板转换标志palette_transpose_flag。因此，当调色板共用标志palette_share_flag为 〇(即，关闭调色板共用）时，仅发送调色板转换标志palette_transpose_flag。因此，当当 前调色板已编码的编码区块的调色板共用先前调色板时，由于其继承自先前扫描模式或方 向，扫描模式或方向将不会被发送。
[0053] 当PCM被调用或调色板大小palette_size等于0时，由于调色板表更新变得没有 意义，最后已编码调色板表和最后已编码调色板大小的更新可被跳过。图5描述了包括本 发明实施方式的调色板编码palett e_coding〇语法。调色板表更新过程如注释（5.b)和 注释（5.C)之间的语法行所示。仅当如注释（5. a)所示调色板大小大于0(即，调色板大小 palette_size〉0)，执行上述调色板表更新过程。
[0054] 表 5 阳化引
[0057] 在本发明的另一实施方式中，调色板大小不被明确地发送出去。反而，如表6 所示，在已发送调色板共用标志palette_share_flag、先前调色板条目标志previous_ palette_entry_flag、W及已发送的调色板条目 num_si即alled_palette_ent;ries 的语法 之后，调色板大小palette_size被得到。如表6所示，若如注释化a)所指示调色板共 用标志（即，调色板共用标志palette_share_flag)指示调色板共用先前调色板，则如注 释化b)所指示，得到调色板大小为先前调色板大小（即，调色板大小palette_size =先 前调色板大小previous化letteSize)。若不共用调色板，则如注释化e)所示得到调色 板大小为p曰lette_size = numPredPreviousP曰lette+num_si邑n曰lled_p曰lette_entries; 其中numPredPreviousPalette为先前使用的调色板来预测的调色板条目的数目，num_ si即alled_palette_ent;ries为已发送的调色板条目的数目。如注释化C)所示，得到的调 色板大小palette_size的语法位于先前调色板条目标志previous_palette_entry_flag 的语法之后，W及已发送的调色板条目的数目num_si即alled_palette_ent;ries的语法如 注释化d)所示。当调色板大小palette_size等于0,则PCM模式被调用。若PCM模式被 调用，则不发送调色板转义当前值标志palette_escape_val_present_f lag。表7描述了包 括本发明实施方式的调色板编码语法表。从表7的注释（7. a)至注释（7. b)的语法行对应 于用于当前区块的PCM的发送。因此，当如注释（7. C)所示，调色板大小大于0时，仅调色 板转义当前值标志palette_escape_val_present_flag被发送。如表2所示，可省略与帖 内模式相关的PCM模式及其相关信令。
[0058] 表 6
[0059]
[0060] 表 7
[0061]
[0063] 当调色板大小palette_size或索引最大值indexMax等于或大于一个正整数（调 色板转换最小值palette_transpose_min_size)时，也可W仅传输语法标志"palette_ transpose_f lag"的信令。举例来说，正整数可W为1、2或0。当不发送palette_transpose_ f lag时，调色板转换标志"palette_transpose_f lag"被推断为0 (即，关闭调色板转换）， 运意味着调色板将不会被转换。表8描述了包括本发明实施方式的调色板编码语法表。语 法元素，最大索引值indexMax，对应于用于当前区块的最大调色板索引W及索引最大值与 调色板大小相关。若由注释化a)所示当前区块具有任何转义采样，由注释化b)所示最 大索引值indexMax等于调色板大小。若当前区块不具有转义采样，则由注释化C)所示 最大索引值indexMax等于调色板大小palette size-1。当如注释化d)所示调色板大 小palette_size或最大索引值indexMax等于或大于一个正整数（即，调色板转换最小 值palette_transpose_min_size)，如注释化e)所示来发送调色板转换标志palette_ transpose_flag。如表5所示，当PCM被调用或调色板大小等于0时，由于不必更新没有意 义的数据，可跳过更新最后已编码的调色板表和最后编码的调色板大小。
[0064] 表 8 阳0化]
[0066] 根据调色板大小palette_size或最大索引indexMax是否等于或大于正整数， (调色板转换最小值palette_transpose_min_size)，有条件地传输语法标志"palette_ transpose_flag"的信令。"调色板转换标志palette_transpose_flag"的语法位于确定 调色板大小palette_size的语法之后。正整数可等于1、2、或0。当没有发送语法标志 "palette_transpose_f lag"时，调色板转换标志 palette_transpose_f lag 被推断为 0 (即， 关闭调色板转换）。换句话来说，调色板将不会被转换。
[0067] 当调色板大小palette_size等于0时，如表5所示，由于不必更新没有意义的数 据，可跳过更新最后已编码的调色板表和最后已编码的调色板大小。
[0068] 图2为根据本发明实施方式的用于调色板编码的具有改善编码效率的编码系统 的流程图，其中根据最大索引值或调色板大小有条件地发送调色板转换标志。在步骤210 中，系统接收与当前编码单元相关的输入数据。对于编码来说，与当前编码单元相关的输入 数据对应于要被编码的当前编码单元的视频采样。对于解码来说，与当前编码单元相关的 输入数据对应于与当前编码单元相关的已编码数据。与当前编码单元相关的输入数据可自 存储器（例如，计算机存储器、缓冲器（RAM或DRAM)或其他媒体）或自处理器来检索。在 步骤220中，当前调色板的最大索引值或调色板大小被确定。根据本发明的实施方式，最大 索引值或调色板大小基于一个或多个其他语法元素而得到或在语法表中明确地被发送出 去。在步骤230中，若最大索引值或调色板大小等于或大于阔值，则在编码器侧调色板转换 标志被发送，或在解码器侧调色板转换标志被解析。在步骤240中，然后，根据当前调色板， 利用调色板编码，当前编码单元被编码或解码。其中，由调色板转换标志来指示当前调色板 是否被转换。
[0069] 图3为根据本发明实施方式的用于调色板编码的具有改善编码效率的编码系统 的流程图，其中通过具有当前调色板大小的当前调色板来有条件地更新先前使用的最后调 色板和先前使用的最后调色板大小。在步骤310中，系统接收与当前编码单元相关的输入 数据。对于编码来说，与当前编码单元相关的输入数据对应于要被编码的当前编码单元的 视频采样。对于解码来说，与当前编码单元相关的输入数据对应于与当前编码单元相关的 已编码数据。与当前编码单元相关的输入数据可自存储器（例如，计算机存储器、缓冲器 (RAM或DRAM)或其他媒体）或自处理器来检索。在步骤320中，然后，根据具有当前调色板 大小的当前调色板，利用调色板编码来编码或解码当前编码单元。在步骤330中，通过具有 当前调色板大小的当前调色板有条件地更新先前使用的最后调色板和先前使用的最后调 色板大小。在步骤340中，应用先前使用的最后调色板和先前使用的最后调色板大小W用 于下一编码单元的调色板编码或调色板解码。
[0070] 根据本发明的另一实施方式，提出一种用于视频编码系统的利用调色板编码来编 码视频数据区块的方法。该方法包括：接收与当前编码单元相关的输入数据；确定当前调 色板的调色板大小；W及若调色板大小等于0,则利用脉码调制模式来编码或解码当前编 码单元。
[0071] 根据本发明的又一实施方式，提出一种用于视频编码系统的利用调色板编码来编 码视频数据区块的方法。该方法包括：接收与当前编码单元相关的输入数据；确定当前调 色板的调色板大小；根据调色板大小，发送或解析调色板共用标志，其中调色板共用标志指 示，是否共用先前使用的调色板W用于当前编码单元；若调色板共用标志指示调色板共用， 利用先前使用的调色板作为当前调色板，w及若调色板共用标志指示调色板不共用，则得 到具有至少一条目不同于先前使用的调色板的当前调色板；W及根据当前调色板，利用调 色板编码来编码或解码当前编码单元。
[0072] 根据本发明的又一实施方式，提出一种用于视频编码系统的利用调色板编码来编 码视频数据区块的方法。该方法包括：接收与当前编码单元相关的输入数据；确定调色板 共用标志，其中调色板共用标志指示是否共用先前使用的调色板W用于当前编码单元；若 调色板共用标志指示调色板不共用，则在编码器侧发送调色板转 换标志，或在解码器侧解 析调色板转换标志；W及根据当前调色板，利用调色板编码来编码或解码当前编码单元，其 中通过调色板转换标志来指示是否转换当前调色板。
[0073] 上述的流程图用于解释本发明的实施方式。本领域技术人员可在不脱离本发明精 神的范围内，通过修改各个步骤、拆分或合并步骤来实现本发明。
[0074] 在提供特定应用和其需求的情况下，W上描述使得本领域技术人员能够实现本发 明。对本领域技术人员来说，各种修饰是清楚的，W及在此定义的基本原理可W应用与其他 实施方式。因此，本发明并不限于描述的特定实施方式，而应与在此公开的原则和新颖性特 征相一致的最广范围相符合。在上述详细描述中，为全面理解本发明，描述了各种特定细 节。然而，本领域技术人员能够理解本发明可W实现。
[00巧]W上描述的本发明的实施方式可在各种硬件、软件编码或两者组合中进行实施。 例如，本发明的实施方式可为集成入视频压缩忍片的电路或集成入视频压缩软件W执行 上述过程的程序代码。本发明的实施方式也可为在数据信号处理器值igital Signal Processor, DS巧中执行上述程序的程序代码。本发明也可设及计算机处理器、数字信号处 理器、微处理器或现场可编程口阵列（Field Programm油le Gate Array, FPGA)执行的多种 功能。可根据本发明配置上述处理器执行特定任务，其通过执行定义了本发明掲示的特定 方法的机器可读软件代码或固件代码来完成。可将软件代码或固件代码发展为不同的程序 语言与不同的格式或形式。也可为了不同的目标平台编译软件代码。然而，根据本发明执 行任务的软件代码与其他类型配置代码的不同代码样式、类型与语言不脱离本发明的精神 与范围。
[0076] 在不脱离本发明精神或本质特征的情况下，可W其他特定形式实施本发明。描述 示例被认为仅在所有方面进行说明并且不是限制性的。因此，本发明的范围由权利要求书 指示，而非前面描述。所有在权利要求等同的方法与范围中的变化都属于本发明的涵盖范 围。
【主权项】
1. 一种用于视频编码系统的利用调色板编码来编码视频数据区块的方法，其特征在 于，该方法包括： 接收与当前编码单元相关的输入数据； 确定用于当前调色板的最大索引值或调色板大小； 若该最大索引值或该调色板大小等于或大于阈值，则在编码器侧发送调色板转换标 志，或在解码器侧解析该调色板转换标志；以及 根据该当前调色板，利用调色板编码来编码或解码该当前编码单元，其中由调色板转 换标志来指示该当前调色板是否转换。2. 根据权利要求1所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，该最大索引值或该调色板大小基于一个或多个其他语法元素而得到 或在语法表中明确地被发送出去。3. 根据权利要求2所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，在该最大索引值或该调色板大小被发送之后，该调色板转换标志在一 个语法表中被发送。4. 根据权利要求2所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，当得到该调色板大小时，该调色板大小基于第一语法元素和第二语法 元素来确定，该第一语法元素对应于通过先前使用的调色板来预测的调色板条目的第一数 目，以及该第二语法元素对应于已发送的调色板条目的第二数目。5. 根据权利要求2所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，当得到该调色板大小时，该调色板大小是在发送用于调色板共用标 志、通过先前使用的调色板预测的调色板条目的第一数目、以及已发送的调色板条目的第 二数目的语法之后来确定。6. 根据权利要求1所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，若该调色板转换标志不可用，则该调色板转换标志被推断为0值，该0 值对应于没有调色板转换。7. 根据权利要求1所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，该阈值等于0、1、或2。8. 根据权利要求1所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，若该调色板大小等于0,则先前使用的最后调色板和先前使用的最后 调色板大小不由具有当前调色板大小的该当前调色板来更新。9. 一种用于视频编码系统的利用调色板编码来编码视频数据区块的方法，其特征在 于，该方法包括： 接收与当前编码区块相关的输入数据； 根据具有当前调色板大小的当前调色板，利用调色板编码来编码或解码该当前编码单 元； 通过具有该当前调色板大小的该当前调色板来有条件地更新先前使用的最后调色板 和先前使用的最后调色板大小；以及 应用该先前使用的最后调色板和该先前使用的最后调色板大小以用于下一编码单元 的调色板编码或调色板解码。10. 根据权利要求9所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，若该当前编码单元利用脉码调制模式来编码或当前调色板大小为0， 则跳过该通过具有该当前调色板大小的该当前调色板来更新该先前使用的最后调色板和 该先前使用的最后调色板大小的步骤。11. 一种用于视频编码系统的利用调色板编码来编码视频数据区块的方法，其特征在 于，该方法包括： 接收与当前编码单元相关的输入数据； 确定当前调色板的调色板大小；以及 若该调色板大小等于0,则利用脉码调制模式来编码或解码该当前编码单元。12. 根据权利要求9所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，省略与对应于帧内编码的编码单元的该脉码调制模式相关的任何语 法元素。13. -种用于视频编码系统的利用调色板编码来编码视频数据区块的方法，其特征在 于，该方法包括： 接收与当前编码单元相关的输入数据； 确定当前调色板的调色板大小； 根据该调色板大小，发送或解析调色板共用标志，其中该调色板共用标志指示，是否共 用先前使用的调色板以用于该当前编码单元； 若该调色板共用标志指示调色板共用，利用该先前使用的调色板作为当前调色板，以 及若该调色板共用标志指示调色板不共用，则得到具有至少一条目不同于该先前使用的调 色板的该当前调色板；以及 根据该当前调色板，利用调色板编码来编码或解码该当前编码单元。14. 根据权利要求13所述的用于视频编码系统的利用调色板编码来编码视频数据区 块的方法，其特征在于，若当前调色板大小等于或大于先前调色板大小，则该调色板共用标 志被发送或被解析。15. 根据权利要求13所述的用于视频编码系统的利用调色板编码来编码视频数据区 块的方法，其特征在于，若该调色板共用标志不可用，则该调色板共用标志被推断为0值， 该0值对应于没有调色板共用。16. -种用于视频编码系统的利用调色板编码来编码视频数据区块的方法，其特征在 于，该方法包括： 接收与当前编码单元相关的输入数据； 确定调色板共用标志，其中该调色板共用标志指示是否共用先前使用的调色板以用于 该当前编码单元； 若该调色板共用标志指示调色板不共用，则在编码器侧发送调色板转换标志，或在解 码器侧解析该调色板转换标志；以及 根据当前调色板，利用调色板编码来编码或解码该当前编码单元，其中通过该调色板 转换标志来指示是否转换该当前调色板。17. 根据权利要求16所述的用于视频编码系统的利用调色板编码来编码视频数据区 块的方法，其特征在于，若该调色板共用标志不可用，则该调色板共用标志被推断为0值，
【专利摘要】本发明提出一种在视频编码系统的利用调色板编码来编码视频数据区块的方法。该方法包括：接收与当前编码单元相关的输入数据；确定用于当前调色板的最大索引值或调色板大小；若最大索引值或调色板大小等于或大于阈值，则在编码器侧发送调色板转换标志，或在解码器侧解析调色板转换标志；以及根据当前调色板，利用调色板编码来编码或解码当前编码单元，其中由调色板转换标志来指示当前调色板是否转换。本发明所提出的视频编码系统的利用调色板编码来编码视频数据区块的方法，可提高编码效率。
【IPC分类】H04N19/186, H04N19/176, H04N19/70
【公开号】CN105491383
【申请号】CN201510555246
【发明人】刘衫, 金延宣, 庄子德
【申请人】联发科技股份有限公司
【公开日】2016年4月13日
【申请日】2015年9月1日
【公告号】EP3007442A1, US20160100184
【技术领域】
[0001] 本发明是有关于用于视频数据的脉码调制（Pulse-Code Mo化lation, W下简称 为PCM) W及调色板编码，特别是有关于一种有效的编码方法，W克服在调色板已编码区块 (例如，编码单元）中具有调色板大小为零、或所有像素均为转义（escape)像素的情况中相 关的发送调色板中的冗余。
【背景技术】
[0002] 高效视频编码技术化i曲Efficiency Video Coding,肥VC)是近年来开发的新 的编码标准。在肥VC系统中，由相对灵活的区块（称为编码区块（coding unit, CU))来 代替Η. 264/AVC的固定尺寸的宏块。在编码单元中的像素共用相同的编码参数，W改善编 码效率。一个编码单元W-个最大编码单元开始。最大编码单元在肥VC中也称为编码树 单元（coded tree unit,CTU)。除了编码单元的概念之外，在肥VC中也引入了预测单元 的概念。一旦完成编码单元分层树的分割，根据预测类型或预测单元分割，每一个叶编码 单元被进一步分割为一个或多个预测单元。已开发用于屏幕图像编码（screen content coding, see)的数个编码工具。与本发明相关的编码工具简要概括如下。
[0003] 对于调色板编码来说，利用调色板来表示具有有限数值的给定编码区块（例如， 编码单元）。调色板编码的主要部分包括：
[0004] 1.调色板表。调色板表用于映射调色板中的每一个调色板颜色至调色板索引。 阳〇化]2.颜色索引图。由于定义了调色板表，当前区块中的每一个像素值被映射至一个 索引。区块的已映射的索引被称为颜色索引图。颜色索引图也称为索引图。
[0006] 3.调色板预测子。为允许解码器自调色板索引重建像素值，调色板表被发送至解 码器。为减少发送调色板表需要的数据，预测编码被应用于调色板表。具体地，先前调色板 表被用于预测当前区块的调色板，或当前区块共用先前调色板表。
[0007] 编码或解析（parse)过程可W简要描述如下。在像素值自调色板索引重建之前， 重建调色板表。在编码器侧的调色板表的发送过程如下所示。
[0008] 1.首先发信号调色板共用标志"palette sharing flag"。调色板共用标志指示 当前区块是否共用自先前编码区块的调色板。当调色板共用标志等于1时，当前区块共用 先前已编码区块的调色板。换句话说，在此情况下调色板预测子用作当前调色板。若调色 板共用标志等于0,则表明不共用调色板。如步骤2中所描述，当前区块的调色板被发送出 去。其中基于先前调色板，当前调色板被预测地编码。
[0009] 2.利用先前调色板为预测子，当前区块的调色板被预测。当前调色板的已编码信 息如下所示。
[0010] a.发送重使用标志"reused flags"。重使用标志指示调色板预测子的元素是否 用于当前调色板中。其中，"1"指示"重使用"，W及"0"指示"不重使用"。重使用标志可识 别在调色板预测子中的运些元素。 W11] b.发送"没有预测（non-predicted)元素的数目"。对于当前区块中没有预测的 元素来说，运些元素需被发送出去。没有预测元素的数目指示当前调色板中需被发送的元 素的总数。
[0012] C.发送每一个没有预测元素的值。在没有预测元素的数目被发送出去之后，运些 没有预测元素的值被发送出去。
[0013] 当上述过程描述了发送用于当前调色板的调色板时，解码器可相应重建该调色 板。
[0014] 如下所示，在发送调色板之后，颜色索引图可被发送出去。首先，区块（颜色索 引图）的索引根据水平光栅扫描的顺序、垂直光栅扫描的顺序、或水平遍历（traverse) 扫描的顺序、或垂直遍历扫描的顺序来处理。然后，光栅扫描顺序中的索引为游程长度 (run-length)编码。其中对于扫描顺序中索引的每一个位置来说，一个标志先被传送W 指示预测模式为"复制上一行模式（copy油ove mode)"或"复制索引模式（copy index mode)"。
[001引 1.复制上一行模式。此游程模式（run mode)指示，在扫描顺序中自当前位置开始 的索引与连续N个索引（包括当前位置的索引）的上一行索引相同。N称为"游程数"。复 制上一行模式利用模式标志而先被发送出去，随后跟随发送"游程数"。
[0016] 2.复制索引模式（也称为"新游程模式"）。此游程模式指示，在扫描顺序中自当 前位置开始的索引与连续N个索引（包括当前位置的索引）的引导非转义索引（leading non-ESCAPE index)相同。"复制索引模式"利用模式标志而先被发送出去，W及随后跟随 发送索引和游程数。若索引为转义巧SCAPE)，复制索引模式利用模式标志而先被发送出去， W及随后跟随发送索引和像素值。
[0017] 图1A~图1C为根据屏幕图像编码测试模型2. 0 (screen content coding test model 2.0, SCM-2.0)的调色板索引图和调色板索引图编码的示范性实施方式。图ΙΑ为具 有用于调色板颜色的调色板索引0~3和用于转义巧scape)采样的调色板索引4的调色 板索引图。在本掲露书中，对应于转义采样的索引也称为转义索引。图1B为根据SCM-2.0 的调色板索引图。其中，将复制索引模式应用于第一行中的四组采样（110, 120, 130和140) 的索引中，该第一行的调色板游程值对应于3、1、2、和6。图1C为第二行的调色板索引图编 码的示意图。其中，将复制上一行模式应用于第一组采样（150)，W及复制索引模式应用于 下两组采样（160和170)，运Ξ组的调色板游程值分别对应于8、1和3。
[0018] 根据现有的调色板编码，每一个转义像素利用复制索引模式而被发送出去。其 中，模式标志、索引W及像素值被传送。当在调色板已编码区块（例如，编码单元）中调 色板大小等于0, W及所有的像素为转义像素时，利用模式标志、索引W及像素值而分别将 运些转义像素值发送出去。在此情况下，此过程与如在AVC和肥VC中利用脉码调制模式 (Pulse-Code Mo化lation，PCM)的过程大致相同。运会引入副本并从编码的角度来看效率 不高。因此，需要开发一种编码方法，W当使能调色板模式时移除冗余并提高编码效率。此 夕F，需要开发有效的编码方式W用于区块中的所有采样为转义采样的情况。
【发明内容】
[0019] 有鉴于此，本发明提出一种用于视频编码系统的利用调色板编码来编码视频数据 区块的方法。
[0020] 根据本发明第一实施方式，提供一种用于视频编码系统的利用调色板编码来编码 视频数据区块的方法。该方法包括：接收与当前编码单元相关的输入数据；确定用于当前 调色板的最大索引值或调色板大小；若该最大索引值或该调色板大小等于或大于阔值，贝U 在编码器侧发送调色板转换标志，或在解码器侧解析该调色板转换标志；W及根据该当前 调色板，利用调色板编码来编码或解码该当前编码单元。其中由调色板转换标志来指示该 当前调色板是否转换。
[0021] 根据本发明的实施方式，根据最大索引值或调色板大小有条件地发送调色板转换 标志。若该最大索引值或该调色板大小等于或大于阔值，则在编码器侧发送调色板转换标 志，或在解码器侧解析该调色板转换标志。否则，该调色板转换标志不在该编码器侧发送， 或不在该解码器侧被解析。该最大索引值或该调色板大小基于一个或多个其他语法元素而 得到或在语法表中明确地被发送出去。举例来说，在该最大索引值或该调色板大小被发送 之后，该调色板转换标志在一个语法表中被发送。当得到该调色板大小时，该调色板大小基 于第一语法元素和第二语法元素来确定，该第一语法元素对应于通过先前使用的调色板来 预测的调色板条目的数目，W及该第二语法元素对应于已发送的调色板条目的数目。当得 到该调色板大小时，该调色板大小是在发送用于调色板共用标志、通过先前使用的调色板 预测的调色板条目的数目、W及已发送的调色板条目的数目的语法之后来确定。
[0022] 若该调色板转换标志不可用，则该调色板转换标志被推断为0值，该0值对应于没 有调色板转换。该阔值等于〇、1、或2。若该调色板大小等于0,则先前使用的最后调色板和 先前使用的最后调色板大小不由具有当前调色板大小的该当前调 色板来更新。
[0023] 根据本发明第二实施方式，提供一种用于视频编码系统的利用调色板编码来编码 视频数据区块的方法。该方法包括：接收与当前编码区块相关的输入数据；根据具有当前 调色板大小的当前调色板，利用调色板编码来编码或解码该当前编码单元；通过具有该当 前调色板大小的该当前调色板来有条件地更新先前使用的最后调色板和先前使用的最后 调色板大小；W及应用该先前使用的最后调色板和该先前使用的最后调色板大小W用于下 一编码单元的调色板编码或调色板解码。
[0024] 举例来说，若该当前编码单元利用脉码调制模式来编码或当前调色板大小为0,则 跳过该通过具有该当前调色板大小的该当前调色板来更新该先前使用的最后调色板和该 先前使用的最后调色板大小的步骤。
[00巧]根据本发明第Ξ实施方式，提供一种用于视频编码系统的利用调色板编码来编码 视频数据区块的方法。该方法包括：接收与当前编码单元相关的输入数据；确定当前调色 板的调色板大小；W及若该调色板大小等于0,则利用脉码调制模式来编码或解码该当前 编码单元。
[00%] 在此情况下，省略与对应于帖内编码的编码单元的该脉码调制模式相关的任何语 法元素。
[0027] 根据本发明第四实施方式，提供一种用于视频编码系统的利用调色板编码来编码 视频数据区块的方法。该方法包括：接收与当前编码单元相关的输入数据；确定当前调色 板的调色板大小；根据该调色板大小，发送或解析调色板共用标志，其中该调色板共用标志 指示，是否共用先前使用的调色板W用于该当前编码单元；若该调色板共用标志指示调色 板共用，利用该先前使用的调色板作为当前调色板，w及若该调色板共用标志指示调色板 不共用，则得到具有至少一条目不同于该先前使用的调色板的该当前调色板；W及根据该 当前调色板，利用调色板编码来编码或解码该当前编码单元。
[0028] 举例来说，若当前调色板大小等于或大于先前调色板大小，则该调色板共用标志 被发送或被解析。若该调色板共用标志不可用，则该调色板共用标志被推断为0值，该0值 对应于没有调色板共用。
[0029] 根据本发明第五实施方式，提供一种用于视频编码系统的利用调色板编码来编码 视频数据区块的方法。该方法包括：接收与当前编码单元相关的输入数据；确定调色板共 用标志，其中该调色板共用标志指示是否共用先前使用的调色板W用于该当前编码单元； 若该调色板共用标志指示调色板不共用，则在编码器侧发送调色板转换标志，或在解码器 侧解析该调色板转换标志；W及根据当前调色板，利用调色板编码来编码或解码该当前编 码单元，其中通过该调色板转换标志来指示是否转换该当前调色板。
[0030] 在此情况下，若该调色板共用标志不可用，则该调色板共用标志被推断为0值，该 0值对应于没有调色板共用。
[0031] 本发明所提出的用于视频编码系统的利用调色板编码来编码视频数据区块的方 法，可提局编码效率。
【附图说明】
[0032] 图1A~图1C为根据根据屏幕图像编码测试模型2. 0(screen content coding test model 2.0, SCM-2.0)的调色板索引图和调色板索引图编码的不意图。
[0033] 图2为根据本发明实施方式的用于调色板编码的具有改善编码效率的编码系统 的流程图。
[0034] 图3为根据本发明实施方式的用于调色板编码的具有改善编码效率的编码系统 的流程图。
【具体实施方式】
[0035] W下描述为执行本发明的较佳实施方式。此描述仅用于解释本发明的基本原理， 而并非用于限制本发明。本发明的范围应由权利要求书所掲示来确定。
[0036] 根据本发明的实施方式，当前编码区块的调色板大小被明确地发送出去。因此，在 调色板编码开始时，语法元素"调色板大小palette_size"被发送出去。当调色板编码被 使用W及调色板大小等于0时，PCM模式被调用。表1描述了包括本发明实施方式的示范 性调色板编码语法palette_coding〇的设计。如注释（La)所示，语法元素"调色板大小 palette_size"位于在调色板编码语法palette_coding〇的起始位置。如注释（l.b)所示， 调色板大小被检测W确定是否为0。若调色板尺寸为0,则包括自注释（1.C)至注释（l.e) 的语法行，W发送当前区块的PCM信息。 柳37] 表1
[0038]
[0039] 表2描述了根据现有标准的编码单元语法coding_unit〇。其中，如注释化a)至 注释化k)所示，列出了相关的语法行。运些语法行为用于帖内编码单元相关的PCM模式。 由于用于转义采样的调色板编码相当于PCM模式，不需要另一个PCM模式。因此，根据本发 明的实施方式，可删除用于帖内编码单元的、由注释化a)至注释化k)所示的与PCM模式 相关的语法行。
[0040] 表 2 [0041 ]
[0043] 在一个实施方式中，当调色板大小小于一个正整数（即，调色板转换最小大小 palette_transpose_min_size)时，可不发送用于指定调色板是否转换的语法标志"调色板 转换标志palette_transpose_flag"。举例来说，此正整数可等于1或2。当不发送时，"调 色板转换标志palette_transpose_f lag"被推断为0 (即，关闭调色板转换）。换句话说， 在此情况下，调色板将不会转换。表3描述了包括本发明实施方式的用于调色板编码语法 palette_coding〇的设计。如注释化a)所示，当调色板大小大于用于调色板转换的最小 值（即，调色板转换最小值palette_transpose_min_size)时，如注释化b)所示语法元素 (调色板转换标志palette_transpose_flag)包括于其中。举例来说，在最大索引值或调色 板大小被发送之后，调色板转换标志palette_transpose_flag在一个语法表中被发送。
[0044] 表 3
[0045]
阳046] 在另一实施方式中，语法标志"palette_share_flag"用于确定当前编码区块的 调色板是否共用先前使用的调色板。若当前调色板大小小于先前调色板大小，则不发送语 法标志"palette_share_flag"。当不发送语法标志时，"palette_share_flag"被推断为 0 (即，不共用调色板）。表4描述了包括本发明实施方式的用于调色板编码语法palette_ codingO的设计。如注释（4. a)所示，当调色板大小等于或大于先前调色板大小（即，先前 调色板大小previous化letteSize)而允许调色板共用时，如注释（4. b)所示语法元素（调 色板共用标志palette_share_flag)包括于其中（即，调色板共用标志palette_share_ flag被发送或被解析）。
[0047] 表 4
[0048]
[0049] 在又一实施方式中，用于当前调色板已编码区块的已发送的调色板条目的数目不 被发送出去。反而，用于当前调色板已编码区块的已发送的调色板条目的数目可由下述内 容得到：
[0050] num_signalled_palette_entries = palette_size - numPredPreviousPalette, |；0051] 其中，num_si即alled_palette_ent;ries为已发送的调色板条目的数目； numPredPreviousPalette对应于有先前调色板预测的调色板元素的数目。
[0052] 在另一实施方式中，在发送调色板共用标志palette_share_flag之后，发送调色 板转换标志palette_transpose_flag。因此，当调色板共用标志palette_share_flag为 〇(即，关闭调色板共用）时，仅发送调色板转换标志palette_transpose_flag。因此，当当 前调色板已编码的编码区块的调色板共用先前调色板时，由于其继承自先前扫描模式或方 向，扫描模式或方向将不会被发送。
[0053] 当PCM被调用或调色板大小palette_size等于0时，由于调色板表更新变得没有 意义，最后已编码调色板表和最后已编码调色板大小的更新可被跳过。图5描述了包括本 发明实施方式的调色板编码palett e_coding〇语法。调色板表更新过程如注释（5.b)和 注释（5.C)之间的语法行所示。仅当如注释（5. a)所示调色板大小大于0(即，调色板大小 palette_size〉0)，执行上述调色板表更新过程。
[0054] 表 5 阳化引
[0057] 在本发明的另一实施方式中，调色板大小不被明确地发送出去。反而，如表6 所示，在已发送调色板共用标志palette_share_flag、先前调色板条目标志previous_ palette_entry_flag、W及已发送的调色板条目 num_si即alled_palette_ent;ries 的语法 之后，调色板大小palette_size被得到。如表6所示，若如注释化a)所指示调色板共 用标志（即，调色板共用标志palette_share_flag)指示调色板共用先前调色板，则如注 释化b)所指示，得到调色板大小为先前调色板大小（即，调色板大小palette_size =先 前调色板大小previous化letteSize)。若不共用调色板，则如注释化e)所示得到调色 板大小为p曰lette_size = numPredPreviousP曰lette+num_si邑n曰lled_p曰lette_entries; 其中numPredPreviousPalette为先前使用的调色板来预测的调色板条目的数目，num_ si即alled_palette_ent;ries为已发送的调色板条目的数目。如注释化C)所示，得到的调 色板大小palette_size的语法位于先前调色板条目标志previous_palette_entry_flag 的语法之后，W及已发送的调色板条目的数目num_si即alled_palette_ent;ries的语法如 注释化d)所示。当调色板大小palette_size等于0,则PCM模式被调用。若PCM模式被 调用，则不发送调色板转义当前值标志palette_escape_val_present_f lag。表7描述了包 括本发明实施方式的调色板编码语法表。从表7的注释（7. a)至注释（7. b)的语法行对应 于用于当前区块的PCM的发送。因此，当如注释（7. C)所示，调色板大小大于0时，仅调色 板转义当前值标志palette_escape_val_present_flag被发送。如表2所示，可省略与帖 内模式相关的PCM模式及其相关信令。
[0058] 表 6
[0059]
[0060] 表 7
[0061]
[0063] 当调色板大小palette_size或索引最大值indexMax等于或大于一个正整数（调 色板转换最小值palette_transpose_min_size)时，也可W仅传输语法标志"palette_ transpose_f lag"的信令。举例来说，正整数可W为1、2或0。当不发送palette_transpose_ f lag时，调色板转换标志"palette_transpose_f lag"被推断为0 (即，关闭调色板转换）， 运意味着调色板将不会被转换。表8描述了包括本发明实施方式的调色板编码语法表。语 法元素，最大索引值indexMax，对应于用于当前区块的最大调色板索引W及索引最大值与 调色板大小相关。若由注释化a)所示当前区块具有任何转义采样，由注释化b)所示最 大索引值indexMax等于调色板大小。若当前区块不具有转义采样，则由注释化C)所示 最大索引值indexMax等于调色板大小palette size-1。当如注释化d)所示调色板大 小palette_size或最大索引值indexMax等于或大于一个正整数（即，调色板转换最小 值palette_transpose_min_size)，如注释化e)所示来发送调色板转换标志palette_ transpose_flag。如表5所示，当PCM被调用或调色板大小等于0时，由于不必更新没有意 义的数据，可跳过更新最后已编码的调色板表和最后编码的调色板大小。
[0064] 表 8 阳0化]
[0066] 根据调色板大小palette_size或最大索引indexMax是否等于或大于正整数， (调色板转换最小值palette_transpose_min_size)，有条件地传输语法标志"palette_ transpose_flag"的信令。"调色板转换标志palette_transpose_flag"的语法位于确定 调色板大小palette_size的语法之后。正整数可等于1、2、或0。当没有发送语法标志 "palette_transpose_f lag"时，调色板转换标志 palette_transpose_f lag 被推断为 0 (即， 关闭调色板转换）。换句话来说，调色板将不会被转换。
[0067] 当调色板大小palette_size等于0时，如表5所示，由于不必更新没有意义的数 据，可跳过更新最后已编码的调色板表和最后已编码的调色板大小。
[0068] 图2为根据本发明实施方式的用于调色板编码的具有改善编码效率的编码系统 的流程图，其中根据最大索引值或调色板大小有条件地发送调色板转换标志。在步骤210 中，系统接收与当前编码单元相关的输入数据。对于编码来说，与当前编码单元相关的输入 数据对应于要被编码的当前编码单元的视频采样。对于解码来说，与当前编码单元相关的 输入数据对应于与当前编码单元相关的已编码数据。与当前编码单元相关的输入数据可自 存储器（例如，计算机存储器、缓冲器（RAM或DRAM)或其他媒体）或自处理器来检索。在 步骤220中，当前调色板的最大索引值或调色板大小被确定。根据本发明的实施方式，最大 索引值或调色板大小基于一个或多个其他语法元素而得到或在语法表中明确地被发送出 去。在步骤230中，若最大索引值或调色板大小等于或大于阔值，则在编码器侧调色板转换 标志被发送，或在解码器侧调色板转换标志被解析。在步骤240中，然后，根据当前调色板， 利用调色板编码，当前编码单元被编码或解码。其中，由调色板转换标志来指示当前调色板 是否被转换。
[0069] 图3为根据本发明实施方式的用于调色板编码的具有改善编码效率的编码系统 的流程图，其中通过具有当前调色板大小的当前调色板来有条件地更新先前使用的最后调 色板和先前使用的最后调色板大小。在步骤310中，系统接收与当前编码单元相关的输入 数据。对于编码来说，与当前编码单元相关的输入数据对应于要被编码的当前编码单元的 视频采样。对于解码来说，与当前编码单元相关的输入数据对应于与当前编码单元相关的 已编码数据。与当前编码单元相关的输入数据可自存储器（例如，计算机存储器、缓冲器 (RAM或DRAM)或其他媒体）或自处理器来检索。在步骤320中，然后，根据具有当前调色板 大小的当前调色板，利用调色板编码来编码或解码当前编码单元。在步骤330中，通过具有 当前调色板大小的当前调色板有条件地更新先前使用的最后调色板和先前使用的最后调 色板大小。在步骤340中，应用先前使用的最后调色板和先前使用的最后调色板大小W用 于下一编码单元的调色板编码或调色板解码。
[0070] 根据本发明的另一实施方式，提出一种用于视频编码系统的利用调色板编码来编 码视频数据区块的方法。该方法包括：接收与当前编码单元相关的输入数据；确定当前调 色板的调色板大小；W及若调色板大小等于0,则利用脉码调制模式来编码或解码当前编 码单元。
[0071] 根据本发明的又一实施方式，提出一种用于视频编码系统的利用调色板编码来编 码视频数据区块的方法。该方法包括：接收与当前编码单元相关的输入数据；确定当前调 色板的调色板大小；根据调色板大小，发送或解析调色板共用标志，其中调色板共用标志指 示，是否共用先前使用的调色板W用于当前编码单元；若调色板共用标志指示调色板共用， 利用先前使用的调色板作为当前调色板，w及若调色板共用标志指示调色板不共用，则得 到具有至少一条目不同于先前使用的调色板的当前调色板；W及根据当前调色板，利用调 色板编码来编码或解码当前编码单元。
[0072] 根据本发明的又一实施方式，提出一种用于视频编码系统的利用调色板编码来编 码视频数据区块的方法。该方法包括：接收与当前编码单元相关的输入数据；确定调色板 共用标志，其中调色板共用标志指示是否共用先前使用的调色板W用于当前编码单元；若 调色板共用标志指示调色板不共用，则在编码器侧发送调色板转 换标志，或在解码器侧解 析调色板转换标志；W及根据当前调色板，利用调色板编码来编码或解码当前编码单元，其 中通过调色板转换标志来指示是否转换当前调色板。
[0073] 上述的流程图用于解释本发明的实施方式。本领域技术人员可在不脱离本发明精 神的范围内，通过修改各个步骤、拆分或合并步骤来实现本发明。
[0074] 在提供特定应用和其需求的情况下，W上描述使得本领域技术人员能够实现本发 明。对本领域技术人员来说，各种修饰是清楚的，W及在此定义的基本原理可W应用与其他 实施方式。因此，本发明并不限于描述的特定实施方式，而应与在此公开的原则和新颖性特 征相一致的最广范围相符合。在上述详细描述中，为全面理解本发明，描述了各种特定细 节。然而，本领域技术人员能够理解本发明可W实现。
[00巧]W上描述的本发明的实施方式可在各种硬件、软件编码或两者组合中进行实施。 例如，本发明的实施方式可为集成入视频压缩忍片的电路或集成入视频压缩软件W执行 上述过程的程序代码。本发明的实施方式也可为在数据信号处理器值igital Signal Processor, DS巧中执行上述程序的程序代码。本发明也可设及计算机处理器、数字信号处 理器、微处理器或现场可编程口阵列（Field Programm油le Gate Array, FPGA)执行的多种 功能。可根据本发明配置上述处理器执行特定任务，其通过执行定义了本发明掲示的特定 方法的机器可读软件代码或固件代码来完成。可将软件代码或固件代码发展为不同的程序 语言与不同的格式或形式。也可为了不同的目标平台编译软件代码。然而，根据本发明执 行任务的软件代码与其他类型配置代码的不同代码样式、类型与语言不脱离本发明的精神 与范围。
[0076] 在不脱离本发明精神或本质特征的情况下，可W其他特定形式实施本发明。描述 示例被认为仅在所有方面进行说明并且不是限制性的。因此，本发明的范围由权利要求书 指示，而非前面描述。所有在权利要求等同的方法与范围中的变化都属于本发明的涵盖范 围。
【主权项】
1. 一种用于视频编码系统的利用调色板编码来编码视频数据区块的方法，其特征在 于，该方法包括： 接收与当前编码单元相关的输入数据； 确定用于当前调色板的最大索引值或调色板大小； 若该最大索引值或该调色板大小等于或大于阈值，则在编码器侧发送调色板转换标 志，或在解码器侧解析该调色板转换标志；以及 根据该当前调色板，利用调色板编码来编码或解码该当前编码单元，其中由调色板转 换标志来指示该当前调色板是否转换。2. 根据权利要求1所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，该最大索引值或该调色板大小基于一个或多个其他语法元素而得到 或在语法表中明确地被发送出去。3. 根据权利要求2所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，在该最大索引值或该调色板大小被发送之后，该调色板转换标志在一 个语法表中被发送。4. 根据权利要求2所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，当得到该调色板大小时，该调色板大小基于第一语法元素和第二语法 元素来确定，该第一语法元素对应于通过先前使用的调色板来预测的调色板条目的第一数 目，以及该第二语法元素对应于已发送的调色板条目的第二数目。5. 根据权利要求2所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，当得到该调色板大小时，该调色板大小是在发送用于调色板共用标 志、通过先前使用的调色板预测的调色板条目的第一数目、以及已发送的调色板条目的第 二数目的语法之后来确定。6. 根据权利要求1所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，若该调色板转换标志不可用，则该调色板转换标志被推断为0值，该0 值对应于没有调色板转换。7. 根据权利要求1所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，该阈值等于0、1、或2。8. 根据权利要求1所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，若该调色板大小等于0,则先前使用的最后调色板和先前使用的最后 调色板大小不由具有当前调色板大小的该当前调色板来更新。9. 一种用于视频编码系统的利用调色板编码来编码视频数据区块的方法，其特征在 于，该方法包括： 接收与当前编码区块相关的输入数据； 根据具有当前调色板大小的当前调色板，利用调色板编码来编码或解码该当前编码单 元； 通过具有该当前调色板大小的该当前调色板来有条件地更新先前使用的最后调色板 和先前使用的最后调色板大小；以及 应用该先前使用的最后调色板和该先前使用的最后调色板大小以用于下一编码单元 的调色板编码或调色板解码。10. 根据权利要求9所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，若该当前编码单元利用脉码调制模式来编码或当前调色板大小为0， 则跳过该通过具有该当前调色板大小的该当前调色板来更新该先前使用的最后调色板和 该先前使用的最后调色板大小的步骤。11. 一种用于视频编码系统的利用调色板编码来编码视频数据区块的方法，其特征在 于，该方法包括： 接收与当前编码单元相关的输入数据； 确定当前调色板的调色板大小；以及 若该调色板大小等于0,则利用脉码调制模式来编码或解码该当前编码单元。12. 根据权利要求9所述的用于视频编码系统的利用调色板编码来编码视频数据区块 的方法，其特征在于，省略与对应于帧内编码的编码单元的该脉码调制模式相关的任何语 法元素。13. -种用于视频编码系统的利用调色板编码来编码视频数据区块的方法，其特征在 于，该方法包括： 接收与当前编码单元相关的输入数据； 确定当前调色板的调色板大小； 根据该调色板大小，发送或解析调色板共用标志，其中该调色板共用标志指示，是否共 用先前使用的调色板以用于该当前编码单元； 若该调色板共用标志指示调色板共用，利用该先前使用的调色板作为当前调色板，以 及若该调色板共用标志指示调色板不共用，则得到具有至少一条目不同于该先前使用的调 色板的该当前调色板；以及 根据该当前调色板，利用调色板编码来编码或解码该当前编码单元。14. 根据权利要求13所述的用于视频编码系统的利用调色板编码来编码视频数据区 块的方法，其特征在于，若当前调色板大小等于或大于先前调色板大小，则该调色板共用标 志被发送或被解析。15. 根据权利要求13所述的用于视频编码系统的利用调色板编码来编码视频数据区 块的方法，其特征在于，若该调色板共用标志不可用，则该调色板共用标志被推断为0值， 该0值对应于没有调色板共用。16. -种用于视频编码系统的利用调色板编码来编码视频数据区块的方法，其特征在 于，该方法包括： 接收与当前编码单元相关的输入数据； 确定调色板共用标志，其中该调色板共用标志指示是否共用先前使用的调色板以用于 该当前编码单元； 若该调色板共用标志指示调色板不共用，则在编码器侧发送调色板转换标志，或在解 码器侧解析该调色板转换标志；以及 根据当前调色板，利用调色板编码来编码或解码该当前编码单元，其中通过该调色板 转换标志来指示是否转换该当前调色板。17. 根据权利要求16所述的用于视频编码系统的利用调色板编码来编码视频数据区 块的方法，其特征在于，若该调色板共用标志不可用，则该调色板共用标志被推断为0值，
【专利摘要】本发明提出一种在视频编码系统的利用调色板编码来编码视频数据区块的方法。该方法包括：接收与当前编码单元相关的输入数据；确定用于当前调色板的最大索引值或调色板大小；若最大索引值或调色板大小等于或大于阈值，则在编码器侧发送调色板转换标志，或在解码器侧解析调色板转换标志；以及根据当前调色板，利用调色板编码来编码或解码当前编码单元，其中由调色板转换标志来指示当前调色板是否转换。本发明所提出的视频编码系统的利用调色板编码来编码视频数据区块的方法，可提高编码效率。
【IPC分类】H04N19/186, H04N19/176, H04N19/70
【公开号】CN105491383
【申请号】CN201510555246
【发明人】刘衫, 金延宣, 庄子德
【申请人】联发科技股份有限公司
【公开日】2016年4月13日
【申请日】2015年9月1日
【公告号】EP3007442A1, US20160100184
最新回复(0)