In this paper, we propose a new codebook construction method for product quantization based approximate nearest neighbor search. In the proposed method, dedicated codebooks are created for product quantization considering the variation of distribution of residual vectors in adopting multiple assignment.
