Title :
Image coding using high-order conditional entropy-constrained residual VQ
Author :
Kossentini, Faouzi ; Chung, Wilson C. ; Smith, Mark J T
Author_Institution :
Sch. of Electr. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
An extension of entropy-constrained residual vector quantization is presented where inter-vector dependencies are exploited. The method, which the authors call conditional entropy-constrained residual vector quantization, employs a high-order entropy conditioning strategy that captures local information in the neighboring vectors. The complexity of the proposed design algorithm is relatively low, due mainly to the efficiency of the multistage structure of the residual vector quantizer, but also to the effectiveness of the searching techniques used to locate the best conditioning spatial-stage region of support. Experimental results show that the new method outperforms standard entropy-constrained residual vector quantization while also requiring lower encoding complexity and memory requirements
Keywords :
computational complexity; entropy codes; image coding; search problems; vector quantisation; complexity; conditioning spatial-stage region; design algorithm; entropy conditioning strategy; high-order conditional entropy-constrained residual VQ; inter-vector dependencies; local information; memory requirements; multistage structure; neighboring vectors; searching techniques; vector quantization; Algorithm design and analysis; Bit rate; Digital signal processing; Entropy; Image coding; Laboratories; Optimization methods; Probability; Signal processing algorithms; Vector quantization;
Conference_Titel :
Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-6952-7
DOI :
10.1109/ICIP.1994.413387