Title :
A novel method of designing better TSVQ codebooks
Author :
Hu, Yu-Chen ; Chang, Chin-Chen
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chaiyi, Taiwan
Abstract :
A novel method based on hyperplane tests is introduced for the design of binary tree structured vector quantisation (TSVQ) codebooks. A hyperplane test is a simple technique to decide on which side of the hyperplane any given point is. This technique is used in our method to find the closest codeword for each training vector. From the experimental results, it is shown the method we propose not only designs better TSVQ codebooks but also requires less computational cost than that of the traditional scheme.
Keywords :
binary codes; computational complexity; image coding; trees (mathematics); vector quantisation; VQ; binary TSVQ codebooks; computational cost; design; hyperplane tests; training vector; tree structured vector quantisation; Algorithm design and analysis; Clustering algorithms; Computational efficiency; Decoding; Design methodology; Image coding; Image reconstruction; Iterative algorithms; Partitioning algorithms; Testing;
Conference_Titel :
Communications, 1999. APCC/OECC '99. Fifth Asia-Pacific Conference on ... and Fourth Optoelectronics and Communications Conference
Conference_Location :
Beijing, China
Print_ISBN :
7-5635-0402-8
DOI :
10.1109/APCC.1999.825008
