动态比特集代码化制造技术

对比特集进行解码包括从压缩比特流中对比特集中的比特的索引进行解码，比特集中的每个比特对应于在最小值到最大值的范围中的相应值，比特中的每个比特具有第一值。对比特集进行解码还包括将比特集中未从压缩比特流中解码的所有其它比特设置成第二值。对比特集中的比特的索引进行解码包括：对比特集中的比特的索引的数目进行解码；对在具有第一下限和第一上限的第一范围中的索引中的第一索引进行解码；以及对在具有第二下限和第二上限的第二范围中的索引中的最后索引进行解码。范围中的索引中的最后索引进行解码。范围中的索引中的最后索引进行解码。

【技术实现步骤摘要】
【国外来华专利技术】动态比特集代码化

技术介绍

[0001]图像内容(例如，静止图像或视频帧)表示大量在线内容。例如，网页可以包括多个图像，并且花费在渲染网页上的大部分时间和资源专用于渲染这些图像以进行显示。接收并渲染图像以进行显示所需的时间和资源量部分地取决于压缩图像的方式。因此，能够通过使用压缩技术和解压缩技术减小图像的总数据大小来更快地渲染图像。
[0002]对于不同类型的数据，不同压缩技术能够被用于(在编码器处)压缩并且在解码器处使用对应的解压缩技术。例如，能够使用诸如Huffman代码化、Lempel
‑
Ziv
‑
Welch压缩、行程长度编码、Golomb代码化、算术代码化等的技术。

技术实现思路

[0003]第一方面是一种用于对比特集进行解码的装置，比特集中的每个比特对应于在最小值到最大值的范围中的相应值。该装置包括处理器。处理器被配置成：从压缩比特流中对比特集中的比特的索引进行解码，比特中的每个比特具有第一值；以及将比特集中未从压缩比特流中解码的所有其它比特设置成第二值。对比特集中的比特的索引进行解码包括：从压缩比特流中对比特集中的比特的索引的数目进行解码；对在具有第一下限和第一上限的第一范围中的索引中的第一索引进行解码；以及对在具有第二下限和第二上限的第二范围中的索引中的最后索引进行解码。第一下限等于最小值。第一上限等于最大值减去比特集中具有第一值的比特的索引的数目减去1。第一索引对应于比特集中具有第一值的第一比特。第二下限等于第一索引加上索引的数目减去一。第二上限等于最大值。最后索引对应于比特集中具有第一值的最后比特。
[0004]第二方面是一种用于对比特集进行解码的方法，比特集中的每个比特对应于在最小值到最大值的范围中的相应值。该方法包括：从压缩比特流中对比特集中具有第一值的比特的相应索引进行解码，其中，相应索引包括第一索引和第二索引；以及将比特集中在第一索引与第二索引之间的每个比特设置成第二值，第二值是第一值的补数。对比特的相应索引进行解码包括：获得比特集中具有第一值的第一比特的第一索引；将在比特集的第一索引处的第一比特设置成第一值；从压缩比特流中对第一索引差进行解码；将第一索引差添加到第一索引以获得第二索引；以及将在比特集的第二索引处的第二索引设置成第一值。
[0005]第三方面是一种用于对具有一长度的比特集进行解码的方法。该方法包括：从压缩比特流中对比特集中具有第一值的第一比特的第一数目进行解码；将第一变量设置成比特集中具有第一值的第一比特的第一数目；将第二变量设置成比特集中具有第一值的补数的第二比特的数目；以及当具有第一值的更多比特保持待读取并且具有第一值的补数的更多比特保持待读取时执行操作，操作包括：从压缩比特流中读取比特；如果比特等于第一值，则将第一变量递减；以及如果比特等于第一值的补数，则将第二值递减。
[0006]第四方面是一种用于对比特集进行解码的装置。该装置包括处理器。处理器被配置成：从压缩比特流中对比特集的代码化模式进行解码；以及根据代码化模式从压缩比特
流中对比特集进行解码。当代码化模式是第一值时，处理器如第一方面中所述的对比特集进行解码。当代码化模式是第二值时，处理器使用第二方面的第一方法对比特集进行解码。当代码化模式是第三值时，处理器使用第三方面的第二方法对比特集进行解码。
[0007]在实施例的以下详细描述、所附权利要求书和附图中公开本公开的这些和其它方面。
[0008]将认识到，能够以任何方便的形式实现各方面。例如，可以通过适当的计算机程序来实现各方面，计算机程序可以承载在适当的载体介质上，载体介质可以是有形载体介质(例如，磁盘)或无形载体介质(例如，通信信号)。各方面也可以使用合适的装置来实现，装置可以采用运行计算机程序的可编程计算机的形式，计算机程序被布置成实现本文公开的方法和/或技术。各方面能够被组合使得在一个方面的上下文中描述的特征可以在另一方面中实现。
附图说明
[0009]图1是根据本公开的实施方式的计算设备的图。
[0010]图2是根据本公开的实施方式的计算和通信系统的图。
[0011]图3是根据本公开的实施方式的用于在编码和解码中使用的视频流的图。
[0012]图4是根据本公开的实施方式的编码器的框图。
[0013]图5是根据本公开的实施方式的解码器的框图。
[0014]图6是根据本公开的实施方式的用于对比特集进行解码的技术的流程图的示例。
[0015]图7是根据本公开的实施方式的使用很少值、大范围技术解码的压缩比特流的部分的示例。
[0016]图8是根据本公开的实施方式的用于使用很少值、大范围对比特集进行解码的技术的流程图的示例。
[0017]图9是根据本公开的实施方式的用于对比特集进行解码的技术的流程图的示例。
[0018]图10是根据本公开的实施方式的使用很少值、小范围技术解码的压缩比特流的部分的示例。
[0019]图11是根据本公开的实施方式的用于使用很少值、小范围对比特集进行解码的技术的流程图的示例。
[0020]图12是根据本公开的实施方式的用于使用很多值、小范围对比特集进行解码的技术的流程图的示例。
[0021]图13是根据本公开的实施方式的用于使用很多值、大范围对比特集进行解码的技术的流程图的示例。
[0022]图14是根据本公开的实施方式的用于说明与很多值、大范围一起使用的压缩比特流格式的图的示例。
[0023]图15是根据本公开的实施方式的压缩比特流的部分的示例。
具体实施方式
[0024]图像(例如，独立图像或视频帧)代码化包括对许多不同类型的数据进行代码化。数据类型能够意指具有不同语义的数据。数据类型的示例能够包括由图像的块的预测产生
的残余值的变换系数、变换系数的水平图信息、(诸如图像中或图像的一个或多个块中的颜色值的分布的)直方图等。水平图能够是指变换块的一维阵列，其中每个比特描述对应变换系数的特性。能够使用扫描顺序从变换块生成一维阵列。在示例中，水平图能够是非零图，非零图指示哪些变换系数为零以及哪些变换系数为非零。在另一示例中，水平图能够指示哪些系数大于某个值(例如，1、2或某一其它值)以及哪些系数等于该值。
[0025]比特集能够被用于对此类数据类型进行代码化，或在此类数据类型的代码化中使用。可以称为比特串的比特集是比特序列，其中每个比特能够被解读为例如暗/亮、不存在/存在、有效/无效、是/否等等。
[0026]出于说明的目的，参考对表示占用(或存在)信息的比特集进行代码化(编码和解码)来描述本文描述的技术。也就是说，比特集中的每个比特指示由该比特表示的值是否存在。在此上下文中，“存在”能够意味着值的计数为非零。比特不指示对应值存在的水平。然而，本公开不限于此。
[0027]例如，假设要从压缩比特流中对亮度值的直方图进行解码。进一步假设亮度值用4比特值表示。因此，每个像素能够具有在范围[0,15]中的亮度值。进一步假本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种用于对比特集进行解码的装置，所述比特集中的每个比特与在最小值到最大值的范围中的相应值相对应，所述装置包括：处理器，所述处理器被配置成：从压缩比特流中对所述比特集中的比特的索引进行解码，所述比特中的每个比特具有第一值，其中，对所述比特集中的所述比特的所述索引进行解码包括：从所述压缩比特流中对所述比特集中的所述比特的索引的数目进行解码；对在具有第一下限和第一上限的第一范围中的索引中的第一索引进行解码，其中：所述第一下限等于所述最小值，所述第一上限等于所述最大值减去具有所述第一值的所述比特集中的比特的索引的数目减去1，以及所述第一索引与具有所述第一值的所述比特集中的第一比特相对应；以及对在具有第二下限和第二上限的第二范围中的索引中的最后索引进行解码，其中：所述第二下限等于所述第一索引加上所述索引的数目减去一，所述第二上限等于所述最大值，以及所述最后索引与具有所述第一值的所述比特集中的最后比特相对应；以及将未从所述压缩比特流中被解码的所述比特集中的所有其它比特设置成第二值。2.根据权利要求1所述的装置，其中，所述处理器被配置成：从所述压缩比特流中对代码化模式进行解码，其中，所述代码化模式指示所述比特集中的所述比特的所述索引的范围和数目。3.根据权利要求1或2所述的装置，其中，所述第一值是1并且所述第二值是0。4.根据权利要求1至3中任一项所述的装置，其中，所述处理器被配置成：在从所述压缩比特流中对索引进行解码之后将剩余索引的数目递减1。5.根据权利要求4所述的装置，其中，所述处理器被配置成：紧接在对先前索引进行解码之后从所述压缩比特流中对下一索引进行解码，所述先前索引是紧接在对下一先前索引进行解码之后被解码的，其中，对所述下一索引进行解码包括：将剩余范围的下限设置成所述下一先前索引加上1；将剩余范围的上限设置成所述先前索引减去所述剩余索引的数目；以及从所述压缩比特流中对所述剩余范围中的所述下一索引进行解码。6.根据权利要求4所述的装置，其中，所述处理器被配置成：紧接在对先前索引进行解码之后从所述压缩比特流中对下一索引进行解码，所述先前索引是紧接在对下一先前索引进行解码之后被解码的，其中，对所述下一索引进行解码包括：将剩余范围的下限设置成所述先前索引加上所述剩余索引的数目；将剩余范围的上限设置成所述下一先前索引减去1；以及从所述压缩比特流中对所述剩余范围中的所述下一索引进行解码。7.根据权利要求1至4中任一项所述的装置，其中，所述最小值是0并且所述最大值是255。8.一种用于对比特集进行解码的方法，所述比特集中的每个比特与在最小值到最大值
的范围中的相应值相对应，所述方法包括：从压缩比特流中对具有第一值的所述比特集中的比特的相应索引进行解码，其中，所述相应索引包括第一索引和第二索引，并且其中，对所述比特的所述相应索引进行解码包括：获得具有所述第一值的所述比特集中的第一比特的所述第一索引；将在所述比特集的所述第一索引处的第一比特设置成所述第一值；从所述压缩比特流中对第一索引差进行解码；将所述第一索引差添加到所述第一索引以获得第二索引；以及将在所述比特集的所述第二索引处的所述第二索引设置成所述第一值；以及将在所述第一索引与所述第二索引之间的所述比特集中的每个比特设置成第二值，所述第二值是所述第一值的补数。9.根据权利要求8所述的方法，其中，获得具有所述第一值的所述比特集中的第一比特的第一索引包括：从所述压缩比特流中对所述第一索引进行解码。10.根据权利要求8或9所...

【专利技术属性】
技术研发人员：文森特，
申请(专利权)人：谷歌有限责任公司，
类型：发明
国别省市：