一种用于屏幕内容编解码的调色板索引映射编解码的方法和装置制造方法及图纸

本发明专利技术公开了一种视频编解码的方法及装置，其使用包括调色板模式的编解码模式。在一个实施例中，使用具有赖斯参数的截断赖斯二值化流程，以生成前缀部分，并使用k阶指数哥伦布二值化流程，以生成二进制串的后缀部分，当前块中的调色板索引的总数被编解码为二进制串；或者使用具有赖斯参数的k阶指数哥伦布二值化流程。后缀部分被允许为空。在另一个实施例中，赖斯参数被确定。如果赖斯参数等于或者大于当前块尺寸的以2为底的对数，则使用比特长度等于当前块尺寸的以2为底的对数的固定长度码，与视频数据的当前块中的调色板索引的总数的变量相关的变量被二值化为二进制串。

【技术实现步骤摘要】
【国外来华专利技术】一种用于屏幕内容编解码的调色板索引映射编解码的方法和装置优先权声明本申请要求要求在2015年10月5日提出的申请号为62/237,273的美国临时专利申请和在2015年10月7日提出的申请号为62/238,458的美国临时专利申请的优先权。上述美国临时专利申请整体以引用方式并入本文中。
本专利技术涉及与视频编解码相关的语法的熵编码领域。具体而言，本专利技术涉及与使用可变长度前缀部分和后缀部分的调色板索引映射相关的语法的二值化的技术。
技术介绍
高效视频编码(High-efficiencyvideocoding，HEVC)是近几年发展的新的编码标准，在HEVC系统中，H.264/AVC固定尺寸的宏块由灵活块代替，其称为编码单元(codingunit，CU)，编码单元中的像素共享相同的编码参数来提高编码的效率。编码单元可以从最大的编码单元(largestcodingunit，LCU)开始，其在HEVC中也被称为编码树单元(codedtreeunit，CTU)，除了编码单元的概念，预测单元(predictionunit，PU)的概念也在HEVC中被引入。一旦完成了编码单元分层树的划分，根据预测类型和预测单元分割，每个叶编码单元被进一步分割一个或多个预测单元。对比具有连续色调的传统自然视频，屏幕内容视频常常包括较少导频颜色和尖锐边缘与边界。几种新的工具目前处于研究中，以用于HEVC屏幕内容编码(ScreenContentCoding，SCC，)的扩展中，例如，在JCTVC-R-1005(Joshi,etal.,HighEfficiencyVideoCoding(HEVC)ScreenContentCoding:Draft1,JointCollaborativeTeamonVideoCoding(JCT-VC)ofITU-TSG16WP3andISO/IECJTC1/SC29/WG11,18thMeeting:Sapporo,JP,30June–9July2014,Document:JCTVC-R1005)中，调色板被使用以表示具有有限数量值的给定视频块(例如，编码单元)。一些相关术语如下所示：1.调色板表：从像素值映射到索引的映射表。在本申请中调色板也被称为调色板。2.颜色索引映射：与块中的值相关联的已映射像素索引。颜色索引映射也被称为块的调色板索引。对于HEVCSCC，调色板表和颜色索引映射都必须得被发信，例如，在JCTVC-R0348(Onno,etal,“Suggestedcombinedsoftwareandtextforrun-basedpalettemode”,JointCollaborativeTeamonVideoCoding(JCT-VC)ofITU-TSG16WP3andISO/IECJTC1/SC29/WG11,18thMeeting:Sapporo,JP,30June–9July2014,Document:JCTVC-R0348)中已公开了解码流程和解析流程。对于颜色索引映射发信，块中的像素以水平光栅扫描顺序、垂直光栅顺序、水平导线扫描顺序或者垂直导线顺序被编解码。各种各样的调色板索引预测模式可以被使用，例如“复制上述模式”，“索引模式”，“退出模式”等。另外，每个块中调色板索引的数量也被发信。在JCTVC-U1005(Joshi,etal.,HEVCScreenContentCodingDraftText3,JointCollaborativeTeamonVideoCoding(JCT-VC)ofITU-TSG16WP3andISO/IECJTC1/SC29/WG11,20thMeeting:Geneva,CH,10–18Feb.2015,Document:JCTVC-T1005)中公开的HEVCSCC标准的草案中，公开了用于索引的数量的二值化的方法。在JCTVC-U1005中，索引的数量减少1(即num_palette_indices_minus1)先被发信，使用截断赖斯(TruncatedRice，TR)码对前缀部分进行编码，使用k阶指数哥伦布(kth-orderExp-Golomb，EGk)码对后缀部分进行编码，截断赖斯二值化流程使用参数cRiceParam来推导出前缀部分。具体地，当num_palette_indices_minus1<(3<<k)，截断赖斯码被使用，k为赖斯参数。否则，具有前面的“111”的k阶指数哥伦布码被使用。上述方程中的“<<”对应于左移操作。赖斯参数cRiceParam(即k)被推导为：cRiceParam＝3+((MaxPaletteIndex+1)>>3),(1)根据JCTVC-U1005，其中“>>”代表右移操作。截断赖斯二值化流程和k阶指数哥伦布二值化流程的一些例子如下所示。表1示出了具有cRiceParam(k)＝0与第0阶指数哥伦布(即EG0)的示例，表2示出了具有cRiceParam(k)＝2与第2阶指数哥伦布(即EG2)来示例。表1k＝0前缀后缀(EG0码)001102110311104～511110X6～9111110XX………表2k＝2前缀后缀(EG2码)0～30XX4～710XX8～11110XX12～151110XX16～2311110XXX24～39111110XXXX………根据现有HEVCSCC草案(即JCTVC-U1005)，cRiceParam很大。例如，最大cRiceParam可以为11,19,35和131，以用于调色板尺寸分别等于63，127，255，1024(即32×32)。换言之，已编解码码元(bin)的最坏情况数量等于132(即cRiceParam+1)以用于32x32编码单元，其是非常长的。存在较大cRiceParam的情况中存在的冗余比特(bit)。如果固定长度(fixed-length，FL)码被使用，则使用固定长度二值化，将不会超过Log2CUSize个码元，其中Log2CUSize＝Log2(CUSize)。因此，仅6码元、8码元和10码元将被需要以分别用于8x8编码单元、16x16编码单元和32x32编码单元。根据现有HEVCSCC草案，cRiceParam确定固定长度后缀部分的最小长度。因此，当cRiceParam大于或等于Log2CUSize时，前缀始终等于0，并且一些冗余前导0码元存在。例如，6个冗余“0”码元将存在于调色板索引的数量减去1(即，语法num_palette_indices_minus1)的二值化中，以用于调色板尺寸等于63的8x8编码单元。因此，需要提高与颜色索引映射编解码相关联的编解码效率。
技术实现思路
本专利技术公开了一种视频编解码的方法及装置，其使用包括调色板模式的编解码模式。根据本专利技术的一个实施例，使用具有赖斯参数的截断赖斯二值化流程，当前块中的调色板索引的总数被编解码为二进制串，以生成前缀部分，并使用k阶指数哥伦布二值化流程，当前块中的调色板索引的总数被编解码为二进制串，以生成二进制串的后缀部分，或者使用具有包括赖斯参数的输入信息的k阶指数哥本文档来自技高网...

【技术保护点】
一种编码视频数据的方法，其特征在于，用于视频编码系统，该方法包括：接收包括视频数据的当前块的输入数据；确定该视频数据的当前块的编解码模式，其中，该编解码模式自包括调色板编解码模式的编解码模式集选择；以及如果该调色板编码模式被选择用于该视频数据的该当前块，则：根据调色板表，将该视频数据的该当前块中的多个像素映射到多个调色板索引；确定与该视频数据的该当前块中的调色板索引的总数有关的变量；确定用于该视频数据的该当前块的赖斯参数，其中，该赖斯参数基于该视频数据的该当前块的块尺寸而被确定；使用具有包括该赖斯参数的输入信息的截断赖斯二值化流程，以生成该二进制串的前缀部分，并且使用k阶指数哥伦布二值化流程，以生成该二进制串的后缀部分，而将该变量二值化为二进制串；或者使用具有包括该赖斯参数的输入信息的该k阶指数哥伦布二值化流程，将该变量二值化为该二进制串，其中该后缀部分被允许为空，且k为非负整数；以及将表示该变量的该二进制串包括在该视频数据的比特流中。

【技术特征摘要】
【国外来华专利技术】2015.10.05 US 62/237,273;2015.10.07 US 62/238,4581.一种编码视频数据的方法，其特征在于，用于视频编码系统，该方法包括：接收包括视频数据的当前块的输入数据；确定该视频数据的当前块的编解码模式，其中，该编解码模式自包括调色板编解码模式的编解码模式集选择；以及如果该调色板编码模式被选择用于该视频数据的该当前块，则：根据调色板表，将该视频数据的该当前块中的多个像素映射到多个调色板索引；确定与该视频数据的该当前块中的调色板索引的总数有关的变量；确定用于该视频数据的该当前块的赖斯参数，其中，该赖斯参数基于该视频数据的该当前块的块尺寸而被确定；使用具有包括该赖斯参数的输入信息的截断赖斯二值化流程，以生成该二进制串的前缀部分，并且使用k阶指数哥伦布二值化流程，以生成该二进制串的后缀部分，而将该变量二值化为二进制串；或者使用具有包括该赖斯参数的输入信息的该k阶指数哥伦布二值化流程，将该变量二值化为该二进制串，其中该后缀部分被允许为空，且k为非负整数；以及将表示该变量的该二进制串包括在该视频数据的比特流中。2.如权利要求1中所述的编码视频数据的方法，其特征在于，该视频数据的当前块对应于编码单元。3.如权利要求1中所述的编码视频数据的方法，其特征在于，如果该当前块的该赖斯参数大于以2为底的该当前块的块尺寸的对数函数，则该当前块的该赖斯参数被设置为以2为底的该当前块的块尺寸的对数函数，且该赖斯参数用于该截断赖斯二值化流程。4.如权利要求1中所述的编码视频数据的方法，其特征在于，根据cRiceParam＝(a*(log2(CUSize)>>1)+n+((MaxPaletteIndex+c)>>m))，该视频数据的当前块的该赖斯参数cRiceParam被推导出，其中，log2()为以2为底的对数函数，CUSize对应于该视频数据的当前块的该块尺寸，MaxPaletteIndex指定该视频数据的当前块中的任何调色板索引的最大可能值，a是非零整数，n，c和m均是整数。5.如权利要求1中所述的编码视频数据的方法，其特征在于，根据cRiceParam＝(a*(log2(CUSize)>>1)+Floor(Log2(MaxPaletteIndex+1))+1+n)，用于视频数据的当前块的该赖斯参数cRiceParam被推导出，其中，log2()为以2为底的对数函数，Floor()为向下取整函数，CUSize为该视频数据的当前块的该块尺寸，MaxPaletteIndex指定该视频数据的当前块中的任何调色板索引的最大可能值，a是非零整数，n是整数。6.一种编码视频数据的装置，其特征在于，在视频编码系统中，该装置包括一个或多个电子电路或者处理器，用于：接收包括视频数据的当前块的输入数据；确定该视频数据的当前块的编解码模式，其中，该编解码模式自包括调色板编解码模式的编解码模式集选择；以及如果该调色板编码模式被选择用于该视频数据的该当前块，则：根据调色板表，将该视频数据的当前块中的多个像素映射到多个调色板索引；确定与该视频数据的当前块中的调色板索引的总数有关的变量；确定用于该视频数据的当前块的赖斯参数，其中，该赖斯参数基于该视频数据的该当前块的块尺寸而被确定；使用具有包括该赖斯参数的输入信息的截断赖斯二值化流程，以生成该二进制串的前缀部分，并且使用k阶指数哥伦布二值化流程，以生成该二进制串的后缀部分，而将该变量二值化为二进制串；或者使用具有包括该赖斯参数的输入信息的该k阶指数哥伦布二值化流程，将该变量二值化为该二进制串；其中该后缀部分被允许为空，且k为非负整数；以及将表示该变量的该二进制串包括在该视频数据的比特流中。7.一种解码视频数据的方法，其特征在于，用于视频解码系统，该方法包括：接收包括该视频数据的当前块的已编解码数据的视频比特流；自该视频比特流确定用于该视频数据的该当前块的编解码模式，其中，该编解码模式自包括调色板编解码模式的编解码模式集选择；以及如果该调色板编码模式用于该视频数据的该当前块，则：从该视频比特流中的已编解码信息中确定用于该视频数据的该当前块的赖斯参数，其中，该赖斯参数基于该视频数据的该当前块的块尺寸；从该视频比特流中解析出用于与该视频数据的该当前块中的调色板索引的总数有关的变量的二进制串；使用具有该赖斯参数的截断赖斯去二值化流程，对该二进制串的前缀部分进行解码，并使用k阶指数哥伦布去二值化流程，对该二进制串的后缀部分进行解码；或使用k阶指数哥伦布去二值化流程解码该二进制串；其中k是非负整数；通过基于该二进制串的该前缀部分和该后缀部分而对该变量进行解码，确定该视频数据的该当前块中的该调色板索引的总数；以及使用包括该视频数据的该当前块中的该调色板索引的总数和调色板表的信息，将调色板解码应用到该视频数据的该当前块。8.如权利要求7中所述的解码视频数据的方法，其特征在于，该二进制串的该后缀部分被允许为空。9.如权利要求7中所述的解码视频数据的方法，其特征在于，该视频数据的该当前块对应于编码单元。10.如权利要求7中所述的解码视频数据的方法，其特征在于，根据cRiceParam＝(a*(log2(CUSize)>>1)+n+((MaxPaletteIndex+c)>>m))，用于该视频数据的该当前块的该赖斯参数cRiceParam被推导出，其中，log2()为以2为底的对数函数，CUSize为该视频数据的该当前块的块尺寸，MaxPaletteIndex指定该视频数据的该当前块中的任何调色板索引的最大可能值，a是非零整数，n，c和m是整数。11.如权利要求7中所述的解码视频数据的方法，其特征在于，根据cRiceParam＝(a*(log2(CUSize)>>1)+Floor(Log2(MaxPaletteIndex+1))+1+n)，用于该视频数据的该当前块的该赖斯数据cRiceParam被推导出，其中，log2()为以2为底的对数函数，Floor()为向下取整函数，CUSize对应于该视频数据的该当前块的块尺寸，MaxPaletteIndex指定该视频数据的当前块中的任何调色板索引的最大可能值，a是非零整数，n是整数。12.一种解码视频数据的装置，其特征在于，在视频解码系统中，该装置包括一个或多个电子电路或者处理器，用于：接收包括该视频数据的当前块的已编解码数据的视频比特流；自该视频比特流确定用于该视频数据的该当前块的编解码模式，其中，该编解码模式自包括调色板编解码模式的编解码模式集选择；以及如果该调色板编码模式用于该视频数据的该当前块，则：从该视频比特流中的已编解码信息中确定用于该视频数据的该当前块的赖斯参数，其中，该赖斯参数基于该视频数据的该当前块的块尺寸；从该视频比特流中解析与该视频数据的该当前块中的调色板索引的总数有关的变量的二进制串；使用具有该赖斯参数的截断赖斯去二值化流程，对该二进制串的前缀部分进行解码，并使用k阶指数哥伦布去二值化流程，对该二进制串的后缀部分进行解码；或者使用k阶指数哥伦布去二值化流程解码该二进制串；其中k是非负整数；通过基于该二进制串的该前缀部分和该后缀部分而对该变量进行解码，确定该视频数据的该当前块中的该调色板索引的总数；以及使用包括该视频数据的该当前块中的该调色板索引的总数和调色板表的信息，将调色板解码应用到该视频数据的该当前块。13.一种编码视频数据的方法，其特征在于，用于视频编码系统，该方法包括：接收包括该视频数据的当前块的输入数据；确定用于该视频数据的该当前块的编解码模式，其中该编解码模式自包括调色板编解码模式的编码模式集选择；如果该调色板编解码模式被选择用于该视频数据的当前块，则：根据调色板表，将该视频数据的当前块中的多个像素映射到多个调色板索引；确定与该视频数据的该当前块中的调色板索引的总数有关的变量；确定用于该视频数据的该当前块的赖斯参数；如果该赖斯参数等于或者大于以2为底的当前块尺寸的对数函...

【专利技术属性】
技术研发人员：向时达，庄子德，黄毓文，
申请(专利权)人：联发科技股份有限公司，
类型：发明
国别省市：中国台湾,71