| Presentation | 2006-03-16 An incremental NFTG construction algorithm for interactive target tracking and recognition Seihiro Sakahira, Toshikazu Wada, Junya Sakagaito, Takekazu Kato, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Nearest First Traversing / NFTG / Object Tracking and Recognition / Incremental graph construction |
| Paper # | PRMU2005-245 |
| Date of Issue |
| Conference Information | |
| Committee | PRMU |
|---|---|
| Conference Date | 2006/3/9(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) | An incremental NFTG construction algorithm for interactive target tracking and recognition |
| Sub Title (in English) | |
| Keyword(1) | Nearest First Traversing |
| Keyword(2) | NFTG |
| Keyword(3) | Object Tracking and Recognition |
| Keyword(4) | Incremental graph construction |
| 1st Author's Name | Seihiro Sakahira |
| 1st Author's Affiliation | Department of Computer and Communication Science, Wakayama University() |
| 2nd Author's Name | Toshikazu Wada |
| 2nd Author's Affiliation | Department of Computer and Communication Science, Wakayama University |
| 3rd Author's Name | Junya Sakagaito |
| 3rd Author's Affiliation | Department of Computer and Communication Science, Wakayama University |
| 4th Author's Name | Takekazu Kato |
| 4th Author's Affiliation | Department of Computer and Communication Science, Wakayama University |
| Date | 2006-03-16 |
| Paper # | PRMU2005-245 |
| Volume (vol) | vol.105 |
| Number (no) | 673 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |