CVPR2018-Link and code: Fast indexing with graphs and compact regression codes (图结构提升向量编码精度)
论文概述
相似性搜索是计算机视觉的一个基础模块。早期,一个图像将会对应几千个向量,因此,使用compact representation非常重要。最近,一个图像对应一个向量(通常从卷积神经网络的激活层提取)。
本文大致思路:(1)通过OPQ 压缩原始向量;(2)根据邻居执行量化回归不断优化量化码。通过交替优化学习一个回归码本(该码本即为通过离一个点的最近的几个点重构该点时的权重系数或回归系数或重构系数)以最小化重构误差。
贡献:
近似一个点时,粗质心比最近邻效果更好。向量能被它的少量邻居的线性组合(带有固
原创
2021-10-30 18:10:05 ·
274 阅读 ·
0 评论