CN113454995B 用于跨多个图像的压缩的方法和系统 （谷歌有限责任公司）

2021.08.19PCT/US2019/0606642019.11.10WO2020/171860EN2020.08.27US2005053151A1,2005.03.10提供了一种用于跨多个图像(122)进行压缩法包括使用有损压缩生成码字(312)，每个码字图像中的每个图像生成的码字生成熵代码化表(322)并且使用生成的熵代码化表对多个图像进2对于所述多个图像中的每个图像，由所述数据处理硬件由所述数据处理硬件生成特定于为在所述存储设备处接收的所述多个图像中的每个由所述数据处理硬件使用特定于在所述存储设备处接收的所述多个图像的所生成的将可变长度码指配给所述相应的比特串，所述可变长度码包括比特基于所述码字的出现频率来编译为所述多个图像中的每个图及代码化表进行熵编码的所述多个图像存储在所述存储设备处的与其他多个图像分离的位3对于所述多个图像中的每个图像，由所述数据处理硬件由所述数据处理硬件基于为所述多个图像中的每个图像生成的所述码字来生成熵代在运行与所述存储设备通信的存储应用的用户设备处检测媒体内对于所述多个图像中的每个图像，由所述数据处理硬件由所述数据处理硬件基于为所述多个图像中的每个图像生成的所述码字来生成熵代其中，所述多个图像与来自用户设备的媒体内容的上传对于所述多个图像中的每个图像，使用有损压缩来生成码字，生成特定于为在所述存储设备处接收的所述多个图像中的每个图像生成的所述码字及使用特定于在所述存储设备处接收的所述多个图像的所生成的熵代码化表对所述多4将可变长度码指配给所述相应的比特串，所述可变长度码包括比特16.根据权利要求13所述的系统，其中，所述有损压缩包括联合图像专家组(JPEG)压基于所述码字的出现频率来编译为所述多个图像中的每个图及对于所述多个图像中的每个图像，使用有损压缩来生成码字，在运行与所述存储设备通信的存储应用的用户设备处检测媒体内5对于所述多个图像中的每个图像，使用有损压缩来生成码字，其中，所述多个图像与来自用户设备的媒体内容的上传6[0004]本公开的实施方式可以包括以下可选特征中的一个或多指配给每个已编译码字包括为所有已编译码字优化比特的可变长度像和用于存储在存储设备处的另外多个图像的媒体内容，并且确定多个图像具有共同特7[0009]在一些示例中，多个图像对应于来自由用户设备上传的媒体内容的第一图像子像和用于存储在存储设备处的另外多个图像的媒体内容，并且确定多个图像具有共同特8[0016]在一些示例中，多个图像对应于来自用户设备上传的媒体内容的第一图像子[0021]图4是为媒体存储环境的存储系统实现图像压缩的方法的示例操作布置的流程型的硬件和软件系统上采用以减小图像和/或视频的大小。存储供应商经常采用压缩技术所有者)的数量。因此，存储供应商希望在他们的整个存储空间或部分存储空间上优化存说明性目的图1_3可以将媒体内容120描绘为图像122，媒体存储环境100内的媒体内容1209硬件114和/或存储器硬件116)，用户10可能宁愿分配计算资源来运行用户设备110的应用如存储系统140的远程位置而不是用户设备1[0027]用户10可以使用存储系统140来存储媒体内容120的另一个原因可以是使用与存户设备110的资源，应用20可以将位于用户设备110上的媒体内容120传达到存储系统140。媒体内容应用中的一些可以基于各种压缩技术或存储管理专140将媒体内容120存储在相册(即，图像组122a_n或视频)或媒体内容120的元数据(例如，时间戳)中以允许用户10方便地访问或导航媒体[0029]用户设备110可以是能够将捕获的媒体内容120传达到网络130和/或存储系统140他示例中，用户设备110包括数据处理硬件114和存储器硬件116而没有图像捕获设备118，使得用户设备110能够发送和接收媒体内容120，但不能生成媒体内容120。图像捕获设备[0030]存储系统140(也称为存储设备)通常是指远离用户10和/或被配置成存储媒体内借助于具有到网络130的网络连接的用户设备110具有远程访问。存储系统140可以是具有备份媒体内容120，用户10可以将媒体内容120(例如，至少一个图像122)上传到存储系统户设备110处的媒体内容创建时自动地备份和/或自动地传输创建的和熵编码器300将媒体内容120处理成用于存储的压缩媒体内容(例如，示出为压缩图像压缩器200和熵编码器300在用户设备110将媒体内容120上传到存储系统140之前处理媒体媒体内容120之前处理媒体内容120。当压缩器200和熵编码器300处理被指定用于上传112[0033]不通过压缩器200和熵编码器300将媒体内容120处理成对应媒体内容120(例如，图像122a_n)的存储对于存储系统140的存储供应商来说可能是昂贵式指定并上传媒体内容120时，与如果媒体内容120在存储系统140上存储之前被压缩成对储他们的媒体内容120，存储供应商可以利用压缩器200和熵编码器300来提供具有成本效200和熵编码器300压缩则可以减少上传时间[0034]当压缩器200接收媒体内容120时，压缩器200被配置成执行有损压缩并且生成量个熵代码化表322(例如，图3中所示)在无损过程中对媒体内容120进行熵编码以形成压缩体存储应用可以是被用于与包括压缩器200和熵编码器300作为内置功能性的用户设备110[0035]图2是压缩器200的示例。压缩器200被配置成对来自上传112的媒体内容120(例媒体内容120所需的数据量，有损压缩通常去除冗余信息或压缩技术指定为表示媒体内容换的情况下，DCT变换将64点离散信号变换成64个空间频率的分解以输出64个信号幅度的216还允许熵编码器300容易地确定具有非零方差的每个变换子块213的多个系数以帮助码些配置中，媒体内容准备的操作发生在变换器210在操作212处将媒体内容120划分为子块[0038]量化器220接收变换系数216并且被配置成基于变换系数21续数据集的减少(即，有损过程)。量化器220将来自变换系数216的标量量化进行量化可以允许在压缩器200处的有损压缩过程来缩放每个变(例如，期望质量设置)的默认量化表或基于[0040]参考图3，熵编码器300从压缩器200接收来自有损压缩的多个图像122a_n的量化执行量化索引222的矩阵的线性变换以将量化索引向量化为具有向量形式的符号。为了说明8x8子块213，码字312的符号对应于表示根据锯齿形序列排序的64个量化索引222的向化索引222中的零的数量)和与表示继零量化索引222的游程长度之后的非零量化索引222在四十一(41)的非零量化索引222之前没有零量化索引222并且在六十七(67)的非零量化[0042]代码化表生成器320基于从代码化器310接收到的码字312生成一个或多个熵代码化表或为媒体内容120的单个元素优化的熵代码化表。例如，有损压缩为单个图像生成码如，来自于上传112的图像122a_n或图像集122a_n)的总存储的优化和/或缺乏针对媒体内比特精度的大量图像集的平均统计数据，但是这些表对于例如特定的多个图像122a_n(例应商的存储效率低下。通过在生成熵代码化表时考虑将或最终存储在存储系统140处的媒器200和/或熵编码器300来优化存储系统140(例如，整个远程系统或数据中心)中的一些[0044]在一些配置中，上传112的媒体内容120包括具有不同质熵编码器300的多个图像122a_n的图像子集122a_n[0045]附加地或可替代地，存储系统140和/或应用20的存储供应商指定将由压缩器200[0046]继续参考图3的熵编码器300，代码化表生成器320接收用于多个图像122a_n(例存储系统140时，代码化表生成器320为存储供应商或存储系统140重新生成熵代码化表表生成器320仅针对被一起发送到压缩器200和/或熵编码器300(例如，通过上传112)的多特串映射到固定长度比特串，使得具有较大频率的码字312映射到具有较少比特的可变长生成器320将第一可变长度码324a指配给第一码字312a并且将第二可变长度码324b指配给[0048]编码器330使用由代码化表生成器320生成的熵代码化表322来执行熵编码，从而[0049]图4是用于生成用于存储在存储系统140处的压缩媒体内容的示例方法400的流程被形成为媒体内容120的子集，但是多个图像122a_n都是被共同熵编码的，使得多个图像以及它们的功能仅是例证性的，并不意味着限制本文档中描述和/或要求保护的发明的实理器510能够处理用于在计算设备500内执行的指令，包括存储在存储器520中或存储在存[0053]存储器520在计算设备500内非暂时性地存储信息。存储器520可以是计算机可读设备。非易失性存储器的示例包括但不限于闪存和只读存储器(ROM)/可编程只读存储器[0055]高速控制器540管理计算设备500的带宽密集型操作，而低速控制器560管理较低[0057]本文所述的系统和技术的各种实施方式能够以数字电子和/或光学电路、集成电少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用的或通[0059]本说明