New fast VQ encoding algorithm for image compression

Kwok-Tung Lo; Wai-kuen Cham

doi:10.1117/12.143127

8 April 1993 New fast VQ encoding algorithm for image compression

Kwok-Tung Lo, Wai-kuen Cham

Proceedings Volume 1903, Image and Video Processing; (1993) https://doi.org/10.1117/12.143127
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1993, San Jose, CA, United States

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.

Citation Download Citation

Kwok-Tung Lo and Wai-kuen Cham "New fast VQ encoding algorithm for image compression", Proc. SPIE 1903, Image and Video Processing, (8 April 1993); https://doi.org/10.1117/12.143127

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available