| Presentation | 2003/10/17 Nearest Neighbor Classification for Quadtree representations of binary images Koji TAKEMOTO, Takekazu KATO, Toshikazu WADA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This report presents an accelerated Nearest Neighbor (NN) classifier for quadtree representations of binary images generated by color target detection. This method finds the NN prototype to the input quadtree from many prototypes and classifies the input to the prototype class. For this purpose, we add the density information to the grey nodes of the tree. In the coarse-to-fine comparison between two trees, we can calculate the upper and lower bounds of the distance between these trees by referring the density information at any level. Using these upper and lower bounds, we can reduce the NN candidates to the input in the similar way to the branch-and-bound or A* algorithms. We modified this method by performing best-first search for accelerating the decreasing speed of the minimum upper bound. This enables further reduction of the NN candidates. The classification speed can further be accelerated depending on the fact that the problem is not a NN search problem but a NN classification. That is, if all the NN candidates belong to a single class, we can classify the input immediately. Through the experiments, we confirmed that our method is over forty times faster than the brute force NN search. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | quadtree / object recognition / color target detection / nearest neighbor classifier |
| Paper # | PRMU2003-128,NC2003-59 |
| Date of Issue |
| Conference Information | |
| Committee | PRMU |
|---|---|
| Conference Date | 2003/10/17(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) | Nearest Neighbor Classification for Quadtree representations of binary images |
| Sub Title (in English) | |
| Keyword(1) | quadtree |
| Keyword(2) | object recognition |
| Keyword(3) | color target detection |
| Keyword(4) | nearest neighbor classifier |
| 1st Author's Name | Koji TAKEMOTO |
| 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 | 2003/10/17 |
| Paper # | PRMU2003-128,NC2003-59 |
| Volume (vol) | vol.103 |
| Number (no) | 390 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |