An efficient and effective method for VQ codebook design

Although there have been many methods proposed to speed up the VQ codebook generation process, it turns out to be the case that these methods either suffer from slight degradation in overall distortion or just maintain the same quality with hardly time saving. In other words, the methods proposed to generate better codebooks are often inefficient, and those which are fast tend to have worse quality. In this paper, we offer to propose a method both efficient and effective for codebook design. The experimental results show that our proposed method can not only speed up the design of the VQ codebook but also improve the quality of the resulted codebook.