特表 2024-538980 重複箇所を有する画像用の画像ストレージシステム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2024-10-28

(54)【発明の名称】重複箇所を有する画像用の画像ストレージシステム

(51)【国際特許分類】

   G06F 16/58 20190101AFI20241018BHJP

【ＦＩ】

G06F16/58

【審査請求】未請求

【予備審査請求】未請求

(21)【出願番号】P 2024521335

(86)(22)【出願日】2022-10-13

(85)【翻訳文提出日】2024-04-09

(86)【国際出願番号】 EP2022078488

(87)【国際公開番号】W WO2023066780

(87)【国際公開日】2023-04-27

(31)【優先権主張番号】17/451,788

(32)【優先日】2021-10-21

(33)【優先権主張国・地域又は機関】US

(81)【指定国・地域】

(71)【出願人】

【識別番号】390009531

【氏名又は名称】インターナショナル・ビジネス・マシーンズ・コーポレーション

【氏名又は名称原語表記】ＩＮＴＥＲＮＡＴＩＯＮＡＬ ＢＵＳＩＮＥＳＳ ＭＡＣＨＩＮＥＳ ＣＯＲＰＯＲＡＴＩＯＮ

【住所又は居所原語表記】Ｎｅｗ Ｏｒｃｈａｒｄ Ｒｏａｄ， Ａｒｍｏｎｋ， Ｎｅｗ Ｙｏｒｋ １０５０４， Ｕｎｉｔｅｄ Ｓｔａｔｅｓ ｏｆ Ａｍｅｒｉｃａ

(74)【代理人】

【識別番号】100112690

【弁理士】

【氏名又は名称】太佐 種一

(74)【代理人】

【識別番号】100120710

【弁理士】

【氏名又は名称】片岡 忠彦

(74)【復代理人】

【識別番号】110000877

【氏名又は名称】弁理士法人ＲＹＵＫＡ国際特許事務所

(72)【発明者】

【氏名】フ、ロン

(72)【発明者】

【氏名】ワン、ウェン

(72)【発明者】

【氏名】イン、ジアン ドン

(72)【発明者】

【氏名】シェン、ハオ

(72)【発明者】

【氏名】ジャン、カン

(72)【発明者】

【氏名】ユ、チュアン チン

【テーマコード（参考）】

5B175

【Ｆターム（参考）】

5B175DA02

5B175FB03

5B175HB03

5B175KA11

(57)【要約】

重複箇所を有する画像用の画像ストレージシステム画像ストレージスペースの管理が提供される。複数のプロセッサユニットが、類似画像グループ内のベンチマーク画像を識別する。類似画像グループ内でベンチマーク画像として識別されなかった複数の他の画像は、類似画像のセットである。複数のプロセッサユニットが、画像マッピングツリーを作成する。画像マッピングツリーは、ベンチマーク画像についてのルートブロック、及び、類似画像のセットに基づきルートブロックの下の層のセット内に配列されたブロックを有し；ブロックは、ベンチマーク画像の部分を表し；及び、下位層内のブロック内の複数の下位ブロックは、上位層内のブロック内の上位ブロック内の小区画に対応する。複数のプロセッサユニットは、ベンチマーク画像についての画像マッピングツリー内の対応するブロックのセットとの差異を有する選択されたブロックのセットを、類似画像のセットに記憶する。複数のプロセッサユニットは、画像マッピングツリー内の対応するブロックのセットからルートブロックへの画像マッピングツリー内のパスのセットを記述する、選択されたブロックのセットについてのメタデータを記憶する。

【特許請求の範囲】

【請求項1】

複数のプロセッサユニットが、類似画像グループ内のベンチマーク画像を識別する段階、ここで前記類似画像グループ内で前記ベンチマーク画像として識別されなかった複数の他の画像は、類似画像のセットである；
前記複数のプロセッサユニットが、画像マッピングツリーを作成する段階、ここで前記画像マッピングツリーは、前記ベンチマーク画像についてのルートブロック、及び、類似画像の前記セットに基づき前記ルートブロックの下の層のセット内に配列されたブロックを有し；前記ブロックは、前記ベンチマーク画像の部分を表し；及び、下位層内の前記ブロック内の複数の下位ブロックは、上位層内の前記ブロック内の上位ブロック内の小区画に対応する；及び
前記複数のプロセッサユニットが、前記ベンチマーク画像についての画像マッピングツリー内の対応するブロックのセットとの差異を有する選択されたブロックのセットを、類似画像の前記セットに記憶する段階；及び
前記複数のプロセッサユニットが、前記画像マッピングツリー内の対応するブロックの前記セットから前記ルートブロックへの前記画像マッピングツリー内のパスのセットを記述する、選択されたブロックの前記セットについてのメタデータを記憶する段階
を備える、画像ストレージスペースを管理するためのコンピュータ実装方法。

【請求項2】

前記複数のプロセッサユニットが、前記ベンチマーク画像内の新たな対応するブロックのセットとは異なる新たな画像についての新たなブロックのセットを前記画像マッピングツリーに記憶する段階；及び
前記複数のプロセッサユニットが、前記画像マッピングツリー内の新たな対応するブロックの前記セットから前記ベンチマーク画像についての前記ルートブロックへの新たなパスのセットを記述する、新たなブロックの前記セットについての新たなメタデータを前記画像マッピングツリーに記憶する段階
を更に備える、請求項１に記載のコンピュータ実装方法。

【請求項3】

前記複数のプロセッサユニットが、新たな画像の前記セットが前記画像マッピングツリーについての画像の最大閾値内にある場合に、前記画像マッピングツリーを用いて新たな画像のセットを記憶する段階
を更に備える、請求項１に記載のコンピュータ実装方法。

【請求項4】

前記複数のプロセッサユニットが、前記新たな画像のセットが新たな画像閾値に等しい、又はこれを上回る場合に、前記新たな画像のセット及び前記類似画像グループ内の画像を用いて前記画像マッピングツリーを再作成する段階
を更に備える、請求項３に記載のコンピュータ実装方法。

【請求項5】

前記複数のプロセッサユニットが、前記類似画像グループについての前記画像マッピングツリーを作成する段階は：
前記複数のプロセッサユニットが、前記ベンチマーク画像を分割して前記ベンチマーク画像内に小区画を形成する段階；及び
前記ルートブロックの下方の層内に上位ブロックの上位層を作成する段階、その中で、前記上位ブロック内の各上位ブロックは、前記ベンチマーク画像内の前記小区画内の小区画に対応する
を有する、請求項１に記載のコンピュータ実装方法。

【請求項6】

前記複数のプロセッサユニットが、前記類似画像グループについての前記画像マッピングツリーを作成する段階は：
前記複数のプロセッサユニットが、対応する上位ブロックのセットを形成するために、前記上位ブロック内の対応する上位ブロックとは異なる類似ブロックを有する類似画像の前記セット内の類似画像の数を判定する段階；
前記複数のプロセッサユニットが、対応する上位ブロックのセット内の各対応する上位ブロックを前記小区画に分割する段階；及び
前記複数のプロセッサユニットが、下位ブロックの下位層を作成する段階、その中で、前記下位ブロック内の各下位ブロックは、対応する上位ブロックの前記セット内の前記小区画内の前記小区画に対応する
を更に有する、請求項５に記載のコンピュータ実装方法。

【請求項7】

後続の下位層を作成するときの分割のために、前記下位ブロックは前記上位ブロックになり、
前記複数のプロセッサユニットが、前記判定する段階、分割する段階、及び作成する段階を反復して前記後続の下位層を形成する段階
を更に有する、請求項６に記載のコンピュータ実装方法。

【請求項8】

前記複数のプロセッサユニットが、前記判定する段階、分割する段階、及び作成する段階を反復して、削減されるストレージ及び使用される処理リソースに基づき、別の下位層を形成する段階
を更に有する、請求項６に記載のコンピュータ実装方法。

【請求項9】

上位ブロックを分割することにより形成される前記下位ブロックの数は、分割される前記上位ブロックについての前記類似ブロックを有する類似画像の前記数に基づいている、請求項６に記載のコンピュータ実装方法。

【請求項10】

前記メタデータは、選択されたブロックの前記セットについての画像識別子のセット、前記ベンチマーク画像への参照、及び前記画像マッピングツリー内の対応するブロックの前記セットから前記ルートブロックへの前記画像マッピングツリー内のパスの前記セットを有する、請求項１に記載のコンピュータ実装方法。

【請求項11】

前記複数のプロセッサユニットが、前記類似画像グループ内の前記ベンチマーク画像を識別する段階は：
前記複数のプロセッサユニットが、複数の類似画像間の最小全体差異に基づき、前記複数の類似画像から前記ベンチマーク画像を識別する段階
を有する、請求項１に記載のコンピュータ実装方法。

【請求項12】

前記最小全体差異は、ＲＧＢカラーヒストグラム法、キーポイントマッチング法、画像ハッシュ法、又はビット計算法のうちの少なくとも１つを用いて判定される、請求項１１に記載のコンピュータ実装方法。

【請求項13】

複数のプロセッサユニットが、ベンチマーク画像についてのルートブロック、及び、類似画像のセットに基づき前記ルートブロックの下の層のセット内に配列されたブロックを有する画像マッピングツリーを用いて、記憶するための新たな画像を受信する段階；ここで前記ブロックは、前記ベンチマーク画像の部分を表し、下位層内の前記ブロック内の複数の下位ブロックは、上位層内の前記ブロック内の上位ブロック内の小区画に対応する；
前記複数のプロセッサユニットが、前記画像マッピングツリー内の対応するブロックのセットとは異なる、前記新たな画像についての新たなブロックのセットを記憶する段階；及び
前記複数のプロセッサユニットが、前記画像マッピングツリー内の対応するブロックの前記セットから、前記ベンチマーク画像についての前記ルートブロックへの新たなパスのセットを記述する、新たなブロックの前記セットについての新たなメタデータを画像マッピングツリーに記憶する段階
を備える、画像ストレージスペースを管理するためのコンピュータ実装方法。

【請求項14】

複数のプロセッサユニットを備えるコンピュータシステムであって、前記複数のプロセッサユニットは：
前記複数のプロセッサユニットが、類似画像グループ内のベンチマーク画像を識別する手順、ここで前記類似画像グループ内で前記ベンチマーク画像として識別されなかった複数の他の画像は、類似画像のセットである；
前記複数のプロセッサユニットが、画像マッピングツリーを作成する手順、ここで前記画像マッピングツリーは、前記ベンチマーク画像についてのルートブロック、及び、類似画像の前記セットに基づき前記ルートブロックの下の層のセット内に配列されたブロックを有し；前記ブロックは、前記ベンチマーク画像の部分を表し；及び、下位層内の前記ブロック内の複数の下位ブロックは、上位層内の前記ブロック内の上位ブロック内の小区画に対応する；及び
前記複数のプロセッサユニットが、前記ベンチマーク画像についての画像マッピングツリー内の対応するブロックのセットとの差異を有する選択されたブロックのセットを、類似画像の前記セットに記憶する手順；及び
前記複数のプロセッサユニットが、前記画像マッピングツリー内の対応するブロックの前記セットから前記ルートブロックへの前記画像マッピングツリー内のパスのセットを記述する、選択されたブロックの前記セットについてのメタデータを記憶する手順
の前記手順を実行するためのプログラム命令を遂行する、コンピュータシステム。

【請求項15】

前記複数のプロセッサユニットが、前記ベンチマーク画像内の新たな対応するブロックのセットとは異なる新たな画像についての新たなブロックのセットを前記画像マッピングツリーに記憶する手順；及び
前記複数のプロセッサユニットが、前記画像マッピングツリー内の新たな対応するブロックの前記セットから前記ベンチマーク画像についての前記ルートブロックへの新たなパスのセットを記述する、新たなブロックの前記セットについての新たなメタデータを前記画像マッピングツリーに記憶する手順
を更に備える、請求項１４に記載のコンピュータシステム。

【請求項16】

前記複数のプロセッサユニットが、新たな画像の前記セットが前記画像マッピングツリーについての画像の最大閾値内にある場合に、前記画像マッピングツリーを用いて新たな画像のセットを記憶する手順
を更に備える、請求項１４に記載のコンピュータシステム。

【請求項17】

前記複数のプロセッサユニットが、前記新たな画像のセットが新たな画像閾値に等しい、又はこれを上回る場合に、前記新たな画像のセット及び前記類似画像グループ内の画像を用いて前記画像マッピングツリーを再作成する手順
を更に備える、請求項１６に記載のコンピュータシステム。

【請求項18】

前記複数のプロセッサユニットが、前記類似画像グループについての前記画像マッピングツリーを作成する手順は：
前記複数のプロセッサユニットが、前記ベンチマーク画像を分割して前記ベンチマーク画像内に小区画を形成する手順；及び
前記ルートブロックの下方の層内に上位ブロックの上位層を作成する手順、その中で、前記上位ブロック内の各上位ブロックは、前記ベンチマーク画像内の前記小区画内の小区画に対応する
を有する、請求項１４に記載のコンピュータシステム。

【請求項19】

前記複数のプロセッサユニットが、前記類似画像グループについての前記画像マッピングツリーを作成する手順は：
前記複数のプロセッサユニットが、対応する上位ブロックのセットを形成するために、前記上位ブロック内の対応する上位ブロックとは異なる類似ブロックを有する類似画像の前記セット内の類似画像の数を判定する手順；
前記複数のプロセッサユニットが、対応する上位ブロックのセット内の各対応する上位ブロックを前記小区画に分割する手順；及び
下位ブロックの下位層を作成する手順、その中で、前記下位ブロック内の各下位ブロックは、対応する上位ブロックの前記セット内の前記小区画内の前記小区画に対応する
を更に有する、請求項１８に記載のコンピュータシステム。

【請求項20】

後続の下位層を作成するときの分割のために、前記下位ブロックは前記上位ブロックになり、
前記複数のプロセッサユニットが、前記判定する手順、分割する手順、及び作成する手順を反復して前記後続の下位層を形成する手順
を更に有する、請求項１９に記載のコンピュータシステム。

【請求項21】

前記複数のプロセッサユニットが、前記判定する手順、分割する手順、及び作成する手順を反復して、削減されるストレージ及び使用される処理リソースに基づき、別の下位層を形成する手順
を更に有する、請求項１９に記載のコンピュータシステム。

【請求項22】

上位ブロックを分割することにより形成される前記下位ブロックの数は、分割される前記上位ブロックについての前記類似ブロックを有する類似画像の前記数に基づいている、請求項１９に記載のコンピュータシステム。

【請求項23】

前記メタデータは、選択されたブロックの前記セットについての画像識別子のセット、前記ベンチマーク画像への参照、及び前記画像マッピングツリー内の対応するブロックの前記セットから前記ルートブロックへの前記画像マッピングツリー内のパスの前記セットを有する、請求項１４に記載のコンピュータシステム。

【請求項24】

複数のプロセッサユニットを備えるコンピュータシステムであって、前記複数のプロセッサユニットは：
ベンチマーク画像についてのルートブロック、及び、類似画像のセットに基づき前記ルートブロックの下の層のセット内に配列されたブロックを有する画像マッピングツリーを用いて、記憶するための新たな画像を受信する；ここで前記ブロックは、前記ベンチマーク画像の部分を表し、下位層内の前記ブロック内の複数の下位ブロックは、上位層内の前記ブロック内の上位ブロック内の小区画に対応する；
前記画像マッピングツリー内の対応するブロックのセットとは異なる、前記新たな画像についての新たなブロックのセットを記憶する；及び
前記画像マッピングツリー内の対応するブロックの前記セットから、前記ベンチマーク画像についての前記ルートブロックへの新たなパスのセットを記述する、新たなブロックの前記セットについての新たなメタデータを画像マッピングツリーに記憶する
ためのプログラム命令を遂行する、コンピュータシステム。

【請求項25】

画像ストレージスペースを管理するためのコンピュータプログラム製品であって、プログラム命令が具現化されたコンピュータ可読ストレージ媒体を備え、前記プログラム命令は、コンピュータシステムに：
複数のプロセッサユニットが、類似画像グループ内のベンチマーク画像を識別する手順、ここで前記類似画像グループ内で前記ベンチマーク画像として識別されなかった複数の他の画像は、類似画像のセットである；
前記複数のプロセッサユニットが、画像マッピングツリーを作成する手順、ここで前記画像マッピングツリーは、前記ベンチマーク画像についてのルートブロック、及び、類似画像の前記セットに基づき前記ルートブロックの下の層のセット内に配列されたブロックを有し；前記ブロックは、前記ベンチマーク画像の部分を表し；及び、下位層内の前記ブロック内の複数の下位ブロックは、上位層内の前記ブロック内の上位ブロック内の小区画に対応する；及び
前記複数のプロセッサユニットが、前記ベンチマーク画像についての画像マッピングツリー内の対応するブロックのセットとの差異を有する選択されたブロックのセットを、類似画像の前記セットに記憶する手順；及び
前記複数のプロセッサユニットが、前記画像マッピングツリー内の対応するブロックの前記セットから前記ルートブロックへの前記画像マッピングツリー内のパスのセットを記述する、選択されたブロックの前記セットについてのメタデータを記憶する手順
の方法を実行させるために前記コンピュータシステムによって遂行可能である、コンピュータプログラム製品。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、概してコンピュータシステムの改良に関し、より具体的には、重複箇所を有する画像を効率的に記憶するコンピュータシステムに関する。

【背景技術】

【0002】

インターネット及びソーシャルネットワーキングプラットフォームの発展に伴い、膨大な量の情報が記憶されている。画像は、ソーシャルネットワーキングプラットフォーム上に記憶される情報の大きな割合を構成し得る。例えば、ソーシャルメディアプラットフォームのユーザは、１日あたり１８億枚を超える画像など、非常に多数の画像をアップロードすることができる。インターネット上での画像の記憶は、人工知能システムについての画像認識トレーニングのためのトレーニングデータセットの作成、及び、多数の画像が必要とされ得る他の目的のために行われ得る。

【0003】

これらの画像を記憶するには、膨大な量のストレージスペースを要し、多額のコストを伴う。画像用のストレージスペースを管理するにあたり、ストレージスペースの量を削減するために、画像に圧縮技法が適用され得る。データ圧縮がデジタル画像に適用されて画像のサイズを縮小し、その結果、記憶又は伝送のためのコストが削減され得る。画像の圧縮の場合、圧縮は非可逆圧縮又は可逆圧縮であり得る。可逆圧縮が好まれるが、所望される程度の画像サイズを生成しない場合がある。

【0004】

更に、画像用のストレージスペースを管理するにあたり、重複画像が識別され得る。重複画像の識別により、画像の重複コピーを削除するための重複排除が実行され得る。１つの画像が、共有コピーとして保持され得る。しかしながら、記憶される画像の数は急速に増加し続けているため、同一画像の重複排除は、画像用のストレージスペースにおける所望の削減を提供しない場合がある。

【発明の概要】

【0005】

例示的な一実施形態によれば、画像ストレージスペースを管理するためのコンピュータ実装方法が提供される。複数のプロセッサユニットが、類似画像グループ内のベンチマーク画像を識別する。類似画像グループ内でベンチマーク画像として識別されなかった複数の他の画像は、類似画像のセットである。複数のプロセッサユニットが、画像マッピングツリーを作成する。画像マッピングツリーは、ベンチマーク画像についてのルートブロック、及び、類似画像のセットに基づきルートブロックの下の層のセット内に配列されたブロックを有する。ブロックは、ベンチマーク画像の部分を表し、下位層内のブロック内の複数の下位ブロックは、上位層内のブロック内の上位ブロック内の小区画に対応する。複数のプロセッサユニットは、ベンチマーク画像についての画像マッピングツリー内の対応するブロックのセットとの差異を有する選択されたブロックのセットを、類似画像のセットに記憶する。複数のプロセッサユニットは、画像マッピングツリー内の対応するブロックのセットからルートブロックへの画像マッピングツリー内のパスのセットを記述する、選択されたブロックのセットについてのメタデータを記憶する。他の例示的な実施形態によれば、画像ストレージスペースを管理するためのコンピュータシステム及びコンピュータプログラム製品が提供される。その結果、例示的な実施形態は、類似画像の部分を記憶することを通じて、必要とされる画像ストレージスペースの量を削減することにより、コンピュータシステムにおける性能を向上させる技術的効果を提供し得る。

【0006】

例示的な実施形態はまた、ベンチマーク画像内の新たな対応するブロックのセットとは異なる新たな画像についての新たなブロックのセットを画像マッピングツリーに許容的に記憶し、画像マッピングツリー内の新たな対応するブロックのセットからベンチマーク画像についてのルートブロックへの新たなパスのセットを記述する、新たなブロックのセットについての新たなメタデータを画像マッピングツリーに記憶し得る。例示的な実施形態は、新たな画像のセットが画像マッピングツリーについての画像の最大閾値内にある場合に、画像マッピングツリーを用いて新たな画像のセットを更に許容的に記憶する。例示的な実施形態はまた、新たな画像のセットが新たな画像閾値に等しい、又はこれを上回る場合に、新たな画像のセット及び類似画像グループ内の画像を用いて画像マッピングツリーを許容的に再作成し得る。類似画像グループについての画像マッピングツリーを作成するにあたり、例示的な実施形態は、ベンチマーク画像を許容的に分割してベンチマーク画像内に小区画を形成し、ルートブロックの下方の層内に上位ブロックの上位層を作成し、その中で、上位ブロック内の各上位ブロックは、ベンチマーク画像内の小区画内の小区画に対応する。類似画像グループについての画像マッピングツリーを作成するにあたり、例示的な実施形態は、許容的に、更に、対応する上位ブロックのセットを形成するために、上位ブロック内の対応する上位ブロックとは異なる類似ブロックを有する類似画像のセット内の類似画像の数を判定し；対応する上位ブロックのセット内の各対応する上位ブロックを小区画に分割し；及び、下位ブロックの下位層を作成し、その中で、下位ブロック内の各下位ブロックは、対応する上位ブロックのセット内の小区画内の小区画に対応する。その結果、例示的な実施形態は、類似画像のブロック及び当該ブロックについてのメタデータを記憶するための画像マッピングツリーの使用を通じ、類似画像用のストレージを削減することを可能にする技術的効果を提供した。

【0007】

別の例示的な例において、画像ストレージスペースを管理するためのコンピュータ実装方法が提供される。複数のプロセッサユニットは、ベンチマーク画像についてのルートブロック、及び、類似画像のセットに基づきルートブロックの下の層のセット内に配列されたブロックを有する画像マッピングツリーを用いて、記憶するための新たな画像を受信する。ブロックは、複数の下位ブロック内のベンチマーク画像の部分を表し、下位層内のブロックは、上位層内のブロック内のブロック内の小区画に対応する。複数のプロセッサユニットは、画像マッピングツリー内の対応するブロックのセットとは異なる、新たな画像についての新たなブロックのセットを記憶する。複数のプロセッサユニットは、画像マッピングツリー内の対応するブロックのセットからベンチマーク画像についてのルートブロックへの新たなパスのセットを記述する、新たなブロックのセットについての新たなメタデータを画像マッピングツリーに記憶する。他の例示的な実施形態によれば、画像ストレージスペースを管理するためのコンピュータシステム及びコンピュータプログラム製品が提供される。その結果、例示的な実施形態は、類似画像の部分を記憶することを通じて、必要とされる画像ストレージスペースの量を削減することにより、コンピュータシステムにおける性能を向上させる技術的効果を提供し得る。

【図面の簡単な説明】

【0008】

【図1】例示的な実施形態が実装され得る、クラウドコンピューティング環境を示す図である。

【0009】

【図2】例示的な実施形態による、抽象化モデル層を示す図である。

【0010】

【図3】例示的な実施形態が実装され得る、データ処理システムのネットワークの図的表現である。

【0011】

【図4】例示的な実施形態による、画像環境のブロック図である。

【0012】

【図5】例示的な実施形態による、類似画像グループの説明図である。

【0013】

【図6】例示的な実施形態による、画像マッピングツリーである。

【0014】

【図7】例示的な実施形態による、画像用に保存されたブロックを記述するために使用されるメタデータである。

【0015】

【図8】例示的な実施形態による、画像マッピングツリーへの新たな画像のマッピングである。

【0016】

【図9】例示的な実施形態による、画像ストレージスペースツリーを管理するためのプロセスのフローチャートである。

【0017】

【図10】例示的な実施形態による、新たな画像を記憶するためのプロセスのフローチャートである。

【0018】

【図11】例示的な実施形態による、新たな画像のセットを処理するためのプロセスのフローチャートである。

【0019】

【図12】例示的な実施形態による、画像マッピングツリーを作成するためのプロセスのフローチャートである。

【0020】

【図13】例示的な実施形態による、画像マッピングツリーを作成するためのプロセスのフローチャートである。

【0021】

【図14A】例示的な実施形態による、画像マッピングツリーを作成するためのプロセスのフローチャートである。

【図14B】例示的な実施形態による、画像マッピングツリーを作成するためのプロセスのフローチャートである。

【0022】

【図15】例示的な実施形態による、画像ストレージスペースツリーを管理するためのプロセスのフローチャートである。

【0023】

【図16A】例示的な実施形態による、新たな画像を処理する画像ストレージスペースツリーを管理するためのプロセスのフローチャートである。

【図16B】例示的な実施形態による、新たな画像を処理する画像ストレージスペースツリーを管理するためのプロセスのフローチャートである。

【0024】

【図17】例示的な実施形態による、データ処理システムのブロック図である。

【発明を実施するための形態】

【0025】

例示的な実施形態は、複数の異なる考慮事項を認識及び考慮している。例えば、例示的な実施形態は、ストレージスペースを削減することを試みる場合、幾つかの重複部分を有する画像をハンドリングすることが困難であり得ることを認識及び考慮している。それらの実施形態は、画像間で重複箇所が存在する場合でも全ての画像を記憶することが必要であると認識及び考慮している。例示的な環境は、この状況が、クラウドストレージ、ソーシャルネットワーキングプラットフォーム、画像認識トレーニングデータを含む異なるシナリオ及び他のシナリオにおける共通の課題であることを認識及び考慮している。

【0026】

従って、上述の課題の少なくとも幾つか、並びに他の起こり得る課題を考慮した、コンピュータ実装方法、装置、コンピュータシステム、及びコンピュータプログラム製品を有することが望ましい。例えば、画像間で重複部分が存在する場合に、画像のストレージを１つに管理することに伴う技術的問題を克服する方法及び装置を有することが望ましい。

【0027】

本発明は、任意の可能な技術的詳細レベルで統合されたシステム、方法及び／又はコンピュータプログラム製品であり得る。コンピュータプログラム製品は、プロセッサに本発明の態様を実行させるためのコンピュータ可読プログラム命令をその上に有するコンピュータ可読ストレージ媒体（又は複数の媒体）を含み得る。

【0028】

コンピュータ可読ストレージ媒体は、命令遂行デバイスによる使用のための命令を保持及び記憶できる有形デバイスであり得る。コンピュータ可読ストレージ媒体は、例えば、電子ストレージデバイス、磁気ストレージデバイス、光ストレージデバイス、電磁ストレージデバイス、半導体ストレージデバイス、又は上述の任意の好適な組み合わせであってもよいがこれらに限定されない。コンピュータ可読ストレージ媒体のより具体的な例の非包括的なリストは、以下：ポータブルコンピュータディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、消去可能プログラマブルリードオンリメモリ（ＥＰＲＯＭ又はフラッシュメモリ）、スタティックランダムアクセスメモリ（ＳＲＡＭ）、ポータブルコンパクトディスクリードオンリメモリ（ＣＤ－ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、メモリスティック、フロッピディスク、その上に命令が記録されたパンチカード又は溝内の隆起構造などの機械的にエンコードされたデバイス、及び上述の任意の好適な組み合わせを含み得る。コンピュータ可読ストレージ媒体は、本明細書において使用される場合、電波又は他の自由に伝搬する電磁波、導波路又は他の伝送媒体を通じて伝搬する電磁波（例えば、光ファイバケーブルを通過する光パルス）、又はワイヤを通じて伝送される電気信号などの一時的な信号自体として解釈されないものとする。

【0029】

本明細書において説明されるコンピュータ可読プログラム命令は、コンピュータ可読ストレージ媒体からそれぞれのコンピューティング／処理デバイスへダウンロードされてもよく、又は、ネットワーク、例えば、インターネット、ローカルエリアネットワーク、ワイドエリアネットワーク及び／又は無線ネットワークを介して、外部コンピュータ又は外部ストレージデバイスへダウンロードされてもよい。ネットワークは、銅伝送ケーブル、光伝送ファイバ、無線伝送、ルータ、ファイアウォール、スイッチ、ゲートウェイコンピュータ及び／又はエッジサーバを有し得る。各コンピューティング／処理デバイス内のネットワークアダプタカード又はネットワークインタフェースは、ネットワークからコンピュータ可読プログラム命令を受信し、当該コンピュータ可読プログラム命令を、それぞれのコンピューティング／処理デバイス内のコンピュータ可読ストレージ媒体に記憶するために転送する。

【0030】

本発明の動作を実行するためのコンピュータ可読プログラム命令は、アセンブラ命令、命令セットアーキテクチャ（ＩＳＡ）の命令、マシン命令、マシン依存命令、マイクロコード、ファームウェア命令、状態設定データ、集積回路用の構成データ、又は、Ｓｍａｌｌｔａｌｋ（登録商標）又はＣ＋＋などのようなオブジェクト指向プログラミング言語、及び「Ｃ」プログラミング言語又は同様のプログラミング言語などの手続き型プログラミング言語を含む、１つ又は複数のプログラミング言語の任意の組み合わせで書かれたソースコード又はオブジェクトコードのいずれかであり得る。コンピュータ可読プログラム命令は、ユーザのコンピュータ上で全体的に、ユーザのコンピュータ上で部分的に、スタンドアロンのソフトウェアパッケージとして、ユーザのコンピュータ上で部分的かつリモートコンピュータ上で部分的に、又は、リモートコンピュータ又はサーバ上で全体的に遂行し得る。後者のシナリオでは、リモートコンピュータが、ローカルエリアネットワーク（ＬＡＮ）又はワイドエリアネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを通じてユーザのコンピュータに接続され得、又はその接続は、（例えば、インターネットサービスプロバイダを使用するインターネットを通じて）外部コンピュータに対して行われ得る。幾つかの実施形態において、本発明の態様を実行すべく、例えば、プログラマブル論理回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、又は、プログラマブルロジックアレイ（ＰＬＡ）を含む電子回路は、コンピュータ可読プログラム命令の状態情報を利用して電子回路をパーソナライズすることによって、コンピュータ可読プログラム命令を遂行し得る。

【0031】

本発明の態様は、本明細書において、本発明の実施形態による方法、装置（システム）、及びコンピュータプログラム製品のフローチャート図及び／又はブロック図を参照して説明されている。フローチャート図及び／又はブロック図の各ブロック、及び、フローチャート図及び／又はブロック図におけるブロックの組み合わせは、コンピュータ可読プログラム命令によって実装され得ることが理解されるであろう。

【0032】

これらのコンピュータ可読プログラム命令は、コンピュータのプロセッサ、又は機械を生成する他のプログラマブルデータ処理装置に提供されてよく、それにより、コンピュータのプロセッサ又は他のプログラマブルデータ処理装置を介して遂行される命令は、フローチャート及び／又はブロック図の１つ又は複数のブロックにおいて指定される機能／作用を実装するための手段を作成する。これらのコンピュータ可読プログラム命令はまた、コンピュータ可読ストレージ媒体に記憶されてよく、当該命令は、コンピュータ、プログラマブルデータ処理装置及び／又は他のデバイスに対し、特定の様式で機能するよう指示し得、それにより、命令が記憶されたコンピュータ可読ストレージ媒体は、フローチャート及び／又はブロック図の１つ又は複数のブロックにおいて指定された機能／作用の態様を実装する命令を含む製品を備えるようになる。

【0033】

コンピュータ可読プログラム命令はまた、コンピュータ、他のプログラマブルデータ処理装置、又は他のデバイスにロードされて、当該コンピュータ、当該他のプログラマブル装置又は他のデバイス上で一連の動作段階を実行させてコンピュータ実装プロセスを生成してよく、それにより、当該コンピュータ、他のプログラマブル装置又は他のデバイス上で遂行される当該命令が、フローチャート及び／又はブロック図の１つ又は複数のブロックにおいて指定された機能／作用を実装する。

【0034】

図におけるフローチャート及びブロック図は、本発明の様々な実施形態による、システム、方法、及びコンピュータプログラム製品の可能な実装形態のアーキテクチャ、機能、及び動作を示す。これに関して、フローチャート又はブロック図における各ブロックは、指定された論理機能を実装するための１つ又は複数の遂行可能命令を含む命令のモジュール、セグメント、又は部分を表し得る。幾つかの代替的な実装形態において、ブロック内に記されている機能は、図面中に記されている順序とは異なる順序で生じ得る。例えば、連続して示されている２つのブロックが、実際には、１つの段階として実現されてよく、同時に、実質的に同時に、部分的に又は全体的に時間が重複する様式で遂行されてよく、又は、ブロックは、場合によっては、関与する機能に応じて逆の順序で遂行されてよい。ブロック図及び／又はフローチャート図の各ブロック、及び、ブロック図及び／又はフローチャート図におけるブロックの組み合わせは、指定された機能又は作用を実行する、又は専用ハードウェア及びコンピュータ命令の組み合わせを実行する専用ハードウェアベースのシステムにより実装され得ることにも留意されたい。

【0035】

本開示は、クラウドコンピューティングに関する詳細な説明を含むが、本明細書に列挙される教示内容の実装形態は、クラウドコンピューティング環境に限定されないことを理解されたい。むしろ、本発明の実施形態は、現在既知、又は、今後開発される任意の他のタイプのコンピューティング環境と併せて実装することが可能である。

【0036】

クラウドコンピューティングは、管理の労力又はサービスのプロバイダとの対話を最小限に抑えながら迅速にプロビジョニング及びリリースされ得る構成可能なコンピューティングリソース（例えば、ネットワーク、ネットワーク帯域幅、サーバ、処理、メモリ、ストレージ、アプリケーション、仮想マシン、及びサービス）の共有プールに対する便利なオンデマンドのネットワークアクセスを可能にするためのサービス提供のモデルである。本クラウドモデルは、少なくとも５つの特性、少なくとも３つのサービスモデル、及び少なくとも４つの展開モデルを含み得る。

【0037】

特性は以下の通りである。

【0038】

オンデマンドセルフサービス：クラウドコンシューマは、サービスプロバイダとの人的対話を必要とすることなく、必要に応じて自動的に、サーバ時間及びネットワークストレージなどのコンピューティング能力を一方的にプロビジョニングすることができる。

【0039】

幅広いネットワークアクセス：能力は、ネットワークを介して利用可能であり、また、異種混交のシンクライアントプラットフォーム又はシッククライアントプラットフォーム（例えば、モバイル電話、ラップトップ、及びＰＤＡ（登録商標））による使用を促進する標準的なメカニズムを通じてアクセスされる。

【0040】

リソースプーリング：プロバイダのコンピューティングリソースは、マルチテナントモデルを使用して複数のコンシューマにサービス提供するようにプールされており、異なる物理リソース及び仮想リソースが需要に沿って動的に割り当て及び再割り当てされる。コンシューマは、概して、提供されたリソースの正確なロケーションに対する制御又は知識を有していないが、より高いレベルの抽象化（例えば、国、州、又はデータセンタ）においてロケーションを指定することが可能である場合があるという点で、ロケーションの独立性がある。

【0041】

迅速な弾力性：能力は迅速にかつ伸縮自在に、場合によっては自動的にプロビジョニングされ、素早くスケールアウトすることも、迅速にリリースして素早くスケールインすることもできる。コンシューマにとって、多くの場合、プロビジョニングのために利用可能な能力は無制限であるように見え、任意の時点において任意の量で購入され得る。

【0042】

計測サービス：クラウドシステムは、或る抽象化レベルでサービスのタイプ（例えば、ストレージ、処理、帯域幅、及びアクティブユーザアカウント）に適した計測能力を活用することにより、リソースの使用を自動的に制御及び最適化する。リソース使用量をモニタリング、制御及び報告することができ、それにより、利用されるサービスのプロバイダ及びコンシューマの両方に透明性が提供される。

【0043】

サービスモデルは以下の通りである。

【0044】

サービスとしてのソフトウェア（ＳａａＳ）：コンシューマに提供される能力は、クラウドインフラストラクチャ上で実行しているプロバイダのアプリケーションを使用することである。アプリケーションは、ウェブブラウザ（例えば、ウェブベースの電子メール）などのシンクライアントインタフェースを通じて様々なクライアントデバイスからアクセス可能である。コンシューマは、限定されたユーザ固有のアプリケーション構成設定を考え得る例外として、ネットワーク、サーバ、オペレーティングシステム、ストレージ又は更には個々のアプリケーション能力を含む、基礎をなすクラウドインフラストラクチャを管理又は制御しない。

【0045】

サービスとしてのプラットフォーム（ＰａａＳ）：コンシューマに提供される能力は、プロバイダによってサポートされるプログラミング言語及びツールを使用して作成された、コンシューマが作成又は取得したアプリケーションをクラウドインフラストラクチャ上に展開することである。コンシューマは、ネットワーク、サーバ、オペレーティングシステム、又はストレージを含む、基礎をなすクラウドインフラストラクチャを管理又は制御しないが、展開されたアプリケーション、及び場合によってはアプリケーションホスティング環境構成に対して制御を有する。

【0046】

サービスとしてのインフラストラクチャ（ＩａａＳ）：コンシューマに提供される能力は、処理、ストレージ、ネットワーク、及び他の基本的なコンピューティングリソースをプロビジョニングすることであり、コンシューマは、オペレーティングシステム及びアプリケーションを含み得る任意のソフトウェアを展開し、実行することが可能である。コンシューマは、基礎をなすクラウドインフラストラクチャを管理又は制御しないが、オペレーティングシステム、ストレージ、展開されたアプリケーションに対する制御を有するとともに、場合によっては選択されたネットワーキングコンポーネント（例えば、ホストファイアウォール）に対する限定的な制御を有する。

【0047】

展開モデルは以下の通りである。

【0048】

プライベートクラウド：クラウドインフラストラクチャは、組織のためだけに運用される。それは、組織又は第三者によって管理されてよく、オンプレミス又はオフプレミスで存在してよい。

【0049】

コミュニティクラウド：クラウドインフラストラクチャは、複数の組織により共有されており、共有の関心事（例えば、ミッション、セキュリティ要件、ポリシ、及び法令順守に関わる考慮事項）を有する特定のコミュニティをサポートする。それは、それらの組織又は第三者によって管理されてよく、オンプレミス又はオフプレミスで存在してよい。

【0050】

パブリッククラウド：クラウドインフラストラクチャは、一般大衆又は大規模な業界団体にとって利用可能になり、クラウドサービスを販売する組織により所有される。

【0051】

ハイブリッドクラウド：このクラウドインフラストラクチャは、２つ又はそれより多くのクラウド（プライベート、コミュニティ、又はパブリック）の複合体であり、これは、一意的なエンティティのままであるが、データ及びアプリケーションのポータビリティ（例えば、クラウド間の負荷分散のためのクラウドバースト）を可能にする標準化された技術又は独自技術によって共に結合される。

【0052】

クラウドコンピューティング環境は、ステートレス性、低結合性、モジュール性、及び意味的相互運用性に重点を置いたサービス指向型である。クラウドコンピューティングの中核には、相互接続されたノードのネットワークを含むインフラストラクチャが存在する。

【0053】

ここで図１を参照すると、例示的な実施形態が実装され得る、クラウドコンピューティング環境を示す図が示されている。この例示的な例において、クラウドコンピューティング環境１００は、例えば、パーソナルデジタルアシスタント又はスマートフォン１２０Ａ、デスクトップコンピュータ１２０Ｂ、ラップトップコンピュータ１２０Ｃ及び／又は自動車コンピュータシステム１２０Ｎなど、クラウドコンシューマにより用いられるローカルコンピューティングデバイスが通信し得る１つ又は複数のクラウドコンピューティングノード１１０のセットを含む。

【0054】

クラウドコンピューティングノード１１０は、互いに通信してよく、上記で説明されたプライベートクラウド、コミュニティクラウド、パブリッククラウド又はハイブリッドクラウド、又はそれらの組み合わせなどの１つ又は複数のネットワークに物理的に又は仮想的にグループ化されてよい。これにより、クラウドコンピューティング環境１００は、クラウドコンシューマがローカルコンピューティングデバイス１２０Ａ～１２０Ｎなどのローカルコンピューティングデバイス上でリソースを維持する必要がないインフラストラクチャ、プラットフォーム及び／又はソフトウェアをサービスとして提供することが可能になる。ローカルコンピューティングデバイス１２０Ａ～１２０Ｎのタイプは単に例示を意図するものであり、クラウドコンピューティングノード１１０及びクラウドコンピューティング環境１００は、任意のタイプのネットワーク及び／又は例えばウェブブラウザを使用するネットワークアドレス指定可能接続を介して、任意のタイプのコンピュータ化デバイスと通信し得ることが理解される。

【0055】

ここで図２を参照すると、例示的な実施形態による、抽象化モデル層を示す図が示されている。この例示的な例において示されている機能抽象化層のセットは、図１におけるクラウドコンピューティング環境１００などのクラウドコンピューティング環境によって提供され得る。

【0056】

本明細書において使用される場合、「～のセット」は、項目を参照して使用されるとき、１つ又は複数の項目を意味する。例えば、機能抽象化層のセットは、１つ又は複数の機能抽象化層である。

【0057】

図２に示されるコンポーネント、層、及び機能は例示のみを意図しており、本発明の実施形態はこれに限定されないことが事前に理解されるべきである。描写されている通り、以下の層及び対応する機能が提供される。

【0058】

クラウドコンピューティング環境の抽象化層２００は、ハードウェア及びソフトウェア層２０２、仮想化層２０４、管理層２０６及びワークロード層２０８を含む。ハードウェア及びソフトウェア層２０２は、クラウドコンピューティング環境のハードウェアコンポーネント及びソフトウェアコンポーネントを含む。ハードウェアコンポーネントは、例えば、メインフレーム２１０、ＲＩＳＣ（縮小命令セットコンピュータ）アーキテクチャベースサーバ２１２、サーバ２１４、ブレードサーバ２１６、ストレージデバイス２１８、及び、ネットワーク及びネットワーキングコンポーネント２２０を含み得る。幾つかの例示的な実施形態において、ソフトウェアコンポーネントは、例えば、ネットワークアプリケーションサーバソフトウェア２２２及びデータベースソフトウェア２２４を含み得る。

【0059】

仮想化層２０４は、仮想エンティティの以下の例、すなわち、仮想サーバ２２６；仮想ストレージ２２８；仮想プライベートネットワークを含む仮想ネットワーク２３０；仮想アプリケーション及びオペレーティングシステム２３２；及び仮想クライアント２３４が提供され得る抽象化層を提供する。

【0060】

一例において、管理層２０６は、以下で説明される機能を提供してよい。リソースプロビジョニング２３６は、クラウドコンピューティング環境内のタスクを実行するために利用されるコンピューティングリソース及び他のリソースの動的調達を提供する。計測及び価格設定２３８は、クラウドコンピューティング環境内でリソースが利用される際のコスト追跡、及びこれらのリソースの消費に対する請求又はインボイス作成を提供する。一例において、これらのリソースは、アプリケーションソフトウェアライセンスを含んでもよい。セキュリティは、クラウドコンシューマ及びタスクのアイデンティティ検証、並びに、データ及び他のリソースの保護を提供する。ユーザポータル２４０は、コンシューマ及びシステムアドミニストレータに対してクラウドコンピューティング環境へのアクセスを提供する。サービスレベル管理２４２は、必要とされるサービスレベルが満たされるように、クラウドコンピューティングリソース割り当て及び管理を提供する。サービスレベルアグリーメント（ＳＬＡ）計画及び履行２４４は、ＳＬＡに従って将来要件が予期されるクラウドコンピューティングリソースの事前準備及び調達を提供する。

【0061】

ワークロード層２０８は、クラウドコンピューティング環境が利用され得る機能の例を提供する。例えば、ワークロード層２０８によって提供され得るワークロード及び機能は、マッピング及びナビゲーション２４６、ソフトウェア開発及びライフサイクル管理２４８、仮想教室教育配信２５０、データ分析処理２５２、トランザクション処理２５４、及び画像管理２５６を含み得る。

【0062】

この例示的な例において、画像管理２５６は、クラウドコンピューティング環境１００における画像のストレージを管理する。画像管理２５６は、幾つかの重複部分を有する画像のために必要とされるストレージスペースを削減する様式でストレージを管理することができる。

【0063】

ここで図３を参照すると、例示的な実施形態が実装され得る、データ処理システムのネットワークの図的表現が示されている。ネットワークデータ処理システム３００は、例示的な実施形態が実装され得るコンピュータのネットワークである。ネットワークデータ処理システム３００は、ネットワーク３０２を収容し、これは、ネットワークデータ処理システム３００内で共に接続された様々なデバイス及びコンピュータの間の通信リンクを提供するために用いられる媒体である。ネットワーク３０２は、有線、無線通信リンク、又は光ファイバケーブルなどの接続を含み得る。

【0064】

描写されている例において、サーバコンピュータ３０４及びサーバコンピュータ３０６は、ストレージユニット３０８と共にネットワーク３０２に接続されている。加えて、クライアントデバイス３１０は、ネットワーク３０２に接続している。描写されている通り、クライアントデバイス３１０は、クライアントコンピュータ３１２、クライアントコンピュータ３１４、及びクライアントコンピュータ３１６を含む。クライアントデバイス３１０は、例えば、コンピュータ、ワークステーション、又はネットワークコンピュータであり得る。描写されている例において、サーバコンピュータ３０４は、ブートファイル、オペレーティングシステム画像及びアプリケーションなどの情報をクライアントデバイス３１０に提供する。更に、クライアントデバイス３１０は、モバイル電話３１８、タブレットコンピュータ３２０及びスマートグラス３２２など、他のタイプのクライアントデバイスも含み得る。この例示的な例において、サーバコンピュータ３０４、サーバコンピュータ３０６、ストレージユニット３０８、及びクライアントデバイス３１０は、ネットワーク３０２に接続するネットワークデバイスであり、その中で、ネットワーク３０２は、これらのネットワークデバイスのための通信媒体である。クライアントデバイス３１０の幾つか又は全ては、モノのインターネット（ＩｏＴ）を形成し得、その中で、これらの物理デバイスは、ネットワーク３０２に接続し、ネットワーク３０２上で、情報を互いに交換できる。

【0065】

この例において、クライアントデバイス３１０は、サーバコンピュータ３０４のクライアントである。ネットワークデータ処理システム３００は、示されていない追加のサーバコンピュータ、クライアントコンピュータ、及び他のデバイスを含み得る。クライアントデバイス３１０は、有線、光ファイバ、又は無線接続のうちの少なくとも１つを利用してネットワーク３０２に接続する。

【0066】

ネットワークデータ処理システム３００内に位置するプログラムコードは、コンピュータ記録可能ストレージ媒体に記憶され、使用のためにデータ処理システム又は他のデバイスへダウンロードされ得る。例えば、プログラムコードが、サーバコンピュータ３０４上のコンピュータ記録可能ストレージ媒体に記憶され、クライアントデバイス３１０上での使用のためにネットワーク３０２を介してクライアントデバイス３１０へダウンロードされ得る。

【0067】

描写されている例において、ネットワークデータ処理システム３００は、伝送制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）プロトコルスイートを使用して互いに通信するネットワーク及びゲートウェイの世界規模の集合体を表すネットワーク３０２を用いるインターネットである。インターネットの中核には、データ及びメッセージをルーティングする数千の商用コンピュータシステム、政府コンピュータシステム、教育コンピュータシステム、及び他のコンピュータシステムで構成される主要ノード又はホストコンピュータ間の高速データ通信回線のバックボーンがある。当然ながら、ネットワークデータ処理システム３００はまた、複数の異なるタイプのネットワークを用いて実装され得る。例えば、ネットワーク３０２は、インターネット、イントラネット、ローカルエリアネットワーク（ＬＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）又はワイドエリアネットワーク（ＷＡＮ）のうちの少なくとも１つで構成され得る。図３は、異なる例示的な実施形態についてのアーキテクチャ上の制限としてではなく、例として意図されている。

【0068】

本明細書において使用される場合、「複数の」は、項目を参照して使用されるとき、１つ又は複数の項目を意味する。例えば、「複数の異なるタイプのネットワーク」は、１つ又は複数の異なるタイプのネットワークである。

【0069】

更に、「～のうちの少なくとも１つ（ａｔ ｌｅａｓｔ ｏｎｅ ｏｆ）」という語句は、項目のリストと共に使用される場合、リスト化された項目のうちの１つ又は複数の異なる組み合わせが使用され得ること、及び、リスト内の各項目のうちの１つのみが必要とされ得ることを意味する。換言すれば、「～のうちの少なくとも１つ」は、リストからの項目の任意の組み合わせ及び任意の数の項目が使用され得るが、リスト内の項目の全てが必要とされるわけではないことを意味する。項目は、特定のオブジェクト、物又はカテゴリであり得る。

【0070】

例えば、限定されないが、「項目Ａ、項目Ｂ、又は項目Ｃのうちの少なくとも１つ」は、項目Ａ、項目Ａ及び項目Ｂ、又は項目Ｂを含み得る。この例はまた、項目Ａ、項目Ｂ、及び項目Ｃ又は項目Ｂ及び項目Ｃを含み得る。当然ながら、これらの項目の任意の組み合わせが存在し得る。幾つかの例示的な例において、「～のうちの少なくとも１つ」は、例えば、限定されないが、項目Ａのうち２個、項目Ｂのうち１個、項目Ｃのうち１０個、項目Ｂのうち４個、及び項目Ｃのうち７個、又は、他の好適な組み合わせであり得る。

【0071】

この例示的な例において、画像管理システム３３０は、ストレージエリアネットワーク（ｓｔｏｒａｇｅ ａｒｅａ ｎｅｔｗｏｒｋ：ＳＡＮ）３３４における画像３３２のストレージを管理し得る。ストレージエリアネットワーク３３４は、ネットワーク３０２を介してアクセスされ得るストレージデバイスのネットワークである。描写されている通り、画像管理システム３３０は、画像３３２を記憶するときに、ストレージエリアネットワーク３３４内の画像ストレージスペース３３６を管理し得る。

【0072】

描写されている通り、画像管理システム３３０は、重複箇所を有する全ての画像を記憶するよりも少ないスペースを用いて、重複箇所を有する画像３３２の記憶をハンドリングし得る。例えば、第１の画像３３８及び第２の画像３４０の両方が、ブロックに分割され得る。第１の画像３３８及び第２の画像３４０のこの分割は、第２の画像３４０が第１の画像３３８内のブロックに対応するブロックを有するように実行され得る。例えば、各画像が４つのブロックを有するように、両方の画像が２×２に分割され得る。この例は、両方の画像が同じサイズを有すると想定している。第１の画像３３８及び第２の画像３４０のこの分割は、第１の画像３３８内の各ブロックが第２の画像３４０内の対応するブロックを有するようにするものであり得る。

【0073】

画像ストレージスペース３３６を管理するにあたり、画像管理システム３３０は、第１の画像３３８をストレージエリアネットワーク３３４に記憶し得る。第２の画像３４０に関し、画像管理システム３３０は、第２の画像３４０内のブロックを第１の画像３３８内の対応するブロックと比較し得る。第２の画像３４０内のブロックが第１の画像３３８内の対応するブロックと同じである場合、第２の画像３４０内の当該ブロックはストレージエリアネットワーク３３４に保存されない。第２の画像３４０内のブロックが第１の画像３３８内の対応するブロックと類似しているが同じではない場合、第２の画像３４０内の当該ブロックはストレージエリアネットワーク３３４に保存される。メタデータはまた、第２の画像３４０について記憶されたブロック及び第１の画像３３８内の対応するブロックの間の対応関係を識別するために、当該ブロックについて記憶され得る。その結果、十分に類似した互いの重複であり得る画像をハンドリングするにあたり、より少ないストレージスペースが必要とされる。

【0074】

この例において、この分析は第２の画像３４０について記憶されたブロックを第１の画像３３８内の対応するブロックにマッピングするための能力を提供する層を有する画像マッピングツリー３４２を用いることで容易になり得る。その結果、画像３３２内に類似画像が存在する場合に、画像３３２を記憶するために画像ストレージスペース３３６において必要とされるスペースの量が削減され得る。

【0075】

画像ストレージスペース３３６の使用におけるこの削減は、同じ量のストレージスペースにおいてより多くの画像を記憶するための能力を提供し得る。更に、互いに類似した画像がネットワーク３０２を介して転送される場合、画像の部分のみを転送するための能力を通じて、画像の転送の速度が向上し得る。

【0076】

画像管理システム３３０による画像３３２及びストレージエリアネットワーク３３４の管理の説明図が、例示的な例に従い、画像３３２のストレージが管理され得る１つの様式として提示される。この例示は、例の他のリストが実装され得る様式を限定することを意図するものではない。例えば、別の相対的な例において、ストレージエリアネットワーク３３４の代わりに、サーバコンピュータ３０４に接続されたソリッドステートディスクドライブが使用され得る。更に、更なる別の例示的な例において、ネットワーク３０２を通じて分散された複数のストレージコンポーネントは、画像３３２を記憶し得る。

【0077】

ここで図４を参照すると、例示的な実施形態による、画像環境のブロック図が示されている。この例示的な例において、画像環境４００は、図３におけるネットワークデータ処理システム３００で示されるハードウェアなどのハードウェアにおいて実装され得るコンポーネントを含む。画像管理システム４０２は、画像環境４００において画像４０４を管理し得る。

【0078】

描写されている通り、画像管理システム４０２は、コンピュータシステム４０６及び画像マネージャ４０８を備える。画像マネージャ４０８は、コンピュータシステム４０６内に位置する。

【0079】

この例示的な例において、画像マネージャ４０８は、ソフトウェア、ハードウェア、ファームウェア、又はそれらの組み合わせにおいて実装され得る。ソフトウェアが使用される場合、画像マネージャ４０８によって実行される動作は、プロセッサユニットなどのハードウェア上で実行するように構成されたプログラム命令において実装され得る。ファームウェアが使用される場合、画像マネージャ４０８によって実行される動作は、プログラム命令及びデータにおいて実装され、プロセッサユニット上で実行するように永続メモリに記憶され得る。ハードウェアが採用される場合、ハードウェアは、画像マネージャ４０８において動作を実行するように動作する回路を含み得る。

【0080】

例示的な例において、ハードウェアは、回路システム、集積回路、特定用途向け集積回路（ＡＳＩＣ）、プログラマブルロジックデバイス、又は複数の動作を実行するように構成された何らかの他の好適なタイプのハードウェアのうちの少なくとも１つから選択される形態を取ることができる。プログラマブルロジックデバイスでは、デバイスは、複数の動作を実行するように構成され得る。デバイスは、後の時間に再構成されてもよく、又は、複数の動作を実行するように恒久的に構成されてもよい。プログラマブルロジックデバイスは、例えば、プログラマブルロジックアレイ、プログラマブルアレイロジック、フィールドプログラマブルロジックアレイ、フィールドプログラマブルゲートアレイ、及び他の好適なハードウェアデバイスを含む。加えて、プロセスは、無機コンポーネントと統合された有機コンポーネントにおいて実装することができ、人間を排除した有機コンポーネントから完全に構成することができる。例えば、プロセスは、有機半導体内の回路として実装され得る。

【0081】

コンピュータシステム４０６は、物理ハードウェアシステムであり、１つ又は複数のデータ処理システムを含む。１つよりも多くのデータ処理システムがコンピュータシステム４０６内に存在する場合、それらのデータ処理システムは、通信媒体を用いて互いに通信している。通信媒体は、ネットワークであり得る。データ処理システムは、コンピュータ、サーバコンピュータ、タブレットコンピュータ、又は何らかの他の好適なデータ処理システムのうちの少なくとも１つから選択され得る。

【0082】

描写されている通り、コンピュータシステム４０６は、例示的な例におけるプロセスを実装するプログラム命令４１２を遂行することが可能である複数のプロセッサユニット４１０を含む。本明細書において使用される場合、複数のプロセッサユニット４１０におけるプロセッサユニットは、ハードウェアデバイスであり、コンピュータを動作させる命令及びプログラムコードに応答してこれらを処理する、集積回路上のものなどのハードウェア回路で構成されている。複数のプロセッサユニット４１０がプロセスのためのプログラム命令４１２を遂行する場合、複数のプロセッサユニット４１０は、同じコンピュータ上又は異なるコンピュータ上にあり得る１つ又は複数のプロセッサユニットである。換言すれば、プロセスは、コンピュータシステム内の同じ又は異なるコンピュータ上におけるプロセッサユニット間で分散され得る。更に、複数のプロセッサユニット４１０は、同じタイプ又は異なるタイプのプロセッサユニットであり得る。例えば、複数のプロセッサユニットは、シングルコアプロセッサ、デュアルコアプロセッサ、マルチコアプロセッサ、汎用中央処理ユニット（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ：ＣＰＵ）、グラフィックス処理ユニット（ｇｒａｐｈｉｃｓ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ：ＧＰＵ）、デジタル信号プロセッサ（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ：ＤＳＰ）、又は何らかの他のタイプのプロセッサユニットのうちの少なくとも１つから選択され得る。

【0083】

この例において、画像マネージャ４０８は、画像マッピングツリー４１４を使用して、画像４０４を記憶するためのストレージシステム４１８内の画像ストレージスペース４１６を管理する。描写されている通り、ストレージシステム４１８は、１つ又は複数のストレージデバイスであり得る。例えば、ストレージシステム４１８は、ネットワークアタッチトストレージ（ｎｅｔｗｏｒｋ ａｔｔａｃｈｅｄ ｓｔｏｒａｇｅ ：ＮＡＳ）、ストレージエリアネットワーク（ＳＡＮ）、メモリ、ディスクドライブ、ソリッドステート（ｓｏｌｉｄ－ｓｔａｔｅ：ＳＳＤ）、ディスクアレイ、又は他のタイプのストレージのうちの少なくとも１つを含み得る。１つよりも多くのストレージコンポーネントが存在する場合、それらのコンポーネントは、通信リンク又はネットワークを通じて互いに接続され得る。

【0084】

例示的な例において、画像マネージャ４０８は、類似画像グループ４２２内のベンチマーク画像４２０を識別する。この例示的な例において、類似画像グループ４２２は、２つ又はそれより多くの画像４０４を含む。類似画像グループ４２２内でベンチマーク画像４２０として識別されなかった複数の他の画像は、類似画像４２４のセットである。この変更された例において、類似画像グループ４２２内の２つ又はそれより多くの画像間でこれらの画像の部分は同じであり得るため、類似画像４２４のセット内の画像は類似しているとみなされ得る。

【0085】

この変更された例において、複数の類似画像間の最小全体差異に基づき、類似画像グループ４２２内の複数の類似画像からベンチマーク画像４２０が判定され得る。この例において、複数の類似画像は、ベンチマーク画像４２０、及び、類似画像グループ４２２内の類似画像４２４のセットを含む。例えば、最小全体差異は、ＲＧＢカラーヒストグラム法、キーポイントマッチング法、画像ハッシュ法、ビット計算法、又は他の好適な技法のうちの少なくとも１つを用いることにより判定され得る。

【0086】

画像マネージャ４０８は、画像マッピングツリー４１４を作成する。この例示的な例において、画像マッピングツリー４１４は階層構造である。

【0087】

描写されている通り、画像マッピングツリー４１４は、ベンチマーク画像４２０についてのルートブロック４２８、及び、類似画像４２４のセットに基づきルートブロック４２８の下の層４３２のセット内に配列されたブロック４３０を有する。この例示的な例において、ブロック４３０は、ベンチマーク画像４２０の部分を表す。下位層４３６内のブロック４３０内の複数の下位ブロック４３４は、上位層４４２内のブロック４３０内の上位ブロック４４０内の小区画４３８に対応する。この例示的な例において、複数の下位ブロック４３４は、下位層４３６内にあるブロック４３０のサブセットであり得る。例えば、上位層４４２内のブロックが４つの小区画に分割される場合、上位層４４２内ブロックに対応する複数のブロック４３０が下位層４３６内に存在する。各複数のブロック４３０は、上位層４４２内の幾つかの対応するブロックを表す。

【0088】

この例示的な例において、ブロック４３０内の各ブロックは、ベンチマーク画像４２０の一部又は小区画を表す。下位層内のブロック４３０は、画像マッピングツリー４１４内の層４３２内の上位層内のブロック４３０と比較して、より高い粒度を有する。換言すれば、下位層４３６内のブロックは、上位層４４２内のブロックと比較して、ベンチマーク画像４２０のより小さい部分に対応する。

【0089】

画像マッピングツリー４１４を作成するにあたり、画像マネージャ４０８は、ベンチマーク画像４２０を分割してベンチマーク画像４２０内に小区画４４４を形成する。小区画は、層４３２内のブロック４３０に対応し得る。画像マネージャ４０８は、ルートブロック４２８の下方の層内に上位ブロック４４０の上位層４４２を作成し、その中で、上位ブロック４４０内の各上位ブロックは、ベンチマーク画像４２０内の小区画４４４内の小区画に対応する。

【0090】

画像マネージャ４０８は、対応する上位ブロック４４８のセットを形成するために、上位ブロック４４０内の対応する上位ブロック４４８とは異なる類似ブロック４４６を有する類似画像４２４のセット内の類似画像４２４の数を判定し得る。画像マネージャ４０８は、対応する上位ブロック４４８のセット内の各対応する上位ブロックを小区画４３８に分割し得る。加えて、画像マネージャ４０８は、下位ブロック４３４の下位層４３６を作成し得、その中で、下位ブロック４３４内の各下位ブロックは対応する上位ブロック４４８のセット内の小区画４３８内の小区画に対応する。

【0091】

上位ブロックを分割することにより形成されるブロック４３０の数は、分割される上位ブロックに対して類似の上位ブロックを有する類似画像４２４の数に基づき得る。例えば、分割される上位ブロックが、当該上位ブロックを有する５枚の類似画像を有する場合、上位ブロックは、９つの下位ブロックに分割され得る。別の例として、分割される上位ブロックが、当該上位ブロックを有する２枚の類似画像を有する場合、上位ブロックは、４つの下位ブロックに分割され得る。他の例示的な例において、上位ブロックは、１６、２５、３６、又は何らかの他の数のブロック４３０に分割され得る。その結果、分割により作成されるブロックの数は、分割される類似の上位ブロックを有する類似画像の数に基づき得る。

【0092】

この例示的な例において、後続の下位層４５０を作成する場合に、判定する段階、分割する段階、及び作成する段階を実行して後続の下位層４５０を形成するとき、下位ブロック４３４は上位ブロック４４０になる。判定する、分割する、及び作成するこのプロセスが異なる回数にわたり反復されて、後続の下位層を形成し得る。

【0093】

作成される後続の下位層の数は、削減されるストレージ及び使用される処理リソースに基づき得る。下位層の数が増加するにつれて、画像マッピングツリー４１４までの時間が増加し、ブロックを記憶するために使用されるメタデータのサイズが増加する。これらの要因を使用して、後続の下位層がいくつ作成されるかを判定し得る。追加の下位層を作成することによって画像用のストレージがどれほど削減されるかを、それらの層を作成し、それらの層で画像マッピングツリー４１４をトラバースし、メタデータを収集及び記憶するために使用される処理リソースの量と対比した考慮事項が、後続の下位層がいくつ使用されるかを判定するために使用され得る。これらのパラメータは、下位層がいくつ作成されるかを判定するための条件を生成するにあたり使用され得る。これらの条件は、例えば、スペースに対する時間の比率、時間の閾値、及び画像マッピングツリー４１４内の層の最大数についての閾値のうちの少なくとも１つを含む。

【0094】

画像マッピングツリー４１４を使用して、類似画像４２４のセットの部分をベンチマーク画像４２０にマッピングすることができる。例示的な一例において、画像マネージャ４０８は、ベンチマーク画像４２０についての画像マッピングツリー４１４内の対応するブロック４５４のセットとの差異を有する選択されたブロック４５２のセットを、類似画像４２４のセットに記憶し得る。画像全体ではなく、類似画像４２４からのブロック４５６が記憶され得る。ブロック４５６は、ベンチマーク画像４２０についてのブロック又は小区画４４４に対応する。換言すれば、ベンチマーク画像４２０の対応する部分と厳密に同じではない画像の部分が保存される。

【0095】

加えて、画像マネージャ４０８は、画像マッピングツリー４１４内の対応するブロック４５４のセットからルートブロック４２８への画像マッピングツリー４１４内のパス４６０のセットを記述する、選択されたブロック４５２のセットについてのメタデータ４５８を記憶する。

【0096】

更に、画像マッピングツリー４１４を使用して、新たな画像を記憶することができる。例えば、画像マネージャ４０８は、ベンチマーク画像４２０についての新たな対応するブロック４６６のセットとは異なる新たな画像４６４についての新たなブロック４６２のセットを画像マッピングツリー４１４に記憶し得る。加えて、画像マネージャ４０８は、画像マッピングツリー４１４内の新たな対応するブロック４６６のセットから、画像マッピングツリー４１４内のベンチマーク画像４２０についてのルートブロック４２８への新たなパス４６８のセットを記述する、新たなブロック４６２のセットについての新たなメタデータ４７０を記憶し得る。

【0097】

更に、画像マネージャ４０８は、新たな画像を選択的に記憶し得る。例えば、画像マネージャ４０８は、新たな画像のセットが画像マッピングツリー４１４についての画像についての新たな画像閾値未満である場合に、画像マッピングツリー４１４を用いて新たな画像のセットを記憶し得る。新たな画像のセットが画像マッピングツリー４１４についての画像の最大閾値を上回る場合、画像マネージャ４０８は、新たな画像のセットが新たな画像閾値に等しい、又はこれを上回る場合に、新たな画像のセット及び類似画像グループ４２２内の画像４０４を用いて画像マッピングツリー４１４を再作成し得る。

【0098】

例示的な一例において、画像を記憶するときの画像ストレージスペースに関する技術的問題を克服する１つ又は複数の技術的ソリューションが存在する。その結果、１つ又は複数の技術的ソリューションは、互いの重複ではない類似画像を記憶するために必要とされるストレージスペースの量を削減する技術的効果を提供し得る。例示的な一例において、画像及びベンチマーク画像を記憶するために必要とされる画像ストレージスペースが、画像を記憶するための現在の技法と比較して削減されるよう、ベンチマーク画像とは異なる画像の部分を記憶することを可能にする技術的効果を提供する１つ又は複数の技術的ソリューションが存在する。更に、１つ又は複数の技術的ソリューションはまた、画像圧縮技法など画像ストレージスペースの使用を削減するための現在の技法と併せて使用され得る。加えて、１つ又は複数の技術的ソリューションは、必要とされる画像ストレージスペースの量を削減するための技術的効果を提供する。その結果、例示的な実施形態は、画像の部分のみが保存されるように、類似画像のブロック及び当該ブロックについてのメタデータを記憶するための画像マッピングツリーの使用を通じ、類似画像用のストレージを削減することを可能にする技術的効果を提供した。

【0099】

コンピュータシステム４０６は、ソフトウェア、ハードウェア、ファームウェア、又はそれらの組み合わせを使用して、異なる例示的な例において説明される段階、動作、又は作用のうちの少なくとも１つを実行するように構成され得る。その結果、コンピュータシステム４０６は、コンピュータシステム４０６内の画像マネージャ４０８がディシジョンツリーを用いてストレージスペースを管理し、類似画像をより効率的に記憶することを可能にする専用コンピュータシステムとして動作する。特に、画像マネージャ４０８は、画像マネージャ４０８を有しない現在利用可能な汎用コンピュータシステムと比較して、コンピュータシステム４０６を専用コンピュータシステムに変遷させる。

【0100】

例示的な例において、コンピュータシステム４０６内の画像マネージャ４０８の使用は、ベンチマーク画像の対応する部分と類似した類似画像の部分を記憶する一方で、ベンチマーク画像の対応する部分と同じである類似画像の他の部分を記憶しないことを通じて、類似画像がより少ないストレージスペースを用いることを可能にすることにより、コンピュータシステム４０６の性能を向上させる、画像ストレージスペースを管理するための実際の応用にプロセスを統合する。換言すれば、コンピュータシステム４０６内の画像マネージャ４０８は、１つ又は複数の画像マッピングツリーが画像を記憶するコンピュータシステム４０６内の画像マネージャ４０８に統合されたプロセスの実際の応用を対象としている。ディシジョンツリーの使用により、ディシジョンツリーが作成された他の画像に類似した画像の部分を記憶することができる。例示的な例において、ディシジョンツリーは、画像マネージャ４０８が画像の部分についてのブロックを記憶することを可能にする。ディシジョンツリーがより多くの層を有するにつれて、粒度の増加が呈され、その結果、使用される画像ストレージスペースの量がますます節約され得る。

【0101】

この例示的な例において、コンピュータシステム４０６内の画像マネージャ４０８は、コンピュータシステム４０６の性能の向上、及び特に、コンピュータシステム４０６に画像を記憶するためのストレージスペースの使用率の改善をもたらす様式で、ディシジョンツリーを用いて画像を保存することができる。このようにして、コンピュータシステム４０６内の画像マネージャ４０８は、コンピュータシステム４０６の機能が向上するように画像ストレージスペースを管理するための実際の応用を提供する。

【0102】

図４における画像環境４００の説明図は、例示的な実施形態が実装され得る様式に対する物理的又はアーキテクチャ上の制限を示唆することを意図するものではない。示されているものに加えて、又は示されているものの代わりに、他のコンポーネントが用いられ得る。幾つかのコンポーネントは不要であり得る。また、ブロックは、幾つかの機能コンポーネントを示すように提示されている。これらのブロックのうちの１つ又は複数は、例示的な実施形態において実装される場合、組み合わされてもよく、分割されてもよく、又は異なるブロックへと組み合わされ、分割されてもよい。

【0103】

例えば、画像マッピングツリー４１４に加えて、又はその代わりに、１つ又は複数の画像マッピングツリーが作成され、存在し得る。この例では、異なる画像マッピングツリーが、異なる類似画像グループについての異なるベンチマーク画像を有し得る。このようにして、新たな画像を適切な画像マッピングツリーと照合して、効率を高め、新たな画像を記憶することができる。

【0104】

ここで図５を参照すると、例示的な実施形態による、類似画像グループの説明図が示されている。例えば、類似画像グループ５００は、図４においてブロック形式で示される類似画像グループ４２２の例である。この例示的な例において、類似画像グループ５００は、ベンチマーク画像５０２、画像１ ５０４、画像２ ５０６、及び画像３ ５０８の４つの画像を含む。ベンチマーク画像５０２は、図４におけるベンチマーク画像４２０の例である。画像１ ５０４、画像２ ５０６、及び画像３ ５０８は、図４における類似画像４２４の例である。

【0105】

描写されている通り、ベンチマーク画像５０２は、小区画に分割又は細分割され得る。この例において、小区画は、ブロック１ ５１０、ブロック２ ５１２、ブロック３ ５１４、及びブロック４ ５１６の４つのブロックである。この例示的な例において、これらのブロックは、小区画とも称され得る。

【0106】

例示的な例において、画像１ ５０４、画像２ ５０６、及び画像３ ５０８も、これらの画像のどの部分が記憶されるべきであり、どの部分が記憶される必要がないかを判定するための比較用に、ベンチマーク画像５０２を分割することにより作成されたブロックに対応するブロックに分割される。特定の画像からのブロックがベンチマーク画像５０２内の対応するブロックとは異なることを判定するために比較が行われる。

【0107】

この例示的な例において、画像１ ５０４は、ブロック１ ５１８、ブロック２ ５２０、ブロック３ ５２２、及びブロック４ ５２４の４つのブロックを有する。描写されている通り、ブロック１ ５１８はブロック１ ５１０に対応し、ブロック２ ５２０はブロック２ ５１２に対応し、ブロック３ ５２２はブロック３ ５１４に対応し、かつブロック４ ５２４はブロック４ ５１６に対応する。

【0108】

この特定の例において、ブロック１ ５１８はブロック１ ５１０と同じであり、ブロック２ ５２０はブロック２ ５１２と同じであり、かつブロック４ ５２４はブロック４ ５１６と同じである。しかしながら、画像１ ５０４及びベンチマーク画像５０２の間で、ブロック３ ５２２はブロック３ ５１４と同じではない。

【0109】

画像１ ５０４を記憶するにあたり、ブロック１ ５１８、ブロック２ ５２０、及びブロック４ ５２４は、ベンチマーク画像５０２を細分割することにより作成された対応するブロックと同じであるため、これらのブロックが記憶される必要はない。画像１ ５０４内のブロック３ ５２２は、このブロックがベンチマーク画像５０２内の対応するブロックであるブロック３ ５１４と同じではないため、記憶される。

【0110】

この例示的な例において、ブロック３ ５１４及びブロック３ ５２２を比較のために更に細分割することによって、画像１ ５０４を記憶するにあたっての更なる節約が実現され得る。この例において、これらのブロックの各々は、対応するブロックが互いに比較される９つのブロックに分割され得る。この比較では、対応するブロック内の画像１ ５０４内のブロック５３０、ベンチマーク画像５０２内のブロック５３２を除き、全てのブロックが同じである。その結果、ブロックのこうした更なる分割が、粒度を増加させ、必要とされるストレージの量を削減する。

【0111】

画像の識別、及び、画像を分割することにより作成されたブロックの形式における小区画の識別は、画像マッピングツリーを用いて管理され得る。この画像マッピングツリーを使用して、ベンチマーク画像５０２を細分割することにより形成された対応するブロックに対する、記憶されたブロック及び画像のロケーションを識別することができる。

【0112】

この例では、画像２ ５０６内のブロック５３４が、ロケーションが対応するブロックであるベンチマーク画像５０２内のブロック５３５を識別するメタデータと共に保存される。別の例として、ブロック５３６及びブロック５３８が画像３ ５０８内に保存される。画像３ ５０８及びベンチマーク画像５０２の間の対応するボックスのマッピングが提供されると、対応するロケーション、ブロック５４０、及びブロック５４２、及びベンチマーク画像５０２を識別するメタデータが保存される。

【0113】

図６を参照すると、例示的な実施形態による、画像マッピングツリーが示されている。社会的な例において、画像マッピングツリー６００は、その図４においてブロック形式で示された画像マッピングツリー４１４の例である。画像マッピングツリー６００は、図５における類似画像グループ５００を用いて作成され得る。

【0114】

描写されている通り、画像マッピングツリー６００は、ルートブロック６０２及び層６０４を有する。この例において、層６０４は、第１の層６０６及び第２の層６０８を含む。第１の層６０６は図４における上位層４４２の例であり、第２の層６０８は図４における下位層４３６の例である。

【0115】

各連続層により、画像を細分割するにあたっての追加的な粒度が提供される。例えば、図５におけるベンチマーク画像５０２は、画像マッピングツリー６００内のルートブロック６０２についての４つのブロック又は小区画に細分割され得る。４つの小区画へのベンチマーク画像５０２のこれらの分割は、第１の層６０６内のブロックで表され得る。描写されている通り、第１の層６０６はブロック１ ６１０、ブロック２ ６１２、ブロック３ ６１４、及びブロック４ ６１６を含む。これらのブロックの各々は、ルートブロック６０２内のベンチマーク画像５０２の小区画に対応する。

【0116】

第２の層６０８において、第１の層６０６内のブロックは、第２の層６０８内のブロックのグループが第１の層６０６におけるブロック内の小区画に対応するように、追加的な小区画に再び分割され得る。例えば、第１の層６０６内のブロック１ ６１０は、４つの小区画に分割され得る。ブロック１ ６１０の小区画は、ブロック１ ６２０、ブロック２ ６２２、ブロック３ ６２４、及びブロック４ ６２６を含むブロックのグループとして第２の層６０８において表される。換言すれば、第２の層６０８におけるこれら４つのブロックは、ブロック６１０内に対応する小区画を有する。

【0117】

第１の層６０６内のブロックについて作成される小区画の数は、同じである必要がある。描写されている通り、ブロック６１４は、４つの小区画の代わりに９つの小区画に細分割され得る。その結果、ブロック６１４についてのブロックのグループは、第２の層６０８内の９つのブロックであり得る。この例において、９つのブロックのうちのわずか１つのブロックであるブロック７ ６２８及び第２の層６０８が示されている。更に、ブロック２ ６１２及びブロック４ ６１６についてのブロックのグループも、画像マッピングツリー６００の本説明図には示されていない。これらの他のブロックは、例示的な例における特徴の説明図及び説明を不明瞭にすることを回避するために、第２の層６０８においては示されていない。

【0118】

この例において、各レベルでの各ブロックは、上位レベルでの対応するブロックに対するブロックの位置を示す識別子を有する。これらの識別子を使用して、画像用に保存されているブロックからルートブロックへのパスを識別するためのメタデータを生成することができる。これらの識別子及びパスを使用して、画像全体を保存することなく保存されている画像用に保存されたブロックに対応するベンチマーク画像５０２についての特定のブロックを識別することができる。

【0119】

例えば、ブロック１ ６１０はラベル［４．１］を有し、ブロック２ ６１２はラベル［４．２］を有し、ブロック３ ６１４はラベル［４．３］を有し、かつブロック４ ６１６はラベル［４．４］を有する。別の例として、ブロック７ ６２８はラベル［９．７］を有する。この例において、ラベル内の第１の数は、上位層内のブロックからの小区画が存在することを示す。ラベル内の第２の数は、小区画内のブロックの位置を示す。

【0120】

例えば、図５において、画像１ ５０４について、画像１ ５０４内のブロック５３０の位置及びベンチマーク画像５０２内のこのブロックの位置は、新たなブロック［４．３、９．７］として表され得る。このメタデータは、ブロック７ ６２８からブロック１ ６１４へ、そして次にルートブロック６０２へのパスを示す。その結果、ブロック５３０は、この例においてメタデータと共に保存され得、メタデータは、ベンチマーク画像５０２及び新たなブロック［４．３、９．７］への参照である。

【0121】

次に図７を参照すると、例示的な実施形態による、画像用に保存されたブロックを記述するために使用されるメタデータが示されている。メタデータ７００は、図４においてブロック形式で示されているメタデータ４５８の例である。この例示的な例において、メタデータ７００は、図６内の画像マッピングツリー６００を用いて図５内の画像１ ５０４、画像２ ５０６、及び画像３ ５０８を記憶することにより生成される。

【0122】

描写されている通り、メタデータ７００は、表７０２及び表７０４として編成され得る。表７０２は、ベンチマーク画像を識別する。表７０２は、ベンチマーク画像ＩＤ７０６及び画像パス７０８を含む列を有する。ベンチマーク画像ＩＤ７０６はベンチマーク画像を識別し、画像パス７０８はベンチマーク画像のロケーションを識別する。

【0123】

例示的な例において、表７０４は、画像ＩＤ７１０、画像名７１２、ベンチマークＩＤ７１４、及びパス７１６を含む列を有する。画像ＩＤ７１０は画像を識別し、画像名７１２は、保存される画像の名称である。ベンチマークＩＤ７１４は、保存されている画像のベンチマーク画像を識別する。パス７１６は、画像ＩＤ７１０及び画像名７１２によって識別される画像用に保存されたブロックから、ベンチマークＩＤ７１４によって識別されるベンチマーク画像へのパスを識別する。このパスは、画像用に保存されたブロックに対応するベンチマーク画像内の小区画の識別を提供する。

【0124】

この例示的な例において、行７１８は、ベンチマーク画像についてのものである。行７２０は、図５内の画像１ ５０４についてのメタデータである。この例において、画像１ ５２０内のブロック５３０は、このメタデータと共に保存される。行７２０において、ブロック６２８からブロック６１４を通ってルートブロック６０２に至るパスが、ブロック５３０の対応関係、ベンチマーク画像５０２内のブロック５３５内の小区画についての対応するブロックが識別され得るように識別される。その結果、画像１ ５２０の再構築は、ベンチマーク画像５０２からの全てのブロックを用いること、及び、ブロック５３０を、行７２０内のパスによって識別される位置を用いて、位置及びベンチマーク画像５０２に挿入することによって行われ得る。

【0125】

描写されている通り、行７２２は、図５内の画像２ ５０６についてのものである。この例において、画像２ ５０６内のブロック５３４は、このメタデータと共に保存され、ブロック６２０からブロック６１０を通ってルートブロック６０２に至るパスを識別する。行７２２内のこのメタデータは、ベンチマーク画像５０２、及び、画像２ ５０６用に記憶されたブロック５３４を用いて画像２ ５０６を再作成することを可能にする。

【0126】

別の例として、行７２４は、図５内の画像３ ５０８についてのものである。ブロック５３６及びブロック５３８は、画像３ ５０８用に保存される。行７２４内のメタデータは、これらのブロックと、ベンチマーク画像５０２内のブロック５４２内のブロック５４０との対応関係を記述する。行７２４内のパスは、画像３ ５０８用に保存されたブロック５３６及びブロック５３８を用いてベンチマーク画像５０２から画像３ ５０８を再構築するために、これらのブロックについての対応するロケーションを知ることを可能にする画像マッピングツリー６００内のパスを識別する。

【0127】

表内のメタデータ７００の描写は、メタデータ７００が実装され得る様式の例として提示されている。別の例示的な例において、メタデータ７００は、アレイ、フラットファイル、コンテナ、又は何らかの他の好適なタイプのデータ構造を含む他のタイプのデータ構造を用いて編成され得る。

【0128】

図８において、例示的な実施形態による、画像マッピングツリーへの新たな画像のマッピングが示されている。例示的な例において、同じ参照番号が、１つよりも多くの図において用いられ得る。異なる図における参照番号のこうした再使用は、異なる図における同じ要素を表す。

【0129】

この例において、新たな画像８００は１２ＭＢのサイズを有し、画像マッピングツリー６００を用いて保存され得る。この例において、新たな画像８００は画像マッピングツリー６００内の第１の層６０６又は第２の層６０８のいずれかを用いて保存され得る。第２の層６０８は粒度の増加を提供し、その結果、より少ないストレージスペースを用いて新たな画像８００が記憶される。

【0130】

例えば、第１の層６０６が使用される場合、新たな画像８００の一部のみが保存されるように、第１の層６０６を用いて生成されたメタデータを有するブロック８０２及びブロック８０４が保存され得る。メタデータは、ベンチマーク画像５０２への参照を含む。メタデータはまた、ブロック８０２についてのパスが［４．２］であり、ブロック８０２についてのパスが［４．３］であることを含む。これらのブロックの各々は３ＭＢのサイズであり、これら２つのブロックを保存すると、１２ＭＢと比較して６ＭＢのストレージスペースを使用する。

【0131】

第２の層６０８が使用される場合、ブロック８０２及びブロック８０４の代わりにブロック８０６及びブロック８０８が保存されるように、新たな画像８００は更に細分割され得る。メタデータは、ベンチマーク画像５０２への参照を含む。メタデータはまた、ブロック８０６についてのパスが［４．１、４．１］であり、ブロック８０８についてのパスが［４．４、９．７］であることを含む。この例では、ブロック８０６は３／４ＭＢであり、ブロック８０８は３／９ＭＢであり、合計１３／１２ＭＢとなり、その結果、第１の層６０６を用いるよりも節約量が増加する。

【0132】

次に図９を参照すると、例示的な実施形態による、画像ストレージスペースツリーを管理するためのプロセスのフローチャートが示されている。図９における処理は、ハードウェア、ソフトウェア、又はその両方において実装され得る。ソフトウェアにおいて実装される場合、プロセスは、１つ又は複数のコンピュータシステム内の１つ又は複数のハードウェアデバイス内に位置する１つ又は複数のプロセッサユニットにより実行されるプログラム命令の形態を取り得る。例えば、プロセスは、図４におけるコンピュータシステム４０６内の画像マネージャ４０８において実装され得る。

【0133】

プロセスは、類似画像グループ内のベンチマーク画像を識別することによって開始される（段階９００）。段階９００において、類似画像グループ内でベンチマーク画像として識別されなかった複数の他の画像は、類似画像のセットである。段階９００において、複数の類似画像間の最小全体差異に基づき、複数の類似画像からベンチマーク画像を識別することが実行され得る。例示的な例において、最小全体差異は、ＲＧＢカラーヒストグラム法、キーポイントマッチング法、画像ハッシュ法、又はビット計算法のうちの少なくとも１つを用いて判定される。

【0134】

プロセスは、画像マッピングツリーを作成する（段階９０２）。段階９０２における画像マッピングツリーは、ベンチマーク画像についてのルートブロック、及び、類似画像のセットに基づきルートブロックの下の層のセット内に配列されたブロックを有する。ブロックは、ベンチマーク画像の部分を表し、下位層内のブロック内の複数の下位ブロックは、上位層内のブロック内の上位ブロック内の小区画に対応する。

【0135】

プロセスは、ベンチマーク画像についての画像マッピングツリー内の対応するブロックのセットとの差異を有する選択されたブロックのセットを、類似画像のセットに記憶する（段階９０４）。プロセスは、画像マッピングツリー内の対応するブロックのセットからルートブロックへの画像マッピングツリー内のパスのセットを記述する、選択されたブロックのセットについてのメタデータを記憶する（段階９０６）。プロセスは、その後終了する。メタデータは、選択されたブロックのセットについての画像識別子のセット、ベンチマーク画像への参照、及び画像マッピングツリー内の対応するブロックのセットからルートブロックへの画像マッピングツリー内のパスのセットを有し得る。

【0136】

図１０を参照すると、例示的な実施形態による、新たな画像を記憶するためのプロセスのフローチャートが示されている。このフローチャートは、図９におけるプロセスで実行され得る追加の段階の例である。

【0137】

プロセスは、ベンチマーク画像内の新たな対応するブロックのセットとは異なる新たな画像についての新たなブロックのセットを画像マッピングツリーに記憶する（段階１０００）。プロセスは、画像マッピングツリー内の新たな対応するブロックのセットからベンチマーク画像についてのルートブロックへの新たなパスのセットを記述する、新たなブロックのセットについての新たなメタデータを画像マッピングツリーに記憶する（段階１００２）。プロセスは、その後終了する。

【0138】

次に図１１を参照すると、例示的な実施形態による、新たな画像のセットを処理するためのプロセスのフローチャートが示されている。このフローチャートは、図９におけるプロセスで実行され得る追加の段階の例である。

【0139】

プロセスは、新たな画像のセットが画像マッピングツリーについての画像の最大閾値内にある場合に、画像マッピングツリーを用いて新たな画像のセットを記憶する（段階１１００）。プロセスは、新たな画像のセットが新たな画像閾値に等しい、又はこれを上回る場合に、新たな画像のセット及び類似画像グループ内の画像を用いて画像マッピングツリーを再作成する（段階１１０２）。プロセスは、その後終了する。

【0140】

次に図１２を参照すると、例示的な実施形態による、画像マッピングツリーを作成するためのプロセスのフローチャートが示されている。図１２において示されているプロセスは、図９における段階９０２で画像マッピングツリーを作成するための一実装形態の例である。

【0141】

プロセスは、ベンチマーク画像を分割して、ベンチマーク画像内に小区画を形成することによって開始される（段階１２００）。プロセスは、ルートブロックの下方の層内に上位ブロックの上位層を作成し、その中で、上位ブロック内の各上位ブロックは、ベンチマーク画像内の小区画内の小区画に対応する（段階１２０２）。プロセスは、その後終了する。

【0142】

図１３を参照すると、例示的な実施形態による、画像マッピングツリーを作成するためのプロセスのフローチャートが示されている。図１３において示されているこのプロセスは、画像マッピングツリーを作成するために図１２におけるプロセスで実行され得る追加の段階である。

【0143】

プロセスは、対応する上位ブロックのセットを形成するために、上位ブロック内の対応する上位ブロックとは異なる類似ブロックを有する類似画像のセット内の類似画像の数を判定する（段階１３００）。プロセスは、対応する上位ブロックのセット内の各対応する上位ブロックを小区画に分割する（段階１３０２）。プロセスは、下位ブロックの下位層を作成し、その中で、下位ブロック内の各下位ブロックは対応する上位ブロックのセット内の小区画内の小区画に対応する（段階１３０４）。

【0144】

別の下位層が形成されることになるかどうかについての判定が行われる（段階１３０６）。この判定は、任意の数の異なる方法で行われ得る。例えば、判定は、生成されるストレージ及び使用される処理リソースに基づき得る。これらの２つの要因間のバランスが分析され、削減されるストレージが、使用される処理リソースと対比して、画像ディシジョンツリーのために別の層を作成することを正当化するかどうかを判定し得る。

【0145】

画像ディシジョンツリーのために別の下位層が形成されることになる場合、後続の下位層を作成するときの分割のために、下位ブロックは上位ブロックになり、プロセスは次に、段階１３００に戻る。再び段階１３０６を参照すると、別の層が作成されないことになった場合、プロセスは終了する。

【0146】

次に図１４Ａ及び図１４Ｂを参照すると、例示的な実施形態による、画像マッピングツリーを作成するためのプロセスのフローチャートが示されている。図１４Ａ及び図１４Ｂにおいて示されているプロセスは、図９における段階９０２で画像マッピングツリーを作成するための一実装形態の例である。

【0147】

プロセスは、画像マッピングツリー内のルートノードにベンチマーク画像を設定することによって開始される（段階１４０２）。プロセスは次に、ベンチマーク画像を小区画に分割する（段階１４０４）。段階１４０４で、ベンチマーク画像は４つの小区画に分割され得る。プロセスは次に、ベンチマーク画像内の小区画を用いて画像マッピングツリー内にブロックの第１の層を作成する（段階１４０６）。段階１４０６で、各ブロックはベンチマーク画像内の小区画に対応している。例えば、ベンチマーク画像が４つの小区画に分割される場合、ブロックの第１の層内には４つのブロックが存在し、その中で、各ブロックが４つの小区画のうちの１つに対応する。

【0148】

プロセスは次に、処理するためのブロックの第１の層内の未処理のブロックを選択し、当該未処理のブロックについての類似画像カウンタＳを０に設定する（段階１４０８）。プロセスは次に、ベンチマーク画像が識別された類似画像グループ内の未処理の画像を選択する（段階１４１０）。プロセスは、選択されたブロックを選択された画像内の対応するブロックと比較する（段階１４１２）。プロセスは、選択された画像内の対応するブロックが選択されたブロックと同じではない場合、選択されたブロックについての類似画像カウンタＳをインクリメントする（段階１４１４）。

【0149】

プロセスは、選択されたブロックについて、類似画像グループ内に別の未処理の画像が存在するかどうかを判定する（段階１４１６）。この選択されたブロックについて別の未処理の画像が存在する場合、プロセスは次に、段階１４１０に戻る。そうでなければ、第１の層ブロック内に別の未処理のブロックが存在するかどうかについての判定が行われる（段階１４１８）。別の未処理のブロックが存在する場合、プロセスは次に、上記で説明された段階１４０８に戻る。

【0150】

段階１４１８において、別の未処理のブロックが存在しない場合、プロセスは、処理するための第１の層内の未処理のブロックを選択する（段階１４２０）。プロセスは、類似画像カウンタＳが閾値Ｘ未満であるかどうかを判定する（段階１４２２）。類似画像カウンタＳが閾値Ｘ未満である場合、プロセスは、選択されたブロックを、ブロックの下位層についての第１の数のブロックに分割する（段階１４２４）。類似画像カウンタＳが閾値Ｘに等しい、又はこれを上回る場合、プロセスは、選択されたブロックを、ブロックの下位層についての第２の数のブロックに分割する（段階１４２６）。

【0151】

一例において、ブロックは、第１の数のブロックについて４つのブロックに分割され得る。ブロックは、第２の数のブロックについて９つのブロックに分割され得る。それらの例において、単一のブロック内の全ての小区画は同じサイズである。小区画は全て、ブロック内で同じ寸法を有する。

【0152】

分割のタイプは、特定の実装形態に応じて異なり得る。他の例において、第１の数のブロックは９つのブロックであり得、第２の数のブロックは２５個のブロック又は３６個のブロック、又は何らかの他の数のブロックであり得る。ブロックの数は、特定の実装形態に応じて異なり得る。他の例示的な例において、単一の数のブロックが使用され得る、又は、３つ又はそれより多くの異なる数のブロックが使用され得る。

【0153】

段階１４２４又は段階１４２６において選択されたブロックを分割した後、プロセスは、下位層ブロック内の未処理のブロックを選択し、選択されたブロックを有する類似画像カウンタＳを０に等しく設定することに進む（段階１４２７）。プロセスは、類似画像グループ内の未処理の画像を選択する（段階１４２８）。

【0154】

プロセスは、選択されたブロックを選択された画像内の対応するブロックと比較する（段階１４３０）。プロセスは、選択された画像内の対応するブロックが選択されたブロックと同じではない場合、選択されたブロックについての類似画像カウンタＳをインクリメントする（段階１４３２）。

【0155】

プロセスは、選択されたブロックについて、類似画像グループ内に別の未処理の画像が存在するかどうかを判定する（段階１４３４）。この選択されたブロックについて別の未処理の画像が存在する場合、プロセスは次に、段階１４２８に戻る。そうでなければ、第１の層ブロック内に別の未処理のブロックが存在するかどうかについての判定が行われる（段階１４３６）。別の未処理のブロックが存在する場合、プロセスは次に、上記で説明された段階１４２７に戻る。

【0156】

そうでなければ、別の層を作成するための条件のセットが存在するかどうかについての判定が行われる（段階１４３８）。別の層を作成するための条件のセットが存在する場合、プロセスは段階１４２０に戻る。そうでなければ、プロセスは終了し、画像マッピングツリーが完成する。

【0157】

段階１４３６において、条件のセットは、削減されるストレージの量及び使用される処理リソースの量に基づく１つ又は複数の条件であり得る。これらの要因を使用して、生成されるストレージに対する需要が、別の層を作成するために使用される処理リソースと対比して、当該層を作成することを正当化するかどうかを判定し得る。条件のセットは、画像サイズに対する時間の比率が事前定義された閾値Ｒ未満であるかどうか、時間が事前定義された閾値Ｔ（ディシジョンツリーを構築するための最大時間）未満であるかどうか、現在の層の数が事前定義された閾値Ｌ（最大層数）未満であるかどうか、又は、削減されるストレージの量及び使用される処理リソースの量を考慮した何らかの他の式のうちの少なくとも１つを含み得る。

【0158】

ここで図１５を参照すると、例示的な実施形態による、画像ストレージスペースツリーを管理するためのプロセスのフローチャートが示されている。図１５におけるプロセスは、ハードウェア、ソフトウェア、又はその両方において実装され得る。ソフトウェアにおいて実装される場合、プロセスは、１つ又は複数のコンピュータシステム内の１つ又は複数のハードウェアデバイス内に位置する１つ又は複数のプロセッサユニットにより実行されるプログラム命令の形態を取り得る。例えば、プロセスは、図４におけるコンピュータシステム４０６内の画像マネージャ４０８において実装され得る。

【0159】

プロセスは、ベンチマーク画像についてのルートブロック、及び、類似画像のセットに基づきルートブロックの下の層のセット内に配列されたブロックを有する画像マッピングツリーを用いて、記憶するための新たな画像を受信することによって開始される（段階１５００）。段階１５００において、ブロックは、ベンチマーク画像の部分を表し、下位層内のブロック内の複数の下位ブロックは、上位層内のブロック内の上位ブロック内の小区画に対応する。

【0160】

プロセスは、対応するブロックのセットとは異なる新たな画像についての新たなブロックのセットを画像マッピングツリーに記憶する（段階１５０２）。プロセスは、画像マッピングツリー内の対応するブロックのセットからベンチマーク画像についてのルートブロックへの新たなパスのセットを記述する、新たなブロックのセットについての新たなメタデータを画像マッピングツリーに記憶する（段階１５０４）。プロセスは、その後終了する。

【0161】

ここで図１６Ａ及び図１６Ｂを参照すると、例示的な実施形態による、新たな画像を処理する画像ストレージスペースツリーを管理するためのプロセスのフローチャートが示されている。図１６Ａ及び図１６Ｂにおけるプロセスは、ハードウェア、ソフトウェア、又はその両方において実装され得る。ソフトウェアにおいて実装される場合、プロセスは、１つ又は複数のコンピュータシステム内の１つ又は複数のハードウェアデバイス内に位置する１つ又は複数のプロセッサユニットにより実行されるプログラム命令の形態を取り得る。例えば、プロセスは、図４におけるコンピュータシステム４０６内の画像マネージャ４０８において、記憶するために実装され得る。このプロセスは、処理するために受信された各新たな画像について実行され得る。新たな画像は、更なる効率が得られ得るかどうかを判定するために、既に記憶された画像として受信され得る。プロセスはまた、記憶するために受信された新たな画像について実行され得る。

【0162】

プロセスは、処理するための新たな画像を受信することによって開始される（段階１６００）。プロセスは、新たな画像についての類似画像グループを識別する（段階１６０２）。段階１６０２において、類似画像グループは、新たな画像のセットを異なる類似画像グループ内の画像と比較することによって使用され得る。例えば、最小全体差異は、新たな画像に最も類似している類似画像グループを識別するために使用され得る。単一の類似画像グループのみが存在する場合、当該グループは、段階１６０２において識別される。

【0163】

プロセスは、新たな画像の数が閾値Ｍ未満であるかどうかを判定する（段階１６０４）。新たな画像の数が閾値Ｍに等しい、又はこれを上回る場合、新たなベンチマーク画像が識別され、画像マッピングツリーが再作成されて（段階１６０６）、その後のプロセスが判定される。画像マッピングツリーの再作成は、図１３又は図１４Ａ及び図１４Ｂにおける段階で実行される。

【0164】

新たな画像の数が新たな画像閾値Ｍ未満である場合、プロセスは、処理するための未処理の新たな画像を選択する（段階１６０７）。プロセスは、識別された類似画像グループについての画像マッピングツリー内の第１の未処理の層を、処理するための層として識別する（段階１６０８）。第１の未処理の層は、層内のブロック及び画像内の対応するブロックの間で一致が存在するかどうかを判定するために使用されていない、画像マッピングツリー内の第１の層である。

【0165】

プロセスは、層内のベンチマーク画像についての未処理のブロックを選択する（段階１６１０）。プロセスは、選択されたブロックを新たな画像内の対応するブロックと比較する（段階１６１２）。選択されたブロックが、新たな画像内の対応するブロックと同じであるかどうかについての判定が行われる（段階１６１４）。段階１６１４において、ベンチマーク画像についてのブロック及び新たな画像内の対応するブロックの間で同じであるブロックは、保存される必要がない。

【0166】

選択されたブロックが新たな画像内の対応するブロックと同じではない場合、プロセスは、新たな画像からの対応するブロックを、後に処理するためにアレイＡに配置する（段階１６１６）。換言すれば、選択されたブロック及び対応するブロックの間に１つ又は複数の差異が存在する。対応するブロックを保存するにあたり、メタデータも保存され得る。例えば、ベンチマーク画像を収容するルートブロックへの参照、新たな画像の識別子、及び、選択されたブロックからルート画像へのパスがメタデータとして保存され得る。

【0167】

プロセスは、層内に別のブロックが存在するかどうかを判定する（段階１６１８）。別のブロックが存在する場合、プロセスは、段階１６１０に戻る。プロセスはまた、選択されたブロックが対応するブロックと同じである場合に、段階１６１４から段階１６１８に進む。

【0168】

そうでなければ、プロセスは、画像マッピングツリー内に別の次の層が存在するかどうかを判定する（段階１６２０）。別の次の層が存在する場合、プロセスは、処理するための次の層を選択する（段階１６２２）。

【0169】

プロセスは、次の層からのブロックに対応する未処理のブロックをアレイＡから選択する（段階１６２４）。段階１６２４において、選択されたブロックは、新たな画像用にアレイＡに以前保存されたブロックの小区画である。この段階において、次の層内のブロックとの比較を実行するために、より小さいブロックが選択される。

【0170】

プロセスは、アレイＡから選択されたブロックを、次の層内の対応するブロックと比較する（段階１６２６）。プロセスは、アレイＡから選択されたブロックが、次の層からの対応するブロックと同じであるかどうかを判定する（段階１６２８）。

【0171】

アレイＡから選択されたブロックが次の層内の対応するブロックと同じではない場合、プロセスは、新たな画像用にアレイＡから選択されたブロックをアレイＢに保存する（段階１６３０）。別の未処理のブロックがアレイＡ内に存在するかどうかについての判定が行われる（段階１６３２）。別の未処理のブロックがアレイＡ内に存在する場合、プロセスは、段階１６２４に戻る。

【0172】

別の未処理のブロックがアレイＡ内に存在しない場合、プロセスは、アレイＡをクリアして、アレイＢのコンテンツをアレイＡに記憶する（段階１６３４）。プロセスは、上記で説明された段階１６２０に戻る。

【0173】

再び段階１６２０を参照すると、別の次の層が画像マッピングツリー内に存在しない場合、プロセスは、アレイＡ内の新たな画像用の任意のブロック、及び、それらのブロックについてのメタデータを記憶する（段階１６３６）。メタデータは、ベンチマーク画像、及び、ブロックからベンチマーク画像を収容するルートブロックへのパスを識別する情報を識別し得る。プロセスは、新たな画像Ｃのカウントをインクリメントする（段階１６３８）。段階１６３８において、このカウントは、画像マッピングツリーを用いて記憶され得る新たな画像の数をカウントするために使用される。換言すれば、カウンタは、プロセスが終了した後にリセットされるのではなく、画像マッピングツリーを用いる処理のために提示される新たな画像を追跡するためのものである。プロセスは、その後終了する。

【0174】

異なる描写されている実施形態におけるフローチャート及びブロック図は、例示的な実施形態における装置及び方法の幾つかの可能な実装形態のアーキテクチャ、機能及び動作を示す。これに関し、フローチャート又はブロック図における各ブロックは、モジュール、セグメント、機能、又は動作又は段階の一部のうちの少なくとも１つを表し得る。例えば、これらのブロックのうちの１つ又は複数は、プログラム命令、ハードウェア、又はプログラム命令及びハードウェアの組み合わせとして実装され得る。ハードウェアにおいて実装される場合、ハードウェアは、例えば、フローチャート又はブロック図における１つ又は複数の動作を実行するように製造又は構成された集積回路の形態を取り得る。プログラム命令及びハードウェアの組み合わせとして実装される場合、実装形態は、ファームウェアの形態を取り得る。フローチャート又はブロック図における各ブロックは、異なる動作を実行する専用ハードウェアシステム、又は、専用ハードウェア及び専用ハードウェアによって実行されるプログラム命令の組み合わせを使用して実装され得る。

【0175】

例示的な実施形態の幾つかの代替的な実装形態において、ブロックに記される１つ又は複数の機能は、図面に記される順序とは異なる順序で行われ得る。例えば、幾つかの場合において、連続して示される２つのブロックは、関与する機能に応じて、実質的に同時に実行されてもよく、又はこれらのブロックが、場合によっては、逆の順序で実行されてもよい。また、フローチャート又はブロック図において示されるブロックに加えて、他のブロックが追加され得る。

【0176】

ここで図１７を参照すると、例示的な実施形態による、データ処理システムのブロック図が示されている。データ処理システム１７００は、図１におけるクラウドコンピューティングノード１１０、図１におけるパーソナルデジタルアシスタント（ＰＤＡ）又はスマートフォン１２０Ａ、デスクトップコンピュータ１２０Ｂ、ラップトップコンピュータ１２０Ｃ及び／又は自動車コンピュータシステム１２０Ｎを実装するために用いられ得る。データ処理システム１７００は、図２におけるハードウェア及びソフトウェア層２０２内のコンピュータ並びに図３におけるサーバコンピュータ３０４、サーバコンピュータ３０６、及びクライアントデバイス３１０を実装するために用いられ得る。データ処理システム１７００はまた、図４におけるコンピュータシステム４０６を実装するために用いられ得る。この例示的な例において、データ処理システム１７００は、プロセッサユニット１７０４、メモリ１７０６、永続ストレージ１７０８、通信ユニット１７１０、入力／出力（ｉｎｐｕｔ／ｏｕｔｐｕｔ：Ｉ／Ｏ）ユニット１７１２、及びディスプレイ１７１４の間の通信を提供する通信フレームワーク１７０２を含む。この例において、通信フレームワーク１７０２は、バスシステムの形態を取る。

【0177】

プロセッサユニット１７０４は、メモリ１７０６にロードされ得るソフトウェア用の命令を遂行するように機能する。プロセッサユニット１７０４は、１つ又は複数のプロセッサを含む。例えば、プロセッサユニット１７０４は、マルチコアプロセッサ、中央処理ユニット（ＣＰＵ）、グラフィックス処理ユニット（ＧＰＵ）、物理処理ユニット（ＰＰＵ）、デジタル信号プロセッサ（ＤＳＰ）、ネットワークプロセッサ、又は何らかの他の好適なタイプのプロセッサのうちの少なくとも１つから選択され得る。更に、プロセッサユニット１７０４は、単一のチップ上に主プロセッサが二次プロセッサと共に存在する１つ又は複数の異種混交プロセッサシステムを使用して実装され得る。別の例示的な例として、プロセッサユニット１７０４は、単一のチップ上の同じタイプの複数のプロセッサを収容する対称的なマルチプロセッサシステムであり得る。

【0178】

メモリ１７０６及び永続ストレージ１７０８は、ストレージデバイス１７１６の例である。ストレージデバイスは、例えば、限定されることなく、データ、機能的形式におけるプログラム命令、又は他の好適な情報のうちの少なくとも１つなどの情報を、一時的に、永久的に、のいずれか、又は一時的に、及び永久的に、の両方で記憶することが可能な任意の個数のハードウェアである。これらの例示的な例において、ストレージデバイス１７１６は、コンピュータ可読ストレージデバイスとも称され得る。これらの例におけるメモリ１７０６は、例えば、ランダムアクセスメモリ又は任意の他の好適な揮発性又は不揮発性ストレージデバイスであり得る。永続ストレージ１７０８は、特定の実装形態に応じて、様々な形態を取り得る。

【0179】

例えば、永続ストレージ１７０８は、１つ又は複数のコンポーネント又はデバイスを収容し得る。例えば、永続ストレージ１７０８は、ハードドライブ、ソリッドステートドライブ（ＳＳＤ）、フラッシュメモリ、書き換え可能光ディスク、書き換え可能磁気テープ又は上述のものの何らかの組み合わせであり得る。永続ストレージ１７０８により用いられる媒体は、リムーバブルであってもよい。例えば、リムーバブルハードドライブが、永続ストレージ１７０８のために用いられ得る。

【0180】

これらの例示的な例における通信ユニット１７１０は、他のデータ処理システム又はデバイスとの通信を提供する。これらの例示的な例において、通信ユニット１７１０は、ネットワークインタフェースカードである。

【0181】

入力／出力ユニット１７１２は、データ処理システム１７００に接続され得る他のデバイスとの間のデータの入力及び出力を可能にする。例えば、入力／出力ユニット１７１２は、キーボード、マウス又は何らかの他の好適な入力デバイスのうちの少なくとも１つを通じて、ユーザ入力のための接続を提供し得る。更に、入力／出力ユニット１７１２は、出力をプリンタに送信し得る。ディスプレイ１７１４は、情報をユーザに対して表示するためのメカニズムを提供する。

【0182】

オペレーティングシステム、アプリケーション、又はプログラムのうちの少なくとも１つのための命令は、通信フレームワーク１７０２を通じてプロセッサユニット１７０４と通信するストレージデバイス１７１６内に位置し得る。異なる実施形態のプロセスは、メモリ１７０６などのメモリ内に位置し得るコンピュータ実装命令を用いて、プロセッサユニット１７０４により実行され得る。

【0183】

これらの命令は、プロセッサユニット１７０４内のプロセッサにより読み取られて遂行され得るプログラム命令、コンピュータ使用可能プログラム命令、又はコンピュータ可読プログラム命令と称される。異なる実施形態におけるプログラム命令は、メモリ１７０６又は永続ストレージ１７０８など、異なる物理ストレージ媒体又はコンピュータ可読ストレージ媒体上で具現化され得る。

【0184】

プログラム命令１７１８は、選択的にリムーバブルであり、かつ、プロセッサユニット１７０４による遂行のためにデータ処理システム１７００上へロード又は転送され得るコンピュータ可読媒体１７２０上に機能的形式で位置する。これらの例示的な例において、プログラム命令１７１８及びコンピュータ可読媒体１７２０は、コンピュータプログラム製品１７２２を形成する。例示的な例において、コンピュータ可読媒体１７２０は、コンピュータ可読ストレージ媒体１７２４である。

【0185】

コンピュータ可読ストレージ媒体１７２４は、プログラム命令１７１８を伝搬又は伝送する媒体ではなく、プログラム命令１７１８を記憶するために用いられる物理的な又は有形のストレージデバイスである。本明細書において使用される場合、コンピュータ可読ストレージ媒体１７２４は、電波又は他の自由に伝搬する電磁波、導波路又は他の伝送媒体を通して伝搬する電磁波（例えば、光ファイバケーブルを通過する光パルス）、又は、ワイヤを通して伝送される電気信号などの一時的な信号自体として解釈されないものとする。

【0186】

代替的に、プログラム命令１７１８は、コンピュータ可読信号媒体を用いてデータ処理システム１７００に転送され得る。コンピュータ可読信号媒体は、信号であり、例えば、プログラム命令１７１８を収容する、伝搬されるデータ信号であり得る。例えば、コンピュータ可読信号媒体は、電磁信号、光信号、又は任意の他の好適なタイプの信号のうちの少なくとも１つであり得る。これらの信号は、無線接続、光ファイバケーブル、同軸ケーブル、ワイヤ又は任意の他の好適なタイプの接続など、接続を介して伝送され得る。

【0187】

更に、本明細書において使用される場合、「コンピュータ可読媒体１７２０」は、単数又は複数であり得る。例えば、プログラム命令１７１８は、単一のストレージデバイス又はストレージシステムの形態で、コンピュータ可読媒体１７２０内に位置し得る。別の例において、プログラム命令１７１８は、複数のデータ処理システムに分散されたコンピュータ可読媒体１７２０内に位置し得る。換言すれば、プログラム命令１７１８内の幾つかの命令が、１つのデータ処理システム内に位置し得る一方で、プログラム命令１７１８内の他の命令は、１つのデータ処理システム内に位置し得る。例えば、プログラム命令１７１８の一部は、サーバコンピュータにおけるコンピュータ可読媒体１７２０内に位置し得る一方で、プログラム命令１７１８の別の一部は、クライアントコンピュータのセット内に位置するコンピュータ可読媒体１７２０内に位置し得る。

【0188】

データ処理システム１７００用に示されている異なるコンポーネントは、異なる実施形態が実装され得る様式に対するアーキテクチャ上の制限を設けることを意図するものではない。幾つかの例示的な例において、コンポーネントのうちの１つ又は複数は、別のコンポーネントに組み込まれてもよく、又はそうでなければ、別のコンポーネントの一部を形成してもよい。例えば、メモリ１７０６又はその部分は、幾つかの例示的な例において、プロセッサユニット１７０４に組み込まれ得る。異なる例示的な実施形態は、データ処理システム１７００用に示されているものに加えて、又はそれらの代わりにコンポーネントを含むデータ処理システムにおいて実装され得る。図１７に示される他のコンポーネントは、示される例示的な例から変更され得る。異なる実施形態は、プログラム命令１７１８を実行することが可能な任意のハードウェアデバイス又はハードウェアシステムを用いて実装され得る。

【0189】

そのため、本発明の例示的な実施形態は、画像ストレージスペースを管理するためのコンピュータ実装方法、コンピュータシステム、及びコンピュータプログラム製品を提供する。複数のプロセッサユニットが、類似画像グループ内のベンチマーク画像を識別する。類似画像グループ内でベンチマーク画像として識別されなかった複数の他の画像は、類似画像のセットである。複数のプロセッサユニットが、画像マッピングツリーを作成する。画像マッピングツリーは、ベンチマーク画像についてのルートブロック、及び、類似画像のセットに基づきルートブロックの下の層のセット内に配列されたブロックを有し；ブロックは、ベンチマーク画像の部分を表し；及び、下位層内のブロック内の複数の下位ブロックは、上位層内のブロック内の上位ブロック内の小区画に対応する。複数のプロセッサユニットは、ベンチマーク画像についての画像マッピングツリー内の対応するブロックのセットとの差異を有する選択されたブロックのセットを、類似画像のセットに記憶する。複数のプロセッサユニットは、画像マッピングツリー内の対応するブロックのセットからルートブロックへの画像マッピングツリー内のパスのセットを記述する、選択されたブロックのセットについてのメタデータを記憶する。

【0190】

その結果、例示的な実施形態は、類似画像の部分を記憶することを通じて、必要とされる画像ストレージスペースの量を削減することにより、コンピュータシステムにおける性能を向上させる技術的効果を提供し得る。１つ又は複数の例示的な例において、画像マッピングツリーは、ベンチマーク画像内のブロックに類似した画像内のブロックを識別するために使用される。これらのブロックは、ベンチマーク画像を識別するメタデータ及びベンチマーク画像へのパスと共に、画像マッピングツリーに保存される。その結果、この画像マッピングツリーの使用を通じてベンチマーク画像内の対応するブロックと同じ又は同一ではない画像内の保存ブロックを識別する一方で、画像及びベンチマーク画像内の対応するブロックの間で同じであるブロックを保存しないことで、画像を保存するために必要とされるストレージスペースの量を削減することができる。

【0191】

その結果、１つ又は複数の例示的な例は、画像マッピングツリーを採用して、画像を記憶するための現在の技法に対する改善により、画像を記憶するために必要とされるストレージの量を削減することができる。画像マッピングツリーを用いて画像を記憶することによって、画像が転送され得る速度が向上し得るのみならず、ストレージスペースの量が削減され得る。更に、もう一回分の例を使用して、プロセッサリソースの使用に対する効率の向上及びストレージの増加のバランスをとり、最適なストレージソリューションを得ることができる。

【0192】

異なる例示的な実施形態の説明は、例示及び説明の目的で提示されており、包括的であること、又は、開示された形態における実施形態に限定されることを意図するものではない。異なる例示的な例は、作用又は動作を実行するコンポーネントについて説明している。例示的な実施形態において、コンポーネントは、説明された作用又は動作を実行するように構成され得る。例えば、コンポーネントは、コンポーネントによって実行されるものとして例示的な例において説明されている作用又は動作を実行する能力をコンポーネントに提供する構造用の構成又は設計を有することができる。更に、「含む（ｉｎｃｌｕｄｅｓ）」、「含む（ｉｎｃｌｕｄｉｎｇ）」、「有する（ｈａｓ）」、「収容する（ｃｏｎｔａｉｎｓ）」という用語及びそれらの変形が本明細書において用いられる範囲において、そのような用語は、任意の追加の又は他の要素を除外することなく、開放型転換語としての「備える（ｃｏｍｐｒｉｓｅｓ）」という用語と同様の様式で包括的であることが意図されている。

【0193】

本発明の様々な実施形態の説明は例示の目的で提示されており、包括的であること、又は、開示された実施形態に限定されることを意図するものではない。実施形態の全てが、例示的な例において説明されている特徴の全てを含むわけではない。更に、異なる例示的な実施形態は、他の例示的な実施形態と比較して異なる特徴を提供し得る。説明された実施形態の範囲から逸脱することなく、多くの修正及び変形が当業者には明らかであろう。本明細書において使用される専門用語は、実施形態の原理、実際の応用又は市場で見られる技術に対する技術的改善を最も良好に説明し、又は、ここで開示された実施形態を他の当業者が理解することを可能にするように選択されている。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14A】

【図14B】

【図15】

【図16A】

【図16B】

【図17】

【手続補正書】

【提出日】2024-05-01

【手続補正1】

【補正対象書類名】特許請求の範囲

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項1】

複数のプロセッサユニットが、類似画像グループ内のベンチマーク画像を識別する段階、ここで前記類似画像グループ内で前記ベンチマーク画像として識別されなかった複数の他の画像は、類似画像のセットである；
前記複数のプロセッサユニットが、画像マッピングツリーを作成する段階、ここで前記画像マッピングツリーは、前記ベンチマーク画像についてのルートブロック、及び、類似画像の前記セットに基づき前記ルートブロックの下の層のセット内に配列されたブロックを有し；前記ブロックは、前記ベンチマーク画像の部分を表し；及び、下位層内の前記ブロック内の複数の下位ブロックは、上位層内の前記ブロック内の上位ブロック内の小区画に対応する；及び
前記複数のプロセッサユニットが、前記ベンチマーク画像についての画像マッピングツリー内の対応するブロックのセットとの差異を有する選択されたブロックのセットを、類似画像の前記セットに記憶する段階；及び
前記複数のプロセッサユニットが、前記画像マッピングツリー内の対応するブロックの前記セットから前記ルートブロックへの前記画像マッピングツリー内のパスのセットを記述する、選択されたブロックの前記セットについてのメタデータを記憶する段階
を備える、画像ストレージスペースを管理するためのコンピュータ実装方法。

【請求項2】

前記複数のプロセッサユニットが、前記ベンチマーク画像内の新たな対応するブロックのセットとは異なる新たな画像についての新たなブロックのセットを前記画像マッピングツリーに記憶する段階；及び
前記複数のプロセッサユニットが、前記画像マッピングツリー内の新たな対応するブロックの前記セットから前記ベンチマーク画像についての前記ルートブロックへの新たなパスのセットを記述する、新たなブロックの前記セットについての新たなメタデータを前記画像マッピングツリーに記憶する段階
を更に備える、請求項１に記載のコンピュータ実装方法。

【請求項3】

前記複数のプロセッサユニットが、新たな画像の前記セットが前記画像マッピングツリーについての画像の最大閾値内にある場合に、前記画像マッピングツリーを用いて新たな画像のセットを記憶する段階
を更に備える、請求項１又は２に記載のコンピュータ実装方法。

【請求項4】

前記複数のプロセッサユニットが、前記新たな画像のセットが新たな画像閾値に等しい、又はこれを上回る場合に、前記新たな画像のセット及び前記類似画像グループ内の画像を用いて前記画像マッピングツリーを再作成する段階
を更に備える、請求項３に記載のコンピュータ実装方法。

【請求項5】

前記複数のプロセッサユニットが、前記類似画像グループについての前記画像マッピングツリーを作成する段階は：
前記複数のプロセッサユニットが、前記ベンチマーク画像を分割して前記ベンチマーク画像内に小区画を形成する段階；及び
前記ルートブロックの下方の層内に上位ブロックの上位層を作成する段階、その中で、前記上位ブロック内の各上位ブロックは、前記ベンチマーク画像内の前記小区画内の小区画に対応する
を有する、請求項１又は２に記載のコンピュータ実装方法。

【請求項6】

前記複数のプロセッサユニットが、前記類似画像グループについての前記画像マッピングツリーを作成する段階は：
前記複数のプロセッサユニットが、対応する上位ブロックのセットを形成するために、前記上位ブロック内の対応する上位ブロックとは異なる類似ブロックを有する類似画像の前記セット内の類似画像の数を判定する段階；
前記複数のプロセッサユニットが、対応する上位ブロックのセット内の各対応する上位ブロックを前記小区画に分割する段階；及び
前記複数のプロセッサユニットが、下位ブロックの下位層を作成する段階、その中で、前記下位ブロック内の各下位ブロックは、対応する上位ブロックの前記セット内の前記小区画内の前記小区画に対応する
を更に有する、請求項５に記載のコンピュータ実装方法。

【請求項7】

後続の下位層を作成するときの分割のために、前記下位ブロックは前記上位ブロックになり、
前記複数のプロセッサユニットが、前記判定する段階、分割する段階、及び作成する段階を反復して前記後続の下位層を形成する段階
を更に有する、請求項６に記載のコンピュータ実装方法。

【請求項8】

前記複数のプロセッサユニットが、前記判定する段階、分割する段階、及び作成する段階を反復して、削減されるストレージ及び使用される処理リソースに基づき、別の下位層を形成する段階
を更に有する、請求項６に記載のコンピュータ実装方法。

【請求項9】

上位ブロックを分割することにより形成される前記下位ブロックの数は、分割される前記上位ブロックについての前記類似ブロックを有する類似画像の前記数に基づいている、請求項６に記載のコンピュータ実装方法。

【請求項10】

前記メタデータは、選択されたブロックの前記セットについての画像識別子のセット、前記ベンチマーク画像への参照、及び前記画像マッピングツリー内の対応するブロックの前記セットから前記ルートブロックへの前記画像マッピングツリー内のパスの前記セットを有する、請求項１又は２に記載のコンピュータ実装方法。

【請求項11】

前記複数のプロセッサユニットが、前記類似画像グループ内の前記ベンチマーク画像を識別する段階は：
前記複数のプロセッサユニットが、複数の類似画像間の最小全体差異に基づき、前記複数の類似画像から前記ベンチマーク画像を識別する段階
を有する、請求項１又は２に記載のコンピュータ実装方法。

【請求項12】

前記最小全体差異は、ＲＧＢカラーヒストグラム法、キーポイントマッチング法、画像ハッシュ法、又はビット計算法のうちの少なくとも１つを用いて判定される、請求項１１に記載のコンピュータ実装方法。

【請求項13】

複数のプロセッサユニットが、ベンチマーク画像についてのルートブロック、及び、類似画像のセットに基づき前記ルートブロックの下の層のセット内に配列されたブロックを有する画像マッピングツリーを用いて、記憶するための新たな画像を受信する段階；ここで前記ブロックは、前記ベンチマーク画像の部分を表し、下位層内の前記ブロック内の複数の下位ブロックは、上位層内の前記ブロック内の上位ブロック内の小区画に対応する；
前記複数のプロセッサユニットが、前記画像マッピングツリー内の対応するブロックのセットとは異なる、前記新たな画像についての新たなブロックのセットを記憶する段階；及び
前記複数のプロセッサユニットが、前記画像マッピングツリー内の対応するブロックの前記セットから、前記ベンチマーク画像についての前記ルートブロックへの新たなパスのセットを記述する、新たなブロックの前記セットについての新たなメタデータを画像マッピングツリーに記憶する段階
を備える、画像ストレージスペースを管理するためのコンピュータ実装方法。

【請求項14】

複数のプロセッサユニットを備えるコンピュータシステムであって、前記複数のプロセッサユニットは：
前記複数のプロセッサユニットが、類似画像グループ内のベンチマーク画像を識別する手順、ここで前記類似画像グループ内で前記ベンチマーク画像として識別されなかった複数の他の画像は、類似画像のセットである；
前記複数のプロセッサユニットが、画像マッピングツリーを作成する手順、ここで前記画像マッピングツリーは、前記ベンチマーク画像についてのルートブロック、及び、類似画像の前記セットに基づき前記ルートブロックの下の層のセット内に配列されたブロックを有し；前記ブロックは、前記ベンチマーク画像の部分を表し；及び、下位層内の前記ブロック内の複数の下位ブロックは、上位層内の前記ブロック内の上位ブロック内の小区画に対応する；及び
前記複数のプロセッサユニットが、前記ベンチマーク画像についての画像マッピングツリー内の対応するブロックのセットとの差異を有する選択されたブロックのセットを、類似画像の前記セットに記憶する手順；及び
前記複数のプロセッサユニットが、前記画像マッピングツリー内の対応するブロックの前記セットから前記ルートブロックへの前記画像マッピングツリー内のパスのセットを記述する、選択されたブロックの前記セットについてのメタデータを記憶する手順
の前記手順を実行するためのプログラム命令を遂行する、コンピュータシステム。

【請求項15】

前記複数のプロセッサユニットが、前記ベンチマーク画像内の新たな対応するブロックのセットとは異なる新たな画像についての新たなブロックのセットを前記画像マッピングツリーに記憶する手順；及び
前記複数のプロセッサユニットが、前記画像マッピングツリー内の新たな対応するブロックの前記セットから前記ベンチマーク画像についての前記ルートブロックへの新たなパスのセットを記述する、新たなブロックの前記セットについての新たなメタデータを前記画像マッピングツリーに記憶する手順
を更に備える、請求項１４に記載のコンピュータシステム。

【請求項16】

前記複数のプロセッサユニットが、新たな画像の前記セットが前記画像マッピングツリーについての画像の最大閾値内にある場合に、前記画像マッピングツリーを用いて新たな画像のセットを記憶する手順
を更に備える、請求項１４又は１５に記載のコンピュータシステム。

【請求項17】

前記複数のプロセッサユニットが、前記新たな画像のセットが新たな画像閾値に等しい、又はこれを上回る場合に、前記新たな画像のセット及び前記類似画像グループ内の画像を用いて前記画像マッピングツリーを再作成する手順
を更に備える、請求項１６に記載のコンピュータシステム。

【請求項18】

前記複数のプロセッサユニットが、前記類似画像グループについての前記画像マッピングツリーを作成する手順は：
前記複数のプロセッサユニットが、前記ベンチマーク画像を分割して前記ベンチマーク画像内に小区画を形成する手順；及び
前記ルートブロックの下方の層内に上位ブロックの上位層を作成する手順、その中で、前記上位ブロック内の各上位ブロックは、前記ベンチマーク画像内の前記小区画内の小区画に対応する
を有する、請求項１４又は１５に記載のコンピュータシステム。

【請求項19】

前記複数のプロセッサユニットが、前記類似画像グループについての前記画像マッピングツリーを作成する手順は：
前記複数のプロセッサユニットが、対応する上位ブロックのセットを形成するために、前記上位ブロック内の対応する上位ブロックとは異なる類似ブロックを有する類似画像の前記セット内の類似画像の数を判定する手順；
前記複数のプロセッサユニットが、対応する上位ブロックのセット内の各対応する上位ブロックを前記小区画に分割する手順；及び
下位ブロックの下位層を作成する手順、その中で、前記下位ブロック内の各下位ブロックは、対応する上位ブロックの前記セット内の前記小区画内の前記小区画に対応する
を更に有する、請求項１８に記載のコンピュータシステム。

【請求項20】

後続の下位層を作成するときの分割のために、前記下位ブロックは前記上位ブロックになり、
前記複数のプロセッサユニットが、前記判定する手順、分割する手順、及び作成する手順を反復して前記後続の下位層を形成する手順
を更に有する、請求項１９に記載のコンピュータシステム。

【請求項21】

前記複数のプロセッサユニットが、前記判定する手順、分割する手順、及び作成する手順を反復して、削減されるストレージ及び使用される処理リソースに基づき、別の下位層を形成する手順
を更に有する、請求項１９に記載のコンピュータシステム。

【請求項22】

上位ブロックを分割することにより形成される前記下位ブロックの数は、分割される前記上位ブロックについての前記類似ブロックを有する類似画像の前記数に基づいている、請求項１９に記載のコンピュータシステム。

【請求項23】

前記メタデータは、選択されたブロックの前記セットについての画像識別子のセット、前記ベンチマーク画像への参照、及び前記画像マッピングツリー内の対応するブロックの前記セットから前記ルートブロックへの前記画像マッピングツリー内のパスの前記セットを有する、請求項１４又は１５に記載のコンピュータシステム。

【請求項24】

複数のプロセッサユニットを備えるコンピュータシステムであって、前記複数のプロセッサユニットは：
ベンチマーク画像についてのルートブロック、及び、類似画像のセットに基づき前記ルートブロックの下の層のセット内に配列されたブロックを有する画像マッピングツリーを用いて、記憶するための新たな画像を受信する；ここで前記ブロックは、前記ベンチマーク画像の部分を表し、下位層内の前記ブロック内の複数の下位ブロックは、上位層内の前記ブロック内の上位ブロック内の小区画に対応する；
前記画像マッピングツリー内の対応するブロックのセットとは異なる、前記新たな画像についての新たなブロックのセットを記憶する；及び
前記画像マッピングツリー内の対応するブロックの前記セットから、前記ベンチマーク画像についての前記ルートブロックへの新たなパスのセットを記述する、新たなブロックの前記セットについての新たなメタデータを画像マッピングツリーに記憶する
ためのプログラム命令を遂行する、コンピュータシステム。

【請求項25】

画像ストレージスペースを管理するためのコンピュータプログラムであって、コンピュータシステムに：
類似画像グループ内のベンチマーク画像を識別する手順、ここで前記類似画像グループ内で前記ベンチマーク画像として識別されなかった複数の他の画像は、類似画像のセットである；
画像マッピングツリーを作成する手順、ここで前記画像マッピングツリーは、前記ベンチマーク画像についてのルートブロック、及び、類似画像の前記セットに基づき前記ルートブロックの下の層のセット内に配列されたブロックを有し；前記ブロックは、前記ベンチマーク画像の部分を表し；及び、下位層内の前記ブロック内の複数の下位ブロックは、上位層内の前記ブロック内の上位ブロック内の小区画に対応する；及び
前記ベンチマーク画像についての画像マッピングツリー内の対応するブロックのセットとの差異を有する選択されたブロックのセットを、類似画像の前記セットに記憶する手順；及び
前記画像マッピングツリー内の対応するブロックの前記セットから前記ルートブロックへの前記画像マッピングツリー内のパスのセットを記述する、選択されたブロックの前記セットについてのメタデータを記憶する手順
を実行させるためのコンピュータプログラム。

【国際調査報告】