JP2015219756A - 画像比較方法、装置並びにプログラム - Google Patents

Abstract

【課題】データベースに、特徴量が近い画像（似た画像）が複数登録されることを、回避すること。【解決手段】データベース５０に新規な画像（Ａ１）を登録する場合には、すでに登録してある画像（Ｃ）の本体部分と比較し（ステップＳ２０１）、似ている画像がなければ、ランダムな付加情報を付加して（ステップＳ２０５）登録する（ステップＳ２０７）。似た画像がある場合には、本体部分の似た画像の付加情報部分の特徴量が、閾値以上離れた付加情報を作成し（ステップＳ２０３）、画像に付加して（ステップＳ２０６）登録する（ステップＳ２０７）。検索時には、撮影画像と登録画像の本体部分と付加情報部分に分けて比較し、どちらも閾値以下で且つ最も近い画像を選択する。【選択図】図３

Description

本発明は、画像比較方法、装置並びにプログラムに関する。

データベースに多数の画像を登録しておき、登録されている画像を印刷等に使用するものがある。データベースへ新たな画像を登録しようとするとき、既にデータベースに酷似している画像が登録されている場合は、画像の衝突が発生しやすくなり、酷似した画像との識別が困難になるという課題があった。また、ユーザがスマートフォン等のカメラで撮影した画像を、データベースに登録済みの画像から検索を行う場合、データベースに登録されている画像数が増加した場合には、似た画像が登録されやすくなり、検索時の識別性能が下がることが考えられる。特にイラストなど、特徴量が似やすい画像の場合に、画像の衝突が発生しやすくなるという課題があった。

ここで画像の衝突の発生とは、同一の画像が２つ存在するという意味ではなく、２つの画像を両方とも登録しては困る状況の発生という意味であって、例えば、既に登録されている他人の著作物と類似している画像や、既に登録されている画像と酷似していて判別が困難な画像が存在する場合のことを言い、データベースに夫々がユニーク性を持つ画像を登録する必要がある場合に使用する用語である。

類似画像を識別する方法は色々提案されている（例えば、特許文献１、特許文献２、特許文献３参照）。

特許文献１記載の技術は、「撮影された画像に対応する画像を検索する際に、撮影画像と特定画像とのマッチングの精度を向上させ、認識率の向上させることを目的とするもので、入力部は、撮影画像の画像データを入力する。画像特徴量算出部は、画像データに基づき、当該撮影画像の特徴を示す撮影画像特徴量を算出する。画像特徴量比較部は、検索対象である特定画像の特徴を示す特定画像特徴量と撮影画像特徴量に基づいて、撮影画像において特定画像と特徴の一致又は類似する類似画像を検出する。登録部は、類似画像に関連する再登録情報を取得し、取得した再登録情報を記憶部に登録する。画像特徴量比較部は、記憶部に登録した再登録情報に基づいて、類似画像を検出する。」ものである。
特許文献１において、再登録情報とは、その画像の変化状態を示す情報である。

特許文献２記載の技術は、「画像分類装置及び画像分類方法を提供するもので、画像分類装置は、画像登録装置を備え、画像登録装置は、画像の局所領域において入力画像に対する画像の類似度を算出する第１の類似度算出手段と、ユーザにとって具体的なキーワードがタグとして付される画像のデータを記憶する第１の画像ＤＢと、第１の類似判定を行う第１の類似判定手段と、入力画像に対して画像全体の類似度を算出する第２の類似度算出手段と、曖昧なキーワードのタグが付される画像のデータを記憶する第２の画像ＤＢと、第２の類似判定を行う第２の類似判定手段を備える。」ものである。
特許文献２においては、画像に画像とは別のキーワードのタグを付加するものである。

特許文献３記載の技術は、「流通するコンテンツに含まれる画像と原著作物画像との間の類似度判定を正確に行う類似画像判定装置を提供するもので、類似画像判定装置は、コンテンツを保有する複数の情報提供サーバから公衆網を通じてコンテンツを取得する。そして、画像解析部で原著作物画像及びコンテンツの特徴量を抽出し、コンテンツ中から原著作物画像と比較される対象画像を特定する。その後、対象画像と原著作物画像の特徴量の類似度を類似度処理部で判定する。類似度が低い場合は、画像変換部で原著作物画像に所定の画像変換処理を施して特徴量を近似させ、再度類似度判定を行う。画像間が類似する場合は、その対象画像をその取得先情報と共に保存する。」ものである。
特許文献３において画像間が類似する場合は、画像に取引先情報を付加して保存する。

特開２０１３−２１０９７４号公報 特開２０１０−６７０１４号公報 特開平１１−５３５４１号公報

いずれの特許文献記載の技術も、画像の類似度を計算する計算量が多く、計算時間が増大したり、画像とは別に識別用のデータを管理したりする必要があり、大がかりになるという課題があった。
本発明の目的は、複数の画像が登録されているデータベースへ新たな画像を登録しようとするとき、簡易な方法で画像の衝突を防ぎながらユニーク性を有する画像を登録することである。
また、本発明の他の目的は、既に類似画像が登録されていても、識別がしやすい画像比較の技術を提供することである。

請求項１記載の発明は、画像をデータベースに登録するための画像比較方法であって、コンピュータが、新たに登録する画像（Ａ１）と前記データベースに登録されている画像（Ｃ）を比較して類似度を測定する比較工程と、前記比較工程で測定された類似度により、前記画像（Ａ１）と第１の基準より類似している類似画像（Ｂ）が検出されない場合に、付加情報を作成して、前記画像（Ａ１）に合成する第１の合成工程と、前記比較工程で測定された類似度により、前記画像（Ａ１）と第１の基準より類似している類似画像（Ｂ）が検出された場合に、付加情報を作成して、該付加情報の特徴量と前記類似画像（Ｂ）の当該付加情報に対応する領域の特徴量を比較し、類似度が第２の基準より似ていない場合に、前記付加情報を前記画像（Ａ１）に合成する第２の合成工程と、前記付加情報が合成された画像（Ａ１）を前記データベースに登録する登録工程と、を実行する方法を提供するものである。

請求項６記載の発明は、画像（Ａ１）と、付加情報が画像内に合成されている他の画像（Ｃ）を比較する画像比較方法であって、コンピュータが、前記画像（Ａ１）の本体部分の特徴量と前記画像（Ｃ）の本体部分の特徴量を比較する第１の比較工程と、前記画像（Ａ１）の付加情報の特徴量と前記画像（Ｃ）の当該付加情報に対応する領域の特徴量を比較する第２の比較工程と、前記第１の比較工程と第２の比較工程の比較結果により、前記画像（Ａ１）と画像（Ｃ）の本体部分の特徴量の類似度と、前記画像（Ａ１）と画像（Ｃ）の付加情報部分の特徴量の類似度に応じて最も類似している画像を検出する第３の比較工程と、を実行する方法を提供するものである。

請求項７記載の発明は、コンピュータに、請求項１乃至６いずれか記載の工程を実行させるプログラムを提供するものである。

請求項８記載の発明は、画像をデータベースに登録するための画像比較装置であって、新たに登録する画像（Ａ１）と前記データベースに登録されている画像を比較して類似度を測定する比較手段と、前記比較手段により前記画像（Ａ１）と類似度が第１の基準以内の類似画像（Ｂ）が検出されない場合に、付加情報を作成して、前記画像（Ａ１）に合成する第１の合成手段と、前記比較工程で前記画像（Ａ１）と類似度が第１の基準以内の類似画像（Ｂ）が検出された場合に、付加情報を作成して、該付加情報の特徴量と前記類似画像（Ｂ）の付加情報に対応する領域の特徴量を比較し、類似度が第２の基準以上似ていない場合に、前記付加情報を前記画像（Ａ１）に合成する第２の合成手段と、前記付加情報が合成された画像（Ａ１）を前記データベースに登録する登録手段と、を備えた画像比較装置を提供するものである。

請求項１０記載の発明は、画像（Ａ１）と、付加情報が画像内に合成されている他の画像（Ｃ）を比較する画像比較装置であって、前記画像（Ａ１）の本体部分の特徴量と前記画像（Ｃ）の本体部分の特徴量を比較する第１の比較手段と、前記画像（Ａ１）の付加情報の特徴量と前記画像（Ｃ）の当該付加情報に対応する領域の特徴量を比較する第２の比較手段と、前記第１の比較手段と第２の比較手段の比較結果により、前記画像（Ａ１）と画像（Ｃ）の本体部分の特徴量の類似度と、前記画像（Ａ１）と画像（Ｃ）の付加情報部分の特徴量の類似度に応じて最も類似度が高い画像を検出する第３の比較手段と、を備えることを特徴とする画像比較装置を提供するものである。

本発明によれば、既に類似画像が登録されていても、識別がしやすい。

本発明の一実施の形態である画像登録装置１００のハードウエア構成を示すブロック図である。 同実施の形態の画像登録装置１００の主要部の機能ブロック図である。 同実施の形態のデータベース５０に新たな画像（Ａ１）を登録する際の動作を説明するフローチャートである。 前記図３のフローチャートの動作を図解したものである。 本発明の他の実施の形態の動作を示すフローチャートである。 前記他の実施の形態の機能ブロック図である。 図４の変形例を示す図である。

以下、図面を参照しながら本発明の実施の形態について説明する。
＜構成＞
図１は本発明の一実施の形態である画像登録装置１００のハードウエア構成を示すブロック図である。５０はデータベースであり、複数の画像を登録することができる。１０はＣＰＵであり、装置全体を制御する。１２はＯＳを含む各種プログラムを記憶するプログラムメモリである。１４はＣＰＵ１０の作業用として用いられるワークメモリである。

１６は新たな画像を前記データベース５０へ登録するために入力する入力装置である。画像の入力形態は、表示画面上での作成、メモリカードや通信回線を経由しての入力、撮影、装置内の他の領域からの転送等で良い。また、入力画像はオリジナル画像そのものではなく、イラスト風や絵画風に加工した画像でも良い。

１８は出力装置であり、データベース５０に登録されている画像を選択的に出力するものである。画像の出力形態は、表示や印刷、メモリカードへの出力、通信回線を介して他の装置への出力等で良い。印刷の場合は、登録されている画像をスタンプとして印刷するもの（電子スタンプ、スタンプ作成機）でも良い。

２０は表示装置であり、前記データベース５０に記憶されている画像や前記入力装置１８から入力される画像を表示することができる。また、新たな画像を前記データベース５０に登録しようとしたとき、登録可能（ＯＫ）か登録不可（ＮＧ）であるかを表示する。２２は通信制御装置で、無線や有線でインターネットに接続し、スマートフォンとの協働、外部サーバの利用、外部メモリの利用等ができる。

図２は本発明の一実施の形態である画像登録装置１００の主要部の機能ブロック図である。図１のハードウエアによって実現される機能ブロックを示すものであるが、分かりやすくするため、ハードウエアと機能がほぼ一致する場合は同じ符号を付している。

５０は多数の画像（Ｃ１）、（Ｃ２）、・・・が登録されるデータベースである。このデータベース５０に新たに登録しようとする画像（Ａ１）が入力装置１６から入力される。３０は入力装置１６から入力された画像（Ａ１）を記憶する入力画像メモリである。この入力画像メモリ３０には、付加情報が付加された画像も記憶され、更に次に登録しようとする画像も記憶される。
画像（Ａ１）は、データベース５０に類似画像が既に登録されていないかどうか、類似度を比較するために比較部３２へ送られる。

３４はデータベース５０に記憶されている画像（Ｃ１）、（Ｃ２）、・・・のうち、入力された画像（Ａ１）と比較する画像（Ｃ）を記憶する比較画像メモリであり、比較する画像（Ｃ）は比較部３２へ送られて画像（Ａ１）と比較される。すなわち、比較画像メモリ３４には、データベース５０に記憶されている画像（Ｃ１）、（Ｃ２）、・・・が順次比較のために記憶されていくものであり、代表して画像（Ｃ）と呼ぶ。

３６は比較部３２が比較動作を実行するときの第１の閾値（ＴＨ１）を記憶する閾値メモリ、３８は同じく第２の閾値（ＴＨ２）を記憶する閾値メモリである。第１の閾値（ＴＨ１）は画像の本体部分の類似度を比較する際に使用する閾値、第２の閾値（ＴＨ２）は画像の付加情報部分の類似度を比較する際に使用する閾値である。

なお、一般的に２つの画像が似ている＝類似度が高い＝類似度の値が大きいという使われ方もするが、類似度が高いということは２つの特徴量の差が小さいということであり、本明細書では、類似度（後述するＲ、Ｒ_１、Ｒ_２）の値が小さい方が、類似度が高い＝似ているものとして扱っている。第１の閾値（ＴＨ１）と比較する際の比較結果が第１の条件、第２の閾値（ＴＨ２）と比較する際の比較結果が第２の条件である。

比較部３２は、入力画像メモリ３０に記憶された画像と、比較画像メモリ３４に記憶された画像を、閾値メモリ３６及び閾値メモリ３８に記憶された第１の閾値（ＴＨ１）及び第２の閾値（ＴＨ２）を使用して比較動作を実行するものである。

４０は、詳細を後述するが比較部３２の比較結果に応じて画像（Ａ１）に合成するための付加情報を作成する付加情報作成部である。
４１は、付加情報作成部４０で作成された付加情報と、画像（Ａ１）を合成して、再び入力画像メモリ３０へフィードバックする合成部である。

前記入力画像メモリ３０、比較画像メモリ３２、閾値メモリ３６、３８、並びに付加情報作成部４０で作成された付加情報はワークメモリ１４内に置かれる。また比較部３２、付加情報作成部４０、合成部４２の機能はＣＰＵ１０がプログラムメモリ１２に記憶されたプログラムを実行することによって実現するものである。

＜動作＞
次に、上記のように構成される画像登録装置１００の動作を、フローチャートを参照して説明する。図３はデータベース５０に新たな画像（Ａ１）を登録する際の動作を説明するフローチャートである。

まず、ステップＳ２００で、入力装置１６から新たに登録しようとする画像（Ａ１）を入力画像メモリ３０に入力する。他方、データベース５０に既に登録されている各画像（Ｃ１）、（Ｃ２）、・・・を順次比較画像メモリ３２に画像（Ｃ）として読み出す。そして、比較部３２で画像（Ａ１）と画像（Ｃ）との比較処理を行う。ここでは、画像の本体部分の特徴量の比較を行う。
画像間の類似度を測定する方法は、単純類似度、複合類似度、ユークリッド距離を求めるもの、ヒストグラムを用いるもの等色々あるが、これらの方法は特に限定されるものではない。なお上述したように本実施の形態では、類似度の値が小さいほど類似度が高いものとしている。

続くステップＳ２０１で、画像（Ｃ１）、（Ｃ２）、・・・の中で画像（Ａ１）と類似度が所定の閾値（ＴＨ１）以内の画像があるかどうかを判断する。類似度が所定の閾値（ＴＨ１）以内の画像がない場合は類似している画像が無いことになり、ステップＳ２０５に進んでランダムな付加情報を作成する。そしてステップＳ２０６で画像（Ａ１）とランダムな付加情報を合成し、ステップＳ２０７でデータベース５０に登録する。

ランダムな付加情報の一例を図４（ｂ）に示す。図４において、同図（ａ）は新たに登録しようとする画像（Ａ１）であり、同図（ｂ）がランダムな付加情報であり、同図（ｃ）は付加情報を合成した画像（Ａ１）である。

他方、ステップＳ２０１で類似度が所定の閾値（ＴＨ１）以内の画像、すなわち類似する画像が検出された場合は、その画像を類似画像（Ｂ）としてステップＳ２０２に進み、ランダムな付加情報を作成する。付加情報はランダムに作成されるので、前記ステップＳ２０５で作成される付加情報とは一致しない。ただし、本実施の形態においては、付加情報は背景テクスチャとして作成されるので、領域は固定されているものとする。

続くステップＳ２０３で、作成した付加情報と、類似画像（Ｂ）の付加情報を比較する。
その際、類似画像（Ｂ）を本体部分と付加情報に対応する領域部分に分離する。すなわち、比較部３２は分離部を含む。分離方法の一例としては、付加情報としての背景テクスチャの領域に対応するマスク（フィルター）を用いて分離する。

そしてステップＳ２０４で、ステップＳ２０３での比較結果が閾値（ＴＨ２）以上離れていることが確認されれば、ステップＳ２０６、ステップＳ２０７へ進んで新たな付加情報を画像（Ａ１）に合成してデータベース５０に登録する。
まだ閾値（ＴＨ２）以上離れていなければ、ステップＳ２０２に戻って、更に新たな付加情報を作成する。図４（ｄ）は新たな付加方法を合成した状態を示す。すなわち、類似画像（Ｂ）との差が十分出るまでこれを繰り返すものである。

従ってこの実施の形態によれば、画像（Ａ１）に付加情報を合成することによって画像（Ｂ）との類似度が小さくなるか大きくなるかは確率的な問題になってくる。そこで、ステップＳ２０２を繰り返すたびに、より強力な付加情報を付加していくか、前回の付加情報に更に重ねて合成していくようにしても良い。

＜他の実施の形態＞
図５は、本発明の他の実施の形態の動作を示すフローチャートであり、前記実施の形態では、データベース５０へ新たな画像を登録する場合について説明したが、ここでは自分で撮影した画像（Ａ１）に類似する画像が既にデータベース５０に登録されているかどうかを検索する場合について説明する。従って、前にデータベース５０に登録されているので画像（Ａ１）は既に付加情報が合成されている。

図５において、ステップＳ３００で画像（Ａ１）から特徴量を抽出する。この場合、画像（Ａ１）の本体部分の領域の特徴量と、付加情報部分の特徴量を抽出する。
特徴量には公知のとおり様々な種類があるが、いずれかの特徴量の抽出方法に限定されるものではない。また、本体部分の特徴量と付加情報部分の特徴量は同じ種類であっても良いし、異なる種類であっても良い。

続くステップＳ３０１で、画像（Ａ１）の本体部分の特徴量と、データベース５０に記憶されている画像（Ｃ１）、（Ｃ２）、・・・の本体部分の特徴量を比較して類似度（Ｓ_１）を求める。
次にステップＳ３０２で、画像（Ａ１）の付加情報部分の特徴量と、データベース５０に記憶されている画像（Ｃ１）、（Ｃ２）、・・・の付加情報部分の特徴量を比較して類似度（Ｓ_２）を求める。

続くステップＳ３０３では、以下の式（１）により総合的な類似度Ｓを求める。
Ｓ＝Ｒ_１＊（Ｓ_１）＋Ｒ_２＊（Ｓ_２） ・・・（１）
ここで、Ｒ_１とＲ_２は、本体部分と付加情報部分の類似度の重要度を決める係数とする。適宜ウエイトを調整すればよい。

画像（Ａ１）の本体部分の特徴ベクトルをＶ_１Ａ、画像Ｃの本体部分の特徴ベクトルをＶ_１Ｃとすると、類似度Ｓ_１は、以下の式（２）によって表される。

同様に、画像（Ａ１）の付加情報部分の特徴ベクトルをＶ_２Ａ、画像（Ｃ）の付加情報部分の特徴ベクトルをＶ_２Ｃとすると、類似度Ｓ_２は、以下の式（３）によって表される。

は、ユークリッドノルムを示す。

この計算式は一例であって、特徴ベクトルに何を使うかによって変わる。
重要度を決める係数Ｒ_１、Ｒ_２の一例として、Ｒ_１、Ｒ_２共に０．５とする。この場合、本体部分と付加情報部分の類似度を同じウエイトで扱うことになる。

類似度（Ｓ_２）が所定の閾値（ＴＨ１）以下であり、且つ、類似度（Ｓ_２）が所定の閾値（ＴＨ２）以下である画像の中で、総合的な類似度Ｓが最も近い画像を選択するものである。なお、閾値（ＴＨ１）と閾値（ＴＨ２）は、特徴量を比較する対象が、画像の本体部分と付加情報部分のように異なっているので、各別な関係性は無い。

図６は、前記他の実施の形態の機能ブロック図である。図２と共通の機能ブロックは共通の符号を付し、重複する説明は省略する。対応するハードウエア構成は図１と共通である。
撮影した画像（Ａ１）をデータベース５０の画像（Ｃ）と比較するものであり、比較画像メモリ３４に記憶された画像（Ｃ）は、分離部４４で本体部と付加情報部分に分離される。他方、検索対象である撮影した画像（Ａ１）も、分離部４６で本体部分と、付加情報部分に分離される。そして、比較部３２で本体部分の特徴量同士、付加情報部分の特徴量同士を比較するものである。比較部３２の比較結果は、データベース５０にフィードバックされ、次の画像との比較に進む。そして、上述したように類似度（Ｓ_１）が所定の閾値（ＴＨ１）以下であり、且つ、類似度（Ｓ_２）が所定の閾値（ＴＨ２）以下である画像の中で、総合的な類似度Ｓが最も近い画像を選択して出力装置１８へ出力される。

＜変形例＞
前記実施の形態において、付加情報は背景テクスチャとしたが、これに限定されることなく、ノイズやマーカーの付加でも良い。また、付加情報を合成する領域を固定としたが、本体部分と付加情報部分の分離ができればよいので、変動させても構わない。また、付加情報はランダムとしたが、所定の規則に則って作成しても良い。また、付加情報は人間の目に見えなくても、例えば赤外線カメラ等で識別できる情報でも良い。

図７は、付加情報の変形例を示すものであり、同図（ａ）は画像（Ａ１）、同図（ｂ）は付加情報、同図（ｃ）は付加情報を合成した画像（Ａ１）である。また、同図（ｃ）でも類似画像（Ｂ）との差が十分出なかったときに、再度異なる付加情報を発生して画像（Ａ）と合成したものである。

本発明の用途の一例としては、自分の描いたオリジナルのイラスト画像をデータベース５０に登録しようとするとき、既に類似画像が登録されている場合、そのまま登録すると真似したと疑われる可能性もあるので、必要最小限の目立ちにくい修正により、類似画像と弁別可能な程度の差を出して登録する。それでも画像間距離が縮まらない場合は、登録を断念する。もちろん、イラスト画像でなく自分で撮影した画像であっても良い。

＜実施の形態の効果＞
以上説明したように、本発明の実施の形態によれば、画像検索一般において、データベースに登録されている画像や、登録対象の増大による誤認識の増加への対策として有効である。
また、自分で作成したイラストや画像をスタンプ作成機等の画像データベースに登録しようとするとき、特にイラストは単純なので似てしまう可能性が高いため特に有効である。スタンプ作成機にかかわらず、オリジナル画像をＩＤとする場合の画像の衝突回避に有効である。
登録画像のユニーク性を保つことができる。

以上、この発明の実施形態について説明したが、この発明はこれらに限定されるものではなく、特許請求の範囲に記載された発明とその均等の範囲を含むものである。
以下に、本願出願時の特許請求の範囲を付記する。

＜付記＞
［請求項１］
画像をデータベースに登録するための画像比較方法であって、コンピュータが、
新たに登録する画像（Ａ１）と前記データベースに登録されている画像（Ｃ）を比較して類似度を測定する比較工程と、
前記比較工程で測定された類似度により、前記画像（Ａ１）と第１の基準より類似している類似画像（Ｂ）が検出されない場合に、付加情報を作成して、前記画像（Ａ１）に合成する第１の合成工程と、
前記比較工程で測定された類似度により、前記画像（Ａ１）と第１の基準より類似している類似画像（Ｂ）が検出された場合に、付加情報を作成して、該付加情報の特徴量と前記類似画像（Ｂ）の当該付加情報に対応する領域の特徴量を比較し、類似度が第２の基準より似ていない場合に、前記付加情報を前記画像（Ａ１）に合成する第２の合成工程と、
前記付加情報が合成された画像（Ａ１）を前記データベースに登録する登録工程と、
を実行する方法。
［請求項２］
前記第２の合成工程は、前記付加情報の特徴量と前記類似画像（Ｂ）の当該付加情報に対応する領域の特徴量の類似度が前記第２の基準より似ている場合に、新たな付加情報を作成し、
前記比較工程は、前記新たな付加情報の特徴量を抽出し、前記類似画像（Ｂ）の前記新たな付加情報に対応する領域の特徴量と比較することを特徴とする請求項１記載の方法。
［請求項３］
前記比較工程は、
前記画像（Ａ１）の本体部分の特徴量と、前記データベースに登録されている画像（Ｃ）の本体部分の特徴量を比較する第１比較工程と、
前記画像（Ａ１）の付加情報部分の特徴量と、前記画像（Ｃ）の付加情報部分の特徴量を比較する第２比較工程と、
前記第１比較工程と第２比較工程の比較結果により、前記画像（Ａ１）と画像（Ｃ）の本体部分の特徴量の類似度（Ｓ_１）と、付加情報部分の特徴量の類似度（Ｓ_２）に応じて最も類似している画像を検出する第３比較工程と、
を含むことを特徴とする請求項１記載の方法。
［請求項４］
前記第３比較工程は、
Ｓ＝Ｒ_１＊（Ｓ_１）＋Ｒ_２＊（Ｓ_２）
の演算を実行し、
（ただし、Ｓは総合的な類似度、Ｒ_１、Ｒ_２は本体部分と付加情報部分の重要度を決める係数）
前記総合的な類似度Ｓに基づき前記最も類似している画像を検出することを特徴とする請求項３記載の方法。
［請求項５］
前記比較工程は、
前記画像（Ａ１）を本体部分と付加情報部分に分ける分離工程を更に含むことを特徴とする請求項１記載の方法。
［請求項６］
画像（Ａ１）と、付加情報が画像内に合成されている他の画像（Ｃ）を比較する画像比較方法であって、コンピュータが、
前記画像（Ａ１）の本体部分の特徴量と前記画像（Ｃ）の本体部分の特徴量を比較する第１の比較工程と、
前記画像（Ａ１）の付加情報の特徴量と前記画像（Ｃ）の当該付加情報に対応する領域の特徴量を比較する第２の比較工程と、
前記第１の比較工程と第２の比較工程の比較結果により、前記画像（Ａ１）と画像（Ｃ）の本体部分の特徴量の類似度と、前記画像（Ａ１）と画像（Ｃ）の付加情報部分の特徴量の類似度に応じて最も類似している画像（Ｂ）を検出する第３の比較工程と、
を実行する方法。
［請求項７］
コンピュータに、
請求項１乃至６いずれか記載の工程を実行させるプログラム。
［請求項８］
画像をデータベースに登録するための画像比較装置であって、
新たに登録する画像（Ａ１）と前記データベースに登録されている画像を比較して類似度を測定する比較手段と、
前記比較手段により前記画像（Ａ１）と類似度が第１の基準以内の類似画像（Ｂ）が検出されない場合に、付加情報を作成して、前記画像（Ａ１）に合成する第１の合成手段と、
前記比較工程で前記画像（Ａ１）と類似度が第１の基準以内の類似画像（Ｂ）が検出された場合に、付加情報を作成して、該付加情報の特徴量と前記類似画像（Ｂ）の当該付加情報に対応する領域の特徴量を比較し、類似度が第２の基準以上似ていない場合に、前記付加情報を前記画像（Ａ１）に合成する第２の合成手段と、
前記付加情報が合成された画像（Ａ１）を前記データベースに登録する登録手段と、
を備えた画像比較装置。
［請求項９］
前記第２の合成手段は、前記付加情報の特徴量と前記類似画像（Ｂ）の当該付加情報に対応する領域の特徴量の類似度が前記第２の基準以内似ている場合に、新たに付加情報を作成する手段を含み、
前記比較手段は、前記新たな付加情報の特徴量を抽出し、前記画像（Ａ１）の前記新たな付加情報に対応する領域の特徴量と比較する手段を含む、
ことを特徴とする請求項８記載の画像比較装置。
［請求項１０］
画像（Ａ１）と、付加情報が画像内に合成されている他の画像（Ｃ）を比較する画像比較装置であって、
前記画像（Ａ１）の本体部分の特徴量と前記画像（Ｃ）の本体部分の特徴量を比較する第１の比較手段と、
前記画像（Ａ１）の付加情報の特徴量と前記画像（Ｃ）の当該付加情報に対応する領域の特徴量を比較する第２の比較手段と、
前記第１の比較手段と第２の比較手段の比較結果により、前記画像（Ａ１）と画像（Ｃ）の本体部分の特徴量の類似度と、前記画像（Ａ１）と画像（Ｃ）の付加情報部分の特徴量の類似度に応じて最も類似している画像を検出する第３の比較手段と、
を備えることを特徴とする画像比較装置。
［請求項１１］
前記第３比較手段は、
Ｓ＝Ｒ_１＊（Ｓ１）＋Ｒ_２＊（Ｓ２）
の演算を実行し、
（ただし、Ｓは総合的な類似度、Ｒ_１、Ｒ_２は本体部分と付加情報部分の重要度を決める係数）
前記総合的な類似度Ｓに基づき前記最も類似している画像を検出することを特徴とする請求項１０記載の画像比較装置。

１０ ＣＰＵ
１２ プログラムメモリ
１４ ワークメモリ
１６ 入力装置
１８ 出力装置
２０ 表示装置
２２ 通信制御装置
３０ 入力画像メモリ
３２ 比較部
３４ 比較画像メモリ
３６ 閾値メモリ
３８ 閾値メモリ
４０ 付加情報作成部
４２ 合成部
４４ 分離部
４６ 分離部
５０ データベース
１００ 画像登録装置
（Ａ１） 新たに登録しようとする画像
（Ｂ） （Ｃ１）、（Ｃ２）、・・・の中の画像（Ａ１）との類似画像
（Ｃ１）、（Ｃ２）、・・・データベース５０に登録されている画像
（Ｃ） 画像（Ｃ１）、（Ｃ２）、・・・の中の画像であって画像（Ａ１）と比較する画像

Claims (11)

1. 画像をデータベースに登録するための画像比較方法であって、コンピュータが、
   新たに登録する画像（Ａ１）と前記データベースに登録されている画像（Ｃ）を比較して類似度を測定する比較工程と、
   前記比較工程で測定された類似度により、前記画像（Ａ１）と第１の基準より類似している類似画像（Ｂ）が検出されない場合に、付加情報を作成して、前記画像（Ａ１）に合成する第１の合成工程と、
   前記比較工程で測定された類似度により、前記画像（Ａ１）と第１の基準より類似している類似画像（Ｂ）が検出された場合に、付加情報を作成して、該付加情報の特徴量と前記類似画像（Ｂ）の当該付加情報に対応する領域の特徴量を比較し、類似度が第２の基準より似ていない場合に、前記付加情報を前記画像（Ａ１）に合成する第２の合成工程と、
   前記付加情報が合成された画像（Ａ１）を前記データベースに登録する登録工程と、
   を実行する方法。
2. 前記第２の合成工程は、前記付加情報の特徴量と前記類似画像（Ｂ）の当該付加情報に対応する領域の特徴量の類似度が前記第２の基準より似ている場合に、新たな付加情報を作成し、
   前記比較工程は、前記新たな付加情報の特徴量を抽出し、前記類似画像（Ｂ）の前記新たな付加情報に対応する領域の特徴量と比較することを特徴とする請求項１記載の方法。
3. 前記比較工程は、
   前記画像（Ａ１）の本体部分の特徴量と、前記データベースに登録されている画像（Ｃ）の本体部分の特徴量を比較する第１比較工程と、
   前記画像（Ａ１）の付加情報部分の特徴量と、前記画像（Ｃ）の付加情報部分の特徴量を比較する第２比較工程と、
   前記第１比較工程と第２比較工程の比較結果により、前記画像（Ａ１）と画像（Ｃ）の本体部分の特徴量の類似度（Ｓ_１）と、付加情報部分の特徴量の類似度（Ｓ_２）に応じて最も類似している画像を検出する第３比較工程と、
   を含むことを特徴とする請求項１記載の方法。
4. 前記第３比較工程は、
   Ｓ＝Ｒ_１＊（Ｓ_１）＋Ｒ_２＊（Ｓ_２）
   の演算を実行し、
   （ただし、Ｓは総合的な類似度、Ｒ_１、Ｒ_２は本体部分と付加情報部分の重要度を決める係数）
   前記総合的な類似度Ｓに基づき前記最も類似している画像を検出することを特徴とする請求項３記載の方法。
5. 前記比較工程は、
   前記画像（Ａ１）を本体部分と付加情報部分に分ける分離工程を更に含むことを特徴とする請求項１記載の方法。
6. 画像（Ａ１）と、付加情報が画像内に合成されている他の画像（Ｃ）を比較する画像比較方法であって、コンピュータが、
   前記画像（Ａ１）の本体部分の特徴量と前記画像（Ｃ）の本体部分の特徴量を比較する第１の比較工程と、
   前記画像（Ａ１）の付加情報の特徴量と前記画像（Ｃ）の当該付加情報に対応する領域の特徴量を比較する第２の比較工程と、
   前記第１の比較工程と第２の比較工程の比較結果により、前記画像（Ａ１）と画像（Ｃ）の本体部分の特徴量の類似度と、前記画像（Ａ１）と画像（Ｃ）の付加情報部分の特徴量の類似度に応じて最も類似している画像を検出する第３の比較工程と、
   を実行する方法。
7. コンピュータに、
   請求項１乃至６いずれか記載の工程を実行させるプログラム。
8. 画像をデータベースに登録するための画像比較装置であって、
   新たに登録する画像（Ａ１）と前記データベースに登録されている画像を比較して類似度を測定する比較手段と、
   前記比較手段により前記画像（Ａ１）と類似度が第１の基準以内の類似画像（Ｂ）が検出されない場合に、付加情報を作成して、前記画像（Ａ１）に合成する第１の合成手段と、
   前記比較工程で前記画像（Ａ１）と類似度が第１の基準以内の類似画像（Ｂ）が検出された場合に、付加情報を作成して、該付加情報の特徴量と前記類似画像（Ｂ）の当該付加情報に対応する領域の特徴量を比較し、類似度が第２の基準以上似ていない場合に、前記付加情報を前記画像（Ａ１）に合成する第２の合成手段と、
   前記付加情報が合成された画像（Ａ１）を前記データベースに登録する登録手段と、
   を備えた画像比較装置。
9. 前記第２の合成手段は、前記付加情報の特徴量と前記類似画像（Ｂ）の当該付加情報に対応する領域の特徴量の類似度が前記第２の基準以内似ている場合に、新たに付加情報を作成する手段を含み、
   前記比較手段は、前記新たな付加情報の特徴量を抽出し、前記画像（Ａ１）の前記新たな付加情報に対応する領域の特徴量と比較する手段を含む、
   ことを特徴とする請求項８記載の画像比較装置。
10. 画像（Ａ１）と、付加情報が画像内に合成されている他の画像（Ｃ）を比較する画像比較装置であって、
    前記画像（Ａ１）の本体部分の特徴量と前記画像（Ｃ）の本体部分の特徴量を比較する第１の比較手段と、
    前記画像（Ａ１）の付加情報の特徴量と前記画像（Ｃ）の当該付加情報に対応する領域の特徴量を比較する第２の比較手段と、
    前記第１の比較手段と第２の比較手段の比較結果により、前記画像（Ａ１）と画像（Ｃ）の本体部分の特徴量の類似度と、前記画像（Ａ１）と画像（Ｃ）の付加情報部分の特徴量の類似度に応じて最も類似している画像を検出する第３の比較手段と、
    を備えることを特徴とする画像比較装置。
11. 前記第３比較手段は、
    Ｓ＝Ｒ_１＊（Ｓ１）＋Ｒ_２＊（Ｓ２）
    の演算を実行し、
    （ただし、Ｓは総合的な類似度、Ｒ_１、Ｒ_２は本体部分と付加情報部分の重要度を決める係数）
    前記総合的な類似度Ｓに基づき前記最も類似している画像を検出することを特徴とする請求項１０記載の画像比較装置。

Images