An improved vector quantizer design method: The codebook reorganization algorithm

Ting Wei Hou, Yuan Tsung Chen, Houng O. Ku

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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).

Original languageEnglish
Title of host publicationProceedings of the 9th Joint Conference on Information Sciences, JCIS 2006
DOIs
Publication statusPublished - 2006
Event9th Joint Conference on Information Sciences, JCIS 2006 - Taiwan, ROC, Taiwan
Duration: 2006 Oct 82006 Oct 11

Publication series

NameProceedings of the 9th Joint Conference on Information Sciences, JCIS 2006
Volume2006

Other

Other9th Joint Conference on Information Sciences, JCIS 2006
CountryTaiwan
CityTaiwan, ROC
Period06-10-0806-10-11

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'An improved vector quantizer design method: The codebook reorganization algorithm'. Together they form a unique fingerprint.

Cite this