By Topic

On entropy-constrained residual vector quantization design

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Yun Gong ; Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA ; Fan, M.K.H. ; Chien-Min Huang

Summary form only given. Entropy-constrained residual vector quantization (EC-RVQ) has been shown to be a competitive compression technique. Its design procedure is an iterative process which typically consists of three steps: encoder update, decoder update, and entropy coder update. We propose a new algorithm for the EC-RVQ design. The main features of our algorithm are: (i) in the encoder update step, we propose a variation of the exhaustive search encoder that significantly speeds up encoding at no expense in terms of the rate-distortion performance; (ii) in the decoder update step, we propose a new method that simultaneously updates the codebooks of all stages; the method is to form and solve a certain least square problem and we show that both tasks can be done very efficiently; (iii) the Lagrangian of rate-distortion decreases at every step and thus this guarantees the convergence of the algorithm. We have performed some preliminary numerical experiments to test the proposed algorithm. Both random sources and still images are considered. For random sources, the size of training sequence is 2500 and the vector size is 4. For still images, the training set consists of monochrome images from the USC database and the vector size is 4×4

Published in:

Data Compression Conference, 1999. Proceedings. DCC '99

Date of Conference:

29-31 Mar 1999