Transformed Residual Quantization for Approximate Nearest Neighbor Search

Jiangbo Yuan, Xiuwen Liu

The success of product quantization (PQ) for fast nearest neighbor search depends on the exponentially reduced complexities of both storage and computation with respect to the code…