ADC方法(asymmetric distance computation)

《Aggregating local descriptors into a compact image representation》论文笔记

提取到VLAD特征后，要先用PCA降维，然后再用ADC方法对每一幅图像建立索引，这里先介绍ADC方法。

ADC方法是对图片库中，除query vector x之外的所有图的vector $Y={y_1,y_2...y_n}$，做kmeans产生k个聚类中心，用$log_2 k$bit编码这k个center的ID，$c_i = q(y_i)$，比如k=16，yi属于c8，那么用4bit编码yi：$q(y_i)=1000$
找到离x最近的a个邻居$NN_a(x)$也就是计算如下问题：

NN