特許

J-GLOBAL ID：200903065951034932

マッチング方法およびマッチング装置ならびにプログラム

発明者： 鎌田 清一郎 ,  恒吉 和幸
出願人/特許権者： 財団法人北九州産業学術推進機構 ,  学校法人早稲田大学
代理人 (2件)： 石田 和人 ,  山口 浩一
公報種別：公開公報
出願番号（国際出願番号）：特願2005-078260
公開番号（公開出願番号）：特開2006-260311
出願日： 2005年03月17日
公開日（公表日）： 2006年09月28日
要約：

【課題】2つのオブジェクトの類似性を高速かつ高精度に判定できるマッチング方法、装置およびプログラムを提供する。【解決手段】N次元空間に投影されたオブジェクトの特徴点の集合を比較して2つのオブジェクトの類似性を判定するマッチング方法において、前記集合を1次元空間に写像するマッピングステップ(Step3)と、互いに最近傍に位置する前記第1のオブジェクトの特徴点と前記第2のオブジェクトの特徴点のペアの集合を生成するペアリングステップ(Step6)と、前記特徴点のペアの集合から、前記ペアの距離が小さい順に、前記ペアの一部を抽出して、前記特徴点のペアの部分集合を作成する部分集合生成ステップ(Step7)と、前記特徴点のペアの部分集合に属するペアの距離の平均値を算出する平均値算出ステップ(Step8)と、前記距離の平均値に基づいて、前記第1のオブジェクトと前記第2のオブジェクトの類似性を判定する判定ステップ(Step10)とを有する。【選択図】 図2

請求項（抜粋）：

N(Nは2以上の自然数)次元空間に投影されたオブジェクトの特徴点の集合を比較して2つのオブジェクトの類似性を判定するマッチング方法において、 前記集合に属する特徴点を1次元空間に写像するマッピングステップと、 前記1次元空間において、第1のオブジェクトの特徴点の最近傍に位置する第2のオブジェクトの特徴点を探索して、前記第1のオブジェクトの特徴点と前記第2のオブジェクトの特徴点のペアの集合を生成するペアリングステップと、 前記特徴点のペアの集合から、前記ペアの距離が小さい順に、前記ペアの一部を抽出して、前記特徴点のペアの部分集合を生成する部分集合生成ステップと、 前記特徴点のペアの部分集合に属するペアの距離の平均値を算出する平均値算出ステップと、 前記距離の平均値に基づいて、前記第1のオブジェクトと前記第2のオブジェクトの類似性を判定する判定ステップと を有することを特徴とするマッチング方法。

IPC (1件)：

G06T 7/00

FI (1件)：

G06T7/00 300F

Fターム (5件)：

5L096FA06 ,  5L096FA38 ,  5L096FA66 ,  5L096JA03 ,  5L096JA11

引用特許：

出願人引用 (4件)

• 画像処理方法及び画像処理装置
  公報種別：公開公報   出願番号：特願平11-284954   出願人：ソニー株式会社
• 話者認証装置及び話者認証プログラム
  公報種別：公開公報   出願番号：特願2003-086865   出願人：セコム株式会社
• 文書検索方法及び文書検索装置
  公報種別：公開公報   出願番号：特願2003-189671   出願人：株式会社東芝
• 画像のブラウジングのための多重線形化データ構造
  公報種別：公表公報   出願番号：特願2000-569299   出願人：インテル・コーポレーション

審査官引用 (1件)

• 画像のブラウジングのための多重線形化データ構造
  公報種別：公表公報   出願番号：特願2000-569299   出願人：インテル・コーポレーション