Massive parallelization of approximate nearest neighbor search on KD-tree for high-dimensional image descriptor matching

Journal of Visual Communication and Image Representation ◽

10.1016/j.jvcir.2017.01.013 ◽

2017 ◽

Vol 44 ◽

pp. 106-115 ◽

Author(s):

Linjia Hu ◽

Saeid Nooshabadi

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

High Dimensional ◽

Approximate Nearest Neighbor Search ◽

Image Descriptor ◽

Dimensional Image ◽

Approximate Nearest Neighbor ◽

Neighbor Search ◽

Massive Parallelization

Download Full-text

High-dimensional image descriptor matching using highly parallel KD-tree construction and approximate nearest neighbor search

Journal of Parallel and Distributed Computing ◽

10.1016/j.jpdc.2019.06.003 ◽

2019 ◽

Vol 132 ◽

pp. 127-140

Author(s):

Linjia Hu ◽

Saeid Nooshabadi

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

High Dimensional ◽

Approximate Nearest Neighbor Search ◽

Image Descriptor ◽

Dimensional Image ◽

Approximate Nearest Neighbor ◽

Neighbor Search ◽

Tree Construction

Download Full-text

Scalable Distributed Algorithm for Approximate Nearest Neighbor Search Problem in High Dimensional General Metric Spaces

Similarity Search and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-32153-5_10 ◽

2012 ◽

pp. 132-147 ◽

Author(s):

Yury Malkov ◽

Alexander Ponomarenko ◽

Andrey Logvinov ◽

Vladimir Krylov

Keyword(s):

Distributed Algorithm ◽

Metric Spaces ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

High Dimensional ◽

Search Problem ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

Approximate Nearest Neighbor Search on High Dimensional Data — Experiments, Analyses, and Improvement

IEEE Transactions on Knowledge and Data Engineering ◽

10.1109/tkde.2019.2909204 ◽

2020 ◽

Vol 32 (8) ◽

pp. 1475-1488 ◽

Author(s):

Wen Li ◽

Ying Zhang ◽

Yifang Sun ◽

Wei Wang ◽

Mingjie Li ◽

...

Keyword(s):

Nearest Neighbor ◽

High Dimensional Data ◽

Nearest Neighbor Search ◽

High Dimensional ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

HDIdx: High-dimensional indexing for efficient approximate nearest neighbor search

Neurocomputing ◽

10.1016/j.neucom.2015.11.104 ◽

2017 ◽

Vol 237 ◽

pp. 401-404 ◽

Author(s):

Ji Wan ◽

Sheng Tang ◽

Yongdong Zhang ◽

Jintao Li ◽

Pengcheng Wu ◽

...

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

High Dimensional ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search ◽

High Dimensional Indexing

Download Full-text

Exploiting lower bounds to accelerate approximate nearest neighbor search on high-dimensional data

Information Sciences ◽

10.1016/j.ins.2018.07.005 ◽

2018 ◽

Vol 465 ◽

pp. 484-504 ◽

Author(s):

Yingfan Liu ◽

Hao Wei ◽

Hong Cheng

Keyword(s):

Lower Bounds ◽

Nearest Neighbor ◽

High Dimensional Data ◽

Nearest Neighbor Search ◽

High Dimensional ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

Grassmann Hashing for approximate nearest neighbor search in high dimensional space

2011 IEEE International Conference on Multimedia and Expo ◽

10.1109/icme.2011.6012027 ◽

2011 ◽

Author(s):

Xinchao Wang ◽

Zhu Li ◽

Lei Zhang ◽

Junsong Yuan

Keyword(s):

Nearest Neighbor ◽

Dimensional Space ◽

Nearest Neighbor Search ◽

High Dimensional ◽

High Dimensional Space ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension

Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data ◽

10.1145/3318464.3386131 ◽

2020 ◽

Author(s):

Wen Yang ◽

Tao Li ◽

Gai Fang ◽

Hong Wei

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

High Dimensional ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

Fast Scalable Approximate Nearest Neighbor Search for High-dimensional Data

2020 IEEE International Conference on Cluster Computing (CLUSTER) ◽

10.1109/cluster49012.2020.00040 ◽

2020 ◽

Author(s):

K G Renga Bashyam ◽

Sathish Vadhiyar

Keyword(s):

Nearest Neighbor ◽

High Dimensional Data ◽

Nearest Neighbor Search ◽

High Dimensional ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

I-LSH: I/O Efficient c-Approximate Nearest Neighbor Search in High-Dimensional Space

2019 IEEE 35th International Conference on Data Engineering (ICDE) ◽

10.1109/icde.2019.00169 ◽

2019 ◽

Author(s):

Wanqi Liu ◽

Hanchen Wang ◽

Ying Zhang ◽

Wei Wang ◽

Lu Qin

Keyword(s):

Nearest Neighbor ◽

Dimensional Space ◽

Nearest Neighbor Search ◽

High Dimensional ◽

High Dimensional Space ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

Adaptive bit allocation hashing for approximate nearest neighbor search

Neurocomputing ◽

10.1016/j.neucom.2014.10.042 ◽

2015 ◽

Vol 151 ◽

pp. 719-728 ◽

Author(s):

Qin-Zhen Guo ◽

Zhi Zeng ◽

Shuwu Zhang

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Bit Allocation ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text