Share Email Print

Optical Engineering

Fast algorithm for designing better codebooks in image vector quantization
Author(s): Mon-Ching Huang; Chang-Biau Yang
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

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.

Paper Details

Date Published: 1 December 1997
PDF: 7 pages
Opt. Eng. 36(12) doi: 10.1117/1.601565
Published in: Optical Engineering Volume 36, Issue 12
Show Author Affiliations
Mon-Ching Huang, National Sun Yat-sen Univ. (Taiwan)
Chang-Biau Yang, National Sun Yan-sen Univ. (Taiwan)

© SPIE. Terms of Use
Back to Top