Asymptotic performance of vector quantizers with a perceptual distortion measure

Jia Li, Navin Chaddha, Robert M. Gray

Research output: Contribution to journalArticle

50 Citations (Scopus)

Abstract

Gersho's bounds on the asymptotic performance of vector quantizers are valid for vector distortions which are powers of the Euclidean norm. Yamada, Tazaki, and Gray generalized the results to distortion measures that are increasing functions of the norm of their argument. In both cases, the distortion is uniquely determined by the vector quantization error, i.e., the Euclidean difference between the original vector and the codeword into which it is quantized. We generalize these asymptotic bounds to input-weighted quadratic distortion measures and measures that are approximately output-weighted-quadratic when the distortion is small, a class of distortion measures often claimed to be perceptually meaningful. An approximation of the asymptotic distortion based on Gersho's conjecture is derived as well. We also consider the problem of source mismatch, where the quantizer is designed using a probability density different from the true source density. The resulting asymptotic performance in terms of distortion increase in decibels is shown to be linear in the relative entropy between the true and estimated probability densities.

Original languageEnglish (US)
Pages (from-to)1082-1091
Number of pages10
JournalIEEE Transactions on Information Theory
Volume45
Issue number4
DOIs
StatePublished - Jan 1 1999

Fingerprint

entropy
mismatch
performance
Vector quantization
Entropy

All Science Journal Classification (ASJC) codes

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

Cite this

@article{bfda32a48d5b49159b127eb7f3808d48,
title = "Asymptotic performance of vector quantizers with a perceptual distortion measure",
abstract = "Gersho's bounds on the asymptotic performance of vector quantizers are valid for vector distortions which are powers of the Euclidean norm. Yamada, Tazaki, and Gray generalized the results to distortion measures that are increasing functions of the norm of their argument. In both cases, the distortion is uniquely determined by the vector quantization error, i.e., the Euclidean difference between the original vector and the codeword into which it is quantized. We generalize these asymptotic bounds to input-weighted quadratic distortion measures and measures that are approximately output-weighted-quadratic when the distortion is small, a class of distortion measures often claimed to be perceptually meaningful. An approximation of the asymptotic distortion based on Gersho's conjecture is derived as well. We also consider the problem of source mismatch, where the quantizer is designed using a probability density different from the true source density. The resulting asymptotic performance in terms of distortion increase in decibels is shown to be linear in the relative entropy between the true and estimated probability densities.",
author = "Jia Li and Navin Chaddha and Gray, {Robert M.}",
year = "1999",
month = "1",
day = "1",
doi = "10.1109/18.761252",
language = "English (US)",
volume = "45",
pages = "1082--1091",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

Asymptotic performance of vector quantizers with a perceptual distortion measure. / Li, Jia; Chaddha, Navin; Gray, Robert M.

In: IEEE Transactions on Information Theory, Vol. 45, No. 4, 01.01.1999, p. 1082-1091.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Asymptotic performance of vector quantizers with a perceptual distortion measure

AU - Li, Jia

AU - Chaddha, Navin

AU - Gray, Robert M.

PY - 1999/1/1

Y1 - 1999/1/1

N2 - Gersho's bounds on the asymptotic performance of vector quantizers are valid for vector distortions which are powers of the Euclidean norm. Yamada, Tazaki, and Gray generalized the results to distortion measures that are increasing functions of the norm of their argument. In both cases, the distortion is uniquely determined by the vector quantization error, i.e., the Euclidean difference between the original vector and the codeword into which it is quantized. We generalize these asymptotic bounds to input-weighted quadratic distortion measures and measures that are approximately output-weighted-quadratic when the distortion is small, a class of distortion measures often claimed to be perceptually meaningful. An approximation of the asymptotic distortion based on Gersho's conjecture is derived as well. We also consider the problem of source mismatch, where the quantizer is designed using a probability density different from the true source density. The resulting asymptotic performance in terms of distortion increase in decibels is shown to be linear in the relative entropy between the true and estimated probability densities.

AB - Gersho's bounds on the asymptotic performance of vector quantizers are valid for vector distortions which are powers of the Euclidean norm. Yamada, Tazaki, and Gray generalized the results to distortion measures that are increasing functions of the norm of their argument. In both cases, the distortion is uniquely determined by the vector quantization error, i.e., the Euclidean difference between the original vector and the codeword into which it is quantized. We generalize these asymptotic bounds to input-weighted quadratic distortion measures and measures that are approximately output-weighted-quadratic when the distortion is small, a class of distortion measures often claimed to be perceptually meaningful. An approximation of the asymptotic distortion based on Gersho's conjecture is derived as well. We also consider the problem of source mismatch, where the quantizer is designed using a probability density different from the true source density. The resulting asymptotic performance in terms of distortion increase in decibels is shown to be linear in the relative entropy between the true and estimated probability densities.

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

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

U2 - 10.1109/18.761252

DO - 10.1109/18.761252

M3 - Article

AN - SCOPUS:0032643189

VL - 45

SP - 1082

EP - 1091

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 4

ER -