Fast algorithm for designing better codebooks in image vector quantization

Mon-Ching Huang; Chang-Biau Yang

doi:10.1117/1.601565

1 December 1997 Fast algorithm for designing better codebooks in image vector quantization

Mon-Ching Huang, Chang-Biau Yang

Optical Engineering, Vol. 36, Issue 12, (December 1997). https://doi.org/10.1117/1.601565

Vector quantization (VQ) is an effective method of data compression. Its decoding process is very simple and a high compression ratio can be obtained. Thus VQ has been extensively used in image and speech compression. However, VQ has some difficulties such as the efficiency of codebook design process and the degradation of edges. In the codebook design and encoding phases, searching for the closest code word is a highly computational process, especially for high dimensional vectors. Our efforts are to design a fast algorithm to generate a better codebook and to reduce the computation time compared with the previous algorithms in codebook generation. Our algorithm is a top-down algorithm and is based on the longest distance first concept. Some experiments are shown to illustrate that our algorithm is superior to the previous algorithms.

Citation Download Citation

Mon-Ching Huang and Chang-Biau Yang "Fast algorithm for designing better codebooks in image vector quantization," Optical Engineering 36(12), (1 December 1997). https://doi.org/10.1117/1.601565

Published: 1 December 1997

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