用于符号编码的动态方法技术

将图像编码包括确定使用可用代码化类型对符号进行代码化的相应成本。第一代码化类型指示符号的值要使用相同数量的比特来解码，并且第二代码化类型指示符号的值要使用范围来解码。可用代码化类型中的最优代码化类型被选择，最优代码化类型对应于相应成本中的最小成本。最优代码化类型的第一指示符和使用最优代码化类型的符号的第一符号值被编码在压缩比特流中。对图像进行解码包括从压缩比特流的报头解码在压缩比特流中编码的符号的相应代码化类型，并且根据从报头解码的相应代码化类型从压缩比特流解码符号的相应值。从压缩比特流解码符号的相应值。从压缩比特流解码符号的相应值。

【技术实现步骤摘要】
【国外来华专利技术】用于符号编码的动态方法

技术介绍

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

技术实现思路

[0003]第一方面是一种将表示图像的信息的符号编码的方法。该方法包括：确定使用可用代码化类型对符号进行代码化的相应成本，该可用代码化类型包括第一代码化类型和第二代码化类型，第一代码化类型指示符号的值要使用相同数量的比特来解码，并且第二代码化类型指示符号的值要使用范围来解码；选择可用代码化类型中的最优代码化类型，其中，最优代码化类型对应于相应成本中的最小成本；将最优代码化类型的第一指示符编码在压缩比特流中；以及使用最优代码化类型将符号的第一符号值编码在压缩比特流中。
[0004]第二方面是一种用于对图像进行解码的装置。该装置包括存储器和处理器。处理器被配置成执行存储在存储器中的指令，以从图像的压缩比特流的报头解码在压缩比特流中编码的符号的相应代码化类型，其中，相应代码化类型中的相应代码化类型指示根据相应代码化类型编码的符号的值要如何来解码，相应代码化类型包括第一代码化类型和第二代码化类型，第一代码化类型指示符号的值要使用相同数量的比特来解码，并且第二代码化类型指示符号的值要使用范围来解码；以及通过以下指令重构图像：根据从报头解码的相应代码化类型从压缩比特流解码符号的相应值。
[0005]第三方面是一种从压缩比特流解码图像的方法。该方法包括：从图像的压缩比特流的报头解码在压缩比特流中编码的符号的相应代码化类型；以及根据从报头解码的相应代码化类型从压缩比特流解码符号的相应值。
[0006]在实施例、所附权利要求和附图的以下详细描述中公开本公开的这些和其他方面。
[0007]将认识到，各方面能够以任何方便的形式来实现。例如，各方面可以由适当的计算机程序来实现，该适当的计算机程序可以被承载在可以是有形载体介质(例如磁盘)或无形载体介质(例如通信信号)的适当载体介质上。各方面还可以使用合适的装置来实现，该合适的装置可以采取运行被布置成实现本文公开的方法和/或技术的计算机程序的可编程计算机的形式。各方面可以被组合，使得在一个方面的上下文中描述的特征可以在另一方面中实现。
附图说明
[0008]图1是根据本公开的实施方式的计算设备的图。
[0009]图2是根据本公开的实施方式的计算和通信系统的图。
[0010]图3是根据本公开的实施方式的用于在编码和解码中使用的视频流的图。
[0011]图4是根据本公开的实施方式的编码器的框图。
[0012]图5是根据本公开的实施方式的解码器的框图。
[0013]图6是根据本公开的实施方式的用于将符号编码的技术的流程图的示例。
[0014]图7是根据本公开的实施方式的用于对符号进行解码的技术的流程图的示例。
[0015]图8图示了始终使用相同的代码化类型根据符号的传统代码化对符号进行代码化的示例。
具体实施方式
[0016]媒体数据(例如独立图像、视频帧、视频、音频、语音、文档等)代码化(例如压缩)包括根据预定结构和语义将媒体数据转换为有意义的部分(例如语法元素、符号值等)的序列。符号值的序列能够根据预定结构被写入到压缩比特流或在压缩比特流中传送。
[0017]语法元素能够表示媒体数据的任何方面。例如，关于图像数据，第一符号能够表示图像的宽度，第二符号能够表示特定变换块的大小，并且第三符号能够表示像素的给定颜色通道值(例如，亮度值、U色度值、红色值或另一颜色通道值)。符号的其他示例能够包括块代码化模式、参考图片索引(在帧间预测的情况下)、运动向量偏移、运动向量差、量化参数、量化变换系数值、量化变换系数级别等。针对其他媒体类型(例如音频、语音、文本、文档或其他数据类型)，不同的符号是可能的。一些符号在压缩比特流中能够具有一个值。一些符号在压缩比特流中能够具有多于一个值。例如，图像的每个像素能够具有其亮度值的相应符号值。例如，量化变换块的至少一些量化变换系数能够由压缩比特流中的一个或多个相应符号值表示。
[0018]根据在预定结构中设置(例如，定义)的该符号的预定类型(例如格式)，每个符号值被写入到压缩流。预定结构通常定义符号语义和格式，使得压缩比特流的解码器能够根据预定类型来解码符号的符号值。
[0019]在不以任何方式限制本文的本公开的情况下，预定类型的示例能够包括以下中的一项或多项：1)直接出现在压缩比特流中的无符号n比特数，其中比特能够按从高到低的顺序读取；2)直接出现在压缩比特流中的可变长度的无符号n比特数；3)直接出现在压缩比特流中的无符号小端n字节数；4)由可变数量的小端字节表示的无符号整数；5)从压缩比特流中的n比特无符号整数转换的有符号整数；6)具有最大数量的值n的无符号编码整数，其中来自压缩比特流的读取符号值在范围0...n
‑
1内；7)是编码为n个标记的无符号算术编码n比特数的文字；8)从小字母表(例如至多16个条目)代码化的算术编码符号，其中符号基于上下文敏感的累积分布函数(CDF)来解码；或9)具有最大数量的值n的无符号算术编码整数。其他预定类型是可能的。
[0020]每个符号值能够被转换为二进制字符串，并且根据符号的预定代码化类型被编码。针对不同的符号，二值化方案能够是不同的。例如，符号的二值化方案能够取决于可能的符号值的集合或符号的其他性质。代码化类型的示例包括Golomb代码化、Exp
‑
Golomb代
码化、算术代码化、非对称数字系统(ANS)、差分代码化、霍夫曼代码化、行程长度编码(RLE)、可变长度到可变长度(“V2V”)代码化、可变长度到固定长度(“V2F”)代码化、Limpel
‑
Ziv(LZ)代码化、字典代码化、概率区间分割熵代码化(“PIPE”)。其他代码化类型也是可能的。
[0021]总而言之，传统上存在不同的方式(例如，代码化类型)将编码符号(例如，符号的值)编码。代码化类型通常由编码器和解码器预设。
[0022]第一代码化类型能够是用相同数量的比特进行代码化。即，针对给定的符号值，编码器能够写入并且解码器能够读取下n(例如8)个比特。例如，如果已知符号值适合8个比特，诸如在0和255之间的值，那么符号值能够使用8个比特进行代码化。第二代码化类型能够是使用范围进行代码化。例如，当已知符号的宽度例如在0和2
n
‑1之间(例如本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种将表示图像的信息的符号编码的方法，包括：确定使用可用代码化类型对符号进行代码化的相应成本，其中：所述可用代码化类型包括第一代码化类型和第二代码化类型，所述第一代码化类型指示所述符号的值要使用相同数量的比特来解码，并且所述第二代码化类型指示所述符号的所述值要使用范围来解码；选择所述可用代码化类型中的最优代码化类型，其中，所述最优代码化类型对应于所述相应成本中的最小成本；将所述最优代码化类型的第一指示符编码在压缩比特流中；以及使用所述最优代码化类型，将所述符号的第一符号值编码在所述压缩比特流中。2.根据权利要求1所述的方法，进一步包括：当将所述图像编码时，使用第三代码化类型将所述符号的第一值编码；以及当将不同于所述图像的另一图像编码时，使用不同于所述第一代码化类型的第四代码化类型将所述符号的第二值编码。3.根据权利要求1或2所述的方法，其中，选择所述可用代码化类型中的所述最优代码化类型包括：确定所述符号的值的概率分布；确定使用所述概率分布将所述符号的所述值编码的第一成本；确定使用指定范围将所述符号的所述值编码的第二成本；以及基于所述第一成本或所述第二成本中的哪个成本是所述最优代码化类型，来选择使用所述概率分布将所述符号的所述值编码或者使用所述指定范围将所述符号的所述值编码中的一个。4.根据权利要求1至3中任一项所述的方法，其中，将所述最优代码化类型的所述第一指示符编码在所述压缩比特流中包括：将所述最优代码化类型的概率分布的第二指示符编码。5.根据权利要求1或2所述的方法，其中，选择所述可用代码化类型中的所述最优代码化类型包括：确定使用第一预定概率分布将所述符号编码的第一成本；确定使用第二预定概率分布将所述符号编码的第二成本；以及选择与所述第一成本和所述第二成本当中的较低成本相对应的所述第一预定概率分布或所述第二预定概率分布中的一个。6.根据权利要求1所述的方法，进一步包括：使用所述最优代码化类型，将所述符号的第二符号值编码在所述压缩比特流中；以及将标记编码在所述压缩比特流中，所述标记指示所述第二符号值与所述第一符号值是否不同地被编码。7.根据权利要求1至6中任一项所述的方法，其中：所述图像是具有阿尔法值的预乘图像，并且所述符号表示所述图像的像素的颜色通道值，所述方法进一步包括：将所述阿尔法值作为用于解码所述符号的指定范围的最大值编码在所述压缩比特流中。
8.一种用于对图像进行解码的装置，包括：处理器，所述处理器被配置成：从所述图像的压缩比特流的报头中解码在所述压缩比特流中编码的符号的相应代码化类型，其中：所述相应代码化类型中的相应代码化类型指示根据所述相应代码化类型被编码的符号的值要如何来解码，所述相应代码化类型包括第一代码化类型和第二代码化类型，...

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