Accumulative Quantization for Approximate Nearest Neighbor Search

Table 6

Comparison of ANN search on 1M GIST.

Methods	Parameters	Search time (ms)	Recall@100
RVQ	k = 256, L = 8	71.3	0.68
ERVQ	k = 256, L = 8	69.6	0.71
S-PQ	k = 256, n = 8	66.9	0.65
CQ	k = 256, L = 8	72.0	0.73
QPQ	k = 256, n = 8	68.3	0.38
AQ (ours)	k = 256, L = 8	71.9	0.74
AQ with filtration (ours)	k = 256, L = 8 L’ = 2,  = 1	60.7	0.74