(57)【要約】【課題】膨大な画像の中から類似度判定を行う画像の絞り込みを行って、絞り込まれた画像の中からより好適に類似度判定を行うことができる画像処理方法を提供する。【解決手段】ＨＤＤ１０４に記憶されている画像データｉ０〜ｉｎとその属性情報とを読み出し、画像表示プログラム１１０による画面表示に基づいて、類似度判定の対象となる画像データを指定する。そして、類似度判定プログラム１２０が起動して、指定された画像データの属性情報とその他の画像データの属性情報間との比較が行われ、類似度判定の対象となる画像データが決定され、類似度判定する画像データと決定された画像データとの類似度が判定される。【選択図】  図１
2004171375.tif 000002
【特許請求の範囲】
【請求項１】
画像データと該画像データの属性情報とを取得し、
前記画像データから類似度判定する第１の画像データを指定し、
指定された前記第１の画像データの属性情報と該第１の画像データ以外の残りの画像データの属性情報とを比較して、類似度判定の対象となる第２の画像データを決定し、
類似度判定する前記第１の画像データと類似度判定の対象となる前記第２の画像データとの類似度を判定する
ことを特徴とする画像処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、撮影された画像の類似度を判定することに関する。
【０００２】
【従来の技術】
近年、デジタルカメラやデジタルビデオが普及し、撮影された静止画像や動画像を電子データとして取り扱うようになった。また、ウェブビュー（ＷｅｂＶｉｅｗ）に代表されるように、動画像を遠隔地からコントロールしたり、自動制御したりすることが可能な雲台付きカメラも用いられている。
【０００３】
また、撮影された画像の属性情報として、一般に用いられている日付、時間、シャッタースピード、露出、さらに、制御可能なカメラの場合は、パン角度、チルト角度、画角（ズーム角度）等の情報に加えて、様々な制御情報や、画像を補足する情報（例えば、気温や天気等）も画像の属性情報として取り扱われる場合も出てきている。
【０００４】
さらに、上述したようなカメラを用いた監視システムも利用されており、撮像した画像を蓄積して利用することも可能である。但し、一般に撮像した画像、特に監視システムにおいては、膨大な数量となるので、必要とされる対象画像を絞り込むことが重要になってきている。そこで、これまでは、撮影日時等の属性情報を用いた画像の検索が行われていた。
【０００５】
また、画像の類似度をもとに画像の検索を行うような技術がある（例えば、特許文献１、２参照）。画像の類似度を用いることにより、例えば、ある画像に似た画像を捜し出したり、動画像において画像の変化した部分を求めてテレビ番組のシーンチェンジを検出することが可能であった。
【０００６】
【特許文献１】
特開２０００−２３５６３７号公報
【０００７】
【特許文献２】
特開２０００−２３５６３８号公報
【０００８】
【発明が解決しようとする課題】
しかしながら、膨大な量の画像から検索を行って画像を抽出しても、求められた画像が必ずしも検索者の感性に合った、求めるべき画像であるとは限らないという問題があった。特に、撮影後の画像の類似度だけを判定するだけでは、当該画像が撮像されたときの全ての撮像状況を踏まえた上での判定ではないので、適切な類似度判定をすることが難しい。
【０００９】
また、可動式のカメラ等による撮影では、その制御によって異なる画角の画像が撮像され得ることから、撮像対象が異なる場合であっても、色や形が似ていたりする場合がある等たまたま類似するような画像が存在する場合もあり、画像の類似度だけから検索することには問題がある。
【００１０】
さらに、可動式のカメラ等による撮影では、比較画像の矩形として指定される、注目すべき対象が画角によって写っていなかったり、画像上の異なる位置に存在する場合がある。
【００１１】
本発明は、このような事情を考慮してなされたものであり、膨大な画像の中から類似度判定を行う画像の絞り込みを行って、絞り込まれた画像の中からより好適に類似度判定を行うことができる画像処理方法を提供することを目的とする。
【００１２】
【課題を解決するための手段】
上記課題を解決するために、本発明に係る画像処理方法は、画像データと該画像データの属性情報とを取得し、前記画像データから類似度判定する第１の画像データを指定し、指定された前記第１の画像データの属性情報と該第１の画像データ以外の残りの画像データの属性情報とを比較して、類似度判定の対象となる第２の画像データを決定し、類似度判定する前記第１の画像データと類似度判定の対象となる前記第２の画像データとの類似度を判定することを特徴とする。
【００１３】
【発明の実施の形態】
＜第１の実施形態＞
本発明の第１の実施形態の詳細について以下に説明する。
【００１４】
図１は、本発明の第１の実施形態に係る画像処理装置のシステム構成を示すブロック図である。図１に示すように、本実施形態に係る画像処理装置は、システムを立ち上げるために必要なプログラムやデータが記憶されるメモリ（ＭＥＭ）１０１と、演算や処理の制御を行う中央処理装置（ＣＰＵ）１０２と、文字、記号、画等情報を表示するディスプレイ表示装置（ＤＩＳＰ）１０３と、データや情報を保存する補助記憶装置（ＨＤＤ）１０４と、文字等を入力するキーボード装置（ＫＢ）１０５と、表示された文字や画像等をカーソル或いはマウス等で指示するポインティングデバイス（Ｍｏｕｓｅ）１０６とがバス１０９を介して接続されている。
【００１５】
尚、本実施形態では、メモリ１０１には、画像表示プログラム１１０と類似度判定プログラム１２０が格納されているものとする。また、補助記憶装置１０４には、ｎ＋１枚の画像データｉ０〜ｉｎが格納されているものとする。
【００１６】
すなわち、本実施形態に係る画像処理装置では、以下に示すように、まず、画像データと当該画像データの属性情報とを取得する。そして、画像データ及び属性情報を補助記憶装置１０４に記憶する。ここで、類似度判定の対象となる（第１の）画像データを指定すると、指定された画像データの属性情報と補助記憶装置１０４に記憶された画像データの属性情報間との比較によって、類似度判定の対象とならない画像データを制限する。すなわち、類似度判定を行う（第１の）画像データの属性情報と当該（第１の）画像データ以外の残りの画像データの属性情報とを比較して、類似度判定の対象となる（第２の）画像データを決定する。そして、類似度判定する（第１の）画像データと制限されなかった画像データ（すなわち、類似度判定の対象となる第２の画像データ）との類似度を判定するという処理が行われる。
【００１７】
次に、上記構成を有する本実施形態の画像処理装置の動作について詳細に説明する。図２は、第１の実施形態に係る画像処理装置内に格納された画像表示プログラム１１０に基づいた画像表示動作手順を説明するためのフローチャートである。
【００１８】
まず、補助記憶装置１０４に記憶されている画像データｉ０〜ｉｎが読み込まれる（ステップＳ２０１）。これらの画像データは、例えば、従来のＪＰＥＧ画像データやＥＸＩＦ規格データ等であって、各画像データのヘッダ部分にはその画像の属性値が含まれている。本実施形態では、属性値として、それぞれの画像データが撮影されたときの撮像日時等の他に、露出、シャッタースピード、パン角度Ｐ、チルト角度Ｔ、画角（ズーム角度）Ｚ等のカメラ情報が含まれているものとする。
【００１９】
次に、図３に示すように、例えば、撮像日時順にソートされて画像データ名が表示される（ステップＳ２０２）。図３は、第１の実施形態において読み込まれた画像データのディスプレイ表示例を示す図である。尚、画像データの表示においては、画像データ自体を表示したり、画像データ名の表示に加えて画像データを表示するようにしてもよい。そして、イベントを待つ（ステップＳ２０３）。
【００２０】
ここで、例えば、図３の符号３０１で示されるシャッタースピード等の項目がクリックされてイベントが発生した場合（ステップＳ２０４でＹｅｓの場合）、ウィンドウズ（登録商標）におけるエクスプローラのように、その項目の値に応じて画像データがソートされて表示される（ステップＳ２０５）。
【００２１】
また、ステップＳ２０４で項目がクリックされていないと判断された場合（ＮＯ）、図３の符号３０２で示される画像データ名がクリックされたか否かが判断される（ステップＳ２０６）。その結果、画像データ名がクリックされた場合（ＹＥＳ）、クリックされた画像データ名の画像データが類似度判定の対象として指定される（ステップＳ２０７）。
【００２２】
ステップＳ２０６で画像データ名がクリックされていないと判断された場合（ＮＯ）、次に類似度判定がクリックされたか否かが判断される（ステップＳ２０８）。この類似度判定については、図３のメニューボタン３０３をクリックすると表示されるメニューに示される類似度判定３０４をクリックした場合に行われるものであり、類似度判定の対象となる画像データが指定されているか否かが判定され（ステップＳ２０９）、指定されていることが確認された場合（ＹＥＳ）、類似度判定プログラム１２０が実行される（ステップＳ２１０）。そして、ステップＳ２０３に戻って次のイベントの指定を待つ。
【００２３】
また、ステップＳ２０８において類似度判定３０４がクリックされなかった場合（ＮＯ）であって、例えば、メニューの終了３０５が選択された場合（ステップＳ２１１でＹＥＳの場合）、画像表示プログラムが終了する。一方、それ以外の場合であって終了しない場合（ＮＯ）、ステップＳ２０３に戻って次のイベントの指定を待つ。
【００２４】
以下、類似度判定プログラム１２０による動作例について説明する。図４は、第１の実施形態に係る画像処理装置内に格納された類似度判定プログラム１２０に基づいた類似度判定手順を説明するためのフローチャートである。
【００２５】
すなわち、まず、図２に示すステップＳ２０４で指定された指定画像と補助記憶装置１０４に格納されているその他の全ての画像（比較画像群）との画像間類似度計算を行う。この画像間類似度計算としては、上記特許文献１、２においてフレーム間類似度計算として開示されているような画像間の類似性距離計算を用いる。尚、特にこの計算アルゴリズムは限定されない。
【００２６】
ここで、本実施形態における類似性距離計算について説明する。
【００２７】
まず、指定画像と比較画像に対して、それぞれの画像を図５に示すように縦横に複数のブロック分割を行って、それぞれのブロックに関してＲＧＢの平均値を算出する。図５は、本実施形態における類似性距離計算をするための画像のブロック分割の一例を示す概要図である。
【００２８】
次に、この指定画像と比較画像の対応するブロック同士のＲＧＢ各チャンネルの差の二乗和を求め、これを類似の度合いを表す画像間類似性距離とする。そして、この画像間類似性距離が小さいほど類似しており、大きいほど類似していないものとする。すなわち、この距離の大小は間単に言えば、「色のレイアウトが似ているかどうか」を示すことになる。
【００２９】
画像間類似性距離の計算式の一例を以下に示す。
【００３０】
【数１】
2004171375.tif 000003
【００３１】
但し、式（１）において、ｉは処理中のブロックの番号、ｋは分割ブロック数、Ｐ１ｉＲは指定画像のｉ番目のブロックのＲチャンネルの平均値、Ｐ１ｉＧは指定画像のｉ番目のブロックのＧチャンネルの平均値、Ｐ１ｉＢは指定画像のｉ番目のブロックのＢチャンネルの平均値、Ｐ２ｉＲは比較画像のｉ番目のブロックのＲチャンネルの平均値、Ｐ２ｉＧは比較画像のｉ番目のブロックのＧチャンネルの平均値、Ｐ２ｉＢは比較画像のｉ番目のブロックのＢチャンネルの平均値を示す。
【００３２】
また、式（１）による画像間類似度計算結果に基づき、度合いを表す類似度（または距離）の情報をＤとする。そして、ＲＧＢの各値が、例えば０〜２５５であれば、情報Ｄの値は０〜２５５２×３×ｋ＝１９５０７５ｋの間に分布する。
【００３３】
一方、比較画像の類似度Ｓは、例えば式（２）に示すように、０〜１００に定められる。
【００３４】
【数２】
2004171375.tif 000004
【００３５】
この場合、類似度Ｓが１００の場合は指定画像と同一であり、値が大きいほど類似していることになる。
【００３６】
そして、この画像間類似度計算の結果として得られた類似度Ｓを記憶する。上述したようにして、本実施形態では、指定画像と全ての比較画像との類似度を求める。
【００３７】
尚、本実施形態では、上述した類似度の比較の際に、指定画像の属性のうちパン角度Ｐｘ、チルト角度Ｔｘ、画角Ｚｘと、比較画像の属性のうちパン角度Ｐｙ、チルト角度Ｔｙ、画角Ｚｙを用いて、両者のパン角度、チルト角度、ズーム（画角）（以下、これらをまとめて「ＰＴＺ」と称す。）が一致しない画像は、異なる対象と判断して類似度を計算せず、例えば、そのときの比較画像の類似度を「−１」とする。
【００３８】
すなわち、本実施形態では、（第２の）画像データ（すなわち、類似度判定の対象となる画像データ）が、（第１の）画像データ（すなわち、類似度判定する画像データ）の属性情報に含まれる、画像データ撮影時のカメラのパン角度、チルト角度及びズーム角度と一致しない属性情報を有する画像データを類似度判定の対象から除外した画像データであることを特徴とする。
【００３９】
また、本実施形態に係る画像処理装置は、上述したように、第１及び第２の画像データをそれぞれ複数のブロックに分割し、分割されたそれぞれのブロック毎に、第１の画像データと第２の画像データとの類似度を判定することを特徴とする。
【００４０】
そして、図３に示したような画面上に、同様に類似度を表示する（ステップＳ４０２）。図６は、第１の実施形態における類似度を用いてソートされた画像データの表示例を示す図である。図６では、計算された類似度６０１を用いて、類似度の大きい画像データ（すなわち、よく似ているとされる画像データ）から降順に表示されている。
【００４１】
尚、この際に、類似度が「−１」とされた画像データは判定の対象外であり、例えば、ディスプレイ表示も行わないようにしてもよい。これにより、類似度判定の対象となる画像データだけを表示することにより、より効率的な類似度判定に行うことができる。尚、全ての画像データについて類似度を計算し、図６に示すように表示した後に類似度判定プログラム１２０は終了する。尚、上述した類似度の計算式は一例であり、本発明の適用における類似度判定の方法はこれだけに限られる物ではない。
【００４２】
以上説明したような方法で画像データを検索することによって、従来の画像間類似度計算だけでは、必ずしも求める画像ではないものが含まれる場合があったが、撮像の状況（本実施形態では上記ＰＴＺ）を反映した画像データだけを抽出することができるようになった。これによって、ＰＴＺが制御可能なカメラが利用された監視により、膨大な画像データが蓄積されるような場合に、本実施形態に係る画像処理装置を用いることにより、対象となる類似画像を適切に絞り込むことが可能となる。尚、ＰＴＺ以外の属性情報についても上記実施形態と同様に適用することが可能である。
【００４３】
＜第２の実施形態＞
上述した第１の実施形態における画像処理装置による画像データの絞込みでは、撮影時の撮影画角の異なる画像を除外することで、類似度を判定する画像データの絞込みを行ったが、本実施形態では、画像を指定する際に必ず注目する矩形まで指定させる手順を踏むことで、さらに類似度判定を行う画像データの絞込みを行う。
【００４４】
尚、本実施形態に係る画像処理装置のシステム構成図は、図１に示されるメモリ１０１に格納されている類似度判定プログラムが異なっていることを除いて第１の実施形態に係る画像処理装置と同様である。
【００４５】
次に、本実施形態に係る画像処理装置の動作例について詳細に説明する。ここで、画像表示プログラム１１０による画像表示動作は、第１の実施形態と同様であるものとする。図７は、第２の実施形態に係る画像処理装置内に格納された類似度判定プログラムに基づいた類似度判定手順を説明するためのフローチャートである。また、図８は、同実施形態における類似性距離計算をするための画像のブロック分割したときの画面表示例を示す概要図である。
【００４６】
まず、図８に示すように、図５と同様に画像間類似度計算で用いる縦横に複数のブロック分割を行い、ブロック分割を示す句切り線を画像に重畳した指定画像を表示する（ステップＳ７０１）。この際、比較開始ボタン８０１はグレーアウト等してＤｉｓａｂｌｅされている。次に、ポインティングデバイス１０６等で着目すべきブロックがクリックされたり、ウィンドウズ（登録商標）の操作にあるようにラバーバンドで複数のブロックを選択することにより、対象とするブロック（矩形領域）を指定する（ステップＳ７０２）。尚、ブロックを指定することにより、比較開始ボタン８０１ははじめてＥｎａｂｌｅされて有効となるものとする。
【００４７】
そして、比較開始ボタン８０１が押下されたか否かが判断される（ステップＳ７０３）。その結果、比較ボタン８０１が押下された場合（ＹＥＳ）、第１の実施形態で説明した類似度判定プログラム１２０による図４に示されるステップＳ４０１と同様にして、指定画像とその他の全ての画像（比較画像群）との画像間類似度計算が行われる（ステップＳ７０４）。但し、本実施形態では、上述した式（１）において、ステップＳ７０２で指定されたブロックのみに適用される点が異なる。
【００４８】
そして、図４のステップＳ４０２と同様にして、図６の符号６０１で示すように類似度を表示する（ステップＳ７０５）。尚、この際に、第１の実施形態と同様にして、指定画像のＰＴＺの属性と異なる属性を持つ画像データは対象外として、類似度の計算は行わず、例えば「−１」として、表示も行わないようにする。そして、すべての類似度を計算して、表示した後に本実施形態に係る類似度判定プログラムによる動作が終了する。
【００４９】
すなわち、本実施形態に係る画像処理装置は、第１の画像データ（すなわち、類似度判定する画像データ）内の類似度判定範囲を指定し、当該第１の画像データにおける指定された類似度判定範囲と第２の画像データ（すなわち、類似度判定の対象となる画像データ）における類似度判定範囲に相当する範囲との類似度を判定することを特徴とする。
【００５０】
また、上記画像処理装置は、第１及び第２の画像データをそれぞれ複数のブロックに分割し、分割された一又は複数のブロックを指定することによって、第１の画像データ（類似度判定する画像データ）内の類似度判定範囲を指定することを特徴とする。
【００５１】
以上説明したように、本実施形態ではステップＳ７０２で着目する矩形領域を指定して、当該ブロックについてだけ計算させることで、不必要な部分からの類似度算出への影響を防ぎ、より信頼性の高い類似度判定を行うことが可能となる。特に、制御可能な可動式カメラにおいては、ＰＴＺを適用した類似度と本実施形態のブロック指定とを併用することで、より求められる画像を絞り込むことができる。
【００５２】
＜第３の実施形態＞
上述した第２の実施形態では、比較の対象となる矩形領域の範囲を指定し、また、同一画角で撮影された画像データを対象としたが、本実施形態では、同一画角で撮影されていなくても、指定された矩形領域の範囲を含む画像データの当該範囲を類似度判定を行う対象とする。これは、制御可能なカメラでは、指定された矩形の範囲は、撮影画角に対して比較的小さいと考えられ、その対象となる範囲は異なる画角で撮影されたでも含まれる可能性があると考えられることによるものである。
【００５３】
尚、本実施形態に係る画像処理装置のシステム構成図は、図１に示されるメモリ１０１に格納されている類似度判定プログラムが異なっていることを除いて第２の実施形態に係る画像処理装置と同様である。
【００５４】
次に、本実施形態に係る画像処理装置の動作例について詳細に説明する。ここで、画像表示プログラム１１０による画像表示動作は、第１の実施形態と同様であるものとする。また、本実施形態に係る類似度判定プログラムは、図７に示したフローチャートにおいてステップＳ７０４の画像間の類似度計算が異なる以外は、第２の実施形態における類似度判定プログラムと同様である。
【００５５】
すなわち、本実施形態に係る類似度判定プログラムによれば、指定画像の指定された矩形の範囲を含む画像を比較対象とし、かつ、比較対象の画像においては指定された矩形に相当する範囲が切り出されて比較される。従って、指定された矩形範囲に相当する範囲が含まれない画像は対象外となり、上述した実施形態と同様に類似度を例えば「−１」として、ディスプレイ表示されないようにする。
【００５６】
図９は、本発明の第３の実施形態における指定画像の指定された矩形の範囲と比較対象画像の指定された矩形に相当する範囲の例を示す概要図である。図９に示すように、指定画像の画角が範囲９０１で表され、指定された矩形が範囲９０２で表された場合において、比較対象の候補画像の画角が範囲９０３で表される場合、指定された矩形に相当する範囲９０２は、範囲９０３に含まれるので、この画像における範囲９０２が比較対象となる。
【００５７】
また、別の比較対象の候補画像の画角が範囲９０４で表される場合、指定された矩形に相当する範囲９０２は、範囲９０４には含まれないので、この画像は比較対象外となる。
【００５８】
図１０は、本発明の第３の実施形態における指定画像の指定された矩形の範囲の画像と比較対象画像の指定された矩形に相当する範囲の画像の類似度判定の例を示す図である。すなわち、指定された画像の画角の範囲９０１の中の指定された矩形の範囲９０２で切り出される画像１００１と、比較対象画像中の当該範囲に相当する矩形との間で類似度判定を行う。ここで、画像１００２は、比較対象画像の画角の範囲９０３の中の指定された矩形に相当する範囲９０２で切り出される画像を一般的な画像伸縮などを行うことで、画像１００１と類似度判定できるようにした矩形画像である。
【００５９】
すなわち、本実施形態に係る画像処理装置は、画像データを取得し補助記憶装置に記憶する。そして、類似度判定する第１の画像データ及び当該第１の画像データ中の類似度判定範囲を指定する。さらに、指定された第１の画像データの類似度判定範囲と当該第１の画像データ以外の残りの画像データのうち、類似度判定範囲に相当する範囲が含まれる第２の画像データにおける範囲を切り出す。次いで、指定された第１の画像データの類似度判定範囲と切り出された第２の画像データにおける類似度判定範囲に相当する範囲との類似度を判定することを特徴とする。
【００６０】
上述したように矩形範囲間の画像を比較することにより、異なる画像、異なる位置、異なる画角として蓄積されている対象に対しても、求められている対象として類似度判定を行うことができる。
【００６１】
以上説明したように、本実施形態では、指定画像の指定された矩形の範囲を含む画像において、その矩形の範囲のみを対象として画像間類似度計算を行うことによって類似度判定を行い、求める対象に限定した類似画像の抽出を行うようにした。
【００６２】
＜その他の実施形態＞
尚、本発明は、複数の機器（例えば、ホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置等）に適用してもよい。
【００６３】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体（または記憶媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００６４】
さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００６５】
本発明を上記記録媒体に適用する場合、その記録媒体には、上記実施形態で説明したような処理手順に対応するプログラムコードが格納されることになる。
【００６６】
本発明の実施態様の例を以下に列挙する。
【００６７】
【実施態様１】画像データと該画像データの属性情報とを取得し、
前記画像データから類似度判定する第１の画像データを指定し、
指定された前記第１の画像データの属性情報と該第１の画像データ以外の残りの画像データの属性情報とを比較して、類似度判定の対象となる第２の画像データを決定し、
類似度判定する前記第１の画像データと類似度判定の対象となる前記第２の画像データとの類似度を判定する
ことを特徴とする画像処理方法。
【００６８】
【実施態様２】前記第２の画像データが、前記第１の画像データの属性情報に含まれる、該画像データ撮影時のカメラのパン角度、チルト角度及びズーム角度と一致しない属性情報を有する画像データを類似度判定の対象から除外した画像データであることを特徴とする実施態様１記載の画像処理方法。
【００６９】
【実施態様３】前記第１及び第２の画像データをそれぞれ複数のブロックに分割し、
分割されたそれぞれのブロック毎に、前記第１の画像データと前記第２の画像データとの類似度を判定する
ことを特徴とする実施態様１又は２に記載の画像処理方法。
【００７０】
【実施態様４】前記第１の画像データ内の類似度判定範囲を指定し、
前記第１の画像データにおける指定された前記類似度判定範囲と前記第２の画像データにおける前記類似度判定範囲に相当する範囲との類似度を判定する
ことを特徴とする実施態様１又は２に記載の画像処理方法。
【００７１】
【実施態様５】前記第１及び第２の画像データをそれぞれ複数のブロックに分割し、
分割された一又は複数のブロックを指定することによって、前記第１の画像データ内の前記類似度判定範囲を指定する
ことを特徴とする実施態様４記載の画像処理方法。
【００７２】
【実施態様６】画像データを取得し、
類似度判定する第１の画像データ及び該第１の画像データ中の類似度判定範囲を指定し、
指定された前記第１の画像データの前記類似度判定範囲と該第１の画像データ以外の残りの画像データのうち、前記類似度判定範囲に相当する範囲が含まれる第２の画像データにおける該範囲を切り出し、
指定された前記第１の画像データの前記類似度判定範囲と切り出された前記第２の画像データにおける該類似度判定範囲に相当する前記範囲との類似度を判定する
ことを特徴とする画像処理装置。
【００７３】
【実施態様７】画像データと該画像データの属性情報とを取得する取得手段と、
前記画像データを記憶する画像記憶手段と、
前記属性情報を記憶する属性記憶手段と、
類似度判定の対象となる画像データを指定する指定手段と、
指定された画像データの属性情報と前記属性記憶手段に記憶された前記属性情報間との比較によって類似度判定の対象とならない画像データを制限する制限手段と、
指定された画像データと前記制限手段で制限されなかった画像データとの類似度を判定する類似度判定手段と
とを備えることを特徴とする画像処理装置。
【００７４】
【実施態様８】前記制限手段が、前記画像データの属性情報に含まれる、該画像データ撮影時のカメラのパン角度、チルト角度及びズーム角度が一致しない属性情報の画像データを類似度判定の対象となる画像データから除外することを特徴とする実施態様７記載の画像処理装置。
【００７５】
【実施態様９】前記画像データを複数のブロックに分割する分割手段をさらに備え、
前記類似度判定手段が、分割されたそれぞれのブロック毎に、前記指定手段で指定された画像データと前記記憶手段に記憶されており前記制限手段で制限されなかった画像データとの類似度を判定する
ことを特徴とする実施態様７又は８に記載の画像処理装置。
【００７６】
【実施態様１０】類似度判定に用いる画像データ内の範囲を指定する範囲指定手段をさらに備え、
前記類似度判定手段が、前記指定手段で指定された画像データにおける前記範囲と前記記憶手段に記憶されており前記制限手段で制限されなかった画像データにおける前記範囲との類似度を判定する
ことを特徴とする実施態様７又は８に記載の画像処理装置。
【００７７】
【実施態様１１】前記画像データを複数のブロックに分割する分割手段をさらに備え、
前記範囲指定手段が、分割された一又は複数のブロックを指定することによって、類似度判定に用いる画像データ内の範囲を指定する
ことを特徴とする実施態様１０記載の画像処理装置。
【００７８】
【実施態様１２】画像データを取得する取得手段と、
前記画像データを記憶する画像記憶手段と、
類似度判定の対象となる画像データ及び該画像データ中の対象範囲を指定する指定手段と、
指定された画像データの前記対象範囲と前記記憶手段に記憶された他の画像データのうち、前記対象範囲に相当する範囲が含まれる画像データの該範囲を切り出す切出手段と、
指定された画像データの前記対象範囲と前記切出手段で切り出された前記範囲との類似度を判定する類似度判定手段と
とを備えることを特徴とする画像処理装置。
【００７９】
【実施態様１３】コンピュータに、
画像データと該画像データの属性情報とを取得する手順と、
前記画像データから類似度判定する第１の画像データを指定する手順と、
指定された前記第１の画像データの属性情報と該第１の画像データ以外の残りの画像データの属性情報とを比較して、類似度判定の対象となる第２の画像データを決定する手順と、
類似度判定する前記第１の画像データと類似度判定の対象となる前記第２の画像データとの類似度を判定する手順と
を実行させるためのプログラム。
【００８０】
【実施態様１４】実施態様１３記載のプログラムを格納したことを特徴とするコンピュータ読み取り可能な記録媒体。
【００８１】
【発明の効果】
以上説明したように、本発明によれば、膨大な画像の中から類似度判定を行う画像の絞り込みを行って、絞り込まれた画像の中からより好適に類似度判定を行うことができる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態に係る画像処理装置のシステム構成を示すブロック図である。
【図２】第１の実施形態に係る画像処理装置内に格納された画像表示プログラム１１０に基づいた画像表示動作手順を説明するためのフローチャートである。
【図３】第１の実施形態において読み込まれた画像データのディスプレイ表示例を示す図である。
【図４】第１の実施形態に係る画像処理装置内に格納された類似度判定プログラム１２０に基づいた類似度判定手順を説明するためのフローチャートである。
【図５】同実施形態における類似性距離計算をするための画像のブロック分割の一例を示す概要図である。
【図６】第１の実施形態における類似度を用いてソートされた画像データの表示例を示す図である。
【図７】第２の実施形態に係る画像処理装置内に格納された類似度判定プログラムに基づいた類似度判定手順を説明するためのフローチャートである。
【図８】同実施形態における類似性距離計算をするための画像のブロック分割したときの画面表示例を示す概要図である。
【図９】本発明の第３の実施形態における指定画像の指定された矩形の範囲と比較対象画像の指定された矩形に相当する範囲の例を示す概要図である。
【図１０】本発明の第３の実施形態における指定画像の指定された矩形の範囲の画像と比較対象画像の指定された矩形に相当する範囲の画像の類似度判定の例を示す図である。
【符号の説明】
１０１  メモリ
１０２  中央処理装置
１０３  ディスプレイ表示装置
１０４  補助記憶装置
１０５  キーボード装置
１０６  ポインティングデバイス
１０９  バス
１１０  画像表示プログラム
１２０  類似度判定プログラム
ｉ０〜ｉ１５  画像データ
【図１】
2004171375.tif 000005
【図２】
2004171375.tif 000006
【図３】
2004171375.tif 000007
【図４】
2004171375.tif 000008
【図５】
2004171375.tif 000009
【図６】
2004171375.tif 000010
【図７】
2004171375.tif 000011
【図８】
2004171375.tif 000012
【図９】
2004171375.tif 000013
【図１０】
2004171375.tif 000014