《Aggregating local descriptors into a compact image representation》论文笔记
提取到VLAD特征后,要先用PCA降维,然后再用ADC方法对每一幅图像建立索引,这里先介绍ADC方法。
ADC方法是对图片库中,除query vector x之外的所有图的vector Y=y1,y2...yn ,做kmeans产生k个聚类中心,用 log2k bit编码这k个center的ID, ci=q(yi) ,比如k=16,yi属于c8,那么用4bit编码yi: q(yi)=1000
找到离x最近的a个邻居 NNa(x) 也就是计算如下问题:
NN