调色板编码中句法冗余移除的方法和装置制造方法及图纸

揭示一种使用具有句法冗余移除的候选预测模式列表的视频数据的块的调色板编码方法和装置。在一个实施例中，基于候选预测模式列表以及与以前的样本关联的以前的预测模式，为当前块的当前样本确定冗余预测模式是否存在于候选预测模式列表。如果冗余预测模式存在于候选预测模式列表中，冗余预测模式从候选预测模式列表移除，以生产减少的候选预测模式列表。在另一实施例中，基于关于一个或多个预测符的条件，为当前块的当前样本确定冗余预测符是否存在于候选预测符列表中。

【技术实现步骤摘要】
【国外来华专利技术】【相关申请的交叉参考】本专利技术要求2013年12月27日申请的序列号为61/921,156的美国临时专利申请、2013年12月31日申请的序列号为61/922,131的美国临时专利申请、2014年1月7日申请的序列号为61/924,333的美国临时专利申请、2014年1月8日申请的序列号为61/924,758的美国临时专利申请、2014年1月29日申请的序列号为61/932,832的美国临时专利申请、2014年6月23日申请的序列号为62/015,708的美国临时专利申请的优先权，上述美国临时专利申请在此全部并入参考。
本专利技术涉及视频数据的调色板(palette)编码。特别地，本专利技术涉及通过移除可能存在于现有系统中的句法冗余来改进调色板编码的性能的技术。
技术介绍
高效率视频编码(HEVC)是近年来开发的一种新的编码标准。在高效率视频编码(HEVC)系统中，H.264/AVC的固定尺寸的宏块由灵活的块来替代，称为编码单元(CU)。CU中的像素共享相同的编码参数以改进编码效率。CU可以最大CU(LCU)开始，其在HEVC中也称为编码树单元(coded tree unit,CTU)。除了编码单元的概念以外，预测单元(PU)的概念也在HEVC中引入。一旦完成CU分层的树的拆分，每个叶CU还进一步根据预测类型和PU分区拆分为一个或多个预测单元(PU)。随着高效率视频编码(HEVC)标准发展，HEVC的扩展的发展也开始了。HEVC扩展包含范围扩展(RExt)，其针对非4：2：0颜色格式，例如4：2：2和4：4：4，且更高比特深度视频，例如，12、14和16比特每样本。利用RExt的一个可能的应用是通过有线或无线连接的屏幕共享。由于屏幕内容的特定特性，编码工具被开发且在编码效率方面显示了其重要性。其中，颜色索引编码(也叫作基于主颜色的编码)技术表示使用索引到调色板(palette)(主颜色)的像素的块，并通过利用空间冗余编码调色板和索引。尽管可能的颜色组合的总数
目很大，图片的区域的颜色的数目对于典型的屏幕内容通常是有限的。因此，颜色索引编码对于屏幕内容材料变得非常有效。在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-N0247的编码过程的示例显示于以下。1.调色板的传送：颜色索引表尺寸先发送，后发送调色板元件。2.像素值的传送：CU中的像素以光栅扫描顺序编码。对于一个或多个像素的每个组，用于基于“run(游程)”的模式的旗标首先发送以指示是否是游程模式或“copy above(复制上方)”模式正在使用。2.1游程模式：在游程模式中，调色板索引紧接着表示run值的“palette_run”(例如，M)首先标示(signal)。run值指示总共M+1个样本均使用“run”模式编码。对于当前位置和后续的M个位置没有其他信息需要发送，因为他们具有在比特流中标示的相同的调色板索引。调色板索引(例如，i)还可以由所有三个颜色组件共享，其表示对于YUV颜色空间的情况重建的像素值是(Y，U，V)＝(调色板Y[i]、调色板U[i]、调色板V[i])。2.2“索引游程(index run)”模式：在索引游程模式中，调色板索引首先标示(signal)，然后表示run值的“palette_run”(例如，M)再标示。run值指示所有使用索引游程模式编码的M+1个样本。对于当前位置和后续的M个位置没有其他信息需要发送，因为他们具有在比特流中标示的相同的调色板索引。调色板索引(例如，i)还可以由所有三个颜色成分共享，其表示对于YUV颜色空间的情况重建的像素值是(Y，U，V)＝(paletteY[i]、paletteU[i]、paletteV[i])。2.3“复制上方游程(copy above run)”模式：在复制上方游程模式中，值“copy_run”(例如，N)被发送以指示对于后续的N个位置(包含当前这个)，调色板索引与以上行中对应调色板索引相同。3.残值的传送：阶段2中发送的调色板索引被转换回像素值并用作预测。残值信息使用HEVC残值编码被发送，并加入到预测用于重建。在以上方法中，除了索引游程模式和复制上方游程模式，当前像素还可由“像素(pixel)”模式编码，其中像素值被发送。颜色索引编码技术的另一版本也由Guo等人在JCTVC-O0182中(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)揭示，其中调色板中的每个元件是表示三个颜色组件的特定组合的三元一组。调色板索引由所有的颜色组件共享以降低开销。又一基于主颜色的编码(颜色索引编码)方法由Guo等人在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，每个组件的调色板被构建和发送。然而，替代从左边CU预测整个调色板，调色板中的每个条目可以从上方CU或左边CU中精确对应发调色板条目来预测。根据JCTVC-O0182，预测编码方法应用于索引用于像素值的传送，其中像素线可以由不同模式预测。具体地，三种线模式用于像素线，即水平模式、垂直模式和正常模式。在水平模式中，相同线中的像素具有相同值。如果值与上方像素线的第一像素的值相同，仅仅线模式标示比特被传送。否则，索引值也被传送。在垂直模式中，当前像素线与上方像素线相同。因此，仅仅线模式标示比特被传送。在正常模式中，线中的本文档来自技高网...

【技术保护点】
一种视频编码系统中使用调色板编码来编码视频数据的块的方法，所述方法包含：接收与当前块关联的输入数据；确定与一个或多个以前的样本关联的以前的预测模式；基于所述以前的预测模式以及所述候选预测模式列表，为所述当前块的一个或多个当前样本确定冗余预测模式是否存在于候选预测模式列表；以及如果所述冗余预测模式存在于所述候选预测模式列表中，从所述候选预测模式列表移除所述冗余预测模式以生成减少的候选预测模式列表，并使用所述减少的候选预测模式列表将调色板编码或解码应用于所述当前块的所述一个或多个当前样本。

【技术特征摘要】
【国外来华专利技术】2013.12.27 US 61/921,156;2013.12.31 US 61/922,131;1.一种视频编码系统中使用调色板编码来编码视频数据的块的方法，所述方法包含：接收与当前块关联的输入数据；确定与一个或多个以前的样本关联的以前的预测模式；基于所述以前的预测模式以及所述候选预测模式列表，为所述当前块的一个或多个当前样本确定冗余预测模式是否存在于候选预测模式列表；以及如果所述冗余预测模式存在于所述候选预测模式列表中，从所述候选预测模式列表移除所述冗余预测模式以生成减少的候选预测模式列表，并使用所述减少的候选预测模式列表将调色板编码或解码应用于所述当前块的所述一个或多个当前样本。2.如权利要求1所述的方法，其特征在于，所述候选预测模式列表包含复制上方游程模式以使用在上方行中的一个或多个对应第一样本以预测所述当前块的一个或多个第一样本，包含索引游程模式以使用相同的第一样本值编码或解码所述当前块的一个或多个第二样本。3.如权利要求2所述的方法，其特征在于，当所述以前的预测模式是复制上方游程模式时，所述冗余预测模式确定为复制上方游程模式。4.如权利要求2所述的方法，其特征在于，所述候选预测模式列表还包括像素模式以编码或解码所述当前块的单独的第三样本的单独的像素样本值。5.如权利要求2所述的方法，其特征在于，当所述复制上方游程模式用于所述当前块的所述一个或多个当前样本时，对应于多个所述一个或多个当前样本的数量的游程值在比特流中标示或从所述比特流中解析。6.如权利要求2所述的方法，其特征在于，当所述索引游程模式用于所述当前块的所述一个或多个当前样本时，对应于所述当前块的多个所述一个或多个当前样本的相同的第一样本值和游程值在比特流中标示或从所述比特流解析。7.如权利要求2所述的方法，其特征在于，当所述候选预测模式列表包含复制上方游程模式和索引游程模式时，且当所述以前的预测模式是复制上方游程模式时，所述预测模式推测为所述索引游程模式。8.如权利要求1所述的方法，其特征在于，所述候选预测模式列表还包括复制上方N行模式以使用上方R行中的一个或多个对应第一样本以预测所述当前块
\t的一个或多个第一样本。9.如权利要求8所述的方法，其特征在于，第一数目的所述一个或多个第一样本以及对应于R的第二数目在比特流中标示或从所述比特流中解析。10.如权利要求9所述的方法，其特征在于，对应于R的所述第二数目的码字和二进制取决于所述以前的预测模式以及最后编码的第二数目、所述一个或多个当前样本的行索引、以及所述第二数目的最大可能数目。11.如权利要求9所述的方法，其特征在于，所述以前的预测模式是复制上方N行模式且当前预测模式也是复制上方N行模式，如果对应于R的所述第二数目的所接收的码字等于或大于以前的复制上方N行模式的第二数目，则实际重建的第二数目增加1。12.如权利要求1所述的方法，其特征在于，还包括如果所述冗余预测模式不存在于所述候选预测模式列表中，使用所述候选预测模式列表将调色板编码或解码应用于所述当前块的所述一个或多个当前样本。13.如权利要求1所述的方法，其特征在于，当前预测模式是否放置于所述候选预测模式列表取决于所述当前块的所述一个或多个当前样本的位置或所述当前预测模式的编码的句法。14.如权利要求13所述的方法，其特征在于，如果所述当前预测模式的参考像素不可用，所述当前预测模式不放置于所述候选预测模式列表。15.如权利...

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