JP7147075B2 - 複数の画像全体の圧縮 - Google Patents

Description

技術分野
本開示は、複数の画像全体の圧縮に関する。

背景
今日、テクノロジーによって人々が実質上どこでもメディアコンテンツ（たとえば、画像および映像）を生成することが可能になった。たとえば、モバイル機器には、多くの場合、人々に自身の体験の写真または動画を撮影することを可能にするカメラが標準装備されている。このテクノロジーの容易さとソーシャルメディアプラットフォームの人気により、人々は、メディアコンテンツを生成して思い出を撮影したり瞬間を共有したりせずにはいられないのであろう。人々が生成するメディアコンテンツの量を増やすと、多くの場合、メディアコンテンツを格納するためのリポジトリとして空き容量が必要になる。その結果、これらのストレージ需要のいくつかを満たすためにリモートサーバおよびバックアップストレージ機能が共通して利用できるようになった。しかし、この需要は増加し続けており、記憶装置は、ストレージ効率および／またはメディアストレージ技術を改善する必要がある。

概要
本開示の一態様は、複数の画像全体を圧縮するための方法を提供する。この方法は、記憶装置のデータ処理ハードウェアにおいて複数の画像を受信するステップを含む。また、複数の画像の画像ごとに、方法は、データ処理ハードウェアが非可逆圧縮を使用して符号語を生成するステップを含む。方法は、さらに、複数の画像の符号語に基づいて、データ処理ハードウェアがエントロピー符号化テーブルを生成するステップを含む。また、方法は、生成したエントロピー符号化テーブルに従ってデータ処理ハードウェアが複数の画像にエントロピー符号化を行うステップを含む。

本開示の実施態様は、次のオプションの特徴のうち１つ以上を含んでもよい。いくつかの実施態様では、符号語を生成するステップは、複数の画像の各画像を画素ブロックに分けるステップと、各画素ブロックを変換係数に変換するステップと、変換係数を量子化して量子化インデックスを形成するステップと、各量子化インデックスを各ビット列として表すステップと、各ビット列に可変長符号を割り当てるステップとを含む。ここで、可変長符号は、複数の画像内での各ビット列の出現が増加すると減少するビット長を含む。変換係数は、離散コサイン変換（ＤＣＴ）係数を含んでもよい。各可変長符号は、量子化された変換係数の固定長のビット列であってもよい。非可逆圧縮は、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）圧縮を含んでもよい。

いくつかの例では、エントロピー符号化テーブルを生成するステップは、出現頻度に基づいて符号語をコンパイルするステップと、コンパイルされた頻度の符号語に基づいてビットの可変長符号を各符号語に割り当てるステップとを含む。たとえば、出現頻度は、各符号語が複数の画像に存在する回数を示す。ここで、第１の可変長符号が第１の符号語に割り当てられ、第２の可変長符号が第２の符号語に割り当てられてもよい。第１の可変長符号は、第２の可変長符号よりも少ない数のビットを含んでもよい。第１の符号語の出現頻度は、第２の符号語よりも多くてもよい。いくつかの実施態様では、符号語の出現頻度に基づいてビットの可変長符号を各コンパイルされた符号語に割り当てるステップは、コンパイルされた符号語のすべてのビットの可変長符号の合計を最適化するステップを含む。

いくつかの構成では、記憶装置は、ユーザデバイスと通信する分散システムのリモートサーバを備える。複数の画像を受信するステップは、ユーザデバイスからのアップロードに応答して発生してもよく、アップロードは、ユーザデバイスのメディアコンテンツのためのバックアップ機能に対応付けられている。受信した複数の画像は、高品質フォーマットを含んでもよく、複数の画像にエントロピー符号化を行うステップは、受信した複数の画像を低いストレージフットプリントフォーマットに圧縮してもよい。

いくつかの例では、複数の画像の各画像は、共通特性を有してもよく、この共通特性は、特定のユーザ、特定のユーザアカウント、特定のメディアコンテンツアルバム、または特定の物理的な記憶場所に対応付けられている。複数の画像を受信するステップは、記憶装置に格納するための、複数の画像と、その他の複数の画像とを含むメディアコンテンツを受信するステップと、複数の画像が共通特性を有すると判断するステップとを含んでもよく、この共通特性は、特定のユーザ、特定のユーザアカウント、特定のメディアコンテンツアルバム、または特定の物理的な記憶場所に対応付けられている。これに加えて、または代わりに、方法は、記憶装置にあるその他の複数の画像とは異なる位置に、生成したエントロピー符号化テーブルを使用してエントロピー符号化された複数の画像を格納するステップをさらに含んでもよい。

オプションで、複数の画像を受信するステップは、記憶装置と通信しているストレージアプリケーションを実行するユーザデバイスにおけるメディアコンテンツの作成または受信を検出するステップと、ユーザデバイスにプロンプトを生成するステップとを含む。プロンプトは、ユーザデバイスのユーザが検出されたメディアコンテンツを記憶装置にバックアップしたいか、または転送したいかを尋ねるプロンプトである。ユーザが検出されたメディアコンテンツを記憶装置にバックアップまたは転送することを選択した場合、方法は、エントロピー符号化のためにメディアコンテンツ内の複数の画像を特定するステップを含む。

いくつかの例では、複数の画像は、ユーザデバイスによるメディアコンテンツのアップロードからの第１サブセットの画像に対応する。ここで、メディアコンテンツのアップロードは、第１サブセットの画像と、第２サブセットの画像とを含む。第１サブセットの画像は、低いストレージフットプリントフォーマットへの圧縮を目的とする第１のメディアコンテンツフォーマットを有する。第２サブセットの画像は、低いストレージフットプリントフォーマットへの圧縮を回避する。

本開示の別の態様は、複数の画像全体を圧縮するためのシステムを提供する。このシステムは、記憶装置のデータ処理ハードウェアと、データ処理ハードウェアと通信するメモリハードウェアとを備える。メモリハードウェアは、命令を格納し、命令は、データ処理ハードウェア上で実行されると、データ処理ハードウェアに動作を実行させる。当該動作は、記憶装置において複数の画像を受信する動作を含む。また、複数の画像の画像ごとに、動作は、非可逆圧縮を使用して符号語を生成する動作を含み、各符号語は、ビット列として規定されている。動作は、さらに、複数の画像の符号語に基づいてエントロピー符号化テーブルを生成する動作と、生成したエントロピー符号化テーブルに従って複数の画像にエントロピー符号化を行う動作とを含む。

この態様は、次のオプションの特徴のうち１つ以上を含んでもよい。いくつかの実施態様では、符号語を生成するステップは、複数の画像の各画像を画素ブロックに分けるステップと、各画素ブロックを変換係数に変換するステップと、変換係数を量子化して量子化インデックスを形成するステップと、各量子化インデックスを各ビット列として表すステップと、各ビット列に可変長符号を割り当てるステップとをさらに含む。ここで、可変長符号は、複数の画像内での各ビット列の出現が増加すると減少するビット長を含む。変換係数は、離散コサイン変換（ＤＣＴ）係数を含んでもよい。各可変長符号は、量子化された変換係数の固定長のビット列であってもよい。非可逆圧縮は、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）圧縮を含んでもよい。

いくつかの例では、エントロピー符号化テーブル（３２２）を生成する動作は、出現頻度に基づいて符号語をコンパイルする動作と、コンパイルされた頻度の符号語に基づいてビットの可変長符号を各符号語に割り当てる動作とを含む。たとえば、出現頻度は、各符号語が複数の画像に存在する回数を示す。ここで、第１の可変長符号が第１の符号語に割り当てられ、第２の可変長符号が第２の符号語に割り当てられてもよい。第１の可変長符号は、第２の可変長符号よりも少ない数のビットを含んでもよく、第１の符号語の出現頻度は、第２の符号語よりも多くてもよい。いくつかの実施態様では、符号語の出現頻度に基づいてビットの可変長符号を各コンパイルされた符号語に割り当てる動作は、コンパイルされた符号語のすべてのビットの可変長符号の合計を最適化する動作を含む。

いくつかの構成では、記憶装置は、ユーザデバイスと通信する分散システムのリモートサーバを備える。複数の画像は、ユーザデバイスからのアップロードに応答して発生してもよく、アップロードは、ユーザデバイスのメディアコンテンツのためのバックアップ機能に対応付けられている。受信した複数の画像は、高品質フォーマットを含んでもよく、複数の画像にエントロピー符号化を行う動作は、受信した複数の画像を低いストレージフットプリントフォーマットに圧縮してもよい。

いくつかの例では、複数の画像の各画像は、共通特性を有してもよく、この共通特性は、特定のユーザ、特定のユーザアカウント、特定のメディアコンテンツアルバム、または特定の物理的な記憶場所に対応付けられている。複数の画像を受信する動作は、記憶装置に格納するための、複数の画像と、その他の複数の画像とを含むメディアコンテンツを受信する動作と、複数の画像が共通特性を有すると判断する動作とを含んでもよく、この共通特性は、特定のユーザ、特定のユーザアカウント、特定のメディアコンテンツアルバム、または特定の物理的な記憶場所に対応付けられている。これに加えて、または代わりに、方法は、記憶装置にあるその他の複数の画像とは異なる位置に、生成したエントロピー符号化テーブルを使用してエントロピー符号化された複数の画像を格納する動作をさらに含んでもよい。

オプションで、複数の画像を受信する動作は、記憶装置と通信しているストレージアプリケーションを実行するユーザデバイスにおけるメディアコンテンツの作成または受信を検出する動作と、ユーザデバイスにプロンプトを生成する動作とを含む。プロンプトは、ユーザデバイスのユーザが検出されたメディアコンテンツを記憶装置にバックアップしたいか、または転送したいかを尋ねるプロンプトである。ユーザが検出されたメディアコンテンツを記憶装置にバックアップまたは転送することを選択した場合、方法は、エントロピー符号化のためにメディアコンテンツ内の複数の画像を特定する動作を含む。

いくつかの例では、複数の画像は、ユーザデバイスによるメディアコンテンツのアップロードからの第１サブセットの画像に対応する。ここで、メディアコンテンツのアップロードは、第１サブセットの画像と、第２サブセットの画像とを含む。第１サブセットの画像は、低いストレージフットプリントフォーマットへの圧縮を目的とする第１のメディアコンテンツフォーマットを有する。第２サブセットの画像は、低いストレージフットプリントフォーマットへの圧縮を回避する。

１つ以上の本開示の実施態様の詳細を、添付の図面および以下の説明に記載する。その他の態様、特徴、および利点は、本明細書および図面から、ならびに請求の範囲から明らかになるであろう。

例示的なメディアストレージ環境の概略図である。 図１のメディアストレージ環境の例示的な圧縮器の概略図である。 図１のメディアストレージ環境の例示的なエントロピーエンコーダの概略図である。 メディアストレージ環境の記憶システムのために画像圧縮を実装する方法の動作の例示的な配置のフロー図である。 本明細書において説明するシステムおよび方法を実装するために使用され得る例示的なコンピューティングデバイスの概略図である。

様々な図面に含まれている同じ参照記号は、同じ要素を示す。
詳細な説明
メディアコンテンツのストレージにより、マルチメディア圧縮技術が幅広く採用されるようになった。これらの技術は、画像および／または映像のサイズを小さくするために、ほとんどすべての種類のハードウェアシステムおよびソフトウェアシステム上で用いられているであろう。多くの場合、ストレージプロバイダは、メディアコンテンツユーザまたはメディアコンテンツの所有者に向けた費用効率が高いストレージソリューションを提供するための圧縮技術を採用している。圧縮技術は、一般に、ある程度の品質を維持しつつ、１つのメディアコンテンツ（たとえば、画像または動画）のサイズを小さくしようとすることである。メディアコンテンツユーザまたはメディアコンテンツ所有者が自身のメディアコンテンツの最高品質を維持することに関心があるため、この関心により、大量の空き容量が求められるであろう。残念ながら、これらの関心は、メディアコンテンツを格納するためのコストを最小限に抑えようと試みつつ自身の空き容量を有効に利用したいストレージプロバイダとは完全に合うことはない。すなわち、大きな高品質のメディアコンテンツは格納するのにコストがかかる可能性があり、ストレージプロバイダにお金を使う顧客の数（たとえば、メディアコンテンツユーザまたはメディアコンテンツの所有者）が減ってしまうであろう。その結果、ストレージプロバイダは、自身の空き容量全体または空き容量の一部のストレージを最適化したいと望んでいる。しかしながら、圧縮技術は、これまで、大きな規模で複数の画像または複数の映像をあまり考慮しないよう、画像単位または映像単位でコンテンツの圧縮を最適化するように開発されてきた。ここで、この課題に対処するために、圧縮技術は、圧縮処理中に複数の画像または複数の映像を考慮するようにする。

図１は、メディアストレージ環境１００の例を示す図である。メディアストレージ環境１００は、ユーザ１０がユーザデバイス１１０を介して通信を行って写真（たとえば、画像１２２、１２２ａ～ｎ）または映像など、メディアコンテンツ１２０を格納する環境である。ユーザ１０は、メディアコンテンツ１２０のアップロード１１２を生成し、ネットワーク１３０をまたいでメディアコンテンツ１２０を記憶システム１４０に転送してもよい。ネットワーク１３０は、ユーザデバイス１１０と記憶システム１４０との間でデータを経由させるように構成された任意の種類の通信ネットワークであってもよい。図１～図３は、例示のためにメディアコンテンツ１２０を画像１２２として表しているが、メディアストレージ環境１００内のメディアコンテンツ１２０は、これらに限定されないが、画像（たとえば、ライブ写真、モーション写真、スマートバースト写真など）または映像を含む任意の種類のメディアコンテンツ１２０であってもよい。

ユーザ１０は、様々な理由でメディアコンテンツ１２０を記憶システム１４０上に格納することを選択してもよい。１つの考えられる理由は、ユーザ１０がユーザデバイス１１０のリソースに慎重であることである。すなわち、ユーザ１０は、メディアコンテンツ１２０が占めるユーザデバイス１１０のリソース空間をひとつに整理するまたは最小限に抑えるためにメディアコンテンツ１２０を記憶システム１４０上に格納することを選んでもよい。たとえば、ユーザデバイス１１０は、限りある量の空き容量を有して構成されている。ユーザデバイス１１０のコンピューティングリソース（たとえば、データ処理ハードウェア１１４および／またはメモリハードウェア１１６）によっては、ユーザ１０は、メディアコンテンツ１２０を格納するためでなく、アプリケーションまたはユーザデバイス１１０のその他の機能を実行するためにコンピューティングリソースを割り当てるであろう。従って、ユーザ１０は、ユーザデバイス１１０上ではなく、記憶システム１４０などの遠隔地にメディアコンテンツ１２０を格納することを選んでもよい。

ユーザ１０がメディアコンテンツ１２０を格納するために記憶システム１４０を使用する別の理由は、記憶システム１４０に関連するメディアコンテンツサービスを利用することであってもよい。記憶システム１４０のこれらのメディアコンテンツサービスは、たとえば、メディアコンテンツアプリケーション（たとえば、クラウドベースのアプリケーション）によって提供されてもよい。クラウドベースのアプリケーションとは、一般に、遠隔システムのコンピューティングリソースまたはストレージリソースを使用するまたはこれらにアクセスできるアプリケーションを指す。たとえば、ユーザ１０が（たとえば、ユーザデバイス１１０を通して）記憶システム１４０にアクセスすることを可能にするようにメディアコンテンツアプリケーションが構成される。いくつかの実施態様では、このメディアコンテンツアプリケーションは、ユーザデバイス１１０のリソース（たとえば、データ処理ハードウェア１１４および／またはメモリハードウェア１１６）にアクセスできるユーザデバイス１１０上で実行中のアプリケーション２０である。ユーザデバイス１１０のリソースへのアクセスがあると、アプリケーション２０は、ユーザデバイス１１０上に位置するメディアコンテンツ１２０を記憶システム１４０に伝達してもよい。メディアコンテンツアプリケーションは、記憶システム１４０に転送する前、転送中、または転送後にメディアコンテンツ１２０のためのメディアコンテンツサービスを提供してもよい。メディアコンテンツサービスのいくつかの例として、メディア編成（たとえば、フォトアルバム、タイムライン、ジオタグ、メタデータ作成／編集）、メディア編集、メディア共有機能（たとえば、ピアツーピアメディア共有）、メディアストレージなどが挙げられる。これに加えて、または代わりに、これらのメディアコンテンツアプリケーションのいくつかは、様々な圧縮技術またはストレージ管理に基づいたストレージに特化してもよい。

いくつかの例では、メディアコンテンツアプリケーションは、ユーザデバイス１１０のメディアコンテンツ１２０のためのバックアップ機能を提供する。このバックアップ機能は、自動であってもよく、手動であってもよく、または、ユーザ１０によってカスタマイズ可能であってもよい。ユーザデバイス１１０は、メディアコンテンツの生成および取得（すなわち、メディアコンテンツ１２０を受信すること）が可能であり得るので、バックアップ機能によってユーザ１０がメディアコンテンツ１２０を残しておくことが可能になってもよい。さらには、記憶システム１４０は、バックアップ機能を提供することによってユーザ１０のメディアコンテンツ管理を簡略化させてもよい。たとえば、記憶システム１４０は、メディアコンテンツ１２０をアルバム（すなわち、画像１２２ａ～ｎもしくは映像の群）またはメディアコンテンツ１２０のメタデータ（たとえば、タイムスタンプ）で格納して、ユーザ１０がメディアコンテンツ１２０に都合良くアクセスしたり、メディアコンテンツ１２０に自由に移動して見たりすることを可能にする。

ユーザデバイス１１０は、撮影したメディアコンテンツ１２０をネットワーク１３０および／または記憶システム１４０に伝達可能な任意のコンピューティングデバイスまたは任意のデータ処理ハードウェアであってもよい。たとえば、ユーザデバイス１１０は、携帯電話、ラップトップ、タブレット端末、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、スマートウェアラブル（たとえば、スマートウォッチ）など、モバイル機器である。いくつかの例では、ユーザデバイス１１０は、データ処理ハードウェア１１４と、メモリハードウェア１１６と、少なくとも１つの画像撮影装置１１８とを備える。その他の例では、ユーザデバイス１１０は、メディアコンテンツ１２０を送受信可能になるが、メディアコンテンツ１２０を生成可能ではないよう、データ処理ハードウェア１１４とメモリハードウェア１１６とを備え、画像撮影装置１１８は備えない。画像撮影装置１１８は、画像１２２または一連の画像１２２ａ～ｎ（たとえば、映像）を撮影可能である。たとえば、画像撮影装置１１８は、１つの画像１２２を撮影する、または特定の頻度で複数の画像１２２ａ～ｎを撮影して映像コンテンツを形成するように構成されたカメラである。画像１２２または一連の画像１２２ａ～ｎを撮影することにより、画像撮影装置１１８はメディアコンテンツ１２０を生成する。

記憶システム１４０（記憶装置とも称する）は、一般に、ユーザ１０から離れたネットワーク接続されたシステム、および／またはメディアコンテンツ１２０を格納するように構成されたユーザデバイス１１０を指す。ここで、ユーザ１０は、記憶システム１４０に物理アクセスできないが、ネットワーク１３０にネットワーク接続できるユーザデバイス１１０によってリモートアクセスできる。記憶システム１４０は、１つ以上のネットワークアドレスを有する１つ以上のワークステーションおよび／または１つ以上のサーバであってもよい。記憶システム１４０は、データ処理ハードウェア１４４、メモリハードウェア１４６、およびソフトウェアリソース１４８など、リソース１４２を備える。いくつかの例では、記憶システム１４０は、リソース１４２が複数のコンピューティングシステム間で共有され得る分散システム（たとえば、クラウド環境）である。

図１をさらに詳しく参照すると、ユーザ１０は、ユーザデバイス１１０上に位置するメディアコンテンツ１２０をバックアップすると決定してもよい。メディアコンテンツ１２０をバックアップするために、ユーザ１０は、メディアコンテンツ１２０（たとえば、少なくとも１つの画像１２２）を記憶システム１４０にアップロードしてもよい。ここで、図１は、ユーザデバイス１１０においてユーザ１０によってアップロードされる複数の画像１２２ａ～ｎを表している。いくつかの例では、ユーザ１０は、メディアコンテンツ１２０（たとえば、画像１２２ａ～ｎ）のアップロード１１２を手動で生成する。その他の例では、ユーザデバイス１１０上で実行中のアプリケーション２０がメディアコンテンツ１２０（たとえば、画像１２２ａ～ｎ）のアップロード１１２を自動的に生成する。たとえば、アプリケーション２０は、メディアコンテンツ１２０（たとえば、画像１２２）のアップロード１１２を生成する自動バックアップ処理を（たとえば、特定の時間、または、メディアコンテンツ１２０の格納および／もしくは生成が特定の閾値になった時に）開始する。いくつかの構成では、アプリケーション２０は、（たとえば、画像撮影装置１１８による）ユーザデバイス１１０におけるメディアコンテンツ１２０の作成または受信を検出するように構成される。メディアコンテンツ１２０の作成（または受信）を検出すると、アプリケーション２０は、ユーザデバイス１１０のユーザ１０に、作成されたメディアコンテンツ１２０を記憶システム１４０にバックアップ（たとえば、コピー）するおよび／または転送するよう促してもよい。アプリケーション２０は、ユーザデバイス１１０におけるメディアコンテンツの作成を検出したときに、作成されたメディアコンテンツを自動的にバックアップおよび／または自動的に転送するように構成されてもよい。

図１は、画像１２２ａ～ｎなど、メディアコンテンツ１２０が記憶システム１４０に伝達されたときに、圧縮器２００およびエントロピーエンコーダ３００がメディアコンテンツ１２０を格納するために圧縮メディアコンテンツ（たとえば、圧縮画像３０２、３０２ａ～ｎとして図示されている）に処理することを示す図である。圧縮器２００およびエントロピーエンコーダ３００は、記憶システム１４０上のソフトウェアリソース１４８に相当してもよい。いくつかの例では、記憶システム１４０は、メディアコンテンツ１２０（たとえば、画像１２２ａ～ｎ）を受信した後、当該メディアコンテンツ１２０を圧縮器２００およびエントロピーエンコーダ３００に伝達する。画像１２２ａ～ｎとしてのメディアコンテンツ１２０の例として、ユーザ１０は、画像１２２ａ～ｎを高品質フォーマット（たとえば、ＲＡＷフォーマット）でアップロードしてもよく、記憶システム１４０は、その後、アップロードされた画像１２２ａ～ｎを、圧縮器２００およびエントロピーエンコーダ３００を用いて（ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）フォーマットに）再圧縮してもよい。その他の例では、圧縮器２００およびエントロピーエンコーダ３００は、ユーザデバイス１１０が記憶システム１４０にアップロードする前にメディアコンテンツ１２０を処理する。ここで、圧縮器２００およびエントロピーエンコーダ３００の機能は、ユーザデバイス１１０上で実行中のアプリケーション２０を介してユーザデバイス１１０上で動作してもよい。たとえば、ユーザデバイス１１０（たとえば、アプリケーション２０を介して）によってメディアコンテンツ１２０（たとえば、画像１２２ａ～ｎ）がユーザデバイス１１０においてアップロード用に指定されると、圧縮器２００およびエントロピーエンコーダ３００は、メディアコンテンツ１２０をアップロードする前に処理してもよい。記憶システム１４０へのアップロード１１２を目的とするメディアコンテンツ１２０（たとえば、画像１２２ａ～ｎ）を圧縮器２００およびエントロピーエンコーダ３００が処理すると、ユーザデバイス１１０は、メディアコンテンツ１２０を圧縮サイズでアップロード１１２してもよく、これにより、アップロード１１２中に必要な処理能力を減らしながら、アップロード時間をより速くすることが可能になる。メディアコンテンツ１２０がアップロード１１２を目的としているかどうかに関係なく、または、アップロードが完了しているかどうかに関係なく、圧縮器２００およびエントロピーエンコーダ３００は、メディアコンテンツ１２０（たとえば、画像１２２ａ～ｎ）を処理して、記憶システム１４０上に格納するための圧縮メディアコンテンツ（たとえば、圧縮画像３０２ａ～ｎとして図示されている）を生成するように構成される。

圧縮器２００およびエントロピーエンコーダ３００によってメディアコンテンツ１２０を対応する圧縮メディアコンテンツ１２０に処理しなかった場合、メディアコンテンツ１２０（たとえば、画像１２２ａ～ｎ）の格納は、記憶システム１４０のストレージプロバイダにとってコストがかかるであろう。なぜならば、ユーザ１０がメディアコンテンツ１２０を高品質フォーマットで指定してアップロードし得るためである。特定的には、ユーザ１０がメディアコンテンツ１２０を高品質フォーマットで指定してアップロードした場合、ストレージプロバイダは、記憶システム１４０上に格納される前に対応する圧縮メディアコンテンツ１２０（たとえば、圧縮画像３０２ａ～ｎ）に圧縮された場合よりも多くの容量を占めるメディアコンテンツ１２０を格納せざるを得なくなるであろう。従って、より多くのユーザデバイス１１０のユーザ１０が記憶システム１４０を利用して自身のメディアコンテンツ１２０を格納するにつれて、ストレージプロバイダは、圧縮器２００およびエントロピーエンコーダ３００を利用した費用効率が高いストレージソリューションを提供するであろう。たとえば、圧縮器２００およびエントロピーエンコーダ３００を用いて、高品質フォーマットのメディアコンテンツ１２０（たとえば、画像１２２ａ～ｎ）を低いストレージフットプリントフォーマットの圧縮メディアコンテンツ（たとえば、画像３０２ａ～ｎ）に圧縮して、記憶システム１４０におけるストレージ要件を軽減してもよい。また、記憶システム１４０にアップロードされる前にメディアコンテンツ１２０が圧縮器２００およびエントロピーエンコーダ３００によって圧縮されると、アップロード時間および処理能力要件が軽減される。

圧縮器２００がメディアコンテンツ１２０を受信すると、圧縮器２００は、非可逆圧縮を行い、量子化インデックス２２２の出力を生成するように構成される。ここで、エントロピーエンコーダ３００は、量子化インデックス２２２の出力を受信し、（たとえば、図３に示されている）１つ以上のエントロピー符号化テーブル３２２に従う可逆処理においてメディアコンテンツ１２０をエントロピー符号化して、圧縮メディアコンテンツ１２０（たとえば、圧縮画像３０２、３０２ａ～ｎとして図示されている）を形成するように構成される。いくつかの例では、圧縮器２００およびエントロピーエンコーダ３００は、別個のコンポーネント（たとえば、別個のソフトウェアプログラム）である。別個のコンポーネントとして、圧縮器２００およびエントロピーエンコーダ３００は、互いに通信するように構成されるが、メディアストレージ環境１００内の異なる場所に実装されてもよい。いくつかの実施態様では、図１において点線で示した枠で示されるように、圧縮器２００およびエントロピーエンコーダ３００は、一体型である。たとえば、圧縮器２００とエントロピーエンコーダ３００とは、記憶システム１４０に関連するメディアストレージアプリケーション上で実行中の１つのプログラムの一部である。すなわち、メディアストレージアプリケーションは、組み込まれた機能として圧縮器２００とエントロピーエンコーダ３００とを備えるユーザデバイス１１０と通信の行うために使用される、記憶システム１４０のソフトウェアリソース１４８であってもよい。

図２は、圧縮器２００の例を示す図である。圧縮器２００は、アップロード１１２からの（たとえば、複数の画像１２２ａ～ｎとして図示されている）メディアコンテンツ１２０の非可逆圧縮（たとえば、ＪＰＥＧ圧縮）を行うように構成される。非可逆圧縮とは、メディアコンテンツ（たとえば、画像１２２）を処理してメディアコンテンツ１２０を表すために必要なデータ量を減らすメディア圧縮の形態である。メディアコンテンツ１２０を表すために必要なデータ量を減らすために、多くの場合、非可逆圧縮は、冗長な情報、またはメディアコンテンツ１２０の表現に不要であると圧縮技術が表示す情報を削除する。冗長な情報とは、符号化の冗長、画素間の冗長、または心理視覚的な冗長であってもよい。冗長性を削除することにより、非可逆圧縮は、圧縮される前の元の形態のメディアコンテンツ１２０（たとえば、画像１２２）よりも少ないデータを含むが（すなわち、圧縮されている）、多くの場合、品質の低下がユーザ１０が知覚できない程度であるメディアコンテンツ１２０（たとえば、圧縮画像３０２）を形成する。これは、圧縮アルゴリズムが人間の目による品質の実際の知覚を考慮することによって冗長性（すなわち、人間の目では検出できない情報）を削減しているためである。たとえば、人間の目は、クロミナンスよりも輝度に対して敏感であり、従って、多くの場合、圧縮技術はクロミナンス情報を破棄する。

圧縮器２００は、一般に、変換器２１０と、量子化器２２０とを備える。いくつかの例では、圧縮器２００は、圧縮器２００において生じる非可逆圧縮の種類に応じて追加または代替の構成要素を備える。変換器２１０は、ユーザデバイス１１０のアップロード１１２から（たとえば、画像１２２ａ～ｎとして示すような）メディアコンテンツ１２０を受信するように構成される。図２を参照すると、画像１２２ごとに、変換器２１０は、動作２１２において、画像１２２を複数のサブブロック（たとえば、画素ブロック）２１３に分割する／分ける。たとえば、変換器２１０は、画像１２２を縦横８×８の画素ブロック２１３に分割する／分ける。各サブブロック２１３を用いて、動作２１４において、変換器２１０は、サブブロック２１３を変換して対応する変換係数２１６を生成する（たとえば、離散コサイン変換（ＤＣＴ）によって）。たとえば、縦横８×８のサブブロックの場合、サブブロック２１３は、実質上、２つの空間的寸法における６４点離散信号である。このように、縦横８×８のサブブロック２１３のＤＣＴ変換の場合、ＤＣＴ変換は、６４点離散信号を６４空間周波数に分解したものに変換して６４信号振幅からなるセットを変換係数２１６として出力する。これらの変換係数２１６は、両方の寸法において周波数がゼロのいくつかの係数（ＤＣ係数とも称される）と、周波数がゼロ以外のいくつかの係数（ＡＣ係数とも称される）とを有してもよい。ここで、数字が小さい係数は、周波数が低い色の変化（すなわち、領域の端から端までの漸進的な色の変化）を表し、数字が大きい係数は、周波数が高い色の変化（すなわち、ブロック内の１つの画素から別の画素への急進的な変化）を表す。いくつかの例では、変換係数２１６は、メディアコンテンツ１２０（たとえば、画像１２２）を表す量子化されていない形態の記号である。変換係数２１６を生成することによって、変換器２１０は、冗長な画像データと非冗長の画像データとを互いに関連付けて、エントロピーエンコーダ３００による冗長な画像データを削除することを助けてもよい。また、いくつかの実施態様では、変換係数２１６は、分散値がゼロ以外のサブブロック２１３の変換当たりの係数の数をエントロピーエンコーダ３００が容易に決定できるようにして、符号語の生成を助けてもよい。変換器２１０が変換係数２１６を生成すると、変換器２１０は、変換係数２１６を量子化器２２０に伝達する。

いくつかの例では、変換器２１０は、さらなる動作を実行する。これらの動作は、メディアコンテンツの準備を含んでもよい。いくつかの構成では、メディアコンテンツを準備する動作は、変換器２１０が動作２１２においてメディアコンテンツ１２０をサブブロック２１３に分ける前に発生する。メディアコンテンツを準備するために、変換器２１０は、メディアコンテンツ１２０を色空間の成分（たとえば、輝度（Ｙ）、青クロミナンス（Ｕ）、および赤クロミナンス（Ｖ））に分けてもよい。変換器２１０がメディアコンテンツ１２０（たとえば、画像１２２）を色空間成分に分けると、変換器２１０は、画素領域ごとに色空間成分（たとえば、クロミナンス成分）をさらにサブサンプリングしてもよい。

量子化器２２０は、変換係数２１６を受信し、変換係数２１６に基づいて量子化処理（たとえば、スカラー量子化）を行うように構成される。量子化処理は、一般に、入力パラメータを、出力値からなるより小さなデータセットに変換する。量子化処理は、アナログからデジタルに変換してもよいが、ここでは、量子化処理は、変換後のデジタルメディアコンテンツのデジタルコンテンツを処理する。当該小さいデータセットは、より大きなまたは連続データセットを小さくしたもの（すなわち、非可逆処理）であるので、量子化処理を使用することによってデータを圧縮してもよいが、データ損失という犠牲が伴う。量子化器２２０は、各サブブロック２１３の変換係数２１６を変換器２１０から量子化インデックス２２２に量子化（たとえば、スカラー量子化）する。例として、量子化器２２０は、各変換係数２１６を対応する量子化器ステップサイズで除算した後、結果として得られる値を最も近い整数に端数処理して量子化インデックス２２２を形成してもよい。ここで、量子化インデックス２２２は、符号語の形成およびエントロピー符号化のためにエントロピーエンコーダ３００に伝達される。いくつかの例では、変換係数２１６のスカラー量子化による量子化により、圧縮器２００における非可逆圧縮処理が、冗長なメディアコンテンツデータ（たとえば、符号化中に削除してもよいデータ）を価値あるメディアコンテンツデータ（たとえば、削除してはいけないデータ）と対比させるために、各変換係数２１６をスケールしてもよい。

いくつかの例では、量子化テーブルは、量子化器２２０のために量子化器ステップサイズを指定する。量子化テーブルは、圧縮フォーマット（たとえば、所望の品質設定）に基づくデフォルト量子化テーブルであってもよく、非可逆圧縮（すなわち、圧縮アプリケーション）を目的とすることに基づくカスタム量子化テーブルであってもよい。いくつかの構成では、量子化器ステップサイズによって、変換係数２１６が細かい量子化および／もしくは粗い量子化を受信するかどうかが決まる。あるいは、場合によっては、どの変換係数２１６が細かい量子化を受信するか、どれが粗い量子化を受信するかが決まる。多くの場合、細かい量子化のほうが元画像にとても類似しており、粗い量子化は、元画像にあまり正確に類似していない。量子化テーブルは異なる圧縮アプリケーションに対して異なってもよいため、圧縮メディアコンテンツ（たとえば、圧縮画像３０２）は、量子化中に使用される量子化テーブルを格納して復元を可能にしてもよい。

図３を参照すると、エントロピーエンコーダ３００は、非可逆圧縮による複数の画像１２２ａ～ｎの量子化インデックス２２２を圧縮器２００から受信する。メディアコンテンツ１２０（たとえば、複数の画像１２２ａ～ｎ）についての量子化インデックス２２２を用いて、エントロピーエンコーダ３００は、メディアコンテンツ１２０を（たとえば、圧縮画像３０２ａ～ｎとして図示されている）対応する圧縮メディアコンテンツに符号化するように構成される。図３に示すように、エントロピーエンコーダ３００は、一般に、コーダ３１０と、符号化テーブル生成部３２０と、エンコーダ３３０とを備える。コーダ３１０は、量子化インデックス２２２に基づいて符号語３１２を生成するように構成される。符号語３１２は、データの記号を表すために用いられるビットから構成される文字列を指す（たとえば、ビット、バイト、変換係数、量子化された変換係数、量子化インデックス、ベクトルなど）。すなわち、これらの記号は、圧縮器２００からの圧縮に基づいたデータを表してもよい。いくつかの実施態様では、コーダ３１０は、量子化インデックス２２２を順序付けしてランレングス圧縮（ＲＬＥ）を行う。たとえば、コーダ３１０は、Ｚ字の順番を用いて量子化インデックス２２２を順序付け（たとえば、逐次符号化）した後、Ｚ字の順番に対してランレングス圧縮アルゴリズムを使用して記号を生成してもよい。たとえば、ＲＬＥは、量子化インデックス２２２の行列の線形変換を行って、量子化インデックスを、ベクトル形式を有する記号にベクトル化する。縦横８×８のサブブロック２１３を例に説明すると、符号語３１２の記号は、Ｚ字の順番に従って順番付けられた６４量子化インデックス２２２を表すベクトルに相当する。その他の例では、コーダ３１０は、プログレッシブ符号化（たとえば、プログレッシブＪＰＥＧに対応するプログレッシブ符号化）の一部またはすべてを採用する。プログレッシブ符号化では、逐次パターン（たとえば、Ｚ字の順番）の代わりに、コーダ３１０は、類似した位置にある量子化インデックス２２２を一括してスキャンして記号を生成する。

いくつかの構成では、ＲＬＥ中、コーダ３１０は、連続したゼロの量子化インデックス２２２をひとつに整理し、ゼロ以外の量子化インデックス２２２を符号化することによって、量子化インデックス２２２を表す符号語３１２を生成する。たとえば、各符号語３１２は、２つの記号、第１記号と第２記号との組合せから形成される。第１記号は、ランレングス（すなわち、ゼロ以外の量子化インデックス２２２よりも前にある量子化インデックス２２２に含まれるゼロの数）と、ゼロである量子化インデックス２２２のランレングスの後に続くゼロ以外の量子化インデックス２２２を表すビットの数に相当するサイズとを表す。第２記号は、第１記号のゼロ以外の量子化インデックス２２２に相当する振幅値を表す。具体的に説明すると、縦横８×８のサブブロック２１３についての６４量子化インデックス２２２を表すベクトルの場合、このベクトルは、（４１，０，０，０，６７、…）など、量子化インデックス２２２のシーケンスを含んでもよい。ここで、４１というゼロ以外の量子化インデックス２２２（４１）よりも前には、ゼロである量子化インデックス２２２がなく、６７というゼロ以外の量子化インデックス２２２（６７）よりも前には、ゼロである量子化インデックス２２２が３つあるため、コーダ３１０は、このシーケンスを（０，４１）；（３，６７）として表してもよい。量子化インデックス２２２の記号の場合、コーダ３１０は、ビット列によって規定される符号語３１２を形成する。いくつかの例では、コーダ３１０は、符号語３１２を形成する。ここで、各符号語は、量子化インデックス２２２（たとえば、量子化された変換係数）を表す固定長のビット列である。たとえば、各符号語３１２は、４ビット値として符号化される。いくつかの例では、ブロックの終わり（たとえば、ブロックマーカーの終わり）または固定長のビット列についてのゼロの最大ランレングスに相当する特殊な符号語３１２がある。たとえば、４ビット値の場合、最大ランレングスの特殊な符号語３１２は、１６個の連続したゼロに相当する。コーダ３１０が生成する符号語３１２は、各記号（たとえば、ランレングス表現、またはゼロ以外の量子化インデックス２２２表現）に相当してもよい。コーダ３１０が符号語３１２を生成すると、符号語３１２は、符号化テーブル生成部３２０に伝達されてもよい。

コーダ３１０から受信した符号語３１２に基づいて、符号化テーブル生成部３２０は、１つ以上のエントロピー符号化テーブル３２２を生成する。従来、非可逆圧縮（たとえば、ＪＰＥＧ圧縮）に基づくエントロピー符号化中、エントロピー符号化は、標準のエントロピー符号化テーブルまたはメディアコンテンツ１２０の１つの要素用に最適化されたエントロピー符号化テーブルを使用する。たとえば、非可逆圧縮は、１つの画像についての符号語を生成し、エントロピーエンコーダ３００は、当該１つの画像から生成された符号語だけに基づいて符号化を行う。この処理は、非可逆圧縮とエントロピー符号化との組合せであってもよく、結果、圧縮メディアコンテンツがもたらされる。しかし、残念ながら、この圧縮処理は、すべてのメディアコンテンツ（たとえば、アップロード１１２からの画像１２２ａ～ｎまたは画像１２２ａ～ｎのセット）全体のストレージに対する最適化が行われていない、および／またはメディアコンテンツのうち複数の要素からなる特定のセットに対する固有の最適化が行われていない。より具体的には、一般に、エントロピー符号化テーブルは、メディアコンテンツに含まれる複数の要素を考慮しない（すなわち、複数の画像にわたるエントロピー符号化テーブルを生成する）。標準のエントロピー符号化テーブルは、特定のビット精度を有する大きな画像セットの平均統計に基づいているかもしれないが、これらのテーブルは、たとえば、特定の複数の画像１２２ａ～ｎ（たとえば、記憶システム１４０に格納される画像１２２ａ～ｎの特定のセット）に一意ではないので、ストレージプロバイダにとってストレージ効率がよくない可能性がある。メディアコンテンツ１２０のうち、エントロピー符号化テーブルを生成する際に記憶システム１４０に格納されることになる、または最終的に記憶システム１４０に格納される複数の要素（たとえば、複数の画像１２２ａ～ｎ）を考慮することによって、圧縮器２００およびエントロピーエンコーダ３００は、ストレージプロバイダのためにメディアコンテンツのストレージを最適化してもよい。よって、潜在的に、ストレージコストを減らすまたはユーザ１０のストレージコストを安定化させることができる。

いくつかの例では、圧縮器２００および／またはエントロピーエンコーダ３００は、メディアコンテンツ１２０の異なる集合または異なるセット全体のストレージを最適化するように構成される。これらの例では、メディアコンテンツ１２０同士は共通特性を共有してもよい。たとえば、圧縮器２００および／またはエントロピーエンコーダ３００は、１人以上のユーザ１０に対応付けられたメディアコンテンツ１２０（たとえば、アプリケーション２０および／または記憶システム１４０に対応付けられたユーザ１０のユーザアカウント）のストレージを最適化するように構成される。異なる規模で言うと、圧縮器２００および／またはエントロピーエンコーダ３００は、メディアコンテンツアルバムまたは所与のメタデータ特性を共有するメディアコンテンツの集合など、メディアコンテンツ１２０の１つ以上のサブセット全体のストレージを最適化するように構成されてもよい。いくつかの構成では、アプリケーション２０および／または記憶システム１４０が圧縮器２００および／またはエントロピーエンコーダ３００を採用して、記憶システム１４０（たとえば、遠隔システムまたはデータセンター全体）の一部（たとえば、特定の物理的な記憶場所）または全体のストレージを最適化してもよい。アプリケーション２０および／または記憶システム１４０は、メディアコンテンツの共通特性（たとえば、メディアコンテンツ１２０の種類または指定されたメディアコンテンツ１２０の格納場所）を特定して、この特定が圧縮器２００および／またはエントロピーエンコーダ３００を利用することになるかどうかを判断してもよい。たとえば、アプリケーション２０および／または記憶システム１４０は、アップロードされたメディアコンテンツの一部またはすべてが共通特性を共有していることを特定し、当該共通特性を有するメディアコンテンツを圧縮器２００および／またはエントロピーエンコーダ３００に伝達してもよい。

いくつかの構成では、アップロード１１２のメディアコンテンツ１２０は、複数の画像１２２ａ～ｎがアップロード１１２の画像１２２ａ～ｎのサブセットに相当するよう、フォーマットの品質がそれぞれ異なるメディアコンテンツ要素を含む。たとえば、圧縮器２００および／またはエントロピーエンコーダ３００のために複数の画像１２２ａ～ｎを規定する画像１２２ａ～ｎのサブセットは、大きな（たとえば、高）品質のフォーマットを有するアップロード１１２の画像に相当する。この構成では、圧縮器２００および／またはエントロピーエンコーダ３００は、メディアコンテンツ１２０の品質の違いを特定し、画像１２２ａ～ｎのサブセットが処理されると判断してもよい。すなわち、アップロード１１２の一部のメディアコンテンツ１２０は、低ストレージフォーマット（たとえば、特定された画像１２２ａ～ｎのサブセット）に圧縮され得るが、特定されていないメディアコンテンツ１２０は、（たとえば、圧縮器２００および／またはエントロピーエンコーダ３００による処理なしで）記憶システム１４０に格納される。

これに加えて、または代わりに、記憶システム１４０および／またはアプリケーション２０のストレージプロバイダは、圧縮器２００および／またはエントロピーエンコーダ３００が処理するメディアコンテンツフォーマットを指定する。たとえば、アプリケーション２０（または圧縮器２００およびエントロピーエンコーダ３００）は、低いストレージフットプリントフォーマットに圧縮される最小ファイルサイズを示すファイルサイズ閾値を用いてプログラムされてもよい。いくつかの例では、アプリケーション２０は、圧縮器２００および／またはエントロピーエンコーダ３００によって低いストレージフットプリントフォーマットに圧縮されるメディアコンテンツフォーマットを断定的に指定するように構成される。

図３のエントロピーエンコーダ３００を引き続き参照すると、符号化テーブル生成部３２０は、複数の画像１２２ａ～ｎ（たとえば、アップロード１１２のメディアコンテンツ１２０）についての符号語３１２を受信する。いくつかの例では、記憶システム１４０がすべての格納されたメディアコンテンツ全体のストレージ効率を維持するよう、符号化テーブル生成部３２０は、より多くのメディアコンテンツ１２０が記憶システム１４０に伝達される度に、ストレージプロバイダまたは記憶システム１４０のためにエントロピー符号化テーブル３２２を再生成する。いくつかの実施態様では、符号化テーブル生成部３２０は、（たとえば、アップロード１１２によって）圧縮器２００および／またはエントロピーエンコーダ３００にまとめて送られた複数の画像１２２ａ～ｎのみについての符号化テーブル３２２を生成する。

いくつかの例では、エントロピー符号化テーブル３２２は、１つ以上の符号語３１２と、各符号語３１２の出現頻度と、各符号語３１２にマッピングされた可変長のビット列（たとえば、可変符号３２４として図示されている）とを含むビット列マップである。いくつかの構成では、出現頻度は、符号化テーブル生成部３２０が各符号語３１２を対応する出現頻度によってコンパイルするよう、特定の符号語３１２がメディアコンテンツ１２０（たとえば、複数の画像１２２ａ～ｎ）に存在する回数のカウントに相当する。たとえば、図３は、頻度が最も多い（４．２）符号語から頻度が最も少ない（１．１）符号語の順に、頻度によって順序付けされた符号語３１２ａ～ｎを示している。いくつかの例では、頻度が大きい符号語３１２が小さいビットを有する可変長のビット列にマッピングされるよう、可変長のビット列が固定長のビット列にマッピングされる。たとえば、符号語３１２が、その他の符号語３１２と比較して最も頻繁に出現している場合、符号化テーブル生成部３２０は、ビット量が最も少ない（たとえば、図３において可変符号３２４として図示されている）可変長のビット列を割り当てる。すなわち、符号化テーブル生成部３２０が第１の可変長符号３２４ａを第１の符号語３１２ａに割り当てて、第２の可変長符号３２４ｂを第２の符号語３１２ｂに割り当てる場合、第１の可変長符号３２４ａは、第２の可変長符号３２４ｂよりも少ない数のビットを含む。なぜならば、第１の符号語３１２ａの出現頻度は、第２の符号語３１２ｂよりも多いためである。いくつかの例では、２つの符号語３１２（たとえば、第１の符号語３１２ａおよび第２の符号語３１２ｂ）の頻度が異なっていても、これらの符号語３１２ａ～ｎの各々がビットは異なるが可変長のビット列が同じである対応する可変長符号３２４ａ～ｎを有するよう、頻度の範囲が特定の可変長のビット列に割り当てられてもよい。固定長のビット列（たとえば、符号語３１２）の出現頻度に比例するビット量を有する可変長のビット列（たとえば、可変長符号３２４）を割り当てることによって、符号化テーブル生成部３２０は、可変長のビット列に従うメディアコンテンツ１２０（たとえば、画像１２２）の表現が圧縮メディアコンテンツ（たとえば、圧縮画像３０２）を形成するために必要なビットの数を減らす可能性を保証してもよい。すなわち、可変長のビット列に含まれるビットの長さの合計を最適化してもよい。

エンコーダ３３０は、符号化テーブル生成部３２０が生成したエントロピー符号化テーブル３２２を使用して、圧縮バージョンのメディアコンテンツ１２０（たとえば、圧縮画像３０２ａ～ｎ）がもたらされるエントロピー符号化を行ってもよい。エントロピー符号化は、可逆データ圧縮処理を指してもよい。なぜならば、エントロピー符号化によって、元データを圧縮データから完全に再構成することを可能にできるためである。エンコーダ３３０は、メディアコンテンツ１２０（たとえば、画像１２２ａ～ｎ）の符号語３１２と、エントロピー符号化テーブル３２２とを受信し、メディアコンテンツ１２０（たとえば、画像１２２ａ～ｎ）内の各符号語３１２をエントロピー符号化テーブル３２２が指定する対応する可変長符号３２４ａ～ｎに置き換える。この処理のために、エンコーダ３３０は、ハフマン符号化法または算術符号化など、エントロピー符号化技術をエントロピー符号化テーブル（複数可）３２２と連動して使用してもよい。これらのエントロピー符号化技術は、エントロピー符号化テーブル（複数可）３２２が示す（たとえば、頻度に従う）符号語３１２にマッピングされる可変長符号３２４のサイズを規定してもよい。

図４は、圧縮メディアコンテンツが圧縮画像３０２、３０２ａ～ｎである記憶システム１４０に格納するための圧縮メディアコンテンツを生成する例示的な方法（４００）のフロー図である。動作４０２では、方法（４００）は、記憶装置（たとえば、記憶システム１４０（たとえば、記憶システム１４０におけるメモリハードウェア１４６））において複数の画像１２２、１２２ａ～ｎを受信する。動作４０４では、複数の画像１２２の画像１２２ごとに、方法（４００）が非可逆圧縮を使用して符号語３１２を生成する。ここで、各符号語３１２は、ビット列として規定されている。動作４０６では、方法（４００）は、複数の画像１２２の符号語３１２に基づいてエントロピー符号化テーブル３２２を生成する。動作４０８では、方法（４００）は、生成したエントロピー符号化テーブル３２２を使用して複数の画像１２２にエントロピー符号化を行う。いくつかの実施態様では、ユーザデバイス１１０は、圧縮器２００および／またはエントロピーエンコーダ３００の機能を実現するように構成されたアプリケーション２０をユーザデバイス１１０上で実行する。これらの実施態様では、ユーザデバイス１１０は、複数の画像１２２をローカルに格納し、動作４０４、４０６、４０８をローカルに実行して複数の画像１２２をローカルに符号化する。次に、ユーザデバイス１１０は、記憶装置（たとえば、記憶システム１４０）上に格納するために符号化画像を圧縮画像３０２としてアップロードしてもよい。

いくつかの実施態様では、複数の画像１２２ａ～ｎは、特に複数の画像１２２ａ～ｎの集合に基づくエントロピー符号化テーブル３２２に従ってエントロピー符号化されるメディアコンテンツ１２０の一部を示す。すなわち、複数の画像１２２ａ～ｎは、メディアコンテンツ１２０のサブセットとして形成されてもよいが、複数の画像１２２ａ～ｎは、複数の画像１２２ａ～ｎのいずれもエントロピー符号化を回避しないよう、すべてまとめてエントロピー符号化される。

図５は、本明細書に記載のシステム（たとえば、ユーザデバイス１１０、記憶システム１４０、圧縮器２００、および／またはエントロピーエンコーダ３００）および方法（たとえば、方法（４００））を実装するために使用され得る例示的なコンピューティングデバイス５００の概略図である。コンピューティングデバイス５００は、ラップトップ、デスクトップ、ワークステーション、携帯情報端末、サーバ、ブレードサーバ、メインフレーム、およびその他の適切なコンピュータなど、様々な形態のデジタルコンピュータを表すよう意図される。本明細書に示す構成要素、それらの接続および関係、ならびにそれらの機能は、例示に過ぎず、本明細書において説明および／またはクレームされた発明の実施態様を限定するものではない。

コンピューティングデバイス５００は、プロセッサ５１０（たとえば、データ処理ハードウェア）と、メモリ５２０（たとえば、メモリハードウェア）と、記憶装置５３０と、メモリ５２０および高速拡張ポート５５０に接続された高速インタフェース／コントローラ５４０と、低速バス５７０および記憶装置５３０に接続された低速インタフェース／コントローラ５６０とを備える。構成要素５１０、５２０、５３０、５４０、５５０、および５６０の各々は、様々なバスを用いて互いに接続されており、共通のマザーボード上に実装されてもよく、またはその他の方法で適宜実装されてもよい。プロセッサ５１０は、コンピューティングデバイス５００内で実行するための命令を処理することができ、当該命令は、高速インタフェース５４０に連結されたディスプレイ５８０など、外付けの入出力装置上のＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）のためのグラフィック情報を表示するためのメモリ５２０に格納された命令または記憶装置５３０上に格納された命令を含む。その他の実施態様では、複数のプロセッサおよび／または複数のバスが複数のメモリおよび複数種類のメモリとともに適宜利用されてもよい。また、（たとえば、サーババンク、ブレードサーバ群、または多重プロセッサシステムなどとしての）必要な動作の一部を各々が提供する複数のコンピューティングデバイス５００が接続されてもよい。

メモリ５２０は、情報を非一時的にコンピューティングデバイス５００内に格納する。メモリ５２０は、コンピュータ読み取り可能な媒体、揮発性記憶装置（複数可）、または非揮発性記憶装置（複数可）であってもよい。非一時的なメモリ５２０は、プログラム（たとえば、一連の命令）またはデータ（たとえば、プログラム状態情報）をコンピューティングデバイス５００が使用するために一時的または恒久的に格納するために用いられる物理デバイスであってもよい。不揮発性メモリとして、フラッシュメモリおよびＲＯＭ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）／ＰＲＯＭ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）／ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）／ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｏｎｉｃａｌｌｙ Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）（たとえば、ブートプログラムなど、通常、ファームウェアのために使用される）などが挙げられるが、これらに限定されない。揮発性メモリとして、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＰＣＭ（Ｐｈａｓｅ Ｃｈａｎｇｅ Ｍｅｍｏｒｙ）およびディスクまたはテープなどが挙げられるが、これらに限定されない。

記憶装置５３０は、コンピューティングデバイス５００用の大容量ストレージを提供できる。いくつかの実施態様では、記憶装置５３０は、コンピュータ読み取り可能な媒体である。様々な異なる実施態様では、記憶装置５３０は、フロッピー（登録商標）ディスク装置、ハードディスク装置、光ディスク装置、またはテープ装置であってもよく、フラッシュメモリまたは他の同様の固体メモリ装置であってもよく、ストレージエリアネットワークまたはその他の構成に含まれる装置を含む装置の配列であってもよい。さらなる実施態様では、情報担体にコンピュータプログラムプロダクトが有形に含まれている。また、このコンピュータプログラムプロダクトは、命令を含んでおり、当該命令は、実行されると、上述した方法など、１つ以上の方法を実行する。情報担体は、メモリ５２０、記憶装置５３０、またはプロセッサ５１０上のメモリなど、コンピュータまたは機械読み取り可能な媒体である。

高速コントローラ５４０は、コンピューティングデバイス５００のための多くの帯域幅を必要とする動作を管理し、低速コントローラ５６０は、より低い帯域幅の多くを必要とする動作を管理する。このような役割の割振りは、例示に過ぎない。いくつかの実施態様では、高速コントローラ５４０は、（たとえば、グラフィックスプロセッサまたはアクセラレータを通じて）メモリ５２０、ディスプレイ５８０に連結され、様々な拡張カード（図示せず）を受け付け得る高速拡張ポート１１１０に連結される。いくつかの実施態様では、低速コントローラ５６０は、記憶装置５３０および低速拡張ポート５９０に連結される。様々な通信ポート（たとえば、ＵＳＢ、Ｂｌｕｅｔｏｏｔｈ（登録商標）、Ｅｔｈｅｒｎｅｔ（登録商標）、無線Ｅｔｈｅｒｎｅｔ（登録商標））を含み得る低速拡張ポートは、キーボード、ポインティングデバイス、スキャナなどの１つ以上の入出力装置、または、スイッチもしくはルータなどのネットワーク装置に、たとえば、ネットワークアダプタを通じて連結されてもよい。

コンピューティングデバイス５００は、図に示すような複数の異なる形態で実現されてもよい。たとえば、標準サーバ５００ａとして実現されてもよく、または、ラップトップコンピュータ５００ｂとして、もしくはラックサーバシステム５００ｃの一部として、このようなサーバ５００ａの群で複数回実現されてもよい。

本明細書において説明したシステムおよび技術の様々な実施態様は、デジタル電子回路および／もしくは光学回路、集積回路、専用に設計されたＡＳＩＣ（特定用途向け集積回路）、コンピュータハードウェア、ファームウェア、ソフトウェア、ならびに／またはそれらの組み合せで実現することができる。これらの様々な実施態様は、少なくとも１つのプログラム可能なプロセッサを備えるプログラム可能なシステム上で実行可能および／または解釈可能な１つ以上のコンピュータプログラムでの実施態様を含み得る。当該少なくとも１つのプログラム可能なプロセッサは、特定用途プロセッサであってもよく、汎用プロセッサであってもよく、ストレージシステム、少なくとも１つの入力装置、および少なくとも１つの出力装置に連結されてデータおよび命令を送受信してもよい。

これらのコンピュータプログラム（プログラム、ソフトウェア、ソフトウェアアプリケーション、またはコードとしても知られる）は、プログラム可能なプロセッサ用の機械命令を含み、高レベルの手続き形言語および／もしくはオブジェクト指向プログラミング言語で、ならびに／またはアセンブリ言語／機械言語で実現できる。本明細書において使用するとき、「機械読み取り可能な媒体」および「コンピュータ読み取り可能な媒体」という用語は、機械命令および／またはデータを、機械読み取り可能な信号として機械命令を受け付ける機械読み取り可能な媒体を含むプログラム可能なプロセッサに提供するために使用される任意のコンピュータプログラムプロダクト、非一時的なコンピュータ読み取り可能な媒体、装置、および／またはデバイス（たとえば、磁気ディスク、光学ディスク、メモリ、ＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅｓ））を指す。「機械読み取り可能な信号」という用語は、機械命令および／またはデータをプログラム可能なプロセッサに提供するために使用される任意の信号を指す。

入力データ上で動作して出力を生成することによって機能を実行するように１つまたは複数のコンピュータプログラムを１つまたは複数のプログラマブルプロセッサが実行することによって、本明細書において説明した処理および論理フローが実行され得る。また、処理および論理フローは、専用の論理回路、たとえば、ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）またはＡＳＩＣ（特定用途向け集積回路）によって実行され得る。コンピュータプログラムの実行に適したプロセッサは、一例として、汎用マイクロプロセッサと専用マイクロプロセッサの両方、およびあらゆる種類のデジタル計算機の任意の１つ以上のプロセッサが挙げられる。一般に、プロセッサは、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）もしくはＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、またはその両方から命令およびデータを受け取る。必須のコンピュータの構成要素は、命令を実行するためのプロセッサと、命令およびデータを格納するための１つ以上のメモリ素子である。一般に、コンピュータは、データを格納するための１つ以上の大容量記憶装置、たとえば、磁気ディスク、光磁気ディスク、または光ディスクを備える、または、このような１つ以上の大容量記憶装置との間でデータの受信、送信、もしくはその両方を行うように操作可能に接続される。しかしながら、コンピュータは、このような機器を有する必要はない。コンピュータプログラム命令およびデータを格納するのに適した読み取り可能な媒体は、一例として、ＥＰＲＯＭ、ＥＥＰＲＯＭ、およびフラッシュメモリ素子などの半導体メモリ素子；内蔵ハードディスクまたはリムーバブルディスクなどの磁気ディスク；光磁気ディスク；およびＣＤ－ＲＯＭおよびＤＶＤ－ＲＯＭディスクを含む、すべての形態の不揮発性メモリ、媒体ならびにメモリ素子を含む。プロセッサおよびメモリは、専用の論理回路によって補ったり、専用の論理回路に内蔵したりすることができる。

ユーザとのやり取りを可能にするために、本開示の１つ以上の態様は、ユーザに情報を表示するための表示装置、たとえば、ブラウン管（ＣＲＴ）、液晶ディスプレイ（ＬＣＤ）モニタ、またはタッチスクリーンと、オフションで、ユーザがコンピュータに入力を行えるキーボードおよびポインティングデバイス、たとえば、マウスまたはトラックボールとを備えたコンピュータ上に実装され得る。その他の種類のデバイスを使ってユーザとやり取りすることもでき、たとえば、ユーザに提供されるフィードバックは、たとえば、視覚フィードバック、聴覚フィードバック、または触覚フィードバックなど、あらゆる形式の感覚フィードバックであり得、ユーザからの入力は、音響入力、音声入力、触覚入力など、あらゆる形式で受け付けられ得る。これに加えて、コンピュータは、ユーザが使用する機器と文書を送受信すること、たとえば、ウェブブラウザから受信した要求に応答してユーザのクライアント装置上のウェブブラウザにウェブページを送信することによって、ユーザとやり取りすることができる。

いくつかの実施態様を説明したが、本開示の趣旨および範囲を逸脱することなく、様々な変更がなされてもよいことが理解されるだろう。したがって、他の実施態様は、添付の特許請求の範囲に含まれる。

Claims (24)

1. 方法であって、
   データ処理ハードウェアが、複数の画像を記憶装置で受信するステップと、
   前記複数の画像の画像ごとに、前記データ処理ハードウェアが非可逆圧縮を使用して符号語を生成するステップとを含み、各符号語は、ビット列として規定されており、前記方法は、さらに、
   前記データ処理ハードウェアが前記記憶装置で受信した前記複数の画像の画像ごとに生成された前記符号語に特有のエントロピー符号化テーブルを生成するステップを含み、前記エントロピー符号化テーブルは、前記記憶装置で受信した画像の異なるセットに適応するように構成されており、前記方法は、さらに、
   生成した前記エントロピー符号化テーブルを使用して前記データ処理ハードウェアが前記複数の画像にエントロピー符号化を行うステップとを含み、前記エントロピー符号化テーブルは、前記記憶装置で受信した前記複数の画像に特有である、方法。
2. 前記符号語を生成するステップは、
   前記複数の画像の各画像を画素ブロックに分けるステップと、
   前記画素ブロックの各々を変換係数に変換するステップと、
   前記変換係数を量子化して量子化インデックスを形成するステップと、
   各量子化インデックスを各ビット列として表すステップと、
   前記各ビット列に可変長符号を割り当てるステップとをさらに含み、前記可変長符号は、前記複数の画像内での前記各ビット列の出現が増加すると減少するビット長を含む、請求項１に記載の方法。
3. 前記変換係数は、離散コサイン変換（ＤＣＴ）係数を含む、請求項２に記載の方法。
4. 前記非可逆圧縮は、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）圧縮を含む、請求項１～３のいずれか１項に記載の方法。
5. 前記エントロピー符号化テーブルを生成するステップは、
   前記符号語の出現頻度に基づいて、前記複数の画像の画像ごとに生成された前記符号語をコンパイルするステップを含み、前記出現頻度は、各符号語が前記複数の画像に存在する回数を示し、前記エントロピー符号化テーブルを生成するステップは、
   前記符号語の出現頻度に基づいて、ビットの可変長符号を各コンパイルされた符号語に割り当てるステップをさらに含む、請求項１～４のいずれか１項に記載の方法。
6. 前記符号語の出現頻度に基づいてビットの可変長符号を各コンパイルされた符号語に割り当てるステップは、コンパイルされた前記符号語のすべての前記ビットの可変長符号の合計を最適化するステップを含む、請求項５に記載の方法。
7. 前記複数の画像を受信するステップは、ユーザデバイスからのアップロードに応答して発生し、前記アップロードは、前記ユーザデバイスのメディアコンテンツのためのバックアップ機能に対応付けられている、請求項１～６のいずれか１項に記載の方法。
8. 前記複数の画像の各画像は、共通特性を有し、前記共通特性は、特定のユーザ、特定のユーザアカウント、特定のメディアコンテンツアルバム、または特定の物理的な記憶場所に対応付けられている、請求項１～７のいずれか１項に記載の方法。
9. 前記複数の画像を受信するステップは、
   前記記憶装置に格納するための、前記複数の画像と、その他の複数の画像とを含むメディアコンテンツを受信するステップと、
   前記複数の画像が共通特性を有すると判断するステップとを含み、前記共通特性は、特定のユーザ、特定のユーザアカウント、特定のメディアコンテンツアルバム、または特定の物理的な記憶場所に対応付けられている、請求項１～８のいずれか１項に記載の方法。
10. 前記記憶装置にある前記その他の複数の画像とは異なる位置に、生成した前記エントロピー符号化テーブルを使用してエントロピー符号化された前記複数の画像を前記データ処理ハードウェアが格納するステップをさらに含む、請求項９に記載の方法。
11. 方法であって、
    データ処理ハードウェアにおいて複数の画像を記憶装置で受信するステップと、
    前記複数の画像の画像ごとに、前記データ処理ハードウェアが非可逆圧縮を使用して符号語を生成するステップとを含み、各符号語は、ビット列として規定されており、前記方法は、さらに、
    前記データ処理ハードウェアが前記複数の画像の画像ごとに生成された前記符号語に基づいてエントロピー符号化テーブルを生成するステップと、
    生成した前記エントロピー符号化テーブルを使用して前記データ処理ハードウェアが前記複数の画像にエントロピー符号化を行うステップとを含み、
    前記複数の画像を受信するステップは、
    前記記憶装置と通信しているストレージアプリケーションを実行するユーザデバイスにおけるメディアコンテンツの作成または受信を検出するステップと、
    前記ユーザデバイスにプロンプトを生成するステップとを含み、前記プロンプトは、前記ユーザデバイスのユーザが検出された前記メディアコンテンツを前記記憶装置にバックアップしたいか、または転送したいかを尋ねるプロンプトであり、前記複数の画像を受信するステップは、さらに、
    前記ユーザが検出された前記メディアコンテンツを前記記憶装置にバックアップまたは転送することを選択した場合、エントロピー符号化のために前記メディアコンテンツ内の前記複数の画像を特定するステップを含む、方法。
12. 方法であって、
    データ処理ハードウェアにおいて複数の画像を記憶装置で受信するステップと、
    前記複数の画像の画像ごとに、前記データ処理ハードウェアが非可逆圧縮を使用して符号語を生成するステップとを含み、各符号語は、ビット列として規定されており、前記方法は、さらに、
    前記データ処理ハードウェアが前記複数の画像の画像ごとに生成された前記符号語に基づいてエントロピー符号化テーブルを生成するステップと、
    生成した前記エントロピー符号化テーブルを使用して前記データ処理ハードウェアが前記複数の画像にエントロピー符号化を行うステップとを含み、
    前記複数の画像は、ユーザデバイスによるメディアコンテンツのアップロードからの第１サブセットの画像に対応し、前記メディアコンテンツのアップロードは、前記第１サブセットの画像と、第２サブセットの画像とを含み、前記第１サブセットの画像は、低いストレージフットプリントフォーマットへの圧縮を目的とする第１のメディアコンテンツフォーマットを有し、前記第２サブセットの画像は、前記低いストレージフットプリントフォーマットへの圧縮を回避する、方法。
13. システムであって、
    データ処理ハードウェアと、
    前記データ処理ハードウェアと通信するメモリハードウェアとを備え、前記メモリハードウェアは、命令を格納し、前記命令は、前記データ処理ハードウェア上で実行されると、前記データ処理ハードウェアに動作を実行させ、前記動作は、
    複数の画像を記憶装置で受信する動作と、
    前記複数の画像の画像ごとに、非可逆圧縮を使用して符号語を生成する動作とを含み、各符号語は、ビット列として規定されており、前記動作は、さらに、
    前記記憶装置で受信した前記複数の画像の画像ごとに生成された前記符号語に特有のエントロピー符号化テーブルを生成する動作を含み、前記エントロピー符号化テーブルは、前記記憶装置で受信した画像の異なるセットに適応するように構成されており、前記動作は、さらに、
    生成した前記エントロピー符号化テーブルを使用して前記複数の画像にエントロピー符号化を行う動作とを含み、前記エントロピー符号化テーブルは、前記記憶装置で受信した前記複数の画像に特有である、システム。
14. 前記符号語を生成する動作は、
    前記複数の画像の各画像を画素ブロックに分ける動作と、
    前記画素ブロックの各々を変換係数に変換する動作と、
    前記変換係数を量子化して量子化インデックスを形成する動作と、
    各量子化インデックスを各ビット列として表す動作と、
    前記各ビット列に可変長符号を割り当てる動作とをさらに含み、前記可変長符号は、前記複数の画像内での前記各ビット列の出現が増加すると減少するビット長を含む、請求項１３に記載のシステム。
15. 前記変換係数は、離散コサイン変換（ＤＣＴ）係数を含む、請求項１４に記載のシステム。
16. 前記非可逆圧縮は、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）圧縮を含む、請求項１３～１５のいずれか１項に記載のシステム。
17. 前記エントロピー符号化テーブルを生成する動作は、
    前記符号語の出現頻度に基づいて、前記複数の画像の画像ごとに生成された前記符号語をコンパイルする動作を含み、前記出現頻度は、各符号語が前記複数の画像に存在する回数を示し、前記エントロピー符号化テーブルを生成する動作は、
    前記符号語の出現頻度に基づいて、ビットの可変長符号を各コンパイルされた符号語に割り当てる動作をさらに含む、請求項１３～１６のいずれか１項に記載のシステム。
18. 前記符号語の出現頻度に基づいてビットの可変長符号を各コンパイルされた符号語に割り当てる動作は、コンパイルされた前記符号語のすべての前記ビットの可変長符号の合計を最適化する動作を含む、請求項１７に記載のシステム。
19. 前記複数の画像を受信する動作は、ユーザデバイスからのアップロードに応答して発生し、前記アップロードは、前記ユーザデバイスのメディアコンテンツのためのバックアップ機能に対応付けられている、請求項１３～１８のいずれか１項に記載のシステム。
20. 前記複数の画像の各画像は、共通特性を有し、前記共通特性は、特定のユーザ、特定のユーザアカウント、特定のメディアコンテンツアルバム、または特定の物理的な記憶場所に対応付けられている、請求項１３～１９のいずれか１項に記載のシステム。
21. 前記複数の画像を受信する動作は、
    前記記憶装置に格納するための、前記複数の画像と、その他の複数の画像とを含むメディアコンテンツを受信する動作と、
    前記複数の画像が共通特性を有すると判断する動作とを含み、前記共通特性は、特定のユーザ、特定のユーザアカウント、特定のメディアコンテンツアルバム、または特定の物理的な記憶場所に対応付けられている、請求項１３～２０のいずれか１項に記載のシステム。
22. 前記動作は、前記記憶装置にある前記その他の複数の画像とは異なる位置に、生成した前記エントロピー符号化テーブルを使用してエントロピー符号化された前記複数の画像を格納する動作をさらに含む、請求項２１に記載のシステム。
23. システムであって、
    データ処理ハードウェアと、
    前記データ処理ハードウェアと通信するメモリハードウェアとを備え、前記メモリハードウェアは、命令を格納し、前記命令は、前記データ処理ハードウェア上で実行されると、前記データ処理ハードウェアに動作を実行させ、前記動作は、
    複数の画像を記憶装置で受信する動作と、
    前記複数の画像の画像ごとに、非可逆圧縮を使用して符号語を生成する動作とを含み、各符号語は、ビット列として規定されており、前記動作は、さらに、
    前記複数の画像の画像ごとに生成された前記符号語に基づいてエントロピー符号化テーブルを生成する動作と、
    生成した前記エントロピー符号化テーブルを使用して前記複数の画像にエントロピー符号化を行う動作とを含み、
    前記複数の画像を受信する動作は、
    前記記憶装置と通信しているストレージアプリケーションを実行するユーザデバイスにおけるメディアコンテンツの作成または受信を検出する動作と、
    前記ユーザデバイスにプロンプトを生成する動作とを含み、前記プロンプトは、前記ユーザデバイスのユーザが検出された前記メディアコンテンツを前記記憶装置にバックアップしたいか、または転送したいかを尋ねるプロンプトであり、前記複数の画像を受信する動作は、さらに、
    前記ユーザが検出された前記メディアコンテンツを前記記憶装置にバックアップまたは転送することを選択した場合、エントロピー符号化のために前記メディアコンテンツ内の前記複数の画像を特定する動作を含む、システム。
24. システムであって、
    データ処理ハードウェアと、
    前記データ処理ハードウェアと通信するメモリハードウェアとを備え、前記メモリハードウェアは、命令を格納し、前記命令は、前記データ処理ハードウェア上で実行されると、前記データ処理ハードウェアに動作を実行させ、前記動作は、
    複数の画像を記憶装置で受信する動作と、
    前記複数の画像の画像ごとに、非可逆圧縮を使用して符号語を生成する動作とを含み、各符号語は、ビット列として規定されており、前記動作は、さらに、
    前記複数の画像の画像ごとに生成された前記符号語に基づいてエントロピー符号化テーブルを生成する動作と、
    生成した前記エントロピー符号化テーブルを使用して前記複数の画像にエントロピー符号化を行う動作とを含み、
    前記複数の画像は、ユーザデバイスによるメディアコンテンツのアップロードからの第１サブセットの画像に対応し、前記メディアコンテンツのアップロードは、前記第１サブセットの画像と、第２サブセットの画像とを含み、前記第１サブセットの画像は、低いストレージフットプリントフォーマットへの圧縮を目的とする第１のメディアコンテンツフォーマットを有し、前記第２サブセットの画像は、前記低いストレージフットプリントフォーマットへの圧縮を回避する、システム。

Images