| 講演名 | 2006-03-16 Chamfer Matchihgを利用した有向NFTGとその応用(テーマセッション(3),CVのためのパターン認識・学習理論の新展開) 岡田 大輝, 和田 俊和, 坂垣内 洵也, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 我々は,近さ優先探索グラフ(NFTG)を用いた擬似的な最近傍探索により,画像上の対象の追跡と認識を同時に行う方法を提案している.この手法では,姿勢パラメータをあえてずらした画像を登録してそこに埋め込まれたテンプレート修正パラメータを利用して対象枠を変形する姿勢パラメータ埋め込み(PPE)を行っている.このため,大量の画像データをデータベースに登録する必要がある,対象とテンプレート粋がある程度重なっていなければならない,などの問題点が生じる.また,画像そのものを利用しているため,照明条件の変化の影響を受けやすいという問題もある.これらの問題を解決するために,Chamfer Matchingを用いたエッジ画像のマッチングをNFTGに組み込む方法を提案する.Chamfer Matchingで用いられる相違度は距離の公理のうちの対称性を満足しないため,NFTGは有向グラフとなるが,そのような場合にも画像上での探索と同時にデータべース内の探索が同時に実行できることを示す. |
| 抄録(英) | We have proposed an image retrieval based object tracking and recognition method. This method consists of two techniques: Pose Parameter Embedding (PPE) and approximate nearest neighbor search based on Nearest First Traversing Graph (NFTG). PPE is a technique for image retrieval based object tracking, which stores misaligned object image with pose correction parameters for updating object position, scale, and orientation. PPE requires many misaligned images stored in the image database, and it reduces the scalability of the method. In this paper, we propose an extended method incorporating Chamfer matching with the NFTG based NN search. Since our method does not use PPE, it drastically reduces the number of images in the database. Also, it improves the stability against the illumination change, because Chamfer matching uses edge images. The asymmetric property of the Chamfer metric makes NFTG directed graph. Through the experiments, we confirmed the effectiveness of our method. |
| キーワード(和) | チャンファーマッチング / 近さ優先探索 / 近さ優先探索グラフ / 対象追跡・認識 |
| キーワード(英) | Chamfer Matching / Nearest First Traversing / NFTG / Object Tracking and Recognition |
| 資料番号 | PRMU2005-246 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2006/3/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Chamfer Matchihgを利用した有向NFTGとその応用(テーマセッション(3),CVのためのパターン認識・学習理論の新展開) |
| サブタイトル（和） | |
| タイトル（英） | Directed NFTG incorporating Chamfer Matching and Its application |
| サブタイトル（和） | |
| キーワード(1)（和/英） | チャンファーマッチング / Chamfer Matching |
| キーワード(2)（和/英） | 近さ優先探索 / Nearest First Traversing |
| キーワード(3)（和/英） | 近さ優先探索グラフ / NFTG |
| キーワード(4)（和/英） | 対象追跡・認識 / Object Tracking and Recognition |
| 第 1 著者 氏名（和/英） | 岡田 大輝 / Daiki Okada |
| 第 1 著者 所属（和/英） | 和歌山大学 システム工学部 情報通信システム学科 Department of Computer and Communication Science, Wakayama University |
| 第 2 著者 氏名（和/英） | 和田 俊和 / Toshikazu Wada |
| 第 2 著者 所属（和/英） | 和歌山大学 システム工学部 情報通信システム学科 Department of Computer and Communication Science, Wakayama University |
| 第 3 著者 氏名（和/英） | 坂垣内 洵也 / Junya Sakagaito |
| 第 3 著者 所属（和/英） | 和歌山大学 システム工学部 情報通信システム学科 Department of Computer and Communication Science, Wakayama University |
| 発表年月日 | 2006-03-16 |
| 資料番号 | PRMU2005-246 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 673 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |