Adaptive algorithms for image coding using vector quantization

Research output: Contribution to journalArticle

11 Citations (Scopus)

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 - 1991
Externally publishedYes

Fingerprint

Vector quantization
Adaptive algorithms
Image coding
Computational complexity
Set theory

Keywords

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

ASJC Scopus subject areas

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

Cite this

Adaptive algorithms for image coding using vector quantization. / Panchanathan, Sethuraman; Goldberg, M.

In: Signal Processing: Image Communication, Vol. 4, No. 1, 1991, p. 81-92.

Research output: Contribution to journalArticle

@article{6960c3aaf24442a9bae0627d2bff83c9,
title = "Adaptive algorithms for image coding using vector quantization",
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.",
keywords = "adaptive algorithms, computational complexity, reduced universal codebook, Vector quantization",
author = "Sethuraman Panchanathan and M. Goldberg",
year = "1991",
doi = "10.1016/0923-5965(91)90062-7",
language = "English (US)",
volume = "4",
pages = "81--92",
journal = "Signal Processing: Image Communication",
issn = "0923-5965",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Adaptive algorithms for image coding using vector quantization

AU - Panchanathan, Sethuraman

AU - Goldberg, M.

PY - 1991

Y1 - 1991

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

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

KW - adaptive algorithms

KW - computational complexity

KW - reduced universal codebook

KW - Vector quantization

UR - http://www.scopus.com/inward/record.url?scp=0026255594&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026255594&partnerID=8YFLogxK

U2 - 10.1016/0923-5965(91)90062-7

DO - 10.1016/0923-5965(91)90062-7

M3 - Article

AN - SCOPUS:0026255594

VL - 4

SP - 81

EP - 92

JO - Signal Processing: Image Communication

JF - Signal Processing: Image Communication

SN - 0923-5965

IS - 1

ER -