Title :
The determination of the searching sequence for VQ encoding
Author :
Chan, Yuk-Hee ; Siu, Wan-chi
Author_Institution :
Dept. of Electron. Eng., Hong Kong Polytech., Kowloon, Hong Kong
fDate :
30 May-2 Jun 1994
Abstract :
Most VQ encoding algorithms are proposed to reject codewords or stop searching codewords as soon as possible by using various criteria. This paper proposes an algorithm to dynamically determine the codeword searching sequence for a given input vector, which can further improve the codeword elimination efficiency. An encoding algorithm is also proposed based on this idea
Keywords :
computational complexity; image coding; vector quantisation; VQ encoding; codeword elimination efficiency; codeword searching sequence; computational complexity; encoding algorithm; input vector; vector quantisation; Classification tree analysis; Computational complexity; Data compression; Encoding; Euclidean distance; Heuristic algorithms; Performance evaluation; Search methods; Testing; Vector quantization;
Conference_Titel :
Circuits and Systems, 1994. ISCAS '94., 1994 IEEE International Symposium on
Conference_Location :
London
Print_ISBN :
0-7803-1915-X
DOI :
10.1109/ISCAS.1994.409121
