调色板编码的方法技术

本发明专利技术提供一种调色板编码的方法。该方法包括接收与当前编码块相关联的输入数据；确定该当前编码块的当前调色板尺寸；如果该当前调色板尺寸小于或等于调色板更新尺寸，则跳过与该当前编码块相关联的调色板预测子的更新；以及如果该当前调色板尺寸大于该调色板更新尺寸，则更新与该当前编码块相关联的调色板预测子。本发明专利技术提出的调色板编码的方法，可改善编码效率。

Palette coding method

The invention provides a method of color palette coding. The method includes receiving the input data associated with the current coding block; determining the current palette size of the current encoding block; if the current palette size is less than or equal to the palette update size, skipping the update of the palette prediction sub associated with the current encoding block; and if the current palette size is larger than the palette update size, then update the current color palette. Palette predictor associated with the encoding block. The color palette coding method can improve the coding efficiency.

【技术实现步骤摘要】
调色板编码的方法交叉引用本专利技术主张在2014年11月6日提出的申请号为62/076,135的美国临时专利申请的优先权；以及主张在2014年12月26日提出的申请号为62/096,918的美国临时专利申请的优先权。因此在全文中合并参考这些专利申请案。
本专利技术是有关于视频数据的调色板编码，特别是有关于通过将编码块分割为多个子块并使用单独调色板对每个子块应用调色板编码的调色板编码技术。此外，本专利技术也有关于根据当前调色板尺寸有条件地更新最后编码的调色板表，最后编码的调色板尺寸和调色板预测子尺寸的过程。
技术介绍
高效率视频编码(HighEfficiencyVideoCoding,以下简称为HEVC)是近年来已经开发的新的编码标准。在高效率视频编码系统中，H.264/AVC中固定尺寸的宏块由称为编码单元(codingunit,CU)的灵活块替换。编码单元中的像素共享相同的编码参数以提高编码效率。编码单元可从最大编码单元(largestCU,LCU)开始，其在HEVC中也被称为编码树单元(codedtreeunit,CTU)。除了编码单元的概念，预测单元(PU)的概念也被引入HEVC中。一旦编码单元分层树的分割完成，则根据预测类型和预测单元分割，将每个叶编码单元进一步分割成一个或多个预测单元(PU)。随着高效率视频编码标准的开发，高效率视频编码的扩展版本的开发也已开始。高效率视频编码的扩展包括范围扩展(RangeExtension,以下简称为RExt)和屏幕内容编码(screencontentcoding,以下简称为SCC)。由于屏幕内容的特定特性，编码工具已经被开发并且在编码效率方面表现出显著的成果。其中，颜色索引编码(也称为基于主要颜色的编码)技术使用对调色板(主要颜色)的索引表示像素块，并且通过利用空间冗余来编码调色板和索引。虽然可能的颜色组合的总数是巨大的，但是对于典型的屏幕内容，图片的区域中的颜色的数量通常是非常有限的。因此，颜色索引编码能有效用于屏幕内容。相关的关键颜色索引编码技术简要回顾如下。采用帧内块复制(IntraBC)的RExt中的当前编码单元语法最初描述于JCTVC-M0350(Budagavi等人,AHG8:VideocodingusingIntramotioncompensation,JointCollaborativeTeamonVideoCoding(JCT-VC)ofITU-TSG16WP3andISO/IECJTC1/SC29/WG1113thMeeting:Incheon,KR,18–26Apr.2013,Document:JCTVC-M0350)中的帧内块复制(IntraBlockCopy,IntraBC)技术与JCTVC-N025(Pang等人,Non-RCE3:IntraMotionCompensationwith2-DMVs,JointCollaborativeTeamonVideoCoding(JCT-VC)ofITU-TSG16WP3andISO/IECJTC1/SC29/WG11,14thMeeting:Vienna,AT,25July–2Aug.2013,Document:JCTVC-N0256)一起被采用于高效率视频编码中。根据高效率视频编码(HEVC)范围的扩展文本规范：草案4(Flynn等人,“HighEfficiencyVideoCoding(HEVC)RangeExtensionTextSpecification:Draft4”,JointCollaborativeTeamonVideoCoding(JCT-VC)ofITU-TSG16WP3andISO/IECJTC1/SC29/WG11,14thMeeting:Vienna,AT,25July–2Aug.2013,Document:JCTVC-N1005)采用的帧内块复制方法被发送于编码单元语法中。表1示出了如JCTVC-N1005中公开的帧内块复制的编码单元语法。表1如表1所示，当如附注(1-1)所示帧内块复制被使能时，如附注(1-2)所示intra_bc_flag被发送。如附注(1-3)所示如果intra_bc_flag不等于1，则如注记(1-4)所示检查切片(slice)是否不是I-片(I-slice)。如果成立，则如附注(1-5)所示pred_mode_flag被发送。此外，如附注(1-6)所示，检查当前预测是否不是帧内模式或者当前编码单元是否是最小编码单元(smallestCU,SCU)。如果是，则如注(1-7)所示part_mode被发送以指示分割模式。基于主要颜色(或调色板)的编码技术在RExt核心实验中已经评估了两种调色板编码技术。第一种技术公开在JCTVC-O0182(Guo等人,EvaluationofPaletteModeCodingonHM-12.0+RExt-4.1,JointCollaborativeTeamonVideoCoding(JCT-VC)ofITU-TSG16WP3andISO/IECJTC1/SC29/WG11,15thMeeting:Geneva,CH,23Oct.–1Nov.2013,Document:JCTVC-O0218)中，其中使用非常简单但有效的基于直方图的算法来对像素进行分类。具体地，直方图中的最重要的N个峰值被选择为主要颜色，如图1所示。对于有损编码，接近主要颜色的像素值被量化为主要颜色。例如，在图1中，量化步长是q，并且在主要颜色周围(即在两条虚线之间)的量化区域是2q。换句话说，两个量化级之间的任何像素值被量化为主要颜色，并且所选择的主要颜色由相应的主要颜色索引来识别。不属于任何主要颜色集合的其他像素称为逸出像素(escapepixels)或逸出颜色(escapecolors)，其也可以在编码之前量化。对于无损编码，不使用任何量化处理。对于每个像素，分配颜色索引以指示其属于哪个颜色集。如果使用N种主要颜色，则从0到(N-1)的值被用作索引以用于N个主集，并且最大索引值(即，索引N)用于指示属于逸出像素集的像素。在分类之后，块的像素可以被转换成颜色索引。然后，将预测编码方法应用于索引，其中可以通过不同的模式预测像素线(pixelline)。具体地说，三种线模式(linemodes)用于像素线，即水平模式，垂直模式和正常模式。在水平模式下，同一像素线中的所有像素具有相同的值。如果该值与上方像素线的第一像素相同，则仅传送线模式信令比特(linemodesignalingbits)。否则，还要传送索引值。在垂直模式中，当前像素线与上方像素线相同。因此，仅传送线模式信令比特。在正常模式下，单独预测像素线中的像素。对于每个像素，左侧或上方相邻被用作预测子，并且预测符号被发送到解码器。调色板编码技术的第二种技术公开在JCTVC-N0249(Guo等人，“Non-RCE3:ModifiedPaletteModeforScreenContentCoding”,JointCollaborativeTeamo本文档来自技高网...

【技术保护点】
1.一种调色板编码的方法，其特征在于，包括：/n接收与当前编码块相关联的输入数据；/n确定该当前编码块的当前调色板尺寸；/n如果该当前调色板尺寸小于或等于调色板更新尺寸，则跳过与该当前编码块相关联的调色板预测子的更新；以及/n如果该当前调色板尺寸大于该调色板更新尺寸，则更新与该当前编码块相关联的调色板预测子。/n

【技术特征摘要】
20141106 US 62/076,135;20141226 US 62/096,9181.一种调色板编码的方法，其特征在于，包括：
接收与当前编码块相关联的输入数据；
确定该当前编码块的当前调色板尺寸；
如果该当前调色板尺寸小于或等于调色板更新尺寸，则跳过与该当前编码块相关联的调色板预测子的更新；以及
如果该当前调色板尺寸大于该调色板更新尺寸，则更新与该当前编码块相关联的调色板预测子。


2.根据权利要求1所述的调色板编码的方法，...

【专利技术属性】
技术研发人员：夜静，刘杉，许晓中，
申请(专利权)人：联发科技股份有限公司，
类型：发明
国别省市：中国台湾;TW