QuickNN: Memory and Performance Optimization of k-d Tree Based Nearest Neighbor Search for 3D Point Clouds.
Reid PinkhamShuqing ZengZhengya ZhangPublished in: HPCA (2020)
Keyphrases
- nearest neighbor search
- kd tree
- nearest neighbor
- high dimensional
- sequential search
- linear space
- memory based learning
- fractal image compression
- cost model
- similarity search
- search methods
- exhaustive search
- image retrieval
- data structure
- index structure
- databases
- feature space
- locality sensitive hashing
- approximate nearest neighbor
- metric space
- optimization problems
- machine learning
- objective function
- hash table
- genetic algorithm
- neural network