Share Email Print

Proceedings Paper

New fast VQ encoding algorithm for image compression
Author(s): Kwok-Tung Lo; Wai-kuen Cham
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper, we propose a new encoding method called predictive sub-codebook searching (PSCS) algorithm for vector quantization of images. This algorithm not only allows searching of a portion of the codebook to find the minimum distortion codeword of an input vector, but also permits the sending of the index of the codeword in sub-codebooks which requires shorter bit-length representation than that of the whole codebook. Computer simulations using real images show that the PSCS algorithm is very efficient since it requires a minimum number of computations among several existing fast encoding algorithms, and there is also about 8 to 21 percent bit-rate reduction depending on the natures of the images.

Paper Details

Date Published: 8 April 1993
PDF: 10 pages
Proc. SPIE 1903, Image and Video Processing, (8 April 1993); doi: 10.1117/12.143127
Show Author Affiliations
Kwok-Tung Lo, Hong Kong Polytechnic (Hong Kong China)
Wai-kuen Cham, Chinese Univ. of Hong Kong (Hong Kong China)

Published in SPIE Proceedings Vol. 1903:
Image and Video Processing
Majid Rabbani; M. Ibrahim Sezan; A. Murat Tekalp, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?