JP2010272092A5 - - Google Patents

Description

上記の目的を達成するための本発明の一態様による画像検索装置は以下の構成を備える。即ち、
入力されたクエリ画像と類似する画像を登録されている画像から検索する画像検索装置であって、
前記クエリ画像と登録されている比較先画像のそれぞれにおいて、互いに対応する特徴点の対に基づいて対称性を有する部分画像を抽出する抽出手段と、
前記クエリ画像と前記比較先画像のそれぞれにおいて、前記部分画像をその対称軸で分割して得られる２つの部分領域を、当該部分画像における画像特徴の傾向に基づいて第１領域と第２領域に決定する決定手段と、
前記クエリ画像と前記比較先画像の両画像の前記第１領域に決定されている部分領域から得られた対応する特徴点の対の座標が一致するように、前記両画像のうちの一方の画像の座標を変換するための座標変換係数を設定する設定手段と、
前記両画像の類似を判定するために、前記両画像から抽出された互いに対応する特徴点の座標を、前記一方の画像から抽出された特徴点の座標を前記座標変換係数を用いて変換してから、比較する比較手段と、を備える。

Claims (12)

1. 入力されたクエリ画像と類似する画像を登録されている画像から検索する画像検索装置であって、
   前記クエリ画像と登録されている比較先画像のそれぞれにおいて、互いに対応する特徴点の対に基づいて対称性を有する部分画像を抽出する抽出手段と、
   前記クエリ画像と前記比較先画像のそれぞれにおいて、前記部分画像をその対称軸で分割して得られる２つの部分領域を、当該部分画像における画像特徴の傾向に基づいて第１領域と第２領域に決定する決定手段と、
   前記クエリ画像と前記比較先画像の両画像の前記第１領域に決定されている部分領域から得られた対応する特徴点の対の座標が一致するように、前記両画像のうちの一方の画像の座標を変換するための座標変換係数を設定する設定手段と、
   前記両画像の類似を判定するために、前記両画像から抽出された互いに対応する特徴点の座標を、前記一方の画像から抽出された特徴点の座標を前記座標変換係数を用いて変換してから、比較する比較手段と、を備えることを特徴とする画像検索装置。
2. 前記比較手段は、前記両画像の、前記第１領域に決定された領域、前記第２領域に決定された領域、前記抽出手段で抽出された対称性を有する部分画像を除いた非対称領域、のそれぞれの領域ごとに、対応する特徴点の対を抽出することを特徴とする請求項１に記載の画像検索装置。
3. 前記抽出手段は、回転不変の性質をもつ特徴点を抽出し、前記特徴点の回転不変の性質を持つ局所特徴量を用いて前記互いに対応する特徴点の対を得ることを特徴とする請求項１又は２に記載の画像検索装置。
4. 前記抽出手段において前記クエリ画像から対称性を有する部分画像が抽出されなかった場合は、前記設定手段は、前記両画像の全体から対応する特徴点の対を抽出することを特徴とする請求項１に記載の画像検索装置。
5. 前記決定手段は、前記２つの部分領域の各々における濃度勾配の方向により、当該２つの部分領域のそれぞれを前記第１領域と前記第２領域に決定することを特徴とする請求項１乃至４のいずれか１項に記載の画像検索装置。
6. 前記決定手段は、前記２つの部分領域のそれぞれに存在する特徴点の個数により、当該２つの部分領域のそれぞれを前記第１領域と前記第２領域に決定することを特徴とする請求項１乃至４のいずれか１項に記載の画像検索装置。
7. 前記第１領域に決定されている部分領域が存在しない比較先画像に対しては、前記クエリ画像との類似の判定を実施しないことを特徴とする請求項１乃至３のいずれか１項に記載の画像検索装置。
8. 前記抽出手段は、前記クエリ画像より取得された複数組の特徴点の対より得られる中点群に対してハフ変換を適用することにより対称軸を求め、該対称軸の近傍に中点を持つ特徴点の対を包含する領域を前記対称性を有する部分画像として抽出することを特徴とする請求項１乃至７のいずれか１項に記載の画像検索装置。
9. 前記抽出手段は、前記クエリ画像より取得された複数組の特徴点の対より得られる中点群から選択された２点を通る直線群のうち、前記中点群からの累積距離が最小となる直線を対称軸とし、該対称軸の近傍に中点を持つ特徴点の対を包含する領域を前記対称性を有する部分画像として抽出することを特徴とする請求項１乃至７のいずれか１項に記載の画像検索装置。
10. 入力されたクエリ画像と類似する画像を登録されている画像から検索する画像検索装置による画像検索方法であって、
    抽出手段が、前記クエリ画像と登録されている比較先画像のそれぞれにおいて、互いに対応する特徴点の対に基づいて対称性を有する部分画像を抽出する抽出工程と、
    決定手段が、前記クエリ画像と前記比較先画像のそれぞれにおいて、前記部分画像をその対称軸で分割して得られる２つの部分領域を、当該部分画像における画像特徴の傾向に基づいて第１領域と第２領域に決定する決定工程と、
    設定手段が、前記クエリ画像と前記比較先画像の両画像の前記第１領域に決定されている部分領域から得られれた対応する特徴点の対の座標が一致するように、前記両画像のうちの一方の画像の座標を変換するための座標変換係数を設定する設定工程と、
    比較手段が、前記両画像の類似を判定するために、前記両画像から抽出された互いに対応する特徴点の座標を、前記一方の画像から抽出された特徴点の座標を前記座標変換係数を用いて変換してから、比較する比較工程と、を有することを特徴とする画像検索方法。
11. 請求項１０に記載の画像検索方法の各工程をコンピュータに実行させるためのコンピュータプログラム。
12. 請求項１０に記載の画像検索方法の各工程をコンピュータに実行させるためのコンピュータプログラムを格納したコンピュータ読み取り可能な記憶媒体。