DocumentCode :
1540060
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
Volume :
4
Issue :
12
fYear :
1997
Firstpage :
325
Lastpage :
327
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;
fLanguage :
English
Journal_Title :
Signal Processing Letters, IEEE
Publisher :
ieee
ISSN :
1070-9908
Type :
jour
DOI :
10.1109/97.650035
Filename :
650035
Link To Document :
بازگشت