Paper Abstract and Keywords |
Presentation |
2005-02-25 14:45
[Special Talk]
Nearest Neighbor Search and Classification for Image Understanding Toshikazu Wada, Koji Takemoto (Wakayama Univ.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Nearest neighbor search is one of the most fundamental technique, which is applied to wide varieties of problems, such as, nearest neighbor classification, Iterative Closest Point (ICP) algorithms, database retrieval, and so on. The exhaustive nearest neighbor search consumes considerable computation time for large data set. For solving this problem, many acceleration methods have been proposed, such as, k-d tree, (M)VP tree, (L)AESA, and so on. Since the performances of these methods depend on the tasks, e.g. 1-NN, K-NN, range search, and conditions, e.g. number of data and dimensionality, we cannot compare them in a straight forward manner. In this report, we first classify them into some classes, and some applications to Image Understanding problems are shown. Next, we focus on the nearest neighbor classification, and discuss its acceleration techniques and applications. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Nearest Neighbor Search / Nearest Neighbor Classification / Acceleration / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 104, no. 670, PRMU2004-210, pp. 73-78, Feb. 2005. |
Paper # |
PRMU2004-210 |
Date of Issue |
2005-02-18 (NLC, PRMU) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
PRMU NLC |
Conference Date |
2005-02-24 - 2005-02-25 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
|
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
PRMU |
Conference Code |
2005-02-PRMU-NLC |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Nearest Neighbor Search and Classification for Image Understanding |
Sub Title (in English) |
|
Keyword(1) |
Nearest Neighbor Search |
Keyword(2) |
Nearest Neighbor Classification |
Keyword(3) |
Acceleration |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Toshikazu Wada |
1st Author's Affiliation |
Wakayama University (Wakayama Univ.) |
2nd Author's Name |
Koji Takemoto |
2nd Author's Affiliation |
Wakayama University (Wakayama Univ.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2005-02-25 14:45:00 |
Presentation Time |
45 minutes |
Registration for |
PRMU |
Paper # |
NLC2004-128, PRMU2004-210 |
Volume (vol) |
vol.104 |
Number (no) |
no.668(NLC), no.670(PRMU) |
Page |
pp.73-78 |
#Pages |
6 |
Date of Issue |
2005-02-18 (NLC, PRMU) |
|