Adaptive algorithms for image coding using vector quantization

S. Panchanathan, M. Goldberg

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

Vector quantization (VQ) is a powerful technique for low bit-rate image coding. The two basic steps in vector quantization are codebook generation and encoding. In VQ, a universal codebook is usually designed from a training set of vectors drawn from many different kinds of images. The coding performance of vector quantization can be improved by employing adaptive techniques. The applicability of vector quantization is, however, limited by its computational complexity. In this paper, we propose two adaptive algorithms for image vector quantization which provide a good compromise between coding performance and computational complexity resulting in a very good performance at a reduced complexity. In the first algorithm, a subset of codewords from a universal codebook is used to code an image. The second algorithm starts with the reduced codebook and requires one iteration to adapt the codewords to the image to be coded. Simulation results demonstrate the gains in coding performance and the savings in computational complexity.

Original languageEnglish (US)
Pages (from-to)81-92
Number of pages12
JournalSignal Processing: Image Communication
Volume4
Issue number1
DOIs
StatePublished - Nov 1991
Externally publishedYes

Keywords

  • Vector quantization
  • adaptive algorithms
  • computational complexity
  • reduced universal codebook

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Adaptive algorithms for image coding using vector quantization'. Together they form a unique fingerprint.

Cite this