视频编解码中调色板模式上下文编解码和二值化的方法技术

公开了一种使用调色板编解码模式的视频编解码的方法，其通过共享最后运行类型模式的语法元素的基于上下文的熵编解码和运行类型模式的语法元素的基于上下文的熵编解码之间的上下文具有降低的复杂度。还公开了二值化当前块的调色板索引的数量相关联的语法元素的具有降低的复杂度的方法，其中Rice参数被导出用于调色板索引的数量，而不需要进行除法运算或表查找操作。在另一种方法中，用于指定是否将转置处理应用于当前块的相关调色板索引的语法元素被标示在当前块的比特流中针对指定当前块的最后运行类型模式的语法元素之后的位置中。

【技术实现步骤摘要】
【国外来华专利技术】视频编解码中调色板模式上下文编解码和二值化的方法【交叉引用】本申请要求申请日为2015年4月8日，美国临时申请号为62/144,529的美国临时申请案、申请日为2015年4月10日，美国临时申请号为62/145,578的美国临时申请案、申请日为2015年5月29日，美国临时申请号为62/168,151的美国临时申请案、申请日为2015年6月9日，美国临时申请号为62/173,030的美国临时申请案和申请日为2015年5月25日，PCT申请号为PCT/CN2015/078269的PCT专利申请案的优先权，上述临时申请案的内容一并并入本申请。
本专利技术有关于视频数据的调色板编解码(palettecoding)。更具体而言，本专利技术有关于降低与调色板编解码相关的语法元素有关的复杂度及/或增加其吞吐量的各种技术。
技术介绍
高效视频编解码(HighEfficiencyVideoCoding，简写为HEVC)是近年来发展的新编解码标准。在高效视频编解码(HEVC)系统中，H.264/AVC的固定大小的宏块(macroblock)被灵活的块(flexibleblock)取代。在今年的HEVC发展中，基于调色板的编解码用于屏幕上下文编解码(screencontentcoding，简写为SCC)。调色板编解码的语法主要由两部分组成。一个是信令(signaling)调色板表，另一个是信令块(例如，CU)的索引图(indexmap)(其表示被编解码的块的信息)。对于索引图，标示(signal)索引数、最后的run_type标志和分组索引(groupedindices)。在信令索引信息之后，一组运行类型(runtype)和运行数被反复标示。最后，若有需要，标示逸出值(escapevalue)组。在HEVC文档JCTVC-T1005(Joshi等人，HEVCScreenContentCodingDraftText3，ITU-TSG16WP3和ISO/IECJTC1/SC29/WG11视频编解码联合协作小组(JointCollaborativeTeamonVideoCoding)(JCT-VC)，第20次会议：Geneva,CH,2015.2.10-2.18，文档编号：JCTVC-T1005)中，调色板索引在用于对应块的编解码数据之前(即，在用于当前块的比特流中的palette_run_mode和palette_run语法元素之前)被分组和标示。另一方面，逸出像素(escapepixel)在对应块的编解码数据的末尾被编解码。语法元素palette_run_mode和palette_run在调色板索引和逸出像素之间被编解码。图1是依据JCTVC-T1005的索引图语法信令的范例流程图。标示索引数(110)、最后的run_type标志(130)和分组索引(120)。在信令索引信息之后，一组运行类型(140)和运行数(150)被反复标示。最后，若有需要，标示一组逸出值(escapevalue)(160)。在JCTVC-T1005中，last_palette_run_type_flag使用其自身的上下文来编解码。表1中示出了上下文表(contexttable)，其中指定了palette_run_type_flag和last_palette_run_type_flag的初始值(即，initValue)。表1此外，palette_run_type_flag和last_palette_run_type_flag(每个具有一个上下文(ctxIdx＝0))在下表中被指定。表2
技术实现思路
公开了一种使用调色板编解码模式的视频编解码的方法，其通过共享最后运行类型模式的语法元素的基于上下文的熵编解码和运行类型模式的语法元素的基于上下文的熵编解码之间的上下文具有降低的复杂度。特别地，基于上下文的熵编解码对应于上下文自适应二进制编解码(CABAC)，并且对应于最后运行类型模式的语法元素的CABAC编解码和对应于运行类型模式的语法元素共享一个单一上下文。还公开了二值化当前块的调色板索引的数量相关联的语法元素的具有降低的复杂度的方法。当调色板编解码应用于当前块时，其产生一个或多个编解码符号，对应于包括复制索引模式和复制上方模式的多个调色板编解码模式。通过标示索引值和运行数量，复制索引模式表示多个连续索引均具有相同的索引值。调色板索引的数量与为当前块的复制索引模式标示的索引值相关联。Rice参数被导出用于调色板索引的数量，并且根据导出的Rice参数将截断的Rice代码应用于调色板索引的数量以生成前缀部分。Rice参数推导的常规方法需要进行除法运算。本专利技术的实施例通过避免Rice参数推导的除法运算来降低复杂度。例如，Rice参数可以等于(2+MaxPaletteIndex/M)，其中M是2的幂的整数，以避免需要进行与MaxPaletteIndex/M相关的除法运算。根据JCTVC-T1005，变量MaxPaletteIndex指定当前编解码单元的调色板索引的最大可能值。MaxPaletteIndex的值设置为等于CurrentPaletteSize-1+palette_escape_val_present_flag。在另一个例子中，Rice参数可以等于(2+(MaxPaletteIndex>>N)，其中N是正整数，“>>”对应于右移操作。在另一个例子中，Rice参数可以等于((L+(MaxPaletteIndex)>>N))，其中L和N是正整数。在另一种方法中，用于指定是否将转置处理应用于当前块的相关调色板索引的语法元素被标示在当前块的比特流中针对指定当前块的最后运行类型模式的语法元素之后的位置中。【附图说明】图1是依据基于HEVC(高效视频编解码)的屏幕上下文编解码测试模块版本4(SCM-4.0)的调色板索引映射语法信令的范例流程图。图2示出了根据本专利技术的实施例的调色板编解码的示例性流程图，其中最后运行类型模式的语法元素的基于上下文的熵编解码和运行类型模式的语法元素的基于上下文的熵编解码共享相同的上下文。图3示出了根据本专利技术的实施例的调色板编解码的示例性流程图，其中以降低的复杂度导出用于二值化索引数量的Rice参数。图4示出了根据本专利技术的实施例的调色板编解码的示例性流程图，其中用于指定是否将转置处理应用于当前块的相关调色板索引的语法元素被标示在当前块的比特流中针对指定当前块的最后运行类型模式的语法元素之后的位置中。【具体实施方式】以下描述是实施本专利技术的最佳设想模式。这一描述是为了说明本专利技术的一般原理，而不应被认为是限制性的。本专利技术的范围最好通过所附权利要求书来确定。最后一个调色板运行类型信令(signalling)如图1所示，可以在信令索引之前或之后标示(signalled)表示最后一个run_type是copy_index还是copy_above的标志。而且，在信令索引数量之前或之后，可以标示最后一个run_type标志。只要在标示运行之前标示，最后一个run_type的位置可以在块的比特流中的任何位置。为了提高性能，在本专利技术的一个实施例中，last_palette_run_type_flag可以共享本文档来自技高网...

【技术保护点】
一种调色板索引映射解码方法，用于图片中的块，包括：接收与所述图像中的当前块相关联的输入比特流；从所述当前块的比特流中解析编解码的第一语法元素和一个或多个编解码的第二语法元素；使用具有一个或多个第一上下文的基于上下文的熵解码将所述编解码的第一语法元素解码为第一语法元素，其中所述第一语法元素表示所述当前块的最后运行类型模式；使用具有所述一个或多个第一上下文的所述基于上下文的熵解码将所述一个或多个编解码的第二语法元素解码为一个或多个第二语法元素，其中所述一个或多个第二语法元素表示所述当前块的一个或多个运行类型模式；以及根据包括所述当前块的所述最后运行类型模式和所述当前块的所述一个或多个运行类型模式的解码信息，将调色板解码应用于所述当前块。

【技术特征摘要】
【国外来华专利技术】2015.04.08 US 62/144,529;2015.04.10 US 62/145,578;1.一种调色板索引映射解码方法，用于图片中的块，包括：接收与所述图像中的当前块相关联的输入比特流；从所述当前块的比特流中解析编解码的第一语法元素和一个或多个编解码的第二语法元素；使用具有一个或多个第一上下文的基于上下文的熵解码将所述编解码的第一语法元素解码为第一语法元素，其中所述第一语法元素表示所述当前块的最后运行类型模式；使用具有所述一个或多个第一上下文的所述基于上下文的熵解码将所述一个或多个编解码的第二语法元素解码为一个或多个第二语法元素，其中所述一个或多个第二语法元素表示所述当前块的一个或多个运行类型模式；以及根据包括所述当前块的所述最后运行类型模式和所述当前块的所述一个或多个运行类型模式的解码信息，将调色板解码应用于所述当前块。2.根据权利要求1所述的方法，其特征在于，所述基于上下文的熵解码对应于上下文自适应二进制解码，并且所述一个或多个第一上下文对应于单个上下文。3.一种调色板索引映射编码方法，用于图片中的块，包括：接收与所述图片中的当前块相关联的输入数据；将调色板编解码应用于所述当前块以使用多个调色板编解码模式为所述当前块生成一个或多个编解码符号，其中所述多个调色板编解码模式包括多个运行类型模式，所述多个运行类型模式包括复制索引模式和复制上方模式；使用具有一个或多个第一上下文的基于上下文的熵编解码来编码表示所述当前块的最后运行类型模式的第一语法元素；使用具有所述一个或多个第一上下文的所述基于上下文的熵编解码来编码表示所述当前块的一个或多个运行类型模式的一个或多个第二语法元素；以及在所述当前块的比特流中标示所述第一语法元素的编解码的第一语法元素和所述一个或多个第二语法元素的一个或多个编解码的第二语法元素。4.根据权利要求3所述的方法，其特征在于，所述基于上下文的熵编解码对应于上下文自适应二进制编码，并且所述一个或多个第一上下文对应于单个上下文。5.一种调色板索引映射解码方法，用于图片中的块，包括：接收与所述图像中的当前块相关联的输入比特流；从第一变量MaxPaletteIndex导出Rice参数而不使用除法操作或表查找操作，其中所述MaxPaletteIndex为所述当前块指定调色板索引的最大可能值；通过对所述当前块应用调色板编解码，从所述输入比特流解析对应于第一数量的编解码第一数量，其中所述第一数量与第一索引值的总数量相关，所述第一索引值被标示用于产生来用于所述当前块的一个或多个复制索引模式，其中通过标示一个第一索引值和N个运行，所述复制索引模式表示N个连续索引均具有所述第一索引值，并且N是正整数；通过应用解码处理从所述编解码的第一数量恢复所述第一数量，所述解码处理包括对所述编解码的第一数量的前缀部分应用具有所述Rice参数的截断的Rice解码；以及应用调色板解码以使用包括所述第一数量的信息来恢复所述当前块。6.根据权利要求5所述的方法，其特征在于，所述从所述第一变量导出所述Rice参数将所述Rice参数分配为等于(2+MaxPaletteIndex/M)，并且M是2的幂的整数，以避免对与MaxPaletteIndex/M相关的除法运算的需要。7.根据权利要求5所述的方法，其特征在于，所述从所述第一变量导出所述Rice参数将所述Rice参数分配为等于(2+(...

【专利技术属性】
技术研发人员：夜静，金廷宣，刘杉，张凯，庄子德，朱维佳，
申请(专利权)人：寰发股份有限公司，
类型：发明
国别省市：中国台湾,71