An Improved Vector Quantizer Design Method: the Codebook Reorganization Algorithm

DOI

10.2991/jcis.2006.264How to use a DOI?

Keywords

Vector Quantizer, Codebook design, Clustering algorithm, Data compression

Abstract

Generalized Lloyd Algorithm(GLA) is important in vector quantizer design. It runs fast, but it is sensitive to initial conditions and it may find a local optimum. We propose an improved approach based on GLA, named vector quantized codebook reorganization algorithm (VQCRA). VQCRA finds better codebooks in less time, and is insensitive to initial conditions as compared with GLA.. The experiments are performed on the 10 images extracted from USC-SIPI Image Database. The performance improvement ranges from 7.3% (the size of the codebook is 32) to 46.4% (the size of the codebook is 512).

Copyright

© 2006, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Ting-Wei Hou
AU  - Houng-Kuo Ku
AU  - Yuan-Tsung Chen
PY  - 2006/10
DA  - 2006/10
TI  - An Improved Vector Quantizer Design Method: the Codebook Reorganization Algorithm
BT  - Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)
PB  - Atlantis Press
SN  - 1951-6851
UR  - https://doi.org/10.2991/jcis.2006.264
DO  - 10.2991/jcis.2006.264
ID  - Hou2006/10
ER  -