2026-03-16T05:52:25Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00052221 2025-01-22T06:51:54Z 1164:4619:4631:4635

Chamfer Matching を利用した有向NFTGとその応用 Directed NFTG incorporating Chamfer Matching and Its applicaction 岡田, 大輝 和田, 俊和 坂垣内洵也 Daiki, Okada Toshikazu, Wada Junya, Sakagaito 我々は，近さ優先探索グラフ(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. 情報処理学会 2006-03-16 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/52221 AA11131797 情報処理学会研究報告コンピュータビジョンとイメージメディア（CVIM） 2006 25(2006-CVIM-153) 93 100 https://ipsj.ixsq.nii.ac.jp/record/52221/files/IPSJ-CVIM06153014.pdf application/pdf 6.9 MB 2008-03-16