Accumulative Quantization for Approximate Nearest Neighbor Search

Figure 2

The convergence of our vector encoding method over a representative dataset of 1M SIFT features with 64 bits (8 codebooks and each codebook contains 256 centroids). The vertical axis represents the quantization error according to formula (5). The horizontal axis represents the number of iterations.