An Algorithm for Uniform Vector Quantizer Design

Khalid Sayood, Jerry D. Gibson, Martin C. Rost

Research output: Contribution to journalLetter

39 Citations (Scopus)

Abstract

A vector quantizer maps a k-dimensional vector into one of a finite set of output vectors or “points”. Although certain lattices have been shown to have desirable properties for vector quantization applications, there are as yet no algorithms available in the quantization literature for building quantizers based on these lattices. An algorithm for designing vector quantizers based on the root lattices An, Dn, and En and their duals is presented. Also, a coding scheme that has general applicability to all vector quantizers is presented. A four-dimensional uniform vector quantizer is used to encode Laplacian and gamma-distributed sources at entropy rates of one and two bits / sample and is demonstrated to achieve performance that compares favorably with the rate distortion bound and other scalar and vector quantizers. Finally, an application using uniform four-and eight-dimensional vector quantizers for encoding the discrete cosine transform coefficients of an image at 0.5 bit/pel is presented, which visibly illustrates the performance advantage of vector quantization over scalar quantization.

Original languageEnglish (US)
Pages (from-to)805-814
Number of pages10
JournalIEEE Transactions on Information Theory
Volume30
Issue number6
DOIs
StatePublished - Nov 1984

Fingerprint

entropy
performance
coding
Vector quantization
Discrete cosine transforms
Entropy
literature

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

An Algorithm for Uniform Vector Quantizer Design. / Sayood, Khalid; Gibson, Jerry D.; Rost, Martin C.

In: IEEE Transactions on Information Theory, Vol. 30, No. 6, 11.1984, p. 805-814.

Research output: Contribution to journalLetter

Sayood, Khalid ; Gibson, Jerry D. ; Rost, Martin C. / An Algorithm for Uniform Vector Quantizer Design. In: IEEE Transactions on Information Theory. 1984 ; Vol. 30, No. 6. pp. 805-814.
@article{ffa6cf06527f4ac5a6375f85178366f0,
title = "An Algorithm for Uniform Vector Quantizer Design",
abstract = "A vector quantizer maps a k-dimensional vector into one of a finite set of output vectors or “points”. Although certain lattices have been shown to have desirable properties for vector quantization applications, there are as yet no algorithms available in the quantization literature for building quantizers based on these lattices. An algorithm for designing vector quantizers based on the root lattices An, Dn, and En and their duals is presented. Also, a coding scheme that has general applicability to all vector quantizers is presented. A four-dimensional uniform vector quantizer is used to encode Laplacian and gamma-distributed sources at entropy rates of one and two bits / sample and is demonstrated to achieve performance that compares favorably with the rate distortion bound and other scalar and vector quantizers. Finally, an application using uniform four-and eight-dimensional vector quantizers for encoding the discrete cosine transform coefficients of an image at 0.5 bit/pel is presented, which visibly illustrates the performance advantage of vector quantization over scalar quantization.",
author = "Khalid Sayood and Gibson, {Jerry D.} and Rost, {Martin C.}",
year = "1984",
month = "11",
doi = "10.1109/TIT.1984.1056979",
language = "English (US)",
volume = "30",
pages = "805--814",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - An Algorithm for Uniform Vector Quantizer Design

AU - Sayood, Khalid

AU - Gibson, Jerry D.

AU - Rost, Martin C.

PY - 1984/11

Y1 - 1984/11

N2 - A vector quantizer maps a k-dimensional vector into one of a finite set of output vectors or “points”. Although certain lattices have been shown to have desirable properties for vector quantization applications, there are as yet no algorithms available in the quantization literature for building quantizers based on these lattices. An algorithm for designing vector quantizers based on the root lattices An, Dn, and En and their duals is presented. Also, a coding scheme that has general applicability to all vector quantizers is presented. A four-dimensional uniform vector quantizer is used to encode Laplacian and gamma-distributed sources at entropy rates of one and two bits / sample and is demonstrated to achieve performance that compares favorably with the rate distortion bound and other scalar and vector quantizers. Finally, an application using uniform four-and eight-dimensional vector quantizers for encoding the discrete cosine transform coefficients of an image at 0.5 bit/pel is presented, which visibly illustrates the performance advantage of vector quantization over scalar quantization.

AB - A vector quantizer maps a k-dimensional vector into one of a finite set of output vectors or “points”. Although certain lattices have been shown to have desirable properties for vector quantization applications, there are as yet no algorithms available in the quantization literature for building quantizers based on these lattices. An algorithm for designing vector quantizers based on the root lattices An, Dn, and En and their duals is presented. Also, a coding scheme that has general applicability to all vector quantizers is presented. A four-dimensional uniform vector quantizer is used to encode Laplacian and gamma-distributed sources at entropy rates of one and two bits / sample and is demonstrated to achieve performance that compares favorably with the rate distortion bound and other scalar and vector quantizers. Finally, an application using uniform four-and eight-dimensional vector quantizers for encoding the discrete cosine transform coefficients of an image at 0.5 bit/pel is presented, which visibly illustrates the performance advantage of vector quantization over scalar quantization.

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

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

U2 - 10.1109/TIT.1984.1056979

DO - 10.1109/TIT.1984.1056979

M3 - Letter

AN - SCOPUS:0021517874

VL - 30

SP - 805

EP - 814

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 6

ER -