Storage- and entropy-constrained classified vector quantization

Author

Hwang, Wen-Jyi ; Tu, Yue-Shen ; Lu, Yeong-Cherng

Author_Institution

Dept. of Electr. Eng., Chung Yuan Christian Univ., Chung Li, Taiwan

Volume

43

Issue

4

fYear

1997

fDate

11/1/1997 12:00:00 AM

Firstpage

1252

Lastpage

1261

Abstract

This paper presents a novel variable-rate classified vector quantizer (CVQ) design algorithm for image coding. The design algorithm, termed storage- and entropy-constrained classified vector quantization (SECCVQ) algorithm, is able to control the rate and the storage size of the CVQ. The algorithm allocates the rate and storage size available to each class of the VQ optimally so that the average distortion of the SECCVQ is minimized. Classification of image blocks is based on the edge orientation of each block in the wavelet domain. To reduce the arithmetic complexity of the CVQ, we employ a novel partial distance codeword search algorithm in the wavelet domain. Simulation results show that the SECCVQ enjoys a low average distortion, a low encoding complexity, a high visual perception quality, and is well-suited for very low bit rate image coding

Keywords

channel capacity; entropy codes; image classification; image coding; image enhancement; rate distortion theory; search problems; transform coding; vector quantisation; wavelet transforms; SECCVQ; arithmetic complexity reduction; average distortion; design algorithm; edge orientation; entropy-constrained classified vector quantization; image blocks classification; low encoding complexity; partial distance codeword search algorithm; simulation results; storage size control; storage-constrained classified vector quantization; variable-rate classified vector quantizer; very low bit rate image coding; visual perception quality; wavelet domain; Algorithm design and analysis; Arithmetic; Degradation; Encoding; Image coding; Image reconstruction; Process design; Size control; Vector quantization; Visual perception;

fLanguage

English

Journal_Title

Consumer Electronics, IEEE Transactions on

Publisher

ieee

ISSN

0098-3063

Type

jour

DOI

10.1109/30.642394

Filename

642394