Journal
PATTERN RECOGNITION
Volume 34, Issue 8, Pages 1601-1612Publisher
ELSEVIER SCI LTD
DOI: 10.1016/S0031-3203(00)00099-6
Keywords
scene analysis; classifiers; nearest-neighbour method; image understanding
Ask authors/readers for more resources
It is now well-established that k nearest-neighbour classifiers offer a quick and reliable method of data classification. In this paper we extend the basic definition of the standard k nearest-neighbour algorithm to include the ability to resolve conflicts when the highest number of nearest neighbours are found for more than one training class (model-l). We also propose model-2 of nearest-neighbour algorithm that is based on finding the nearest average distance rather than nearest maximum number of neighbours. These new models are explored using image understanding data. The models are evaluated on pattern recognition accuracy for correctly recognising image texture data of five natural classes: grass, trees, sky, river reflecting sky and river reflecting trees. On noise contaminated test data, the new nearest neighbour models show very promising results for further studies. We evaluate their performance with increasing values of neighbours (k) and discuss their future in scene analysis research. Crown Copyright (C) 2001 Published by Elsevier Science Ltd. on behalf of Pattern Recognition Society. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available