对最后有效系数标志的代码化制造技术

对系数变换块中的最后一个非零系数的位置进行编码包括：确定所述最后一个非零系数的所述位置，所述位置包括列值和行值。对位于所述变换块的系数列和系数行的非零系数进行编码。如果所述非零系数是要在所述系数列中编码的第一非零系数，则对所述系数列是否等于所述最后一个非零系数的所述列值进行编码，否则，跳过所述编码。如果所述非零系数是要在所述系数行中编码的第一非零系数，则对所述系数行是否等于所述最后一个非零系数的所述行值进行编码，否则，跳过所述编码。

【技术实现步骤摘要】
【国外来华专利技术】对最后有效系数标志的代码化
技术介绍
数字视频流可以通过使用帧序列或者静止图像来表示视频。数字视频可以用于各种应用，包括：例如，视频会议、高清视频娱乐、视频广告或者共享用户生成的视频。数字视频流可以包括大量数据，并且消耗计算装置的大量计算资源或者通信资源来处理、发送或者存储视频数据。已经提出了各种方法来减少视频流中的数据量，包括压缩和其它编码技术。可以通过将帧或者图像分成基于参考帧的一个或者多个预测块预测的块来执行基于运动估计和补偿的编码。对块和预测块之间的差值(即，残余误差)进行压缩并编码在比特流中。解码器使用差值和参考帧来重新构建帧或者图像。
技术实现思路
一个方面是一种用于在编码比特流中对系数的变换块中的最后一个非零系数的位置进行编码的方法，该方法：确定最后一个非零系数的位置，该位置包括列值和行值；对系数的该变换块中的非零系数进行编码。非零系数位于该变换块的系数列和系数行处。该方法还包括：响应于确定非零系数是要在系数列中编码的第一非零系数，对系数列是否等于最后一个非零系数的列值进行编码；以及响应于确定非零系数不是要在系数列中编码的第一非零系数，跳过对系数列是否等于最后一个非零系数的列值进行编码。该方法还包括：响应于确定非零系数是要在系数行中编码的第一非零系数，对系数行是否等于最后一个非零系数的行值进行编码；以及响应于确定非零系数不是要在系数行中编码的第一非零系数，跳过对系数行是否等于最后一个非零系数的行值进行编码。另一方面是一种用于在编码比特流中对系数的变换块中的最后一个非零系数的位置进行编码的方法。该方法包括：确定最后一个非零系数的位置，该位置包括列值和行值；根据扫描顺序对系数的该变换块中的一个或者多个非零系数进行编码，一个或者多个非零系数中的每个非零系数位于变换块的相应系数列和相应系数行处；响应于确定一个或者多个非零系数中的一非零系数是要在与最后一个非零系数的列值相等的列中编码的第一非零系数，编码：该非零系数的系数列等于最后一个非零系数的列值；以及响应于确定一个或者多个非零系数中的一非零系数是要在与最后一个非零系数的行值相等的行中编码的第一非零系数，编码：该非零系数的系数行等于最后一个非零系数的列值。另一方面是一种用于在编码比特流中对系数的变换块中的最后一个非零系数的位置进行编码的设备。该设备包括：存储器；以及处理器，该处理器配置为执行存储在存储器中的指令以：确定最后一个非零系数的位置，该位置包括列值和行值；对系数的变换块中的一个或者多个非零系数进行编码，每个非零系数位于变换块的相应系数列和相应系数行处；以及对于一个或者多个非零系数中的每个非零系数：(i)或则：响应于确定非零系数是要在系数列中编码的第一非零系数，对系数列是否等于最后一个非零系数的列值进行编码；或则响应于确定非零系数不是要在系数列中编码的第一非零系数，跳过对系数列是否等于最后一个非零系数的列值进行编码；以及(ii)或则：响应于确定非零系数是要在系数行中编码的第一非零系数，对系数行是否等于最后一个非零系数的行值进行编码；或则响应于确定非零系数不是要在系数行中编码的第一非零系数，跳过对系数行是否等于最后一个非零系数的行值进行编码。另一方面是一种用于对变换块的最后一个非零系数的位置进行解码的设备，包括：存储器；以及处理器。该处理器被配置为执行存储在存储器中的指令以：从编码比特流中解码变换块的第一系数是否为非零；以及响应于确定第一系数为非零，并且响应于确定第一系数是要针对第一维度的第一值解码的第一非零系数：从编码比特流中解码第一语法元素，该第一语法元素指示第一维度的第一值是否指示块结束系数；以及响应于第一语法元素指示块结束系数，使用第一值来确定最后一个非零系数的位置。另一方面是一种用于对系数变换块的最后一个非零系数的位置进行解码的方法。该方法包括：将变换块的系数映射至具有第一维度和第二维度的系数组坐标系，第一维度与变换系数组相对应，并且第二维度与在系数组中的一组内的偏移位置相对应。该方法还包括：从编码比特流中确定包括最后一个非零系数的系数组；从编码比特流中确定最后一个非零系数在最后一个非零系数的系数组中的偏移位置；以及从编码比特流中解码系数，直到与系数组和偏移位置相对应的系数。在对实施例、随附权利要求书和附图的以下详细描述中公开了本公开的这些以及其它方面。附图说明本文中的描述参考附图，其中，相似的附图标记在若干视图中指代相似的部分。图1是视频编码和解码系统的示意图。图2是可以实施发送站或者接收站的计算装置的示例的框图。图3是要对其进行编码并且随后对其进行解码的视频流的示意图。图4是根据本公开的实施方式的编码器的框图。图5是根据本公开的实施方式的解码器的框图。图6是图示了根据本公开的实施方式的量化变换系数的示意图。图7是根据本公开的实施方式的、可以用于对变换块进行熵代码化的系数令牌树的示意图。图8是根据本公开的实施方式的、用于将EOB位置二值化的树的示例的示意图。图9是根据本专利技术的实施方式的、对系数变换块的最后一个非零系数的位置进行编码的过程的流程图。图10是根据本公开的实施方式的扫描顺序和块的示例。图11是根据本公开的实施方式的、通过使用笛卡尔坐标系来对系数变换块的最后一个非零系数的位置进行代码化的过程的流程图。图12是根据本公开的实施方式的、通过使用笛卡尔分组坐标系来对系数变换块的最后一个非零系数的位置进行代码化的过程的流程图。图13是根据本公开的实施方式的、通过使用极坐标系来对系数变换块的最后一个非零系数的位置进行代码化的过程的流程图。图14是根据本公开的实施方式的、通过使用系数组坐标系来对系数变换块的最后一个非零系数的位置进行代码化的过程的流程图。图15是根据本公开的实施方式的极坐标系的示例。图16是根据本公开的实施方式的系数组坐标系的示例。图17是根据本公开的实施方式的、对变换块的最后一个非零系数的位置进行解码的过程的流程图。图18是根据本公开的实施方式的、对变换块的最后一个非零系数的位置进行解码的另一过程的流程图。具体实施方式如上面提到的，涉及对视频流进行代码化的压缩方案可以包括：通过使用一种或者多种技术来将图像分成块并且生成数字视频输出比特流以限制包括在输出中的信息。可以对接收到的编码比特流进行解码以通过有限的信息重新创建块和源图像。对视频流或者其一部分(诸如，帧或者块)进行编码可以包括：使用视频流中的时间相似性或者空间相似性来提高代码化效率。例如，可以基于识别先前已代码化的像素值与当前块中的那些像素值之间的差值(残差)来对视频流的当前块进行编码。按照这种方式，只需要将残差和用于产生残差的参数添加至编码比特流。可以通过使用有损量化步骤来对残差进行编码。如下面进一步描述的，残差块可以在像素域中。可以将残差块变换到频域中，从而产生变换系数的变换块。可以使变换系数量化，从而产生量化变换系数的量化变换块。可以对量化系数进行熵编码，并且可以将其添本文档来自技高网...

【技术保护点】
1.一种设备，包括：/n存储器；以及/n处理器，所述处理器被配置为执行存储在所述存储器中的指令以用于：/n从编码比特流中解码系数的变换块中的第一系数是否为非零；以及/n响应于确定所述第一系数为非零，并且响应于确定所述第一系数是要针对第一维度的第一值解码的第一非零系数：/n从所述编码比特流中解码第一语法元素，所述第一语法元素指示所述第一维度的所述第一值是否指示块结束系数；以及/n响应于所述第一语法元素指示所述块结束系数，使用所述第一值来确定所述变换块中的最后一个非零系数的位置。/n

【技术特征摘要】
【国外来华专利技术】20170918 US 15/707,3001.一种设备，包括：
存储器；以及
处理器，所述处理器被配置为执行存储在所述存储器中的指令以用于：
从编码比特流中解码系数的变换块中的第一系数是否为非零；以及
响应于确定所述第一系数为非零，并且响应于确定所述第一系数是要针对第一维度的第一值解码的第一非零系数：
从所述编码比特流中解码第一语法元素，所述第一语法元素指示所述第一维度的所述第一值是否指示块结束系数；以及
响应于所述第一语法元素指示所述块结束系数，使用所述第一值来确定所述变换块中的最后一个非零系数的位置。


2.根据权利要求1所述的设备，其中，所述指令进一步包括用于以下操作的指令：
响应于确定所述第一系数是要针对第二维度的第二值解码的第一非零系数：
从所述编码比特流中解码第二语法元素，所述第二语法元素指示所述第二维度的所述第二值是否指示块结束系数；以及
响应于所述第二语法元素指示所述块结束系数，使用所述第二值来确定所述变换块中的所述最后一个非零系数的所述位置。


3.根据权利要求2所述的设备，其中，所述第一维度和所述第二维度是在包括所述变换块的列和行的坐标系中的维度。


4.根据权利要求2所述的设备，其中：
所述第一维度和所述第二维度是在极坐标系中的维度，以及
所述极坐标系以所述变换块的DC系数为中心，所述第一维度与用于对所述变换块进行编码的扫描顺序的反对角线相对应，并且所述第二维度与所述第一维度的反对角线上的位置相对应。


5.根据权利要求4所述的设备，其中，所述指令进一步包括用于以下操作的指令：
在确定所述第一维度的反对角线包括至少一个变换系数的情况下，并且在没有非零系数针对所述反对角线被解码的条件下，推断在所述反对角线的最后一个位置处的变换系数是非零系数。


6.根据权利要求2所述的设备，其中，所述第一维度和所述第二维度是在系数组坐标系中的维度，其中，所述系数组坐标系将扫描顺序中的扫描位置划分成扫描位置组，所述第一维度与所述扫描位置组相对应，并且所述第二维度与组内的位置偏移相对应。


7.根据权利要求6所述的设备，其中，所述扫描位置组包括相等数量的扫描位置。


8.根据权利要求7所述的设备，其中，扫描位置的所述相等数量是16。


9.根据权利要求2所述的设备，其中，所述第一维度和所述第二维度是笛卡尔分组坐标系中的维度，所述第一维度与所述变换块的列组相对应，并且所述第二维度与所述变换块的行组相对应。


10.根据权利要求1至9中的任一项所述的设备，其中，所述系数的变换块是使用帧内预测所预测的残差块的变换块。


11.根据权利要求1至10中的任一项所述的设备，其中，所述系数的变换块是针对亮度颜色分量块的变换系数。


12.一种方法，包括：
将系数的变换块中的系数映射至具有第一维度和第二维度的系数组坐标系，所述第一维度与变换系数组相对应，并且所述第二维度与在所述变换系数组中的一个组内的偏移位置相对应；
从编码比特流中确定系数组，其中，所述系数组包括所述系数的变换块中的最后一个非零系数；
从所述编码比特流中确定所述最后一个非零系数在所述最后...

【专利技术属性】
技术研发人员：达克·何，
申请(专利权)人：谷歌有限责任公司，
类型：发明
国别省市：美国;US