(57)【要約】【課題】比較対象画像内に注目画像と類似する部分があるか否かを判定する際に、比較対象画像と注目画像との比較を高速に行う画像処理装置を提供する。【解決手段】注目画像の中から注目直線状領域を選択し、選択された注目直線状領域内において画素値が変化する位置と、比較対象画像に含まれる直線状領域内において画素値が変化する位置と、を対比することにより、注目画像と比較対象画像との比較を行う画像処理装置である。【選択図】図３
2010066937.tif 000002
【特許請求の範囲】
【請求項１】
注目画像の中から注目直線状領域を選択する選択手段と、
前記選択された注目直線状領域内において画素値が変化する位置と、比較対象画像に含まれる直線状領域内において画素値が変化する位置と、を対比することにより、前記注目画像と前記比較対象画像との比較を行う比較手段と、
を含むことを特徴とする画像処理装置。
【請求項２】
前記選択手段は、前記注目画像を構成する複数の直線状領域のそれぞれにおける、画素値が変化する位置に基づいて、前記注目直線状領域を選択する
ことを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記選択手段は、前記注目画像を構成する複数の直線状領域のそれぞれにおける、前記画素値が変化する位置の数又は前記画素値が変化する位置の間の距離に基づいて、前記注目直線状領域を選択する
ことを特徴とする請求項２記載の画像処理装置。
【請求項４】
複数の検索対象画像の中から、前記注目画像に類似する画像部分を含む可能性のある１又は複数の比較対象画像を抽出する抽出手段をさらに含み、
前記比較手段は、前記抽出された１又は複数の比較対象画像のそれぞれと前記注目画像とを比較して、前記複数の検索対象画像の中から、前記注目画像に類似する画像部分を含んだ検索対象画像を特定する
ことを特徴とする請求項１から３のいずれか一項記載の画像処理装置。
【請求項５】
注目画像の中から注目直線状領域を選択する選択手段、及び
前記選択された注目直線状領域内において画素値が変化する位置と、比較対象画像に含まれる直線状領域内において画素値が変化する位置と、を対比することにより、前記注目画像と前記比較対象画像との比較を行う比較手段、
としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及びプログラムに関する。
【背景技術】
【０００２】
注目画像と比較対象画像とを比較することにより、両者が類似するか否かを判定したり、あるいは比較対象画像内に注目画像と類似する画像部分が含まれるかを判定したりする技術がある（例えば特許文献１，２及び３参照）。このような技術は、複数の検索対象画像の中から注目画像に類似する画像部分を含んだ画像を検索する際などに有用である。
【特許文献１】特許第３６４７０７５号公報
【特許文献２】特開２００４−１９２３０７号公報
【特許文献３】特開２０００−２８５２３７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明は、比較対象画像内に注目画像と類似する部分があるか否かを判定する際に、比較対象画像と注目画像との比較を高速に行う画像処理装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００４】
請求項１記載の発明は、画像処理装置であって、注目画像の中から注目直線状領域を選択する選択手段と、前記選択された注目直線状領域内において画素値が変化する位置と、比較対象画像に含まれる直線状領域内において画素値が変化する位置と、を対比することにより、前記注目画像と前記比較対象画像との比較を行う比較手段と、を含むことを特徴とする。
【０００５】
請求項２記載の発明は、請求項１記載の画像処理装置であって、前記選択手段は、前記注目画像を構成する複数の直線状領域のそれぞれにおける、画素値が変化する位置に基づいて、前記注目直線状領域を選択することを特徴とする。
【０００６】
請求項３記載の発明は、請求項２記載の画像処理装置であって、前記選択手段は、前記注目画像を構成する複数の直線状領域のそれぞれにおける、前記画素値が変化する位置の数又は前記画素値が変化する位置の間の距離に基づいて、前記注目直線状領域を選択することを特徴とする。
【０００７】
請求項４記載の発明は、請求項１から３のいずれか一項記載の画像処理装置であって、複数の検索対象画像の中から、前記注目画像に類似する画像部分を含む可能性のある１又は複数の比較対象画像を抽出する抽出手段をさらに含み、前記比較手段は、前記抽出された１又は複数の比較対象画像のそれぞれと前記注目画像とを比較して、前記複数の検索対象画像の中から、前記注目画像に類似する画像部分を含んだ検索対象画像を特定することを特徴とする。
【０００８】
請求項５記載の発明は、注目画像の中から注目直線状領域を選択する選択手段、及び前記選択された注目直線状領域内において画素値が変化する位置と、比較対象画像に含まれる直線状領域内において画素値が変化する位置と、を対比することにより、前記注目画像と前記比較対象画像との比較を行う比較手段、としてコンピュータを機能させるためのプログラムである。
【発明の効果】
【０００９】
請求項１及び５記載の発明によれば、比較対象画像内に注目画像と類似する部分があるか否か判定する比較処理が、本構成を有していない場合に比較して、高速化される。
【００１０】
請求項２記載の発明によれば、注目画像内において比較対象画像との対比に適した箇所が、注目直線状領域として選択される。
【００１１】
請求項３記載の発明によれば、注目画像内において比較対象画像との対比により適した箇所が、注目直線状領域として選択される。
【００１２】
請求項４記載の発明によれば、複数の検索対象画像の中から注目画像に類似する画像部分を含んだ画像を検索する処理が、本構成を有していない場合に比較して、高速化される。
【発明を実施するための最良の形態】
【００１３】
以下、本発明の実施の形態について、図面を参照しながら説明する。
【００１４】
図１は、本発明の一実施形態に係る画像処理装置の構成例を示す図である。本実施形態に係る画像処理装置１は、例えばサーバコンピュータやパーソナルコンピュータ等であって、制御部１１と、記憶部１２と、操作部１３と、表示部１４と、を含んで構成される。
【００１５】
制御部１１は、例えばＣＰＵ等であって、記憶部１２に格納されるプログラムに従って各種の情報処理を実行する。本実施形態において制御部１１が実行する処理の具体例については、後述する。
【００１６】
記憶部１２は、例えばＲＡＭやＲＯＭ等のメモリ素子、ハードディスクなどを含んで構成される。記憶部１２は、制御部１１によって実行されるプログラムや、各種のデータを保持する。特に本実施形態では、記憶部１２は、後述する画像検索処理の対象となる複数の検索対象画像のデータを記憶する画像記憶手段として機能する。また、記憶部１２は、制御部１１のワークメモリとしても動作する。
【００１７】
操作部１３は、例えばキーボードやマウス等であって、利用者の指示操作を受け付けて、当該指示操作の内容を制御部１１に出力する。表示部１４は、例えば液晶ディスプレイ等であり、制御部１１からの指示に従って、画像の表示を行う。
【００１８】
以下、画像処理装置１が実現する機能について、説明する。画像処理装置１は、機能的に、図２に示すように、比較対象画像抽出部２１と、直線状領域選択部２２と、エッジ位置特定部２３と、画像比較部２４と、を含んで構成される。これらの機能は、例えば制御部１１が記憶部１２に格納されているプログラムを実行することにより、実現される。このプログラムは、インターネット等の通信手段を介して提供されてもよいし、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等、各種のコンピュータ読み取り可能な情報記憶媒体に格納されて提供されてもよい。
【００１９】
比較対象画像抽出部２１は、まず検索のキー画像となる注目画像Ｉｎを取得する。具体的に、例えば比較対象画像抽出部２１は、通信ネットワークを介して他の情報処理装置から受信した画像や、ユーザの指示操作によって情報記憶媒体から読み出された画像を、注目画像Ｉｎとして取得する。
【００２０】
そして、比較対象画像抽出部２１は、記憶部１２に記憶されている複数の検索対象画像の中から、注目画像Ｉｎに類似する画像部分を含む可能性のある１又は複数の比較対象画像Ｉｃを抽出する。具体的に、例えば記憶部１２には、複数の検索対象画像のそれぞれについて、当該検索対象画像がどのような画像部分（オブジェクト）から構成されているかを示すオブジェクト構成情報が、検索対象画像とともに記憶されていることとする。このオブジェクト構成情報は、各画像を構成するオブジェクトについて、当該オブジェクトの画像内における位置、大きさ、色、輪郭、画像の性状（画像が文字や線図、イラスト、写真などのいずれを表す画像か）などを含んだ情報である。このような画像を構成するオブジェクトの特定は、公知のＴ／Ｉ（Text/Image）分離処理などにより実現される。この例では、比較対象画像抽出部２１は、注目画像Ｉｎの大きさや形状、色、画像の性状などの画像特徴情報を特定し、この特定した画像特徴情報と各検索対象画像のオブジェクト構成情報とを比較して、注目画像Ｉｎに類似する可能性のあるオブジェクト（以下、候補オブジェクトという）を含む比較対象画像Ｉｃを抽出する。すなわち、比較対象画像抽出部２１は、注目画像Ｉｎの画像特徴情報と一致するか、あるいは予め定められた条件の範囲内で類似する特徴を持ったオブジェクトを候補オブジェクトとして特定する。この候補オブジェクトを含んだ検索対象画像が、比較対象画像Ｉｃとなる。ここで抽出された１又は複数の比較対象画像Ｉｃの中には、大きさや色などが注目画像Ｉｎと偶然似ているに過ぎないオブジェクトを含んだ画像も存在する可能性があるが、注目画像Ｉｎと類似するオブジェクトを含んだ画像も存在する可能性がある。なお、各検索対象画像を構成するオブジェクトは、検索対象画像の一部分であってもよいし、検索対象画像の全体であってもよい。
【００２１】
直線状領域選択部２２は、注目画像Ｉｎの中から注目直線状領域Ｌｎを選択する。具体的に、直線状領域選択部２２は、注目画像Ｉｎ内において、横方向又は縦方向に延びる幅１画素分の直線状の領域（すなわち、注目画像Ｉｎの全体にわたって横方向又は縦方向に並んだ一列の画素列）のうちの一つを、注目直線状領域Ｌｎとして選択する。このとき、直線状領域選択部２２は、注目画像Ｉｎを構成する複数の直線状領域のうち、注目画像Ｉｎの特徴を最もよく示す部分を注目直線状領域Ｌｎとして選択することが望ましい。そのため、直線状領域選択部２２は、後述するエッジ位置特定部２３によって特定される注目画像Ｉｎ内のエッジ位置に基づいて、注目直線状領域Ｌｎを選択することとしてもよい。具体的なエッジ位置に基づく注目直線状領域Ｌｎの選択方法の例については、後述する。
【００２２】
エッジ位置特定部２３は、直線状領域選択部２２の要求に応じて、注目画像Ｉｎ内におけるエッジ位置を特定する。また、エッジ位置特定部２３は、画像比較部２４の要求に応じて、注目画像Ｉｎとの比較対象となる比較対象画像Ｉｃ内の直線状領域に含まれるエッジ位置を特定してもよい。
【００２３】
ここで、エッジ位置とは、直線状領域内において画素値が変化する位置（すなわち、隣接する周囲の位置に対して画素値が不連続に変化する位置）である。具体例として、エッジ位置特定の対象となる画像が２値画像（白黒画像）の場合、エッジ位置は、隣接する画素同士で画素値が０から１、または１から０に変化する箇所である。また、濃淡画像（グレー画像）を対象とする場合には、隣接する画素同士で画素値（濃度値）が予め定められた閾値以上異なる箇所であってもよい。さらに、カラー画像の場合には、隣接する画素同士で各色成分の画素値が予め定められた閾値以上異なる箇所であってもよい。また、エッジ位置特定部２３は、その他の公知のエッジ検出処理によってエッジ位置を特定してよい。なお、エッジ位置特定部２３は、画像全体に対してエッジ位置を強調する公知のエッジ強調処理を実行してから、エッジ位置を特定してもよい。
【００２４】
図３は、ある注目画像Ｉｎについて、その中央近傍の位置に横方向に延びる注目直線状領域Ｌｎが選択された場合における、当該注目直線状領域Ｌｎ内のエッジ位置を示す説明図である。この図の例では、注目画像Ｉｎは、「須」という字を表す文字画像になっている。また、図の中段には、注目直線状領域Ｌｎ内における黒色部分の画素値を「１」、白色部分の画素値を「０」とした場合の画素値列が、模式的に示されている。さらに、図の下段には、エッジ位置特定部２３によって特定される注目直線状領域Ｌｎ内のエッジ位置を「１」、エッジ位置以外の箇所を「０」とした場合の、注目直線状領域Ｌｎを表すビット列が模式的に示されている。このように、注目直線状領域Ｌｎは直線状の領域なので、その内部におけるエッジ位置は、１次元の位置座標によって表される。
【００２５】
画像比較部２４は、直線状領域選択部２２が選択した注目直線状領域Ｌｎ内におけるエッジ位置と、比較対象画像Ｉｃに含まれる直線状領域内におけるエッジ位置と、を対比することにより、注目画像Ｉｎと比較対象画像Ｉｃとの比較を行う。ここで、比較対象画像Ｉｃは、比較対象画像抽出部２１によって検索対象画像の中から抽出された画像とする。また、注目画像Ｉｎの注目直線状領域Ｌｎ内におけるエッジ位置は、前述したようにエッジ位置特定部２３によって特定される。一方、比較対象画像Ｉｃに含まれる直線状領域内におけるエッジ位置については、比較対象画像Ｉｃに含まれる候補オブジェクトのそれぞれについて、画像比較部２４の要求に応じて、エッジ位置特定部２３が特定することとしてもよい。あるいは、予め全ての検索対象画像についてエッジ位置の特定を行った結果が、記憶部１２に記憶されていることとしてもよい。
【００２６】
具体的に、画像比較部２４は、各比較対象画像Ｉｃに含まれる候補オブジェクトを構成する複数の直線状領域のそれぞれと、注目直線状領域Ｌｎとを、以下に説明する方法により対比する。すなわち、注目直線状領域Ｌｎ内における各エッジ位置の配置と予め定められた条件の範囲内で一致するエッジ位置の配置を持った直線状領域が、候補オブジェクト内にあるか否かを判定する。そして、そのような直線状領域があると判定された場合には、さらに注目直線状領域Ｌｎが当該直線状領域に一致すると仮定した場合に、注目画像Ｉｎが候補オブジェクトの全部又は一部と類似するか否かを、公知の画像比較処理などにより判定する。その結果、類似すると判定されれば、当該候補オブジェクトを含んだ比較対象画像Ｉｃを、注目画像Ｉｎに類似する画像部分を含んだ検索対象画像として特定する。一方、候補オブジェクト内に注目直線状領域Ｌｎとエッジ位置の配置が類似する直線状領域がないと判定された場合、当該候補オブジェクトは注目画像Ｉｎと類似しないと判定される。すなわち、画像比較部２４は、２次元的に画素値が配列した画像同士の比較を行う前に、比較的演算量の少ない１次元のビット列での対比だけで注目画像Ｉｎと類似するオブジェクトの絞り込みを行うので、複数の検索対象画像の中から注目画像Ｉｎに類似する画像部分を含む画像を検索する場合に、必要な演算量が低減される。
【００２７】
以下、画像処理装置１が実行する処理の流れの具体例について説明する。まず、検索の前処理として、直線状領域選択部２２及びエッジ位置特定部２３が注目直線状領域Ｌｎを選択する処理について、図４のフロー図に基づいて説明する。なお、ここでは比較対象画像抽出部２１による注目画像Ｉｎの取得、及び比較対象画像Ｉｃの抽出が既になされているものとして説明する。
【００２８】
まず、エッジ位置特定部２３が、注目画像Ｉｎ内におけるエッジ位置の位置座標を特定する（Ｓ１）。その後、直線状領域選択部２２が、注目画像Ｉｎを構成する縦方向の直線状領域、及び注目画像Ｉｎを構成する横方向の直線状領域の全てについて、その各々に含まれるエッジ位置の数を計数する（Ｓ２）。さらに、これら直線状領域の各々について、その中に含まれる隣接するエッジ位置同士の距離の平均値（以下平均距離という）を算出する（Ｓ３）。
【００２９】
続いて直線状領域選択部２２は、Ｓ２及びＳ３で得られる各直線状領域のエッジ位置の数及び平均距離に基づいて、注目直線状領域Ｌｎを選択する（Ｓ４）。具体例として、直線状領域選択部２２は、予め定められた閾値に基づいて、各直線状領域を、エッジ位置の数が多いグループ、少ないグループ、及びその中間のグループに分類する。また、予め定められた閾値に基づいて、各直線状領域を、エッジ位置の平均距離が長いグループ、及び短いグループに分類する。これにより、各直線状領域は、当該直線状領域内に含まれるエッジ位置の数及び平均距離それぞれの分類の組み合わせによって、６つのグループのいずれかに分類されることとなる。図５は、これら６つのグループそれぞれの優先順位を示す説明図である。図中の数字が優先順位を示しており、この順に注目直線状領域Ｌｎが選択される。すなわち、エッジ位置の平均距離が長く、エッジ位置の数が中間のグループに属する直線状領域があれば、当該直線状領域が注目直線状領域Ｌｎとして選択される。また、このような直線状領域がなく、エッジ位置の平均距離が短いがエッジ位置の数が中間のグループに属する直線状領域があれば、当該直線状領域が注目直線状領域Ｌｎとして選択される。なお、同順位の直線状領域が複数ある場合には、その中で例えばランダムに注目直線状領域Ｌｎが選択されることとしてもよいし、その他の条件（例えばエッジ位置の平均距離が長い順など）によって注目直線状領域Ｌｎが選択されることとしてもよい。
【００３０】
次に、これまで説明した図４のフロー図に基づく処理により注目直線状領域Ｌｎが選択された後、この注目直線状領域Ｌｎ内のエッジ位置の情報を用いて、画像比較部２４が注目画像Ｉｎと一つの候補オブジェクトとの間の比較を行う際の処理について、図６のフロー図に基づいて説明する。なお、ここでは一つの候補オブジェクトとの間で比較を行う際の処理について説明するが、比較対象画像抽出部２１によって候補オブジェクトとして選出されたオブジェクトが複数ある場合には、以降に説明する処理を候補オブジェクトの数だけ繰り返すこととすればよい。
【００３１】
まず画像比較部２４は、候補オブジェクトを構成する複数の直線状領域の中から、注目直線状領域Ｌｎとの比較を行う直線状領域（ここでは比較直線状領域Ｌｃという）を選択する（Ｓ１１）。最初に比較の対象となる比較直線状領域Ｌｃは、注目直線状領域Ｌｎが横方向に延びる直線状領域であれば、同じく横方向に延びる候補オブジェクト内の直線状領域であって、その最上段の直線状領域である。また、注目直線状領域Ｌｎが縦方向に延びる直線状領域である場合、最初に比較対象となる比較直線状領域Ｌｃは、同じく縦方向に延びる候補オブジェクト内の直線状領域であって、その最も左側の直線状領域とする。続いて画像比較部２４は、変数ｉに１を代入する（Ｓ１２）。この変数ｉは、注目直線状領域Ｌｎ内にある各エッジ位置の、その一方端から順に数えた順序を示す変数である。以降の説明では、注目直線状領域Ｌｎにおけるｉ番目のエッジ位置を、Ｅ（ｉ）と表記する。
【００３２】
次に、画像比較部２４は、比較直線状領域Ｌｃ内のエッジ位置を順に検索して、見出されたエッジ位置がエッジ位置Ｅ（ｉ）と適合するか判定する（Ｓ１３）。ここで、エッジ位置同士が適合するか否かは、例えばエッジの方向（どの方向に見て画素値が変化しているか）や、エッジ位置の両側の画素値（画素の色）などが一致するか否かによって判定される。Ｓ１３で適合するエッジ位置がないと判定した場合、画像比較部２４は、比較直線状領域Ｌｃの終端まで検索したかを判定する（Ｓ１４）。比較直線状領域Ｌｃの終端まで検索していなければ、Ｓ１３に戻って、エッジ位置Ｅ（ｉ）と適合するエッジ位置が比較直線状領域Ｌｃ内に見出されるまで処理が繰り返される。
【００３３】
一方、Ｓ１４において比較直線状領域Ｌｃの終端まで検索がなされたと判定された場合、エッジ位置Ｅ（ｉ）と適合するエッジ位置は、比較直線状領域Ｌｃ内に存在しないこととなる。この場合、画像比較部２４は、候補オブジェクト内にまだ比較直線状領域Ｌｃとして選択していない（すなわち未処理の）直線状領域があるか否か判定する（Ｓ１５）。まだ未処理の直線状領域があれば、これまでの処理における比較直線状領域Ｌｃの隣の直線状領域を新たな比較直線状領域Ｌｃとして選択して（Ｓ１６）、Ｓ１２に戻って新たな比較直線状領域Ｌｃに対する処理を行う。具体的に、例えば画像比較部２４は、注目直線状領域Ｌｎが横方向に延びる直線状領域であれば、前回の比較直線状領域Ｌｃの一つ下の直線状領域を新たな比較直線状領域Ｌｃとして選択する。また、注目直線状領域Ｌｎが縦方向に延びる直線状領域である場合、前回の比較直線状領域Ｌｃの一つ右側の直線状領域を新たな比較直線状領域Ｌｃとして選択する。一方、Ｓ１５で全ての直線状領域について処理を実行したと判定した場合、画像比較部２４は、注目画像Ｉｎと候補オブジェクトは類似しないと判断し、処理を終了する。
【００３４】
Ｓ１３においてエッジ位置Ｅ（ｉ）と適合するエッジ位置が比較直線状領域Ｌｃ内に見出された場合、画像比較部２４は、変数ｉに１を加算する（Ｓ１７）。そして、エッジ位置Ｅ（ｉ−１）に適合すると判定されたエッジ位置から、注目直線状領域Ｌｎにおけるエッジ位置Ｅ（ｉ−１）とエッジ位置Ｅ（ｉ）との間の距離に対応する距離だけ離れた比較直線状領域Ｌｃ内の位置に、エッジ位置Ｅ（ｉ）に適合するエッジ位置があるか判定する（Ｓ１８）。この場合も、Ｓ７の処理と同様の基準でエッジ位置同士が適合するか否か判定してもよい。
【００３５】
Ｓ１８で適合するエッジ位置がないと判定した場合、画像比較部２４は、Ｓ１２に戻って処理を再実行する。ただし、この再実行の際には、Ｓ１３において、比較直線状領域Ｌｃ内において前回エッジ位置Ｅ（１）に適合すると判定されたエッジ位置より後に存在するエッジ位置について、エッジ位置Ｅ（１）との適合性が判定される。
【００３６】
一方、Ｓ１８で適合するエッジ位置があると判定した場合、画像比較部２４は、現時点における変数ｉの値が注目直線状領域Ｌｎに含まれるエッジ位置の数Ｅｎに一致するか否か判定する（Ｓ１９）。変数ｉがＥｎに一致しない場合、注目直線状領域Ｌｎに含まれる全てのエッジ位置と適合するエッジ位置がまだ見出されていないことになる。この場合、画像比較部２４は、比較直線状領域Ｌｃの終端まで検索したかを判定する（Ｓ２０）。比較直線状領域Ｌｃの終端まで検索していなければ、Ｓ１７に戻って変数ｉをインクリメントし、注目直線状領域Ｌｎに含まれる次のエッジ位置と適合するエッジ位置の検索を行う。逆に比較直線状領域Ｌｃの終端まで検索した場合、画像比較部２４は、候補オブジェクト内にまだ比較直線状領域Ｌｃとして選択していない（すなわち未処理の）直線状領域があるか否か判定する（Ｓ２１）。まだ未処理の直線状領域があれば、Ｓ１６に進んでこれまでの処理における比較直線状領域Ｌｃの隣の直線状領域を新たな比較直線状領域Ｌｃとして選択し、新たな比較直線状領域Ｌｃに対する処理を行う。逆にＳ２１で全ての直線状領域について処理を実行したと判定した場合、画像比較部２４は、注目画像Ｉｎと候補オブジェクトは類似しないと判断し、処理を終了する。
【００３７】
Ｓ１９で変数ｉが注目直線状領域Ｌｎに含まれるエッジ位置の数Ｅｎに一致すると判定された場合、注目直線状領域Ｌｎに含まれる全てのエッジ位置のそれぞれと適合するエッジ位置が、比較直線状領域Ｌｃ内に見出されたことになる。この場合、続いて画像比較部２４は、公知の画像照合処理によって注目画像Ｉｎと候補オブジェクトとの比較を行う（Ｓ２２）。そして、比較の結果、予め定められた閾値以上の精度で両者が一致しているか否かを判定する（Ｓ２３）。具体例として、画像比較部２４は、適合するエッジ位置同士を重ね合わせた場合に、注目画像Ｉｎ内の全ての画素についての、当該画素と、候補オブジェクト内において当該画素に対応する位置の画素と、の画素値同士の差の絶対値を加算して一致度指数を算出する。この場合、対応する位置の画素値同士が近ければ近いほど、一致度指数は小さくなる。そこで、この一致度指数が予め定められた閾値以下であれば、注目画像Ｉｎと候補オブジェクトとは類似すると判定される。Ｓ２３の処理で注目画像Ｉｎと候補オブジェクトとが類似すると判定した場合、画像比較部２４は、当該候補オブジェクトを含む比較対象画像Ｉｃを、注目画像Ｉｎに類似する画像部分を含んだ検索対象画像とする検索結果を出力し（Ｓ２４）、処理を終了する。このような処理が比較対象画像抽出部２１によって抽出された全ての比較対象画像Ｉｃについて行われることによって、複数の検索対象画像の中から、注目画像Ｉｎに類似する画像部分を含んだ画像が検索される。
【００３８】
一方、Ｓ２３で注目画像Ｉｎと候補オブジェクトとが類似しないと判定された場合であっても、適合すると判断されたエッジ位置が誤っているだけで、候補オブジェクトの他の領域が注目画像Ｉｎと類似する可能性もある。そこで、Ｓ１８で適合するエッジ位置がないと判定された場合と同様に、画像比較部２４は、Ｓ１２に戻って、注目直線状領域Ｌｎ内のエッジ位置に適合する他のエッジ位置を検索する処理を行う。
【００３９】
以上説明した本実施形態に係る画像処理装置１によれば、エッジ位置同士の比較によって注目画像Ｉｎに類似する画像部分を含んだ比較対象画像Ｉｃが絞り込まれるので、画像同士の比較処理が高速化される。また、注目画像Ｉｎが比較対象画像Ｉｃあるいは比較対象画像Ｉｃを構成するオブジェクトの一部に過ぎない場合であっても、注目画像Ｉｎに類似する画像部分を含んだ検索対象画像が検索される。
【００４０】
なお、本発明の実施の形態は以上説明したものに限られない。例えば以上の説明においては比較対象画像Ｉｃの一部である候補オブジェクトを注目画像Ｉｎとの比較対象としたが、比較対象画像Ｉｃそのものを比較対象としてもよい。また、注目画像Ｉｎが比較対象画像Ｉｃに対して回転したり、反転したり、拡大・縮小したりしている場合もあり得る。そこで、画像比較部２４は、前述した処理によって注目画像Ｉｎと類似する画像部分を含んだ検索対象画像を見つけられなかった場合、注目画像Ｉｎを所定角度ずつ回転させたり、左右又は上下に反転させたり、所定倍率ずつ拡大及び縮小させたりしながら、注目画像Ｉｎと類似する画像部分を含んだ検索対象画像の検索を行ってもよい。なお、このとき、エッジ位置特定部２３によって特定されるエッジ位置の位置座標をまず回転、反転、拡大、又は縮小させて比較対象画像Ｉｃ内のエッジ位置との対比を行い、エッジ位置同士が適合すると判定された場合のみ、注目画像Ｉｎ自体を回転、反転、拡大、又は縮小させることとしてもよい。また、注目画像Ｉｎに代えて、比較対象画像Ｉｃの方を回転、反転、拡大、縮小させて比較を行うこととしてもよい。
【００４１】
また、注目画像Ｉｎと比較対象画像Ｉｃとで、画像に使用される色数が異なる場合もあり得る。例えば注目画像Ｉｎがカラー画像で比較対象画像Ｉｃがグレー画像の場合、注目画像Ｉｎをグレー化してから前述した比較処理を行うこととしてもよい。また、注目画像Ｉｎがグレー画像で比較対象画像Ｉｃがカラー画像の場合、比較対象画像Ｉｃをグレー化してから前述した比較処理を行うこととしてもよい。さらに、注目画像Ｉｎと類似する画像部分を含んだ検索対象画像が検索されなかった場合だけ、このようなカラー画像のグレー化等の色数を減らす処理を実行して再度比較処理を行うこととしてもよい。
【図面の簡単な説明】
【００４２】
【図１】本発明の実施の形態に係る画像処理装置の構成例を示す図である。
【図２】本発明の実施の形態に係る画像処理装置が実現する機能の一例を示す機能ブロック図である。
【図３】注目画像及び注目直線状領域内のエッジ位置を示す説明図である。
【図４】本発明の実施の形態に係る画像処理装置が注目直線状領域を選択する際に実行する処理の流れの一例を示すフロー図である。
【図５】注目直線状領域を選択する際の優先順位を示す説明図である。
【図６】本発明の実施の形態に係る画像処理装置が実行する比較処理の流れの一例を示すフロー図である。
【符号の説明】
【００４３】
１  画像処理装置、１１  制御部、１２  記憶部、１３  操作部、１４  表示部、２１  比較対象画像抽出部、２２  直線状領域選択部、２３  エッジ位置特定部、２４  画像比較部。
【図１】
2010066937.tif 000003
【図２】
2010066937.tif 000004
【図３】
2010066937.tif 000005
【図４】
2010066937.tif 000006
【図５】
2010066937.tif 000007
【図６】
2010066937.tif 000008