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
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20040144
