Vector quantization encoding requires expensive time to find the closest codeword through the codebook for each input vector. A fast search algorithm for encoding is proposed in this paper. The multilevel elimination ...
详细信息
Vector quantization encoding requires expensive time to find the closest codeword through the codebook for each input vector. A fast search algorithm for encoding is proposed in this paper. The multilevel elimination criterion is still derived from the three features (mean, variance, and norm) inequalities constraints, but the order of the three inequalities constraints, instead of the predefined order like other conventional multilevel elimination criterion, is optimized to speed up the encoding procedure. In the proposed algorithm, the elimination criterion at the first level is set to mean inequality constraint because of its narrower search width, and the priority order at the second and/ or third level of variance and norm inequalities constraints is optimized based on the codewords distribution and the location of input vector in terms of the considered features. The experimental results demonstrate the effectiveness of the proposed algorithm.
In the re-evaluated paper, Xie et al. proposed a new fast search algorithm for vector quantization encoding, which optimized the priority checking order of variance and norm inequality in order to speed up the encodin...
详细信息
In the re-evaluated paper, Xie et al. proposed a new fast search algorithm for vector quantization encoding, which optimized the priority checking order of variance and norm inequality in order to speed up the encoding procedure. CPU time of different encoding algorithms is given to support their algorithm. However, first, some of the experimental data in the re-evaluated paper are unreasonable and unrepeatable. And second, as an improved algorithm of equal-average equal-variance equal-norm nearest neighbor fast search algorithm, the re-evaluated algorithm in fact cannot achieve a better performance than the existing improved equal-average equal-variance nearest neighbor fast search algorithm. In this paper, these two problems are analyzed, re-evaluated, and discussed in detail.
暂无评论