Accumulative Quantization for Approximate Nearest Neighbor Search

Figure 3

An example of constructing a hypersphere for query q in 2D space. The blue dots lying out of the sphere are filtered. The orange dots lying in the sphere are taken into sorting with distances to the query point.