Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)

An Improved Vector Quantizer Design Method: the Codebook Reorganization Algorithm

Authors
Ting-Wei Hou1, Houng-Kuo Ku, Yuan-Tsung Chen
1Department of Engineering Science, NCKU
Corresponding Author
Ting-Wei Hou
Available Online October 2006.
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)

Volume Title
Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)
Series
Advances in Intelligent Systems Research
Publication Date
October 2006
ISBN
978-90-78677-01-7
ISSN
1951-6851
DOI
10.2991/jcis.2006.264How to use a DOI?
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/).

Cite this article

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  -