Index structures for fast similarity search for binary vectors

DA Rachkovskij - Cybernetics and Systems Analysis, 2017 - Springer
This article reviews index structures for fast similarity search for objects represented by
binary vectors (with components equal to 0 or 1). Structures for both exact and approximate …

Instant mobile video search with layered audio-video indexing and progressive transmission

W Liu, T Mei, Y Zhang - IEEE Transactions on Multimedia, 2014 - ieeexplore.ieee.org
The proliferation of mobile devices is producing a new wave of applications that enable
users to sense their surroundings with smart phones. People are preferring mobile devices …

HAP: an efficient hamming space index based on augmented pigeonhole principle

Q Liu, Y Shen, L Chen - … of the 2022 International Conference on …, 2022 - dl.acm.org
The emerging deep learning techniques prefer map** complex data objects (eg, images,
documents) to compact binary vectors (ie, hash codes) for efficient similarity search. In this …

GPH: Similarity search in hamming space

J Qin, Y Wang, C **ao, W Wang, X Lin… - 2018 IEEE 34th …, 2018 - ieeexplore.ieee.org
A similarity search in Hamming space finds binary vectors whose Hamming distances are no
more than a threshold from a query vector. It is a fundamental problem in many applications …

Generalizing the pigeonhole principle for similarity search in Hamming space

J Qin, C **ao, Y Wang, W Wang, X Lin… - … on Knowledge and …, 2019 - ieeexplore.ieee.org
A distance search in Hamming space finds binary vectors whose Hamming distances are no
more than a threshold from a query vector. It is a fundamental problem in many applications …

ElasticHash: Semantic Image Similarity Search by Deep Hashing with Elasticsearch

N Korfhage, M Mühling, B Freisleben - … 28–30, 2021, Proceedings, Part II …, 2021 - Springer
We present ElasticHash, a novel approach for high-quality, efficient, and large-scale
semantic image similarity search. It is based on a deep hashing model to learn hash codes …

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

J Wan, S Tang, Y Zhang, J Li, P Wu, SCH Hoi - Neurocomputing, 2017 - Elsevier
Abstract Fast Nearest Neighbor (NN) search is a fundamental challenge in large-scale data
processing and analytics, particularly for analyzing multimedia contents which are often of …

Effective and efficient indexing in cross-modal hashing-based datasets

CY Chiu, S Markchit - Signal Processing: Image Communication, 2020 - Elsevier
To overcome the barrier of storage and computation, the hashing technique has been widely
used for nearest neighbor search in multimedia retrieval applications recently. Particularly …

Approximate asymmetric search for binary embedding codes

CY Chiu, YC Liou, A Prayoonwong - ACM Transactions on Multimedia …, 2016 - dl.acm.org
In this article, we propose a method of approximate asymmetric nearest-neighbor search for
binary embedding codes. The asymmetric distance takes advantage of less information loss …

Improved search in Hamming space using deep multi-index hashing

H Lai, Y Pan, S Liu, Z Weng… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Similarity-preserving hashing is a widely used method for nearest neighbor search in large-
scale image retrieval tasks. Considerable research has been conducted on deep-network …