Results 41 to 50 of about 70,489 (181)

A New Cell-Level Search Based Non-Exhaustive Approximate Nearest Neighbor (ANN) Search Algorithm in the Framework of Product Quantization

IEEE Access, 2019
Non-exhaustive search is widely used in the approximate nearest neighbor (ANN) search. In this paper, we propose a new cell-level search-based non-exhaustive ANN search algorithm in the framework of product quantization (PQ) called cell-level PQ to speed
Yang Wang, Zhibin Pan, Rui Li
doaj   +1 more source

Attention-Aware Joint Location Constraint Hashing for Multi-Label Image Retrieval

IEEE Access, 2020
Learning based hashing has been widely used in approximate nearest neighbor search for image retrieval. However, most of the existing hashing methods are designed to learn only simplex feature similarity while ignored the location similarity among ...
Yingqi Zhang, Yong Feng, Jiaxing Shang, Mingliang Zhou, Baohua Qiang   +4 more
doaj   +1 more source

Efficient Large-scale Approximate Nearest Neighbor Search on the GPU

, 2016
We present a new approach for efficient approximate nearest neighbor (ANN) search in high dimensional spaces, extending the idea of Product Quantization.
Lensch, Hendrik P. A., Sorkine-Hornung, Alexander, Wang, Oliver, Wieschollek, Patrick   +3 more
core   +1 more source

ANN-Benchmarks: A Benchmarking Tool for Approximate Nearest Neighbor Algorithms [PDF]

, 2017
This paper describes ANN-Benchmarks, a tool for evaluating the performance of in-memory approximate nearest neighbor algorithms. It provides a standard interface for measuring the performance and quality achieved by nearest neighbor algorithms on ...
Aumüller, Martin, Bernhardsson, Erik, Faithfull, Alexander   +2 more
core   +3 more sources

Approximate Near Neighbors for General Symmetric Norms

, 2017
We show that every symmetric normed space admits an efficient nearest neighbor search data structure with doubly-logarithmic approximation. Specifically, for every $n$, $d = n^{o(1)}$, and every $d$-dimensional symmetric norm $\|\cdot\|$, there exists a ...
A, Andoni Alexandr, Argyriou Andreas, Beyond, Indyk Piotr, John Fritz, Kenneth, Krahmer Felix, Krauthgamer Robert, McDonald Andrew M., Time–Space Optimal   +10 more
core   +1 more source

Scalable Image Retrieval by Sparse Product Quantization [PDF]

, 2016
Fast Approximate Nearest Neighbor (ANN) search technique for high-dimensional feature indexing and retrieval is the crux of large-scale image retrieval. A recent promising technique is Product Quantization, which attempts to index high-dimensional image ...
Chen, Chun, Hoi, Steven C. H., Ning, Qingqun, Zhong, Zhiyuan, Zhu, Jianke   +4 more
core   +3 more sources

Approximate Nearest Neighbor Search through Comparisons

, 2009
This paper addresses the problem of finding the nearest neighbor (or one of the R-nearest neighbors) of a query object q in a database of n objects. In contrast with most existing approaches, we can only access the ``hidden'' space in which the objects live through a similarity oracle. The oracle, given two reference objects and a query object, returns
Tschopp, Dominique, Diggavi, Suhas
openaire   +2 more sources

Reference-Vector Removed Product Quantization for Approximate Nearest Neighbor Search

Applied Sciences
This paper proposes a decorrelation scheme based on product quantization, termed Reference-Vector Removed Product Quantization (RvRPQ), for approximate nearest neighbor (ANN) search.
Yang Wang, Ce Xu, Xueyi Wu
doaj   +1 more source

IPDH: An Improved Pairwise-Based Deep Hashing Method for Large-Scale Image Retrieval

IEEE Access, 2020
Hashing technique has been extensively utilized in approximate nearest neighbor (ANN) search for large-scale image retrieval by virtue of its storage simplicity and computational efficiency. Recently, many researches show that hashing methods based.
Wei Yao, Feifei Lee, Lu Chen, Chaowei Lin, Shuai Yang, Hanqing Chen, Qiu Chen   +6 more
doaj   +1 more source

Deep Learning Triplet Ordinal Relation Preserving Binary Code for Remote Sensing Image Retrieval Task

Remote Sensing, 2021
As satellite observation technology rapidly develops, the number of remote sensing (RS) images dramatically increases, and this leads RS image retrieval tasks to be more challenging in terms of speed and accuracy.
Zhen Wang, Nannan Wu, Xiaohan Yang, Bingqi Yan, Pingping Liu   +4 more
doaj   +1 more source