Transform Coding of Monochrome and Color Images Using Trellis Coded Quantization

Michael W. Marcellin, Parthasarathy Sriram, Kai Loong Tong, Kai Loong Tong

Research output: Contribution to journalArticlepeer-review

24 Scopus citations


The application of transform coding using trellis coded quantization (TCQ) to encode monochrome and color images is investigated. Specifically, TCQ is used to encode transform coefficients resulting from applying a 16 X 16 discrete cosine transform (DCT) to 8-b gray level and 24-b color images. For the color images, the red, green, and blue (RGB) planes are transformed into the NTSC transmission primaries (Y, I, and Q) before the DCT is applied. Rate allocation schemes for encoding the transform coefficients and side information are presented and discussed. The generalized Lloyd algorithm and the entropy-constrained vector quantizer design algorithm are used to design fixed-rate and entropy-constrained codebooks. The entropy-constrained designs result in a low-complexity system with objective performance rivaling that of many coding schemes from the literature.

Original languageEnglish (US)
Pages (from-to)270-276
Number of pages7
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number4
StatePublished - Aug 1993

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'Transform Coding of Monochrome and Color Images Using Trellis Coded Quantization'. Together they form a unique fingerprint.

Cite this