Skip navigation
Skip navigation

Optimised KD-trees for fast image descriptor matching

Silpa-Anan, Chanop; Hartley, Richard


In this paper, we look at improving the KD-tree for a specific usage: indexing a large number of SIFT and other types of image descriptors. We have extended priority search, to priority search among multiple trees. By creating multiple KD-trees from the same data set and simultaneously searching among these trees, we have improved the KD-tree's search performance significantly. We have also exploited the structure in SIFT descriptors (or structure in any data set) to reduce the time spent in...[Show more]

CollectionsANU Research Publications
Date published: 2008
Type: Conference paper
Source: Proceedings of CVPR 2008
DOI: 10.1109/CVPR.2008.4587638


File Description SizeFormat Image
01_Silpa-Anan_Optimised_KD-trees_for_fast_2008.pdf586.09 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator