Sciweavers

733 search results - page 12 / 147
» An Optimal Algorithm for Approximate Nearest Neighbor Search...
Sort
View
PAMI
2011
13 years 2 months ago
Product Quantization for Nearest Neighbor Search
— This paper introduces a product quantization based approach for approximate nearest neighbor search. The idea is to decomposes the space into a Cartesian product of low dimensi...
Hervé Jégou, Matthijs Douze, Cordeli...
ICPR
2000
IEEE
14 years 8 months ago
Winner-Update Algorithm for Nearest Neighbor Search
This paper presents an algorithm, called the winnerupdate algorithm, for accelerating the nearest neighbor search. By constructing a hierarchical structure ,for each feature point...
Yong-Sheng Chen, Yi-Ping Hung, Chiou-Shann Fuh
STOC
2000
ACM
137views Algorithms» more  STOC 2000»
13 years 11 months ago
Approximate nearest neighbors and sequence comparison with block operations
S. Muthukrishnan, Süleyman Cenk Sahinalp
ECCV
2010
Springer
14 years 18 days ago
The Generalized PatchMatch Correspondence Algorithm
Abstract. PatchMatch is a fast algorithm for computing dense approximate nearest neighbor correspondences between patches of two image regions [1]. This paper generalizes PatchMatc...