DocumentCode
898329
Title
Fast nearest neighbour testing algorithm for small feature sizes
Author
Yidiz, O.T. ; Akarun, L. ; Akin, H.L.
Author_Institution
Dept. of Comput. Eng., Bogazici Univ., Bebek, Turkey
Volume
40
Issue
3
fYear
2004
Firstpage
171
Lastpage
172
Abstract
A fast nearest neighbour algorithm with a logarithmic expected testing time for small feature sizes is presented. It has been tested on a robot vision application for YUV space. The algorithm time requirement is better than a multilayer perceptron trained for the same purpose.
Keywords
learning (artificial intelligence); multilayer perceptrons; robot vision; trees (mathematics); YUV space; fast nearest neighbour testing algorithm; multilayer perceptron; robot vision;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:20040144
Filename
1267522
Link To Document