用于主颜色索引图编码的方法及装置制造方法及图纸

本发明专利技术揭露了一种用于使用多个颜色索引扫描顺序的视频数据块的调色板编码的方法及装置。系统确定用于当前块的扫描方向，其中，扫描方向是从包括至少一个非水平扫描的扫描组中选择。如果非水平扫描被使用，当前块的颜色索引是根据非水平扫描使用调色板或三重调色板被编码或解码。在另一实施例中，系统使用转置的颜色索引图来编码颜色索引。

【技术实现步骤摘要】
【国外来华专利技术】【相关申请的交叉引用】本专利技术主张申请于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专利申请以参考的方式并入本文中。
本专利技术涉及用于视频数据的调色板编码(palette coding)。特别地，本专利技术涉及使用多个调色板索引扫描顺序(palette index scanning order)以及颜色索引图转动(color index map rotation)来提高调色板预测性能的技术。
技术介绍
高效视频编码(High Efficiency Video Coding，HEVC)是近年来被开发出来的一种新的编码标准。于HEVC系统中，被称为编码单元(coding unit，CU)的可变块代替了H.264/AVC中固定尺寸的宏区块。CU中的像素共用编码参数以提高编码效率。CU可开始于最大CU(largest CU，LCU)，于HEVC中，其也被称为编码树单元(coded tree unit，CTU)。除编码单元的概念外，于HEVC中，预测单元(prediction unit，PU)的概念也被引入。当对CU分层树(CU hierarchical tree)的分割完成时，根据预测类型以及PU分区每个叶CU被进一步分割为一个或多个预测单元。随着HEVC标准的发展，HEVC扩展的发展也开始了。HEVC扩展包括范围扩展(range extensions，RExt)，RExt的目标是非4：2：0颜色格式，例如：4：2：2以及4：4：4，以及更高比特深度的视频，例如：每个样本12、14以及16比特。使用RExt的一个可能的应用是通过有线或无线连接进行的屏幕共享。由于屏幕内容的特定特性，编码工具被开发出来，并展示了编码效率上的显著提高。于这些编码工具中，调色板编码(又被称为基于主要颜色的编码)技术表示使用索引到调色板(主要颜色)的像素块，且通过利用空间冗余来编码调色板以及索引。虽然可能的颜色组合的总数量是巨大的，但是对于特定屏幕内容，图片区域中的颜色数量是非常有限的。因此，对于屏幕内容素材，调色板编码变得非常有效。于HEVC RExt的发展初期，用于解决基于调色板的编码的多个建议已经被揭露。例如，调色板预测以及共用技术被揭露于JCTVC-N0247(Guo et al.,“RCE3:Results of Test 3.1on Palette Mode for Screen Content Coding”,Joint Collaborative Team on Video Coding(JCT-VC)of ITU-T SG 16WP 3and ISO/IEC JTC 1/SC 29/WG 11,14th Meeting:Vienna,AT,25July–2Aug.2013Document:JCTVC-N0247)中。于JCTVC-N0247中，每个颜色分量的调色板被建构并传送。调色板可从其左侧相邻CU被预测(或被共用)以减少比特率。接着，在给定块内的所有像素使用其调色板索引被编码。JCTVC-N0249中调色板编码技术的第二个版本也已经被郭等(Guo et al)作者于JCTVC-N0249(Guo et al.,“Non-RCE3:Modified Palette Mode for Screen Content Coding”,Joint Collaborative Team on Video Coding(JCT-VC)of ITU-T SG 16WP 3and ISO/IEC JTC 1/SC 29/WG 11,14th Meeting:Vienna,AT,25July–2Aug.2013Document:JCTVC-N0249)中揭露，其中，调色板中的每个元素是三个一组(triplet)，表示三个颜色分量的特定组合。调色板索引由所有颜色分量共用以减少开销。于JCTVC-N0249中揭露的调色板编码过程被描述如下。-以水平扫描顺序(或被称为光栅扫描顺序)扫描CU。如图1所示，扫描是以水平方向运行于从顶部线到底部线的每条线。-信号调色板索引使用以下两种模式中的一种：运行模式(run mode)：传送由“run”跟随的“palette_index”于“运行模式”中，调色板索引首先被传送，其后跟随着“palette_run”(例如，M)。不需要传送进一步的信息以用于当前位置以及接下来的M位置，因为它们具有与所传送的调色板索引相同的调色板索引。复制顶部模式(Copy top mode)：传送“copy run”于“复制上方模式(copy above mode)”中，值“copy_run”(例如，N)被传送以指示对于接下来N位置(包括当前的一个)，该调色板索引等于行上方相同位置的调色板索引。JCTVC-O0182中的另一种基于主颜色的编码(调色板编码)方法被郭等(Guo et al)作者于JCTVC-O0182(Guo et al.,“AHG8:Major-color-based screen content coding”,Joint Collaborative Team on Video Coding(JCT-VC)of ITU-T SG 16WP 3and ISO/IEC JTC 1/SC 29/WG 11,15th Meeting:Geneva,CH,23Oct.–1Nov.2013,Document:JCTVC-O0182)中揭露。根据JCTVC-O0182，每个分量的调色板被建构并传送。然而，调色板索引的编码不同于JCTVC-N0247中调色板索引的编码。以下将描述根据JCTVC-O0182的编码调色板索引的过程。-以水平扫描顺序(或被称为光栅扫描顺序)扫描CU。如图1所示，扫描是从顶部线到底部线以水平方向运行于每条线。-使用以下三种模式中的一种来传送调色板索引的一条线：水平模式于水平模式，相同线中的所有像素具有相同的值。如果该值与上方像素线的第一像素相同，只有线模式信令比特被传送。否则，索引值也被传送。垂直模式于垂直模式，当前像素线与上方像素线相同。因此，只有线模式信令比特被传送。正常模式于正常模式，线中的像素被独立地预测。对于每个像素，左侧或上方相邻(neighbors)被用作为预测子(predictor)，且预测符号被传送至解码器。希望能开发出一种方法以进一步提高编码效率和/或减少与调色板编码相关联的复杂性。
技术实现思路
本专利技术揭露了一种用于使用多个颜色索引扫描顺序或颜色索引图转置(transpose)的视频数据块的调色板编码的方法及装置。在一个实施例中，确定用于当前块的扫描方向，其中，扫描方向是从包括至少一个非水平扫描的扫描组中选择。如果非水平扫描被使用，当前块的颜色本文档来自技高网...

【技术保护点】
一种于视频编码系统中使用调色板编码来编码视频数据块的方法，其特征在于，所述方法包括：接收与当前块相关联的输入数据；确定转置用于调色板编码的颜色索引图是否被选择；如果转置所述颜色索引图被选择，根据转置的调色板或转置的三重调色板来编码或解码所述当前块的颜色索引；以及如果转置所述颜色索引图没有被选择，根据原始调色板或原始三重调色板来编码或解码所述当前块的所述颜色索引。

【技术特征摘要】
【国外来华专利技术】2013.12.27 US 61/921,156;2013.12.31 US 61/922,131;1.一种于视频编码系统中使用调色板编码来编码视频数据块的方法，其特征在于，所述方法包括：接收与当前块相关联的输入数据；确定转置用于调色板编码的颜色索引图是否被选择；如果转置所述颜色索引图被选择，根据转置的调色板或转置的三重调色板来编码或解码所述当前块的颜色索引；以及如果转置所述颜色索引图没有被选择，根据原始调色板或原始三重调色板来编码或解码所述当前块的所述颜色索引。2.如权利要求1所述的方法，其特征在于，所述根据所述转置的调色板或所述转置的三重调色板编码或解码所述当前块的所述颜色索引的步骤包括：通过交换所述当前块的所述颜色索引的x索引以及y索引来转置所述当前块以产生转置的当前块；以及根据所述原始调色板或所述原始三重调色板编码或解码所述转置的当前块的所述颜色索引。3.如权利要求1所述的方法，其特征在于，于编码器侧，是否转置所述颜色索引图是通过传送转动旗标来指示，于解码器侧，是否转置所述颜色索引图是通过解析来自比特流的所述转动旗标来导出。4.如权利要求3所述的方法，其特征在于，所述转动旗标被并入转换单元等级、预测单元等级、编码单元等级、最大编码单元等级、条带等级、图片等级、图片参数集、序列参数集、或视频参数集。5.一种于视频编码系统中使用调色板编码来编码视频数据块的装置，其特征在于，所述装置包括一个或多个被配置如下的电子电路：接收与当前块相关联的输入数据；确定转置用于调色板编码的颜色索引图是否被选择；如果转置所述颜色索引图被选择，根据转置的调色板或转置的三重调色板来编码或解码所述当前块的颜色索引；以及如果转置所述颜色索引图没有被选择，根据原始调色板或原始三重调色板来编码或解码所述当前块的所述颜色索引。6.如权利要求5所述的装置，其特征在于，所述根据所述转置的调色板或所述转置的三重调色板编码或解码所述当前块的所述颜色索引的步骤包括：通过交换所述当前块的所述颜色索引的x索引以及y索引来转置所述当前块以产生转置的当前块；以及根据所述原始调色板或所述原始三重调色板编码或解码所述转置的当前块的所述颜色索引。7.如权利要求5所述的装置，其特征在于，于编码器侧，是否转置所述颜色索引图是通过传送转动旗标来指示，于解码器侧，是否转置所述颜色索引图是通过解析来自比特流的所述转动旗标来导出。...

【专利技术属性】
技术研发人员：孙域晨，庄子德，陈渏纹，黄毓文，张贤国，
申请(专利权)人：寰发股份有限公司，
类型：发明
国别省市：中国台湾;71