Accumulative Quantization for Approximate Nearest Neighbor Search

Table 5

Comparison of ANN search on 1M SIFT.

Methods	Parameters	Search time (ms)	Recall@100
RVQ	k = 256, L = 8	67.1	0.94
ERVQ	k = 256, L = 8	65.2	0.96
PQ	k = 256, n = 8	63.1	0.92
CQ	k = 256, L = 8	66.2	0.97
QPQ	k = 256, n = 8	65.9	0.97
AQ (ours)	k = 256, L = 8	66.9	0.98
AQ with filtration (ours)	k = 256, L = 8 L’ = 2,  = 1	42.0	0.98