【手続補正書】
【提出日】平成24年5月25日(2012.5.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
入力されたクエリ画像と登録されている比較先画像との類似を判定して、該クエリ画像に類似する画像を検索する画像検索装置であって、
前記クエリ画像から選択された特徴点と前記比較先画像の特徴点とをそれら特徴点の特徴量に基づいて対応付けることにより、前記クエリ画像と前記比較先画像の２つの画像において対応する複数対の特徴点を抽出する抽出手段と、
前記複数対の特徴点のうちの少なくとも２対を用いて、前記２つの画像のうちの一方の画像の特徴点の座標が他方の画像の特徴点の座標と一致するように変換するための座標変換係数を決定する決定手段と、
前記決定手段で決定された前記座標変換係数を用いた座標変換処理による座標の変換量があらかじめ指定された制約条件を満足する場合に、前記複数対の特徴点に関して、前記一方の画像の特徴点の座標を前記座標変換係数を用いた座標変換処理により変換し、変換後の特徴点の座標と前記他方の画像の対応する特徴点の座標とを前記２つの画像の類似を判定するために比較する比較手段と、を備えることを特徴とする画像検索装置。
【請求項２】
前記抽出手段は、前記クエリ画像と前記比較先画像とから、回転不変の性質を持つ複数の特徴点を抽出し、前記複数の特徴点の各々の特徴量を算出し、算出された特徴量に基づいて前記比較先画像の特徴点と対応付けることにより前記複数対の特徴点を抽出することを特徴とする請求項１に記載の画像検索装置。
【請求項３】
前記座標変換はアフィン変換であり、
前記座標変換係数はアフィン変換係数であり、
前記制約条件は、アフィン変換による拡大縮小の率、回転角度の大きさ、平行移動の量、変形の有無、鏡像変換の有無の少なくとも何れかの変換量に関する制約条件であることを特徴とする請求項１に記載の画像検索装置。
【請求項４】
前記複数対の特徴点のうちの２対の特徴点について、前記クエリ画像における特徴点間の距離と前記比較先画像における特徴点間の距離との比率から求まる拡大縮小の率があらかじめ指定された範囲に無い場合は、前記決定手段と前記比較手段による処理の実行を制限する制限手段を更に備えることを特徴とする請求項１乃至３のいずれか１項に記載の画像検索装置。
【請求項５】
前記制約条件をユーザに指定させるためのユーザインターフェースを提供する手段を更に備えることを特徴とする請求項１乃至４のいずれか１項に記載の画像検索装置。
【請求項６】
入力されたクエリ画像と登録されている比較先画像との類似を判定して、該クエリ画像に類似する画像を検索する画像検索装置であって、
前記クエリ画像から選択された特徴点と前記比較先画像の特徴点とをそれら特徴点の特徴量に基づいて対応付けることにより、前記クエリ画像と前記比較先画像の２つの画像において対応する複数対の特徴点を抽出する抽出手段と、
前記複数対の特徴点のうちの少なくとも２対を用いて、前記２つの画像のうちの一方の画像の特徴点の座標が他方の画像の特徴点の座標と一致するように変換するための座標変換係数を決定する決定手段と、
前記複数対の特徴点に関して、前記一方の画像の特徴点の座標を前記座標変換係数を用いた座標変換処理により変換し、変換後の特徴点の座標と前記他方の画像の対応する特徴点の座標とを前記２つの画像の類似を判定するために比較する比較手段と、
前記複数対の特徴点のうちの２対の特徴点について、前記クエリ画像における特徴点間の距離と前記比較先画像における特徴点間の距離との比率から求まる拡大縮小の率が所定範囲内に無い場合に、前記決定手段と前記比較手段による処理の実行を制限する制限手段と、を備えることを特徴とする画像検索装置。
【請求項７】
入力されたクエリ画像と登録されている比較先画像との類似を判定して、該クエリ画像に類似する画像を検索する画像検索装置による画像検索方法であって、
抽出手段が、前記クエリ画像から選択された特徴点と前記比較先画像の特徴点とをそれら特徴点の特徴量に基づいて対応付けることにより、前記クエリ画像と前記比較先画像の２つの画像において対応する複数対の特徴点を抽出する抽出工程と、
決定手段が、前記複数対の特徴点のうちの少なくとも２対を用いて、前記２つの画像のうちの一方の画像の特徴点の座標が他方の画像の特徴点の座標と一致するように変換するための座標変換係数を決定する決定工程と、
比較手段が、前記決定工程で決定された前記座標変換係数を用いた座標変換処理による座標の変換量があらかじめ指定された制約条件を満足する場合に、前記複数対の特徴点に関して、前記一方の画像の特徴点の座標を前記座標変換係数を用いた座標変換処理により変換し、変換後の特徴点の座標と前記他方の画像の対応する特徴点の座標とを前記２つの画像の類似を判定するために比較する比較工程と、を有することを特徴とする画像検索方法。
【請求項８】
前記抽出工程は、前記クエリ画像と前記比較先画像とから、回転不変の性質を持つ複数の特徴点を抽出し、前記複数の特徴点の各々の特徴量を算出し、算出された特徴量に基づいて前記比較先画像の特徴点と対応付けることにより前記複数対の特徴点を抽出することを特徴とする請求項７に記載の画像検索方法。
【請求項９】
前記座標変換はアフィン変換であり、
前記座標変換係数はアフィン変換係数であり、
前記制約条件は、アフィン変換による拡大縮小の率、回転角度の大きさ、平行移動の量、変形の有無、鏡像変換の有無の少なくとも何れかの変換量に関する制約条件であることを特徴とする請求項７に記載の画像検索方法。
【請求項１０】
制限手段が、前記複数対の特徴点のうちの２対の特徴点について、前記クエリ画像における特徴点間の距離と前記比較先画像における特徴点間の距離との比率から求まる拡大縮小の率があらかじめ指定された範囲に無い場合は、前記決定工程と前記比較工程による処理の実行を制限する制限工程を更に有することを特徴とする請求項７乃至９のいずれか１項に記載の画像検索方法。
【請求項１１】
前記制約条件をユーザに指定させるためのユーザインターフェースを提供する工程を更に有することを特徴とする請求項７乃至１０のいずれか１項に記載の画像検索方法。
【請求項１２】
入力されたクエリ画像と登録されている比較先画像との類似を判定して、該クエリ画像に類似する画像を検索する画像検索装置による画像検索方法であって、
抽出手段が、前記クエリ画像から選択された特徴点と前記比較先画像の特徴点とをそれら特徴点の特徴量に基づいて対応付けることにより、前記クエリ画像と前記比較先画像の２つの画像において対応する複数対の特徴点を抽出する抽出工程と、
決定手段が、前記複数対の特徴点のうちの少なくとも２対を用いて、前記２つの画像のうちの一方の画像の特徴点の座標が他方の画像の特徴点の座標と一致するように変換するための座標変換係数を決定する決定工程と、
比較手段が、前記複数対の特徴点に関して、前記一方の画像の特徴点の座標を前記座標変換係数を用いた座標変換処理により変換し、変換後の特徴点の座標と前記他方の画像の対応する特徴点の座標とを前記２つの画像の類似を判定するために比較する比較工程と、
制限手段が、前記複数対の特徴点のうちの２対の特徴点について、前記クエリ画像における特徴点間の距離と前記比較先画像における特徴点間の距離との比率から求まる拡大縮小の率が所定範囲内に無い場合に、前記決定工程と前記比較工程による処理の実行を制限する制限工程と、を有することを特徴とする画像検索方法。
【請求項１３】
請求項７乃至１２のいずれか１項に記載の画像検索方法の各工程をコンピュータに実行させるためのコンピュータプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
上記の目的を達成するための本発明の一態様による画像検索装置は以下の構成を備える。すなわち、
入力されたクエリ画像と登録されている比較先画像との類似を判定して、該クエリ画像に類似する画像を検索する画像検索装置であって、
前記クエリ画像から選択された特徴点と前記比較先画像の特徴点とをそれら特徴点の特徴量に基づいて対応付けることにより、前記クエリ画像と前記比較先画像の２つの画像において対応する複数対の特徴点を抽出する抽出手段と、
前記複数対の特徴点のうちの少なくとも２対を用いて、前記２つの画像のうちの一方の画像の特徴点の座標が他方の画像の特徴点の座標と一致するように変換するための座標変換係数を決定する決定手段と、
前記決定手段で決定された前記座標変換係数を用いた座標変換処理による座標の変換量があらかじめ指定された制約条件を満足する場合に、前記複数対の特徴点に関して、前記一方の画像の特徴点の座標を前記座標変換係数を用いた座標変換処理により変換し、変換後の特徴点の座標と前記他方の画像の対応する特徴点の座標とを前記２つの画像の類似を判定するために比較する比較手段と、を備える。