Title :
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
fDate :
11/1/1997 12:00:00 AM
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;
Journal_Title :
Consumer Electronics, IEEE Transactions on
