Title :
Improving the performance of hierarchical vector quantization using segmentation
Author :
Joshi, Rajan L. ; Vishwanath, Mohan
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Washington State Univ., Pullman, WA, USA
Abstract :
Hierarchical vector quantization (HVQ) is a constrained VQ technique where both the encoder and decoder are implemented using only table-lookups. HVQ is extremely fast as well as easy to implement in both software and hardware. But the rate-distortion performance of HVQ is poor. In this paper, we combine rate-distortion optimal binary tree segmentation with the HVQ algorithm. An algorithm for segmenting a block entirely through table-lookups is presented. Simulation results indicate that this algorithm can gain up to 3.5 dB over plain HVQ
Keywords :
hierarchical systems; image coding; image segmentation; rate distortion theory; table lookup; tree data structures; vector quantisation; HVQ algorithm; VQ; hierarchical vector quantization; image coding; optimal binary tree segmentation; rate-distortion performance; simulation results; table-lookup; Bandwidth; Binary trees; Decoding; Gain; Image segmentation; Rate-distortion; Scalability; Speech coding; Table lookup; Vector quantization;
Conference_Titel :
Image Processing, 1996. Proceedings., International Conference on
Conference_Location :
Lausanne
Print_ISBN :
0-7803-3259-8
DOI :
10.1109/ICIP.1996.560522
