Massive parallelization of approximate nearest neighbor search on KD-tree for high-dimensional image descriptor matching.
Linjia HuSaeid NooshabadiPublished in: J. Vis. Commun. Image Represent. (2017)
Keyphrases
- kd tree
- approximate nearest neighbor search
- high dimensional
- nearest neighbor
- image descriptors
- nearest neighbor search
- data structure
- distance function
- index structure
- metric space
- similarity search
- locality sensitive hashing
- space partitioning
- space efficient
- quadtree
- high dimensional data
- high dimensional spaces
- feature descriptors
- multi dimensional
- feature space
- matching algorithm
- data points
- image structure
- image matching
- dimensionality reduction
- similarity measure
- local binary pattern
- pose estimation
- cbir systems
- image retrieval
- scale invariant feature transform
- low dimensional
- knn
- data analysis
- texture classification
- cost model
- hash functions
- keypoints