Title :
A novel VQ encoding algorithm based on adaptive searching sequence
Author :
Chan, Yuk-Hee ; Siu, Wan-chi ; Lam, Kin-Man
Author_Institution :
Dept. of Electron. Eng., Hong Kong Polytech., Kowloon, Hong Kong
Abstract :
Most VQ encoding algorithms are proposed to enhance the codeword elimination efficiency, which concerns how to reject codewords or stop searching codewords as soon as possible by using various criteria. The 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 a similar idea
Keywords :
adaptive systems; computational complexity; search problems; vector quantisation; VQ encoding algorithm; adaptive searching sequence; codeword elimination efficiency; codeword searching sequence; encoding algorithm; input vector; Classification tree analysis; Computational complexity; Data compression; Encoding; Euclidean distance; Heuristic algorithms; Performance evaluation; Search methods; Testing; Vector quantization;
Conference_Titel :
Speech, Image Processing and Neural Networks, 1994. Proceedings, ISSIPNN '94., 1994 International Symposium on
Print_ISBN :
0-7803-1865-X
DOI :
10.1109/SIPNN.1994.344941
