English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
  Local TagsRelease HistoryDetailsSummary

Released
Conference Paper

Using an Enhanced LBG Algorithm to Reduce the Codebook Error in Vector 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 Resource
No external resources are shared
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
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 in Vector Quantization. In Proceedings of Computer Graphics International 2000 (pp. 99-104). Los Alamitos, USA: IEEE.


Cite as: https://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.