【手続補正書】
【提出日】平成19年10月17日(2007.10.17)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  画像をハッシュするためのコンピュータ実施方法であって、
画像を画像変換物に変換するステップ、
前記画像変換物をランダムに複数のタイルに分割するステップであって、該タイルの夫々が複数のピクセルに関するピクセルデータを含むステップ、
前記複数のタイルの夫々につき前記ピクセルデータを平均して、対応するタイル平均値を生成するステップ、
前記タイル平均値に部分的に基づいて、複数の異なる量子化レベルを有する指数分布を生成するステップ、
前記タイル平均値の夫々をランダムに前記量子化レベルのうちの１つに丸めて、丸めた値を生成するステップ、及び、
前記丸めた値の合成値をハッシュするステップ
を含むことを特徴とする方法。
【請求項２】  請求項１に記載のコンピュータ実施方法において、
前記変換するステップは、フーリエ変換、ウェーブレット変換、及びＤＣＴ変換からなる関数グループから選択される変換関数に従って行われることを特徴とする方法。
【請求項３】  請求項１に記載のコンピュータ実施方法において、
前記変換するステップは、前記画像を複数のウェーブレットサブバンドに分解することを含むことを特徴とする方法。
【請求項４】  請求項１に記載のコンピュータ実施方法において、
前記分割するステップは、重なり合わない矩形のタイルを形成することを含むことを特徴とする方法。
【請求項５】  請求項１に記載のコンピュータ実施方法において、
前記分割するステップは、重なり合う矩形のタイルを形成することを含むことを特徴とする方法。
【請求項６】  請求項１に記載のコンピュータ実施方法において、
前記対応するタイル平均値を生成するステップは、前記タイル平均値がほぼ０である場合は前記ピクセルデータの分散を計算することを含むことを特徴とする方法。
【請求項７】  請求項１に記載のコンピュータ実施方法において、
前記丸めた値を生成するステップは、前記量子化レベルのうちのより近いレベルの方に丸めることであって、ただし前記量子化レベルのうちのより遠いレベルの方に丸める可能性を等しく示すランダム性をもって丸めることを含むことを特徴とする方法。
【請求項８】  請求項１に記載のコンピュータ実施方法において、
前記合成値をハッシュするステップは、前記丸めた値を処理して、視覚的に異なる画像の場合は中間ハッシュ値が時間の約６０％で異なり、視覚的に類似する画像の場合は中間ハッシュ値が時間の約２０％を除いてすべて一致するように、該中間ハッシュ値を生成することを含むことを特徴とする方法。
【請求項９】  請求項１に記載のコンピュータ実施方法において、
前記合成値をハッシュするステップは、Ｒｅｅｄ-Ｍｕｌｌｅｒ エラー訂正コード復号器を使用して、前記丸めた値を処理することを含むことを特徴とする方法。
【請求項１０】  請求項１に記載のコンピュータ実施方法において、
前記合成値をハッシュするステップは、Ｒｅｅｄ-Ｍｕｌｌｅｒ エラー訂正コード復号器を指数擬似ランダムノルムと共に使用して、前記丸めた値を処理することを含むことを特徴とする方法。
【請求項１１】  請求項１に記載のコンピュータ実施方法において、
前記合成値をハッシュするステップにおいて中間ハッシュ値を生成し、さらに、エラー訂正プロセスを介して前記中間ハッシュ値のサイズを削減することを特徴とする方法。
【請求項１２】  コンピュータ実施ハッシング方法であって、
デジタル画像を表すハッシュ値を、視覚的に異なる画像が相互にほぼ独立したハッシュ値となり且つ視覚的に類似する画像が同一のハッシュ値となるように計算するステップ、
前記ハッシュ値を前記デジタル画像との関連で記憶するステップ、
前記ハッシュ値を部分的に使用して前記デジタル画像に透かし入れをし、透かし入り画像を生成するステップ、
その後、ネットワークを介して前記透かし入り画像を配信するステップ、
前記ネットワーク上のリモートサイトから画像を収集するステップ、
前記リモートサイトから収集した画像のハッシュ値を計算するステップ、
該収集した画像の該ハッシュ値を、前記記憶した前記ハッシュ値と比較するステップ、及び、
比較したハッシュ値が合致する場合は、前記収集した画像を前記デジタル画像の海賊版として識別するステップ
を含むことを特徴とする方法。
【請求項１３】  画像を画像変換物に変換する手段、
前記画像変換物を、複数のピクセルに関するピクセルデータを夫々が含む複数のタイルにランダムに分割する手段、
前記複数のタイルの夫々につき前記ピクセルデータを平均して、対応するタイル平均値を生成する手段、
前記タイル平均値に部分的に基づいて、複数の異なる量子化レベルを有する指数分布を生成する手段、
前記タイル平均値の夫々を前記量子化レベルのうちの１つにランダムに丸めて、丸めた値を生成する手段、及び、
前記丸めた値の合成値をハッシュする手段
を備えることを特徴とするデジタル画像ハッシュシステム。
【請求項１４】  コンピュータにより実行可能な命令を有するコンピュータ可読媒体であって、該命令は、プロセッサにより実行されると該コンピュータが、
画像を画像変換物に変換する機能、
前記画像変換物を、複数のピクセルに関するピクセルデータを夫々が含む複数のタイルにランダムに分割する機能、
前記複数のタイルの夫々につき前記ピクセルデータを平均して対応するタイル平均値を生成する機能、
前記タイル平均値に部分的に基づいて、複数の異なる量子化レベルを有する指数分布を生成する機能、
前記タイル平均値の夫々を前記量子化レベルのうちの１つにランダムに丸めて丸めた値を生成する機能、及び、
前記丸めた値の合成値をハッシュする機能
を実行するように導くことを特徴とする媒体。
【請求項１５】  請求項１４に記載のコンピュータ可読媒体において、
前記プロセッサにより実行されると前記コンピュータが、画像を画像変換物に変換する機能を、前記画像を複数のウェーブレットサブバンドに分解することでさらに実行するように導く命令を有することを特徴とする媒体。
【請求項１６】  請求項１４に記載のコンピュータ可読媒体において、  
前記プロセッサにより実行されると前記コンピュータが、前記画像変換物を重なり合わない矩形のタイルに分割する機能をさらに実行するように導く命令を有することを特徴とする媒体。
【請求項１７】  請求項１４に記載のコンピュータ可読媒体において、  
前記プロセッサにより実行されると前記コンピュータが、前記画像変換物を重なり合う矩形のタイルに分割する機能をさらに実行するように導く命令を有することを特徴とする媒体。
【請求項１８】  請求項１４に記載のコンピュータ可読媒体において、
前記プロセッサにより実行されると前記コンピュータが、前記複数のタイルの夫々につき前記ピクセルデータを平均して対応するタイル平均値を生成する機能において、前記タイル平均値がほぼ０である場合は前記ピクセルデータの分散を計算する機能をさらに実行するように導く命令を有することを特徴とする媒体。
【請求項１９】  請求項１４に記載のコンピュータ可読媒体において、
前記プロセッサにより実行されると前記コンピュータが、前記タイル平均値の夫々を前記量子化レベルのうちの１つにランダムに丸めて丸めた値を生成する機能において、前記量子化レベルのうちのより近いレベルの方に丸め、ただし前記量子化レベルのうちのより遠いレベルの方に丸める可能性を等しく示すランダム性をもって丸める機能をさらに実行するように導く命令を有することを特徴とする媒体。
【請求項２０】  画像をハッシュするためのコンピュータ実施方法であって、
画像を受け取るステップ、並びに、
該画像を表す単一のハッシュ値を、視覚的に異なる画像が相互にほぼ独立したハッシュ値となり且つ視覚的に異なるが類似する画像が同一のハッシュ値となるように導出するステップであって、第１の画像を表すハッシュ値と第２の画像を表すハッシュ値との比較により該第１及び第２の画像が視覚的に異なるかまたは視覚的に類似するかを示すステップ
を含むことを特徴とする方法。
【請求項２１】  請求項２０に記載のコンピュータ実施方法において、
さらに、前記ハッシュ値を前記画像と関連させて記憶するステップを含むことを特徴とする方法。
【請求項２２】  請求項２０に記載のコンピュータ実施方法において、
さらに、前記ハッシュ値を用いて前記画像に索引付けするステップを含むことを特徴とする方法。
【請求項２３】  請求項２０に記載のコンピュータ実施方法において、
さらに、前記ハッシュ値を別の画像から導出した別のハッシュ値と比較するステップを含むことを特徴とする方法。
【請求項２４】  コンピュータ実施方法であって、
デジタル画像を受け取るステップ、
該画像を表す単一のハッシュ値を、全体として、視覚的に異なる画像が相互にほぼ独立したハッシュ値となり且つ視覚的に異なるが類似する画像が同一のハッシュ値となるように導出するステップ、及び、
前記デジタル画像に部分的に前記ハッシュ値を使用して透かし入れをし、一度破られればどこへでも流入するＢＯＲＥ攻撃に耐えられる透かし入り画像を生成するステップ
を含むことを特徴とする方法。
【請求項２５】  コンピュータ実施されるハッシング方法であって、
デジタル画像を表す単一のハッシュ値を、全体として、視覚的に異なる画像が相互にほぼ独立したハッシュ値となり且つ視覚的に異なるが類似する画像が同一のハッシュ値となるように計算するステップ、及び、
前記デジタル画像に関連して前記ハッシュ値を記憶するステップであって、複数のデジタル画像がハッシュ値を用いて索引付けされて、各索引が該複数のデジタル画像の一つを表すステップ
を含むことを特徴とする方法。
【請求項２６】  コンピュータ実施されるハッシング方法であって、
デジタル画像を表すハッシュ値を計算するステップ、及び、
前記ハッシュ値を部分的に使用して前記デジタル画像に透かし入れをするステップであって、該透かし入りデジタル画像と別の画像の比較により該別の画像が前記デジタル画像の正当な複製であるかどうかを示すステップ
を含むことを特徴とする方法。
【請求項２７】  デジタル画像を処理するシステムであって、
デジタル画像を表す単一のハッシュ値を、全体として、視覚的に異なる画像が相互にほぼ独立したハッシュ値となり且つ視覚的に異なるが類似する画像が同一のハッシュ値となるように計算するための画像ハッシュユニット、及び、
前記ハッシュ値を保持するための記憶域
を備えることを特徴とするシステム。
【請求項２８】  請求項２７に記載のシステムにおいて、
さらに、前記ハッシュ値を部分的に使用して前記デジタル画像に透かし入れをして透かし入り画像を生成するための透かしエンコーダを備えることを特徴とするシステム。
【請求項２９】  請求項２７に記載のシステムにおいて、
さらに、前記デジタル画像を表す前記ハッシュ値を別の画像を表す別のハッシュ値と比較してそれら画像が視覚的に異なるかまたは視覚的に類似するかを判定するための画像比較モジュールを備えることを特徴とするシステム。
【請求項３０】  デジタル画像を処理するシステムであって、
デジタル画像を表すハッシュ値を、全体として、視覚的に異なる画像が相互にほぼ独立したハッシュ値となり且つ視覚的に異なるが類似する画像が同一のハッシュ値となるように計算するための画像ハッシュユニット、及び、
前記ハッシュ値を部分的に使用して前記デジタル画像に透かし入れをして透かし入り画像を生成するための透かしエンコーダ
を備えることを特徴とするシステム。
【請求項３１】  コンピュータにより実行可能な命令を有するコンピュータ可読媒体であって、該命令は、プロセッサにより実行されると該コンピュータが、
デジタル画像を表す単一のハッシュ値を、全体として、視覚的に異なる画像が相互にほぼ独立したハッシュ値となり且つ視覚的に異なるが類似する画像が同一のハッシュ値となるように計算する機能、並びに、
前記ハッシュ値を前記デジタル画像との関連で記憶する機能であって、前記画像を表すハッシュ値と別の画像を表すハッシュ値との比較により該画像及び該別の画像が視覚的に異なるかまたは視覚的に類似するかを示す機能
を実行するように導くことを特徴とする媒体。
【請求項３２】  請求項３１に記載のコンピュータ可読媒体において、
前記プロセッサにより実行されると前記コンピュータが、前記ハッシュ値を用いて前記画像に索引付けする機能をさらに実行するように導く命令を有することを特徴とする媒体。
【請求項３３】  請求項３１に記載のコンピュータ可読媒体において、
前記プロセッサにより実行されると前記コンピュータが、前記ハッシュ値を部分的に使用して前記デジタル画像に透かし入れをし、透かし入り画像を生成する機能をさらに実行するように導く命令を有することを特徴とする媒体。
【請求項３４】  請求項３１に記載のコンピュータ可読媒体において、
前記プロセッサにより実行されると前記コンピュータが、前記ハッシュ値を別の画像から導出した別のハッシュ値と比較する機能をさらに実行するように導く命令を有することを特徴とする媒体。