(57)【要約】  本発明は、データ記憶装置における画像データの管理の分野に関する。特に本発明は、データ記憶装置における画像の対応関係の自動検出のための方法及び装置、及びこれに対応する装置に関し、当該方法及び装置は、大量の分散画像データの自動管理に関して特に効果的である。
2014534499.tif 000002
【特許請求の範囲】
【請求項１】
画像の収集の自動管理の方法であって、
第１の画像と少なくとも一つの第２の画像の対応関係の少なくとも一つの基準により、画像の前記収集における第１の画像と少なくとも一つの第２の画像の対応関係を検出するステップ（１０４）と、
前記対応関係が検出された場合、メタデータを前記少なくとも一つの第２の画像に関連付けるステップであって、前記メタデータは、前記第１の画像と前記少なくとも一つの第２の画像の前記対応関係の検出の根拠を表しており、前記第１の画像と前記少なくとも一つの第２の画像の対応関係の前記少なくとも一つの基準であって、対応関係の前記検出を導いたものを備える、前記ステップ（１０７）と、
前記関連付けられたメタデータにより構成される前記対応関係の検出の前記根拠により、前記少なくとも一つの第２の画像の処理のための一組の所定の管理動作ルールの一つを適用するステップと、を含む、前記方法。
【請求項２】
前記動作は、前記少なくとも一つの第２の画像の保存、前記少なくとも一つの第２の画像の前記第１の画像に対するリンクによる置き換え、前記少なくとも一つの第２の画像の削除の一つである、請求項１に記載の方法。
【請求項３】
対応関係の基準は、前記第１の画像と前記少なくとも一つの第２の画像のフィンガープリント距離により決定される、前記第１の画像と前記少なくとも一つの第２の画像の間の修正の水準を備える、請求項１又は２に記載の方法。
【請求項４】
前記検出の根拠は、異なる解像度のコピー、異なる符号化コピー、大きく修正されたコピー、若干修正されたコピーの一つである、請求項１〜３のいずれかに記載の方法。
【請求項５】
前記メタデータは、前記第１の画像と前記少なくとも一つの第２の画像の対応関係の水準を表す情報を更に備える、請求項１〜４のいずれかに記載の方法。
【請求項６】
所定の動作の前記組は、前記少なくとも一つの第２の画像を記憶装置に転送する動作を備える、請求項１〜５のいずれかに記載の方法。
【請求項７】
所定の動作の前記組は、前記少なくとも一つの第２の画像を名前を変える動作を備える、請求項１〜６のいずれかに記載の方法。
【請求項８】
画像の収集の自動管理の装置であって、
第１の画像と少なくとも一つの第２の画像の対応関係の少なくとも一つの基準により、画像の前記収集における前記第１の画像と前記少なくとも一つの第２の画像の対応関係を検出する手段（５１１、５２０５）と、
前記対応関係が検出された場合、メタデータを前記少なくとも一つの第２の画像に関連付ける手段であって、前記メタデータは、前記第１の画像と前記少なくとも一つの第２の画像の対応関係の根拠を表しており、前記第１の画像と前記少なくとも一つの第２の画像の対応関係の前記少なくとも一つの基準であって、対応関係の前記検出を導いたものを備える、前記手段（５１１、５２０６）と、
前記関連付けられたメタデータにより構成される前記対応関係の検出の前記根拠により、前記少なくとも一つの第２の画像の処理のための一組の所定の管理動作ルールの一つを適用する手段と、を備える、前記装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ記憶装置における画像データの管理の分野に関する。特に本発明は、データ記憶装置における重複画像の自動検出のための方法及び装置、及びこれに対応する装置に関し、当該方法及び装置は、大量の分散画像データの自動管理に関して特に効果的である。
【背景技術】
【０００２】
写真用カメラを備えたディジタル装置の普及により、ユーザが記憶した画像データ量の増加に拍車がかかり、ユーザがユーザの画像ライブラリにおいて多くの画像の重複に陥り易いこととなった。
【０００３】
この状況は、ホームネットワーク環境の場合はさらに悪くなることがあり、複数のユーザは画像ライブラリに画像を加えることができる場合、ライブラリは、種々のＰＣのハードドライブ、ネットワークアタッチトストレージ（ＮＡＳ：Ｎｅｔｗｏｒｋ  Ａｔｔａｃｈｅｄ  Ｓｔｏｒａｇｅ）、ＵＳＢキー等の複数の分散した記憶装置上に物理的に分散されることがある。
【０００４】
多くの重複画像を含めることにより、画像ライブラリが（重複に）陥る理由は様々である。意図しない重複画像は、コピー動作を介して生成される。例えば異なるディレクトリで写真を整理するユーザは写真を移動しておらず、このことは適切であったが、無意識に写真をコピーしている。電子メールで写真を転送することを望むユーザは、自分の電子メールに写真を含めるために、写真解像度を変化させるが、無意識に低解像度のコピーを保存している。ビューアアプリケーションにより画像を閲覧するユーザは、回転又は色の修正、コントラストにより画像を修正し、修正されたコピーに加え、修正されていないコピーを無意識に保存する。他のコピー動作は意図されたものであり、ユーザが記憶したデータの概観をユーザはこれ以上行わないという事実によるものであり、ユーザが複数の記憶装置及び多くの画像を有する場合、状況はより悪化し、多数のユーザが記憶された多数の画像にデータを追加し、これをコピーする場合は、更に悪化する。記憶された画像の鮮明な概観ができないことを知っているユーザは、画像を削除することを恐れることにより、画像を移動あるいは置き換えるよりむしろ、これをコピーすることを最終的に選ぶことによりこの状況を悪化させる。これにより、ユーザが、どの画像が破棄可能なコピーであり、どの画像が破棄可能なコピーではないかがもはやわからない状況となる。
【０００５】
これらのすべての場面では、重複検出ツールは、ユーザの画像ライブラリのクリーンアップ又は管理タスクにつきユーザを支援するのに必要であり、あるいは少なくとも有効な場合がある。
【０００６】
画像重複の先行技術による検出は、チェックサムデータ、生成データ、ファイル名、ファイルサイズ、画像フォーマット等の基準に従い、重複を検出する。かかる基準により、原画像の同一のコピーの検出のみ可能となり、特定のディスプレイ上の画像の視覚による認識を高めるための若干又は大きく変更されたコピーの検出は、可能とはならない。更に重複検出のための２つ以上の基準が特定される場合、選択された基準のいずれかに適合した重複が検出され、ユーザが画像ライブラリから検出された重複を削除することを望むか否かを判断するために、ユーザの介入が必要となる。他の重複検出方法は、画像画素データを比較することにより、重複に近い画像を検出することができる。ユーザは２つの画像の画素データの一致率を指定し、画像を重複画像としてマークし、検出する必要がある。そして検出は、区別できない厳密に同一の画像を検出するように、これらの重複に近い画像を検出する。
【０００７】
よって先行技術の解決手段は、データ記憶手段の重複画像の検出に関して、今後更に最適化することができる。とりわけ、厳格に必要とされるユーザの介入を減少させる方法が必要となる。
【発明の概要】
【０００８】
本発明は、画像の収集の維持の複雑性を減少させる。
【０００９】
本発明の方法により重複に近い画像が発見された場合、関連付けられたメタデータは、これが、低解像度のコピー、ズーム、バックアップ領域に記憶されたコピー等（厳密、類似、かけ離れた）重複とみなされる根拠を推測する。そしてこのメタデータに関連付けられた一組の管理動作ルールにより、自動的に画像ライブラリを管理することが可能になる。自動管理動作は、考察されたメタデータ及び関連付けられたルールに基づき、本発明の方法により対応するとみなされる画像として扱われる。この管理動作は例えば、削除、保存、原画像に対するリンクによる置き換え等である。後者のオプションは、効率性の理由で同一のコピーの存在が回避されるべき場合に必要とされてもよい。
【００１０】
本発明の装置及び方法を有利に画像の収集の自動管理に適したものとする、考察された効果及び本明細書には言及されていない他の効果は、以下に記載の本発明の詳細な記述を介して明らかになるであろう。
【００１１】
画像の収集を自動的に管理するためには、本発明は、第１の画像と少なくとも一つの第２の画像の対応関係の少なくとも一つの基準により、画像の収集における第１の画像と少なくとも一つの第２の画像の対応関係を検出するステップ、及び当該対応関係が検出された場合、メタデータを当該少なくとも一つの第２の画像に関連付けるステップを含み、前記メタデータは、第１の画像と少なくとも一つの第２の画像の関係を表しており、第１の画像と少なくとも一つの第２の画像の対応関係の少なくとも一つの基準であって、対応関係の検出を導いたものを備えている。
【００１２】
本発明の変形実施形態によると、当該方法は更に、関連付けられたメタデータによる少なくとも一つの第２の画像の処理のための一組の所定の動作の自動判定及び適用のステップを含んでいる。
【００１３】
本発明の変形実施形態によると、当該メタデータは更に、第１の画像と少なくとも一つの第２の画像の対応関係の水準を表す情報を備えている。
【００１４】
本発明の変形実施形態によると、一組の所定の動作は、少なくとも一つの第２の画像を第１の画像に対するリンクで置き換える動作を備えている。
【００１５】
本発明の変形実施形態によると、一組の所定の動作は、少なくとも一つの第２の画像の検出の動作を備えている。
【００１６】
本発明の変形実施形態によると、一組の所定の動作は、少なくとも一つの第２の画像を記憶装置に転送する動作を備えている。
【００１７】
本発明の変形実施形態によると、一組の所定の動作は、少なくとも一つの第２の画像を残す動作を備えている。
【００１８】
本発明は更に、画像の収集の自動管理のための装置に関し、当該装置は、第１の画像と少なくとも一つの第２の画像の第１の画像の対応関係の少なくとも一つの基準により、画像の収集における第１の画像と少なくとも一つの第２の画像の対応関係を検出する手段、及び当該対応関係が検出された場合、メタデータを当該少なくとも一つの第２の画像に関連付ける手段を備え、前記メタデータは、第１の画像と少なくとも一つの第２の画像の関係を表しており、第１の画像と少なくとも一つの第２の画像の対応関係の少なくとも一つの基準であって、対応関係の検出を導いたものを備えている。
【図面の簡単な説明】
【００１９】
本発明のより多くの効果は、本発明の特定の非制限的実施形態の記載を通して明らかになるであろう。実施形態は、以下の図面を参照して記載されている。
【図１】対応関係が検出された場合に、メタデータを１つ以上の画像に関連付ける方法を示す。
【図２】本発明の変形実施形態による対応関係の検出を示す。
【図３】本発明による検出に関連付けられた動作の適用を示す。
【図４】２つの画像間の規準化フィンガープリント距離（ＮＦＤ：Ｎｏｒｍａｌｉｚｅｄ  Ｆｉｎｇｅｒｐｒｉｎｔ  Ｄｉｓｔａｎｃｅ）の概念及びＮＦＤと考察されたしきい値の関係を記述している。
【図５】本発明の変形実施形態を実装する装置例を示す。
【発明を実施するための形態】
【００２０】
図１は、対応関係が検出された場合に、メタデータを１つ以上の画像に関連付ける方法を示す。
【００２１】
第１の初期化ステップ１００では、変数が当該方法の実行のために初期化される。方法が図４の装置４００等の装置において実行される場合は、当該方法は不揮発性メモリから揮発性メモリにデータをコピーし、メモリを初期化することを備えている。次のステップ１０１では、第１の画像「ａ」はデータ記憶装置内で取り出される。次のステップ１０２では、第２の画像「ｂ」は、データ記憶装置から取り出される。ステップ１０４では、種々の基準により２つの画像の対応関係の検出が行われる。テストステップ１０５では、かかる検出が肯定される（すなわち、２つの画像間の対応関係が、対応関係の１つ以上の基準に従い検出される）か否かが判断される。検出が肯定的であれば、メタデータはステップ１０７において第２の画像に関連付けられる。このメタデータには、第２の画像及び第１の画像の関係に関する情報、及び対応関係の検出を導いた対応関係の１つ以上の基準に関する情報が含まれる。いかなる対応関係も検出されなかった場合は、ステップ１０７は実行されない。次のステップ１１０では、「ａ」画像と比較されなかったいずれかの第２（「ｂ」）の画像が残されているか否かが検証される。残されていることが検証された場合は、ステップ１０２で次の第２（「ｂ」）の画像が選択され、検出のステップ（点で描いた長方形１１３）が繰り返される。残されていることが検証されなかった場合は、ステップ１１１で本発明の検出方法により未だ処理されていないいずれか第１の画像（「ａ」）が残されているか否かが検証される。これが検証された場合は、ステップ１０１で次の第１（「ａ」）の画像が選択され、ステップ１０２で次の第２（「ｂ」）の画像が選択され、検出のステップ（１１３）が繰り返される。データ記憶装置における画像収集の第１の「ａ」画像全てが、本発明の方法により処理された場合は、ポイント１１２に到達し、これは本発明の検出方法を、図３より記述された、関連付けられたメタデータにより、第２の画像（「ｂ」画像）のすべての処理のための一組の所定の動作のうちの一つの自動判定及び適用に結び付けている。記載された実施形態によると、データ記憶装置の画像は、所定の動作の自動判定及び適用により処理される前に、検出方法により先ず完全に処理される。変形実施形態によると、後者の自動判定は、メタデータの考察された関連付けの直後に行われる。この変形は、検出方法により処理される大量の画像が削減できるため、処理時間について効果がある。削除動作により画像が削除される度に、処理すべき画像の量が減少する。第１（「ａ」）及び第２（「ｂ」）の画像の賢明な選択方法により、必要な処理時間が更に削減される。例えば、検出方法を既に経た２つの画像の対応関係の検出を除外する方法に対し、あるステップが追加される。この変形によると、削除方法は、メタデータを、検出方法により完全に処理された各画像に関連付け、当該メタデータは、当該画像が第１（「ａ」）の画像として既に処理されていることを示しており、次の第１（「ａ」）の画像が選択される検出方法の次の各反復では、既に処理された第１（「ａ」）の画像は検出方法では再び処理されておらず、すなわちこれは第２（「ｂ」）の画像として選択されない。
【００２２】
図２は、本発明の特定の実施形態による対応関係の検出を示している。当該方法は、ポイント１０３からスタートし、ポイント１０９で終了し、図１の検出方法１１３の詳細な図に対応する。本発明の当該方法の変形実施形態も可能である。特に当該方法のステップは、異なる順序で実行でき、程度差はあるが基準（ひいてはテスト）を対応関の検出に追加／対応関係の検出から削除可能であり、一方で本発明にかかる画像の収集の自動管理の方法をここでも使用する。
【００２３】
第１のテストステップ２００では、第１（「ａ」）の画像に亘って算定されたチェックサムは、第２（「ｂ」）の画像に亘って算定されたチェックサムと同一か否かが判断される。チェックサム算定は、セキュアハッシュアルゴリズム（ＳＨＡ：Ｓｅｃｕｒｅ  Ｈａｓｈ  Ａｌｇｏｒｉｔｈｍ）又はＭＤ５（メッセージダイジェスト５）等の既知の方法を介して行われる。算定されたチェックサムが同一である場合、２つの画像は同一であるとみなされ、決定ステップ２０１が実行され、ここでは第２（ｂ）の画像が記憶されている場所がバックアップの記憶場所であるか否かが判断される。もしそうであれば、ステップ２０３においてメタデータは、第２の画像が第１の画像のバックアップコピーであることを示す同一の第２（「ｂ」）の画像に追加される。もしそうでなければ、ステップ２０２においてメタデータは、第２の画像が同一のコピーであることを示す同一の第２の画像に追加される。更に処理されるように、メタデータに関連付けられた動作の実行により、バックアップコピーではない同一の画像を自動的に削除することが可能である。これに対してテストステップ２００の結果として、第１及び第２の画像のチェックサムが異なると判断される場合、テストステップ２０４は実行され、ここでは第１（「ａ」）の画像のフィンガープリントｆｐ（ａ）と第２（「ｂ」）の画像のフィンガープリントｆｐ（ｂ）の間の規準化距離ｄが第１のしきい値ｔｈ２ｄ（ｆｐ（ａ），ｆｐ（ｂ）＜ｔｈ２未満であるか否かが判断される。ｔｈ２は、ｄ（ｆｐ（ａ），ｆｐ（ｂ））＜ｔｈ２である場合、第２画像「ｂ」は、第１画像「ａ」の修正されたコピーであるものとみなされるように選択されるしきい値である。ｄ（ｆｐ（ａ），ｆｐ（ｂ））がｔｈ２より低くない場合、第１及び第２の画像は、本発明の方法により、異なるものとしてみなされ、当該方法はステップ１０９を継続する。しかし、ｄ（ｆｐ（ａ），ｆｐ（ｂ））がｔｈ２よりも低い場合、我々は、修正されたコピーを処理し、２つの画像の差異がどのように特徴付けられるかが、以後のステップで決定される。特に次のステップ２０５では、事前に算定された規準化フィンガープリント距離が次のしきい値ｔｈ１と比較される。ｄ（ｆｐ（ａ），ｆｐ（ｂ））がｔｈ１よりも高い場合、第２の画像「ｂ」は、第１の画像「ａ」の大きく修正されたコピーとしてステップ２０６で特徴付けられ、対応するメタデータは、例えば表１の第１列（ＬＭＣ，＜ｐａｔｈ＞／ａ）により第２の画像と関連付けられる。これに対し、ｄ（ｆｐ（ａ），ｆｐ（ｂ））がｔｈ１よりも低い場合、テストステップ２０７が実行され、ここでは第１の画像（「ａ」）は第２の画像（「ｂ」）と同一の解像度を有するか否かが検証される。画像解像度は、ＥＸＩＦ（エクスチェンジャブル・イメージ・ファイル・フォーマット）等の先行技術のファイルシステムに存在する先行技術のファイルメタデータに基づいて比較可能である。画像解像度が異なる場合、ステップ２０８が実行され、ここではメタデータは、第２の画像は第１の画像の異なる解像度のコピーであることを示す第２の画像に関連付けられる。例えば、タグ「ＤＲＣ」は、画像ａの記憶パスと共に画像ｂに関連付け��れたメタデータに追加される。すなわち（ＤＲＣ，＜ｐａｔｈ＞／ａ）。これに対し第１の画像の解像度が第２の画像の解像度と異なる場合、次のテストステップ２０９が実行され、ここでは２つの画像の符号化方法が比較される。この比較は、例えばファイル拡張子（例えば、*.ｊｐｇ，*.ｔｉｆｆ）を比較することにより、既知の方法に従って行われる。２つの画像が異なる符号化方法により符号化される場合、ステップ２１０が実行され、ここでは対応するメタデータは第２の画像に関連付けられる。例えば、タグ「ＤＥＣ」は、画像ａの記憶パスと共に画像ｂに追加される。すなわち（ＤＥＣ，＜ｐａｔｈ＞／ａ）。これに対し２つの画像が異なる符号化方法により符号化される場合、ステップ２１１が実行され、ここでは、メタデータ（ＳＭＣ，＜ｐａｔｈ＞／ａ）が第２の画像に関連付けられる。ステップ２０２、２０３、２０６、２０８、２１０、２１１の後、ステップ１０９が実行され、図１に戻り、ここでは全ての画像が処理されるまで当該方法のステップが繰り返される。以下の表１は、メタデータタグの類型例、その意味、その判定手段をまとめている。
【００２４】
【表１】
2014534499.tif 000003
【００２５】
図３は、本発明の実施形態例にかかる検出に関連付けられた動作の適用を示している。図３に図示したような本発明の変形実施形態によると、これらの動作は、図１及び２の検出ステップの実行（図１及び図３のポインタ１１２参照）に続いて行われる。更に他の実施形態例によると、動作は、メタデータが画像に関連付けられるとすぐに実行され、これは当該方法の実行に使用されるリソースの観点から好都合である。この後者の変形実施形態は、リンクの生成動作等の削除動作ではない動作に関して可能であり、リンクの生成により、当該方法のその後の反復により処理されるデータ量が削減される。
【００２６】
第１のステップ３００では、次の第２の画像が選択される（「ｂ」画像）。その関連付けられたメタデータはステップ３０１で読み込まれ、ステップ３０２では動作は例えば、表３で定義された動作により、関連付けられたメタデータについて判断される。テスト３０３では、メタデータに関連付けられた動作がファイルリンクの生成であるか否かが判断される。そうであれば、ステップ３０６でファイルリンクは第２の画像から第１の画像に対して生成される。メタデータは依然としてリンクに関連付けられており、それにより当該発明の方法の将来の反復について追跡が継続される。動作がリンク生成ではない場合、テスト３０４で動作が画像削除であるか否かが検証される。動作が画像削除であれば、第２の画像はステップ３０７で削除される。動作が画像削除動作でもない場合、テスト３０５で動作がＡｓｋ（要請）動作であるか否かが検証され、動作がＡｓｋ（要請）動作であれば、ステップ３０８で第２の画像は一時記憶装置に転送され、ここでは画像が記憶され、これにはユーザの決定が必要となる。動作がＡｓｋ（要請）動作でなければ、ステップ３００において、動作ステップは次の第２の画像の選択について繰り返される。これはステップ３０６、３０７、３０８の後の場合にも当てはまる。処理は全ての画像が処理された際に終了する。
【００２７】
動作の考察された適用の変形実施形態も可能である。特に当該方法のステップは、異なる順序で実行でき、程度差はあるが動作（ひいてはテスト）を追加／削除可能である。
【００２８】
本発明の方法は、概ね規則的に実行されるバックグラウンドタスク又はクリーンアップツールとして適用可能である。当該方法は、生成、削除、コピーが実行されるとすぐにメタデータが更新されているように、画像の生成、削除、コピーを監視する監視機能により向上される。
【００２９】
以下の表２は、タグ型に関連付けられた動作を探すためのルックアップテーブル例を記述している。タグ型は、図１及び図２により記述された実装例のものである。タグ型「ＩＤＣ」（同一のコピー）については、本発明の方法により実行される関連付けられた動作は、第２の画像（「ｂ」）を第１の画像（「ａ」）に対するリンクで置き換えることである。第２の画像がメタデータタグＢＣ又はＬＭＣを有している場合、いずれの動作も関連付けられない。なぜなら第２の画像を保存することが所望されているからである。第２の画像がタグ「ＤＲＣ」を有している場合、関連付けられた動作は、第２の画像が第１の画像より低い解像度を有する場合のみ、第２の画像を削除することである。第２の画像が関連付けられたメタデータタグ「ＤＥＣ」を有する場合。関連付けられた動作は、第１の画像が「ｐｎｇ」符号化型である場合のみ、第２の画像を削除することである。第２の画像が関連付けられたタグ「ＳＭＣ」を有する場合、関連付けられた動作は何をすべきかを決定するようにユーザに要請することである。本発明の変形実施形態によると、関連付けられた動作「Ａｓｋ（要請）」と共に画像が一時記憶装置にグループ化され、ユーザは、ユーザの決定が必要となる関連付けられた動作「Ａｓｋ（要請）」と共に、この一時記憶装置内の全ての画像を点検するのに一回だけ煩わされる。かかる点検は例えば、対応する第１の画像と第２の画像のペアの視覚表示を介して、画像のペアの第２の画像の各々に関連した「ｋｅｅｐ（保存）」のチェックボックスのチェックを外すという可能性をもって行うことができる。
【００３０】
本発明の変形実施形態によると、多数のメタデータタグを単一の画像に関連付けることができる。例えば同一の画像はＤＲＣ及びＤＥＣタグの双方を有しており、画像は異なる解像度のコピーであるが、異なる符号化コピーでもあることも意味する。この場合、方法のステップは、図２に示すようには実行されるのではなく、並列して実行され、あるいは異なる順序で実行される。この変形実施形態には、メタデータのより広い関連付けを可能にするという利点があり、これは関連付けられた動作の微調整にも効果的である。ＤＲＣタグとＤＥＣタグの双方を有する画像の前述の実施例を利用して表２を参照すると、関連付けられた動作は、双方の動作の条件が適用される場合は、画像を削除することのみであり、すなわち第２の画像を削除することであり、第２の画像の解像度は第１の画像の解像度より低いはずであり、かつ第１の画像は、ＰＮＧ（ポータブル・ネットワーク・グラフィックス）符号化方法により符号化される。
【００３１】
本発明の変形実施形態によると、動作はユーザ設定可能である。
【００３２】
【表２】
2014534499.tif 000004
【００３３】
図４は、２つの画像間の規準化フィンガープリント距離（ＮＦＤ）の概念、及びＮＦＤと考察されたしきい値の関係を記述している。画像を他の画像との相違により分類できるように、ＮＦＤは当該方法により使用される「ツール」の一つとなる。２つの固定化されたしきい値（ｔｈ１及びｔｈ２）は、第２（「ｂ」）の画像と第１（「ａ」）の画像のフィンガープリントベクトル間の規準化距離の特定の値を表すのに使用される。この規準化距離は以下のように表される。
【００３４】
【数１】
2014534499.tif 000005
【００３５】
このとき
2014534499.tif 000006
は、ベクトルのＬ２ノルム、すなわちそのユークリッド距離を表す。
【００３６】
既知の先行技術の方法により構成された画像フィンガープリントは、ｎ次元ベクトルとして表すことができる。「ｎ」は１００の値、あるいは１０００の値まで有する場合がある。我々の実施例では、記述を簡略にするために、我々はｎ＝２と仮定する。図４の中心（４００）は、画像「ａ」の画像フィンガープリント、すなわちｆｐ（ａ）を表している。ｆｐ（ａ）周囲の第１の円周内の領域４０１は、「ａ」画像のフィンガープリントまでの距離が第１のしきい値ｔｈ１（４０２）より短い「ｂ」画像のフィンガープリントに対応しており、「ａ」画像に関して若干修正された「ｂ」画像を表している。ｆｐ（ａ）周囲の第２の円周内の領域４０３は、「ａ」画像のフィンガープリントまでの距離が第１のしきい値ｔｈ１（４０２）より長いが、第２のしきい値ｔｈ２（４０４）より短い、「ｂ」画像のフィンガープリントに対応しており、「ａ」画像に関して大きく修正された「ｂ」画像を表している。第２の円周外部の領域４０５は、「ａ」画像のフィンガープリントまでの距離が第２のしきい値ｔｈ２（４０４）より長い「ｂ」画像のフィンガープリントに対応しており、「ａ」画像に関して異なるとみなすことができる「ｂ」画像を表している。
【００３７】
図５は、本発明の方法の変形を実装する装置例５００を示している。装置５００は、デジタルデータ及びアドレスバス５１４により相互接続された以下の構成要素を備えている。
―処理装置５１１（すなわち中央演算処理装置（ＣＰＵ：Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ））
―不揮発性メモリＮＶＭ５１０
―揮発性メモリＶＭ５２０
―装置５００の構成要素間の動作の同期のため、及びタイミング目的で参照クロック信号を提供するクロック５１２
―接続５１５を介して、ネットワーク内で接続された他の装置に対する装置５００の相互接続のためのネットワークインターフェース５１３
【００３８】
メモリ５１０、５２０の記載で使用される「レジスタ」の語は、言及されたメモリ、一部のバイナリデータを記憶できる低容量のメモリ領域並びに実行可能なプログラムを記憶できる高容量のメモリ領域、全データセットの各々を指すことに注意すべきである。
【００３９】
処理装置５１１は、マイクロプロセッサ、カスタムチップ、専用（マイクロ）コントローラ等として実装できる。不揮発性メモリＮＶＭ５１０は、ハードディスク、不揮発性ランダムアクセスメモリ、ＥＰＲＯＭ（消去可能なＰＲＯＭ）等のいずれかの形態の不揮発性メモリにおいても実装できる。
【００４０】
ＮＶＭ５１０は、ハードディスク、不揮発性ランダムアクセスメモリ、ＥＲＰＯＭ：Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  ＲＯＭ）等いかなる形態の不揮発性メモリにも実装することができる。
【００４１】
不揮発性メモリＮＶＭ５１０は特に、本発明にかかる方法を備えた実行可能なプログラムを表すプログラムを保持するレジスタ５２０１を備えている。電源を入れると、処理装置５１１はＮＶＭレジスタ５１０１より成る指示をロードし、これをＶＭレジスタ５２０１にコピーし、これを実行する。
【００４２】
ＶＭメモリ５２０は特に以下を備えている。
―ＮＶＭレジスタ５１０１のプログラム「ｐｒｏｇ」のコピーを備えたレジスタ５２０１
―第１（「ａ」）の画像にわたって反復を可能にする反復変数を備えたレジスタ５２０２
―第２（「ｂ」）の画像にわたって反復を可能にする反復変数を備えたレジスタ５２０３
―記憶場所がバックアップ記憶場所となる場合に当該方法が認識できるように、バックアップ記憶装置に対する複数の参照を記憶するレジスタ５２０４
―ＮＦＤの算定のための第１及び第２のしきい値を記憶するレジスタ５２０５
―メタデータの関連付けに使用されるメタデータタグの表を保持するレジスタ５２０６
【００４３】
装置５００等の装置は、画像の収集の自動管理の本発明の方法を実施するのに適しており、当該装置は、
−前記第１の画像と前記第２の画像の対応関係の基準により、画像の前記収集において、第１の画像と第２の画像の対応関係を検出する手段（ＣＰＵ５１１，ＶＭレジスタ５２０５）
―前記対応関係が検出された場合に、メタデータを第２の画像に関連付ける手段（ＣＰＵ５１１，レジスタ５２０６）を備え、前記メタデータは、第１の画像と第２の画像の関係を表し、対応関係の検出を導いた第１の画像と第２の画像の対応関係の基準を備えている。
【００４４】
図５により記述される以外のデバイスアーキテクチャも可能であり、本発明の方法と両立し得る。特に変形実施形態によると、本発明は純粋なハードウエア実装として実装され、例えば、ＡＳＩＣ，ＦＰＧＡ、ＶＬＳＩ（各々、特定用途向け集積回路、フィールド・プログラマブル・ケート・アレイ、大規模集積回路を意味する）における専用構成部品の形式あるいは装置に集積された複数の電子部品の形式あるいはパソコンにおける専用電子カード等ハードウエア及びソフトウエア構成要素の混合の形式で実装される。
【図１】
2014534499.tif 000007
【図２】
2014534499.tif 000008
【図３】
2014534499.tif 000009
【図４】
2014534499.tif 000010
【図５】
2014534499.tif 000011
【国際調査報告】
2014534499.tif 000012
2014534499.tif 000013
2014534499.tif 000014