Title :
A fast encoding algorithm for vector quantization
Author :
Baek, Seongjoon ; Jeon, BumKi ; Sung, Koeng-Mo
Author_Institution :
Dept. of Electr. Eng., Seoul Nat. Univ., South Korea
Abstract :
In this letter, we present a fast encoding algorithm for vector quantization that uses two characteristics of a vector, mean, and variance. Although a similar method using these features was already proposed, it handles these features separately, On the other hand, the proposed algorithm utilizes these features simultaneously to save computation time all the more. Since the proposed algorithm rejects those codewords that are impossible to be the nearest codeword, it produces the same output as the conventional full search algorithm. The simulation results confirm the effectiveness of the proposed algorithm.
Keywords :
computational complexity; image coding; vector quantisation; codewords; computation time; equal average equal variance nearest neighbor search algorithm; equal average nearest neighbor search algorithm; fast encoding algorithm; images; mean; simulation results; variance; vector quantization; Acceleration; Bit rate; Computational complexity; Computational modeling; Encoding; Image coding; Nearest neighbor searches; Signal processing algorithms; Tree data structures; Vector quantization;
Journal_Title :
Signal Processing Letters, IEEE