Accelerating exact nearest neighbor search in high dimensional Euclidean space via block vectors
Sign Up to like & getrecommendations! Published in 2022 at "International Journal of Intelligent Systems"
DOI: 10.1002/int.22692
Abstract: The nearest neighbor search is an essential operation for many computer vision, data mining, and machine learning problems. Since it is so widely used, the nearest neighbor search should be as fast as possible. This… read more here.
Keywords: neighbor search; lower bound; nearest neighbor; exact nearest ... See more keywords
A scalable solution to the nearest neighbor search problem through local-search methods on neighbor graphs
Sign Up to like & getrecommendations! Published in 2021 at "Pattern Analysis and Applications"
DOI: 10.1007/s10044-020-00946-w
Abstract: Nearest neighbor search is a powerful abstraction for data access; however, data indexing is troublesome even for approximate indexes. For intrinsically high-dimensional data, high-quality fast searches demand either indexes with impractically large memory usage or… read more here.
Keywords: neighbor search; nearest neighbor; search; problem ... See more keywords
Two-Pass K Nearest Neighbor Search for Feature Tracking
Sign Up to like & getrecommendations! Published in 2018 at "IEEE Access"
DOI: 10.1109/access.2018.2879337
Abstract: In recent years, feature tracking has become one of the most important research topics in computer vision. Many efforts have been made to design excellent feature matching methods. For large-scale structure from motion, however, existing… read more here.
Keywords: neighbor search; feature tracking; nearest neighbor; feature ... See more keywords
QuickN: Practical and Secure Nearest Neighbor Search on Encrypted Large-Scale Data
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Cloud Computing"
DOI: 10.1109/tcc.2020.3009961
Abstract: In this article, we propose a scheme, named QuickN, which can efficiently and securely enable nearest neighbor search over encrypted data on untrusted clouds. Specifically, we modify the search algorithm of nearest neighbors in tree… read more here.
Keywords: neighbor search; search encrypted; search; quickn practical ... See more keywords