| 講演名 | 2004/9/3 修正相対近傍グラフを用いたターゲット追跡と認識(テーマ関連セッション(2))(CVのためのパターン認識・学習理論の新展開) 坂垣内 洵也, 加藤 丈和, 和田 俊和, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本報告では画像中のターゲットを追跡しつつ,同時に認識を行うための基礎理論について述べる.これまでにも入力画像中の部分画像を固有空間に写像して追跡と認識を行う方法があったが,固有空間の次元数が低ければ,部分画像の弁別性能が低下し,次元を上げると基底画像との内積計算の回数が増加するため,実時間処理が困難になるという問題点があった.本報告では,様々な方向やズームで撮影したターゲット画像をノードとして格納し,それらの間に近接性に基づく辺を挿入して作成したグラフ構造に基づいて入力画像に最も近い部分画像を高速にサーチする方法を提案する.具体的には入力画像と任意のノードとの距離計算を行い,入力との距離が短くなる方向にグラフの辺を辿ることによって擬似的な最近傍探索が行える修正相対近傍グラフを提案する.これによってターゲットの種類や向き等の撮影条件が認識できるほか,フレーミングをずらしたターゲット画像をノードに加え,理想的なターゲット位置とサイズに修正するための平行移動量や,拡大・縮小量をノードに記憶しておくことにより,画像空間でのサーチを行わずに追跡を行うこともできる. |
| 抄録(英) | This paper presents a basic theory for target tracking and recognition in image sequences. In researches so far, eigenspace method has been used for the same task, which maps sub-images in input images into an eigenspace. However, it has a problem that low-dimensional eigenspace reduces the approximation accuracy, and the mapping to high-dimensional eigenspace consumes rather long computational time and it makes real-time processing difficult. This paper proposes a new theory for real-time tracking and recognition. It searches a nearest pattern to an input image by traversing modified relative neighborhood graph (MRNG), in which the vertices are the target images with various orientations, framings, and zooms. The graph traversing is simple; starting from an initial node, it iteratively tracks the nearest node to the input in the adjacent vertices. Since proposed method quickly searches the nearest pattern, we can realize the search in image space by embedding template motion control information to each vertex, i.e., we can track the target in image space only by performing nearest neighbor search in pattern space. As well, target appearance change can be recognized by the same method. Therefore, our method recognizes the target class, orientation, and size while tracking the target in image space. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | PRMU2004-69 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2004/9/3(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 修正相対近傍グラフを用いたターゲット追跡と認識(テーマ関連セッション(2))(CVのためのパターン認識・学習理論の新展開) |
| サブタイトル（和） | |
| タイトル（英） | Target Tracking with Recognition by using Modified Relative Neighborhood Graph |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 坂垣内 洵也 / Junya Sakagaito |
| 第 1 著者 所属（和/英） | 和歌山大学システム工学部 Faculty of System Engineering, Wakayama University |
| 第 2 著者 氏名（和/英） | 加藤 丈和 / Takekazu Kato |
| 第 2 著者 所属（和/英） | 和歌山大学システム工学部 Faculty of System Engineering, Wakayama University |
| 第 3 著者 氏名（和/英） | 和田 俊和 / Toshikazu Wada |
| 第 3 著者 所属（和/英） | 和歌山大学システム工学部 Faculty of System Engineering, Wakayama University |
| 発表年月日 | 2004/9/3 |
| 資料番号 | PRMU2004-69 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 290 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |