Chamfer Matching を利用した有向NFTGとその応用

• Item type: SIG Technical Reports(1)
• 公開日: 2006-03-16
• タイトル: Chamfer Matching を利用した有向NFTGとその応用
• タイトル / 言語: en
• タイトル: Directed NFTG incorporating Chamfer Matching and Its applicaction
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 和歌山大学システム工学部情報通信システム学科
• 著者所属: 和歌山大学システム工学部情報通信システム学科
• 著者所属: 和歌山大学システム工学部情報通信システム学科
• 著者所属(英): en
• 著者所属(英): Department of Computer and Communication Science Wakayama University
• 著者所属(英): en
• 著者所属(英): Department of Computer and Communication Science Wakayama University
• 著者所属(英): en
• 著者所属(英): Department of Computer and Communication Science Wakayama University
• 著者名: 岡田, 大輝; 和田, 俊和; 坂垣内洵也
• 著者名(英): Daiki, Okada; Toshikazu, Wada; Junya, Sakagaito
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々は，近さ優先探索グラフ(NFTG) を用いた擬似的な最近傍探索により，画像上の対象の追跡と認識を同時に行う方法を提案している．この手法では，姿勢パラメータをあえてずらした画像を登録してそこに埋め込まれたテンプレート修正パラメータを利用して対象枠を変形する姿勢パラメータ埋め込み(PPE) を行っている．このため，大量の画像データをデータベースに登録する必要がある，対象とテンプレート枠がある程度重なっていなければならない，などの問題点が生じる．また，画像そのものを利用しているため，照明条件の変化の影響を受けやすいという問題もある．これらの問題を解決するために，Chamfer Matching を用いたエッジ画像のマッチングをNFTG に組み込む方法を提案する．Chamfer Matching で用いられる相違度は距離の公理のうちの対称性を満足しないため，NFTG は有向グラフとなるが，そのような場合にも画像上での探索と同時にデータベース内の探索が同時に実行できることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11131797
• 書誌情報: 情報処理学会研究報告コンピュータビジョンとイメージメディア（CVIM）; 巻 2006, 号 25(2006-CVIM-153), p. 93-100, 発行日 2006-03-16
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会