[发明专利]跨多个图像的压缩

说明书

提供了一种用于跨多个图像(122)进行压缩的方法(400)。该方法包括在存储设备(140)处接收多个图像。对于多个图像中的每个图像，该方法包括使用有损压缩生成码字(312)，每个码字被定义为比特串。该方法进一步包括基于为多个图像中的每个图像生成的码字生成熵代码化表(322)并且使用生成的熵代码化表对多个图像进行熵编码。

技术领域

本公开涉及跨多个图像的压缩。

背景技术

今天，技术使人们能够基本上在任何地方生成媒体内容(例如，图像和视频)。例如，移动设备通常标配相机，这允许人们拍摄照片或录制他们的经历。随着这项技术的易用性和社交媒体平台的流行，人们可能被迫生成媒体内容来捕捉回忆或分享时刻。随着人们增加他们生成的媒体内容的数量，通常需要存储空间作为存储媒体内容的存储库。因此，远程服务器和备份存储功能已变得普遍可访问以满足其中一些存储需求。然而，随着需求的不断增加，存储设备需要改进存储效率和/或媒体存储技术。

发明内容

本公开的一个方面提供了一种用于跨多个图像进行压缩的方法。该方法包括在数据处理硬件处在存储设备处接收多个图像。对于多个图像中的每个图像，该方法还包括由数据处理硬件使用有损压缩生成码字，每个码字被定义为比特串。该方法进一步包括由数据处理硬件基于多个图像的码字生成熵代码化表。该方法还包括由数据处理硬件根据生成的熵代码化表对多个图像进行熵编码。

本公开的实施方式可以包括以下可选特征中的一个或多个。在一些实施方式中，生成码字包括将多个图像中的每个图像划分为像素块，将每个像素块变换为变换系数，量化变换系数以形成量化索引，将每个量化索引表示为相应的比特串，以及指配可变长度码到相应的比特串。这里，可变长度码包括当多个图像内相应的比特串的出现增加时减小的比特长度。变换系数可以包括离散余弦变换(DCT)系数。每个码字可以是量化变换系数的固定长度比特串。有损压缩可以是联合图像专家组(JPEG)压缩。

在一些示例中，生成熵编码表包括通过出现频率来编译码字并且基于码字的编译频率为每个码字指配比特的可变长度码。例如，出现频率指示每个码字在多个图像中存在的次数。这里，第一可变长度码可以被指配给第一码字并且第二可变长度码可以被指配给第二码字。第一可变长度码可以包括比第二可变长度码更少的比特。第一码字可以包括比第二码字更大的出现频率。在一些实施方式中，基于码字的出现频率将比特的可变长度码指配给每个已编译码字包括为所有已编译码字优化比特的可变长度码之和。

在一些配置中，存储设备包括与用户设备通信的分布式系统的远程服务器。接收多个图像可以响应于来自用户设备的上传而发生，该上传与用户设备的媒体内容的备份功能性相关联。接收到的多个图像可以包括高质量格式，并且对多个图像进行熵编码可以将接收到的多个图像压缩成较低存储占用格式。

在一些示例中，多个图像中的每个图像具有共同特性，其中共同特性与特定用户、用户账户、媒体内容相册或物理存储位置相关联。接收多个图像可以包括接收包括多个图像和用于存储在存储设备处的另外多个图像的媒体内容，并且确定多个图像具有共同特性，其中共同特性与特定用户、用户账户、媒体内容专辑或物理存储位置相关联。附加地或可替代地，该方法可以进一步包括将使用生成的熵代码化表进行熵编码的多个图像存储在存储设备处的与其他多个图像分离的位置中。

可选地，接收多个图像包括在运行与存储设备通信的存储应用的用户设备处检测媒体内容的创建或接收，以及为用户设备生成提示，其中该提示询问是否使用用户设备要将检测到的媒体内容备份或传输到存储设备。当用户选择将检测到的媒体内容备份或传输到存储设备时，该方法包括标识媒体内容内的多个图像以进行熵编码。

在一些示例中，多个图像对应于来自由用户设备上传的媒体内容的第一图像子集。这里，媒体内容的上传包括第一图像子集和第二图像子集。第一图像子集具有被指定用于压缩成较低存储占用格式的第一媒体内容格式。第二图像子集绕过被压缩成较低存储占用格式。