TPAMI'15-(IMI多维倒排索引)The Inverted Multi-Index
2012CVPR是本论文的会议版本。
本文是乘积量化技术(PQ) 最典型的索引方式。
编者的总结
IMI本质上就是两段PQ构建聚类中心,建立倒排索引。两个codebook (包含K个codewords),组合出的个聚类中心,然后用Voronoi cell来分割空间(注意到以组合方式生成的二维voronoi cell就是grid)。
这种方式相比于直接用全局KMeans的IVF-ADC,可以在同等