| 講演名 | 2006-03-16 事例ベース対象追跡・認識のための近さ優先探索グラフの対話的構築アルゴリズム(テーマセッション(3),CVのためのパターン認識・学習理論の新展開) 坂平 星弘, 和田 俊和, 坂垣内 洵也, 加藤 丈和, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 我々は,対象の様々な見えを蓄積した画像データべースを用いた対象追跡・認識法を提案している.このアルゴリズムでは,近さ優先探索グラフ(NFTG)と呼ばれるデータ構造を用いた擬似的な最近傍探索が行われるが,このNFTGを構築するためには,画像データ間の距離を全て計算しておく必要があるため,データ数をN,画像の次元数をdとした場合,O(dN^2)の計算が必要となり,対話的に対象のデータを追加していく用途には適さない.本報告では,対象の見えを反映したNFTGを即座に計算するアルゴリズムを提案する. |
| 抄録(英) | We have proposed an image retrieval based object tracking and recognition method. In this method, nearest neighbor (NN) search within an image database is performed for the object image extracted from input frame. For this search, we have proposed an approximate NN search algorithm based on Nearest First Traversing Graph (NFTG), which utilizes the previous search result as the starting point of the next search. However, the computational complexity of this graph construction is O(dN^2), where N and d are the number of images in the database and the dimensionality of each image data respectively. This construction algorithm is not suitable for the interactive application that stores user specified object images one by one. In this paper, we propose an incremental tree construction algorithm whose complexity is O(dN) for storing a single object image. Through the experiments, we confirmed the effectiveness of our new graph construction algorithm. |
| キーワード(和) | 近さ優先探索 / NFTG / 対象追跡と認識 / 逐次グラフ構成 |
| キーワード(英) | Nearest First Traversing / NFTG / Object Tracking and Recognition / Incremental graph construction |
| 資料番号 | PRMU2005-245 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2006/3/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 事例ベース対象追跡・認識のための近さ優先探索グラフの対話的構築アルゴリズム(テーマセッション(3),CVのためのパターン認識・学習理論の新展開) |
| サブタイトル（和） | |
| タイトル（英） | An incremental NFTG construction algorithm for interactive target tracking and recognition |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 近さ優先探索 / Nearest First Traversing |
| キーワード(2)（和/英） | NFTG / NFTG |
| キーワード(3)（和/英） | 対象追跡と認識 / Object Tracking and Recognition |
| キーワード(4)（和/英） | 逐次グラフ構成 / Incremental graph construction |
| 第 1 著者 氏名（和/英） | 坂平 星弘 / Seihiro Sakahira |
| 第 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 |
| 第 4 著者 氏名（和/英） | 加藤 丈和 / Takekazu Kato |
| 第 4 著者 所属（和/英） | 和歌山大学システム工学部 情報通信システム学科 Department of Computer and Communication Science, Wakayama University |
| 発表年月日 | 2006-03-16 |
| 資料番号 | PRMU2005-245 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 673 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |