基于调色板的视频译码中的调色板游程隐藏制造技术

一种视频解码器可从包括视频数据块的经编码表示的位流获得语法元素。所述块包括一系列游程，所述游程中的每一者可由一个像素或者两个或更多个连续像素组成。此外，所述视频解码器可获得指示所述游程中的一或多者的长度的调色板游程长度语法元素的集合。所述视频解码器可基于所述语法元素确定所述调色板游程长度语法元素并不包含指示第一游程的长度的调色板游程长度语法元素。而是，所述视频解码器基于由调色板游程语法元素的所述集合指示的长度而确定所述第一游程的所述长度。所述视频解码器可基于所述像素的所述调色板样本模式而确定所述像素的调色板索引，每一调色板索引指示调色板中的条目。

Palette run hide in color palette based video coding

A video decoder may obtain a syntax element from a bit stream encoded by a video data block. The block comprises a series of run lengths, each of which can be composed of one pixel or two or more consecutive pixels. In addition, a collection of palette run length syntax elements of the video decoder can obtain one or more instructions of the run length in the. The video decoder determines that the palette run length syntax element based on the syntax element does not contain a palette run length syntax element indicating the length of the first run. Rather, the video decoder determines the length of the first run based on the length indicated by the collection of the palette run run syntax elements. The video decoder can determine the pixel index of the pixel based on the palette sample pattern of the pixel, each palette index indicating entries in the palette.

【技术实现步骤摘要】
【国外来华专利技术】基于调色板的视频译码中的调色板游程隐藏本申请案主张2014年10月10日申请的第62/062,627号美国临时专利申请案以及2015年5月21日申请的第62/165,064号美国临时专利申请案的权益，以上申请案中的每一者的整个内容以引用的方式并入本文中。
本专利技术涉及视频编码和解码。
技术介绍
数字视频能力可以并入到多种多样的装置中，包含数字电视、数字直播系统、无线广播系统、个人数字助理(PDA)、膝上型或桌上型计算机、平板计算机、电子图书阅读器、数码相机、数字记录装置、数字媒体播放器、视频游戏装置、视频游戏控制台、蜂窝式或卫星无线电电话(所谓的“智能电话”)、视频电话会议装置、视频串流装置及其类似者。数字视频装置实施视频压缩技术，例如描述于以下各者中的那些技术：由MPEG-2、MPEG-4、ITU-TH.263、ITU-TH.264/MPEG-4第10部分高级视频译码(AVC)定义的标准、高效率视频译码(HEVC)标准，及此些标准的扩展。视频装置可以通过实施此类视频压缩技术来更有效率地发射、接收、编码、解码和/或存储数字视频信息。视频压缩技术执行空间(图片内)预测及/或时间(图片间)预测来减少或去除视频序列中固有的冗余。对于基于块的视频译码，可将视频切片(即，视频帧或视频帧的一部分)分割成视频块。使用关于同一图片中的相邻块中的参考样本的空间预测对图片的经帧内译码(I)切片中的视频块进行编码。图片的经帧间编码(P或B)切片中的视频块可使用相对于同一图片中的相邻块中的参考样本的空间预测或相对于其它参考图片中的参考样本的时间预测。图片可被称为帧。空间或时间预测产生待译码块的预测性块。残余数据表示待译码原始块与预测性块的间的像素差。经帧间译码块是根据指向形成预测性块的参考样本块的运动向量及指示经译码块与预测性块之间的差的残余数据编码的。根据帧内译码模式和残余数据来编码经帧内译码块。为了进一步压缩，可将残余数据自像素域变换至变换域，从而产生残余系数，可接着量化所述残余系数。
技术实现思路
一般来说，本申请案描述用于使用调色板模式对视频数据进行编码和解码的技术。如本文中所描述，调色板包括多个条目。所述条目中的每一者可指定一或多个样本值。经调色板译码块的每一像素与指示调色板中的条目的调色板索引相关联。连续像素经常具有与像素左边或上方的像素相同的调色板索引。因此，并非用信号表示每一像素的调色板索引，视频编码器可用信号表示像素的“游程”的长度。像素的游程中的每一相应像素可从相应像素上方复制或从相应像素左边的像素复制。根据本专利技术的技术，视频编码器可省略用信号表示块的第一或最后游程的长度。在一个实例中，这揭示了一种对视频数据进行解码的方法，所述方法包括：从包括所述视频数据的块的经编码表示的位流获得语法元素，其中所述块包括一系列游程，所述系列的游程包含两个或更多个游程，所述系列的游程中的每一相应游程由所述块的一个像素或者两个或更多个连续像素组成，所述系列的游程中的每一相应游程的每一像素具有相同调色板样本模式；从所述位流获得一或多个调色板游程长度语法元素的集合，其中所述一或多个调色板游程长度语法元素指示所述系列的游程中的一或多个游程的长度；基于具有特定值的所述语法元素确定调色板游程长度语法元素的所述集合不指示所述系列的游程中的第一游程的长度；基于所述块中的像素的数目以及由调色板游程语法元素的所述集合指示的所述长度而确定所述系列的游程中的所述第一游程的所述长度；基于所述块的所述像素的所述调色板样本模式而确定所述块的非转义经译码像素的调色板索引，其中对于所述块的每一相应非转义经译码像素，所述相应非转义经译码像素的相应调色板索引指示调色板中的条目，所述调色板中的每一相应条目指示相应样本值集合；以及基于所述块的所述非转义经译码像素的所述调色板索引而确定所述块的所述非转义经译码像素的值。在另一实例中，本专利技术描述一种对视频数据进行编码的方法，所述方法包括：确定所述视频数据的块的非转义经译码像素的调色板索引，其中对于所述块的每一相应非转义经译码像素，所述相应非转义经译码像素的所述调色板索引指示调色板中的条目，其中所述调色板中的每一相应条目指示相应样本值集合；识别所述块中的一系列游程，所述系列的游程包含两个或更多个游程，所述系列的游程中的每一相应游程由所述块的一个像素或者两个或更多个连续像素组成，所述系列的游程中的每一相应游程的每一像素具有相同调色板样本模式；产生一或多个调色板游程长度语法元素的集合，其中所述一或多个调色板游程长度语法元素指示所述系列的游程中的一或多个游程的长度；以及产生具有特定值的语法元素，所述特定值指示调色板游程长度语法元素的所述集合不指示所述系列的游程中的第一游程的长度。在另一实例中，本专利技术描述一种用于对视频数据进行解码的装置，所述装置包括：存储器，其经配置以存储所述视频数据；以及一或多个处理器，其经配置以：从包括所述视频数据的块的经编码表示的位流获得语法元素，其中所述块包括一系列游程，所述系列的游程包含两个或更多个游程，所述系列的游程中的每一相应游程由所述块的一个像素或者两个或更多个连续像素组成，所述系列的游程中的每一相应游程的每一像素具有相同调色板样本模式；从所述位流获得一或多个调色板游程长度语法元素的集合，其中所述一或多个调色板游程长度语法元素指示所述系列的游程中的一或多个游程的长度；基于具有特定值的所述语法元素确定调色板游程长度语法元素的所述集合不指示所述系列的游程中的第一游程的长度；基于所述块中的像素的数目以及由调色板游程语法元素的所述集合指示的所述长度而确定所述系列的游程中的所述第一游程的所述长度；基于所述块的非转义经译码像素的所述调色板样本模式而确定所述块的所述非转义经译码像素的调色板索引，其中对于所述块的每一相应非转义经译码像素，所述相应非转义经译码像素的相应调色板索引指示调色板中的条目，所述调色板中的每一相应条目指示相应样本值集合；以及基于所述块的所述非转义经译码像素的所述调色板索引而确定所述块的所述非转义经译码像素的值。在另一实例中，本专利技术描述一种用于对视频数据进行编码的装置，所述装置包括：存储器，其经配置以存储所述视频数据；以及一或多个处理器，其经配置以：确定所述视频数据的块的非转义经译码像素的调色板索引，其中对于所述块的每一相应非转义经译码像素，所述相应像素的所述调色板索引指示调色板中的条目，其中所述调色板中的每一相应条目指示相应样本值集合；识别所述块中的一系列游程，所述系列的游程包含两个或更多个游程，所述系列的游程中的每一相应游程由所述块的一个像素或者两个或更多个连续像素组成，所述系列的游程中的每一相应游程的每一像素具有相同调色板样本模式；产生一或多个调色板游程长度语法元素的集合，其中所述一或多个调色板游程长度语法元素指示所述系列的游程中的一或多个游程的长度；以及产生具有特定值的语法元素，所述特定值指示调色板游程长度语法元素的所述集合不指示所述系列的游程中的第一游程的长度。在另一实例中，本专利技术描述一种用于对视频数据进行解码的装置，所述装置包括：用于从包括所述视频数据的块的经编码表示的位流获得语法元素的装置，其中所述块包括一系列游程，所述系列的游程包含两个或更多个游程，所述系列的游程中的本文档来自技高网...

【技术保护点】
一种对视频数据进行解码的方法，所述方法包括：从包括所述视频数据的块的经编码表示的位流获得语法元素，其中所述块包括一系列游程，所述系列的游程包含两个或更多个游程，所述系列的游程中的每一相应游程由所述块的一个像素或者两个或更多个连续像素组成，所述系列的游程中的每一相应游程的每一像素具有相同调色板样本模式；从所述位流获得一或多个调色板游程长度语法元素的集合，其中所述一或多个调色板游程长度语法元素指示所述系列的游程中的一或多个游程的长度；基于具有特定值的所述语法元素确定调色板游程长度语法元素的所述集合不指示所述系列的游程中的第一游程的长度；基于所述块中的像素的数目以及由调色板游程语法元素的所述集合指示的所述长度而确定所述系列的游程中的所述第一游程的所述长度；基于所述块的所述像素的所述调色板样本模式而确定所述块的非转义经译码像素的调色板索引，其中对于所述块的每一相应非转义经译码像素，所述相应非转义经译码像素的相应调色板索引指示调色板中的条目，所述调色板中的每一相应条目指示相应样本值集合；以及基于所述块的所述非转义经译码像素的所述调色板索引而确定所述块的所述非转义经译码像素的值。

【技术特征摘要】
【国外来华专利技术】2014.10.10 US 62/062,627;2015.05.21 US 62/165,064;1.一种对视频数据进行解码的方法，所述方法包括：从包括所述视频数据的块的经编码表示的位流获得语法元素，其中所述块包括一系列游程，所述系列的游程包含两个或更多个游程，所述系列的游程中的每一相应游程由所述块的一个像素或者两个或更多个连续像素组成，所述系列的游程中的每一相应游程的每一像素具有相同调色板样本模式；从所述位流获得一或多个调色板游程长度语法元素的集合，其中所述一或多个调色板游程长度语法元素指示所述系列的游程中的一或多个游程的长度；基于具有特定值的所述语法元素确定调色板游程长度语法元素的所述集合不指示所述系列的游程中的第一游程的长度；基于所述块中的像素的数目以及由调色板游程语法元素的所述集合指示的所述长度而确定所述系列的游程中的所述第一游程的所述长度；基于所述块的所述像素的所述调色板样本模式而确定所述块的非转义经译码像素的调色板索引，其中对于所述块的每一相应非转义经译码像素，所述相应非转义经译码像素的相应调色板索引指示调色板中的条目，所述调色板中的每一相应条目指示相应样本值集合；以及基于所述块的所述非转义经译码像素的所述调色板索引而确定所述块的所述非转义经译码像素的值。2.根据权利要求1所述的方法，其中所述块是第一块且所述语法元素是第一语法元素，调色板游程长度语法元素的所述集合是调色板游程长度语法元素的第一集合，且所述特定值是第一值，所述方法进一步包括：从所述位流获得第二语法元素，其中第二块包括第二系列的游程，所述第二系列的游程包含两个或更多个游程，所述第二系列的游程中的每一相应游程由所述第二块的一个像素或者两个或更多个连续像素组成，所述第二系列的游程中的每一相应游程的每一像素具有相同调色板样本模式；从所述位流获得一或多个调色板游程长度语法元素的第二集合，其中调色板游程长度语法元素的所述第二集合指示所述第二系列的游程中的一或多个游程的长度；基于具有不同于所述第一值的第二值的所述第二语法元素而确定调色板游程长度语法元素的所述第二集合不指示所述第二系列的游程中的最后游程的长度；基于所述第二块中的像素的数目以及由调色板游程语法元素的所述第二集合指示的所述长度而确定所述第二系列的游程中的所述最后游程的所述长度；基于所述第二块的所述像素的所述调色板样本模式而确定所述第二块的所述像素的调色板索引；以及基于所述第二块的所述像素的所述调色板索引而确定所述第二块的像素的值。3.根据权利要求1所述的方法，其进一步包括：响应于确定(1)所述调色板的大小不等于1或所述块中存在转义像素；以及(2)所述调色板的大小不是0，而确定所述位流包含所述语法元素。4.根据权利要求1所述的方法，其中所述语法元素是第一语法元素，所述方法进一步包括：响应于确定调色板游程长度语法元素的所述集合不指示所述第一游程的所述长度，从所述位流获得第二语法元素，除非(1)当前像素是所述块的按扫描次序的第一像素，或(2)所述当前像素不是所述块的第一像素且前一游程具有复制上方游程类型，其中：所述当前像素是所述块的第一线且是特定游程的第一像素，在所述当前像素不是所述块的第一像素且所述前一游程存在时，所述特定游程跟随所述前一游程且所述特定游程与所述前一游程之间不存在其它游程，所述第二语法元素指示所述特定游程的游程类型是所述复制上方游程类型或索引复制游程类型中的一者，对于具有所述复制上方游程类型的游程的每一相应像素，所述相应像素的调色板索引与所述相应像素上方紧邻的像素的调色板索引相同，且对于具有所述索引复制游程类型的游程的每一相应像素，所述相应像素的调色板索引与所述相应像素左边紧邻的像素的调色板索引相同。5.根据权利要求1所述的方法，其中所述块是第一块且所述语法元素是第一语法元素，且调色板游程长度语法元素的所述集合是调色板游程长度语法元素的第一集合，所述方法进一步包括：从所述位流获得第二语法元素，其中第二块包括第二系列的游程，所述第二系列的游程包含两个或更多个游程，所述第二系列的游程中的每一相应游程由所述第二块的一个像素或者两个或更多个连续像素组成，所述第二系列的游程中的每一相应游程的每一像素具有相同调色板样本模式；从所述位流获得一或多个调色板游程长度语法元素的第二集合，其中调色板游程长度语法元素的所述第二集合指示所述第二系列的游程中的一或多个游程的长度；基于具有所述特定值的所述第二语法元素而确定调色板游程长度语法元素的所述第二集合不指示所述第二系列的游程中的第一游程的长度；基于所述第二块中的像素的数目以及由调色板游程语法元素的所述第二集合指示的所述长度而确定所述第二系列的游程中的所述第一游程的所述长度；以及响应于确定调色板游程长度语法元素的所述第二集合不指示所述第二系列的游程中的所述第一游程的所述长度且确定当前像素是所述第二块的按扫描次序的第一像素，推断所述第二系列的游程中的所述第一游程具有复制上方游程类型，其中所述当前像素是所述块的第一线且是所述第一游程的第一像素，其中对于具有所述复制上方游程类型的游程的每一相应像素，所述相应像素的调色板索引与所述相应像素上方紧邻像素的调色板索引相同；基于所述第二块的所述像素的所述调色板样本模式而确定所述第二块的所述像素的调色板索引；以及基于所述第二块的所述像素的所述调色板索引而确定所述第二块的像素的值。6.根据权利要求1所述的方法，其中所述块是第一块且所述语法元素是第一语法元素，且调色板游程长度语法元素的所述集合是调色板游程长度语法元素的第一集合，所述方法进一步包括：从所述位流获得第二语法元素，其中第二块包括第二系列的游程，所述第二系列的游程包含两个或更多个游程，所述第二系列的游程中的每一相应游程由所述第二块的一个像素或者两个或更多个连续像素组成，所述第二系列的游程中的每一相应游程的每一像素具有相同调色板样本模式；从所述位流获得一或多个调色板游程长度语法元素的第二集合，其中调色板游程长度语法元素的所述第二集合指示所述第二系列的游程中的一或多个游程的长度；基于具有所述特定值的所述第二语法元素而确定调色板游程长度语法元素的所述第二集合不指示所述第二系列的游程中的第一游程的长度；基于所述第二块中的像素的数目以及由调色板游程语法元素的所述第二集合指示的所述长度而确定所述第二系列的游程中的所述第一游程的所述长度；以及响应于确定调色板游程长度语法元素的所述第二集合不指示所述第二系列的游程中的所述第一游程的所述长度且确定当前像素不是所述第二块的按扫描次序的第一像素且前一游程的游程类型是复制上方游程类型，推断所述第二系列的游程中的特定游程具有索引复制游程类型，其中：所述当前像素在所述块的所述第一线中且是所述特定游程的第一像素，所述特定游程跟随所述前一游程且所述特定游程与所述前一游程之间不存在其它游程，对于具有所述复制上方游程类型的游程的每一相应像素，所述相应像素的调色板索引与所述相应像素上方紧邻的像素的调色板索引相同，且对于具有所述索引复制游程类型的游程的每一相应像素，所述相应像素的调色板索引与所述相应像素左边紧邻的像素的调色板索引相同；基于所述第二块的所述像素的所述调色板样本模式而确定所述第二块的所述像素的调色板索引；以及基于所述第二块的所述像素的所述调色板索引而确定所述第二块的像素的值。7.根据权利要求1所述的方法，其进一步包括：从所述位流获得一或多个游程类型语法元素的集合，游程类型语法元素的所述集合中的每一相应游程类型语法元素指示所述系列的游程中的相应游程的游程类型；以及响应于确定调色板游程长度语法元素的所述集合不指示所述系列的游程中的所述第一游程的所述长度且响应于确定所述系列的游程中的所述第一游程的所述长度等于0和/或所述系列的游程中的最后游程的长度等于0，确定游程类型语法元素的所述集合不包含指示所述系列的游程中的所述最后游程的游程类型的游程类型语法元素。8.根据权利要求1所述的方法，其中所述语法元素是第一语法元素，所述方法进一步包括：从所述位流获得第二语法元素，所述第二语法元素指示所述系列的游程中具有复制上方游程类型的所有游程是否具有大于0的长度，其中对于具有所述复制上方游程类型的游程的每一相应像素，所述相应像素的调色板索引与所述相应像素上方紧邻的像素的调色板索引相同；以及响应于确定所述第二语法元素指示所述系列的游程中具有所述复制上方游程类型的所有游程具有大于0的长度，对于所述系列的游程中具有所述复制上方游程类型的每一相应游程，确定调色板游程长度语法元素的所述集合中的相应调色板游程长度语法元素比所述相应游程的实际长度小1。9.根据权利要求1所述的方法，其中：所述块是第一块，第二块包括第二系列的游程，所述第二系列的游程包含两个或更多个游程，所述第二系列的游程中的每一相应游程由所述第二块的一个像素或者两个或更多个连续像素组成，所述第二系列的游程中的每一相应游程的每一像素具有相同调色板样本模式，所述方法进一步包括：从所述位流获得一或多个调色板游程长度语法元素的第二集合，其中调色板游程长度语法元素的所述第二集合指示所述第二系列的游程中的一或多个游程的长度，以下各项中的一者适用：所述位流经受所述第二系列的游程中具有复制上方游程类型的每一游程具有大于0的长度的要求，以及所述语法元素是第一语法元素且所述位流包含指示所述第二系列的游程中具有所述复制上方游程类型的所有游程具有大于0的长度的第二语法元素，对于具有所述复制上方游程类型的游程的每一相应像素，所述相应像素的调色板索引与所述相应像素上方紧邻的像素的调色板索引相同，所述方法进一步包括：响应于从所述位流获得指示所述第二系列的游程中的特定游程具有所述复制上方游程类型的游程类型语法元素以及调色板游程长度语法元素的所述第二集合中指示所述特定游程的长度为0的调色板游程长度语法元素，确定所述特定游程实际具有索引复制游程类型且所述特定游程的所述长度实际等于所述第二块中的像素的总数目减去所述第二系列的游程中的每一其它游程的长度减去所述第二系列的游程中的游程的数目，以及对于具有所述索引复制游程类型的游程的每一相应像素，所述相应像素的调色板索引与所述相应像素左边紧邻的像素的调色板索引相同。10.根据权利要求1所述的方法，其进一步包括：从多个上下文选择上下文，其中所述选择是基于以下各项中的至少一者：所述块的块大小，调色板大小，所述块中是否存在转义像素，以及所述块中用信号表示的调色板索引的数目；以及在上下文自适应二进制算术译码CABAC中使用所述选定上下文对所述语法元素进行解码。11.一种对视频数据进行编码的方法，所述方法包括：确定所述视频数据的块的非转义经译码像素的调色板索引，其中对于所述块的每一相应非转义经译码像素，所述相应非转义经译码像素的所述调色板索引指示调色板中的条目，其中所述调色板中的每一相应条目指示相应样本值集合；识别所述块中的一系列游程，所述系列的游程包含两个或更多个游程，所述系列的游程中的每一相应游程由所述块的一个像素或者两个或更多个连续像素组成，所述系列的游程中的每一相应游程的每一像素具有相同调色板样本模式；产生一或多个调色板游程长度语法元素的集合，其中所述一或多个调色板游程长度语法元素指示所述系列的游程中的一或多个游程的长度；以及产生具有特定值的语法元素，所述特定值指示调色板游程长度语法元素的所述集合不指示所述系列的游程中的第一游程的长度。12.根据权利要求11所述的方法，其中所述块是第一块且所述语法元素是第一语法元素，调色板游程长度语法元素的所述集合是调色板游程长度语法元素的第一集合，所述系列的游程是第一系列的游程，所述调色板是第一调色板，且所述特定值是第一值，所述方法进一步包括：确定所述视频数据的第二块的像素的调色板索引，其中对于所述第二块的每一相应像素，所述相应像素的所述调色板索引指示第二调色板中的条目，其中所述第二调色板中的每一相应条目指示相应样本值集合；识别第二系列的游程，所述第二系列的游程中的每一相应游程由所述第二块的一个像素或者两个或更多个连续像素组成，所述第二系列的游程中的每一相应游程的每一像素具有相同...

【专利技术属性】
技术研发人员：濮伟，邹锋，瑞珍·雷克斯曼·乔许，瓦迪姆·谢廖金，马尔塔·卡切维奇，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：美国,US