English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Conference Paper

Using an Enhanced LBG Algorithm to Reduce the Codebook Error inVector Quantization

MPS-Authors
/persons/resource/persons44557

Haber,  Jörg
Computer Graphics, MPI for Informatics, Max Planck Society;

/persons/resource/persons45449

Seidel,  Hans-Peter
Computer Graphics, MPI for Informatics, Max Planck Society;

External Ressource
No external resources are shared
Fulltext (public)
There are no public fulltexts stored in PuRe
Supplementary Material (public)
There is no public supplementary material available
Citation

Haber, J., & Seidel, H.-P. (2000). Using an Enhanced LBG Algorithm to Reduce the Codebook Error inVector Quantization. In {Proceedings of Computer Graphics International 2000 (CGI-00)} (pp. 99-104). Los Alamitos, USA: IEEE.


Cite as: http://hdl.handle.net/11858/00-001M-0000-000F-3504-4
Abstract
In this paper we present a modification of the well-known LBG algorithm for the generation of codebooks in vector quantization. Our algorithm, denoted as the ILBG algorithm, reduces the codebook error of the LBG algorithm drastically in typical applications. In our experiments we were able to achieve up to 75\,\% reduction of the codebook error in only a few additional iteration steps. In the context of lossy image compression this error reduction leads to an increase of\/ 2--3~dB of the peak-signal-to-noise-ratio (PSNR) in turn.