BriefGPT.xyz
Jul, 2013
基于多索引哈希的汉明空间快速精确搜索
Fast Exact Search in Hamming Space with Multi-Index Hashing
HTML
PDF
Mohammad Norouzi, Ali Punjani, David J. Fleet
TL;DR
使用紧凑的二进制编码表示图像数据和特征描述符的研究表明，多个哈希表可用于在 Hamming 空间中进行精确的 k 近邻搜索，并且在 64、128 或 256 位的十亿级数据集上，其运行时间呈子线性表现，从而实现了极大的速度提升。
Abstract
There is growing interest in representing image data and feature descriptors using compact
binary codes
for fast
near neighbor search
. Although
b
→