Presentation 2004/9/3
Target Tracking with Recognition by using Modified Relative Neighborhood Graph
Junya Sakagaito, Takekazu Kato, Toshikazu Wada,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English)
Paper # PRMU2004-69
Date of Issue

Conference Information
Committee PRMU
Conference Date 2004/9/3(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Pattern Recognition and Media Understanding (PRMU)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Target Tracking with Recognition by using Modified Relative Neighborhood Graph
Sub Title (in English)
Keyword(1)
1st Author's Name Junya Sakagaito
1st Author's Affiliation Faculty of System Engineering, Wakayama University()
2nd Author's Name Takekazu Kato
2nd Author's Affiliation Faculty of System Engineering, Wakayama University
3rd Author's Name Toshikazu Wada
3rd Author's Affiliation Faculty of System Engineering, Wakayama University
Date 2004/9/3
Paper # PRMU2004-69
Volume (vol) vol.104
Number (no) 290
Page pp.pp.-
#Pages 8
Date of Issue