Universal trellis coded quantization

James H. Kasner, Michael W Marcellin, Bobby R. Hunt

Research output: Contribution to journalArticle

67 Citations (Scopus)

Abstract

A new form of trellis coded quantization based on uniform quantization thresholds and `on-the-fly' quantizer training is presented. The universal trellis coded quantization (UTCQ) technique requires neither stored codebooks nor a computationally intense codebook design algorithm. Its performance is comparable with that of fully optimized entropy-constrained trellis coded quantization (ECTCQ) for most encoding rates. The codebook and trellis geometry of UTCQ are symmetric with respect to trellis superset. This allows sources with a symmetric probability density to be encoded with a single variable-rate code. Rate allocation and quantizer modeling procedures are given for UTCQ which allow access to continuous quantization rates. An image coding application based on adaptive wavelet coefficient subblock classification, arithmetic coding, and UTCQ is presented. The excellent performance of this coder demonstrates the efficacy of UTCQ. We also present a simple scheme to improve the perceptual performance of UTCQ for certain imagery at low bitrates. This scheme has the added advantage of being applied during image decoding, without the need to reencode the original image.

Original languageEnglish (US)
Pages (from-to)1677-1687
Number of pages11
JournalIEEE Transactions on Image Processing
Volume8
Issue number12
DOIs
StatePublished - 1999

Fingerprint

Image coding
Decoding
Quantization
Entropy
Geometry
Codebook
Arithmetic Coding
Image Coding
Algorithm Design
Wavelet Coefficients
Probability Density
Efficacy
Encoding

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Graphics and Computer-Aided Design
  • Software
  • Theoretical Computer Science
  • Computational Theory and Mathematics
  • Computer Vision and Pattern Recognition

Cite this

Universal trellis coded quantization. / Kasner, James H.; Marcellin, Michael W; Hunt, Bobby R.

In: IEEE Transactions on Image Processing, Vol. 8, No. 12, 1999, p. 1677-1687.

Research output: Contribution to journalArticle

Kasner, James H. ; Marcellin, Michael W ; Hunt, Bobby R. / Universal trellis coded quantization. In: IEEE Transactions on Image Processing. 1999 ; Vol. 8, No. 12. pp. 1677-1687.
@article{bef5f2339f034338ad4ef77f09e2e700,
title = "Universal trellis coded quantization",
abstract = "A new form of trellis coded quantization based on uniform quantization thresholds and `on-the-fly' quantizer training is presented. The universal trellis coded quantization (UTCQ) technique requires neither stored codebooks nor a computationally intense codebook design algorithm. Its performance is comparable with that of fully optimized entropy-constrained trellis coded quantization (ECTCQ) for most encoding rates. The codebook and trellis geometry of UTCQ are symmetric with respect to trellis superset. This allows sources with a symmetric probability density to be encoded with a single variable-rate code. Rate allocation and quantizer modeling procedures are given for UTCQ which allow access to continuous quantization rates. An image coding application based on adaptive wavelet coefficient subblock classification, arithmetic coding, and UTCQ is presented. The excellent performance of this coder demonstrates the efficacy of UTCQ. We also present a simple scheme to improve the perceptual performance of UTCQ for certain imagery at low bitrates. This scheme has the added advantage of being applied during image decoding, without the need to reencode the original image.",
author = "Kasner, {James H.} and Marcellin, {Michael W} and Hunt, {Bobby R.}",
year = "1999",
doi = "10.1109/83.806615",
language = "English (US)",
volume = "8",
pages = "1677--1687",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "12",

}

TY - JOUR

T1 - Universal trellis coded quantization

AU - Kasner, James H.

AU - Marcellin, Michael W

AU - Hunt, Bobby R.

PY - 1999

Y1 - 1999

N2 - A new form of trellis coded quantization based on uniform quantization thresholds and `on-the-fly' quantizer training is presented. The universal trellis coded quantization (UTCQ) technique requires neither stored codebooks nor a computationally intense codebook design algorithm. Its performance is comparable with that of fully optimized entropy-constrained trellis coded quantization (ECTCQ) for most encoding rates. The codebook and trellis geometry of UTCQ are symmetric with respect to trellis superset. This allows sources with a symmetric probability density to be encoded with a single variable-rate code. Rate allocation and quantizer modeling procedures are given for UTCQ which allow access to continuous quantization rates. An image coding application based on adaptive wavelet coefficient subblock classification, arithmetic coding, and UTCQ is presented. The excellent performance of this coder demonstrates the efficacy of UTCQ. We also present a simple scheme to improve the perceptual performance of UTCQ for certain imagery at low bitrates. This scheme has the added advantage of being applied during image decoding, without the need to reencode the original image.

AB - A new form of trellis coded quantization based on uniform quantization thresholds and `on-the-fly' quantizer training is presented. The universal trellis coded quantization (UTCQ) technique requires neither stored codebooks nor a computationally intense codebook design algorithm. Its performance is comparable with that of fully optimized entropy-constrained trellis coded quantization (ECTCQ) for most encoding rates. The codebook and trellis geometry of UTCQ are symmetric with respect to trellis superset. This allows sources with a symmetric probability density to be encoded with a single variable-rate code. Rate allocation and quantizer modeling procedures are given for UTCQ which allow access to continuous quantization rates. An image coding application based on adaptive wavelet coefficient subblock classification, arithmetic coding, and UTCQ is presented. The excellent performance of this coder demonstrates the efficacy of UTCQ. We also present a simple scheme to improve the perceptual performance of UTCQ for certain imagery at low bitrates. This scheme has the added advantage of being applied during image decoding, without the need to reencode the original image.

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

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

U2 - 10.1109/83.806615

DO - 10.1109/83.806615

M3 - Article

C2 - 18267446

AN - SCOPUS:0033340282

VL - 8

SP - 1677

EP - 1687

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 12

ER -