Hadamard transform based fast codeword search algorithm for high-dimensional VQ encoding

Codewords Distribution-Based Optimal Combination of Equal-Average Equal-Variance Equal-Norm Nearest Neighbor Fast Search Algorithm for Vector Quantization Encoding

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.

Accelerating Families of Fuzzy K-Means Algorithms for Vector Quantization Codebook Design

The performance of signal processing systems based on vector quantization depends on codebook design. In the image compression scenario, the quality of the reconstructed images depends on the codebooks used. In this paper, alternatives are proposed for accelerating families of fuzzy K-means algorithms for codebook design. The acceleration is obtained by reducing the number of iterations of the algorithms and applying efficient nearest neighbor search techniques. Simulation results concerning image vector quantization have shown that the acceleration obtained so far does not decrease the quality of the reconstructed images. Codebook design time savings up to about 40% are obtained by the accelerated versions with respect to the original versions of the algorithms.