Locally optimal joint encoding of image transform coefficients

P. Bunyaratavej, D. J. Miller

Research output: Contribution to journalConference articlepeer-review


We address the choice of encoder for conditional entropy-constrained trellis-coded quantization (CECTCQ), applied to image transform coefficients. The optimal CECTCQ encoder requires an (utterly intractable) exhaustive search and the standard method of greedy, sequential encoding of the coefficient "sources" is suboptimal. Alternatively, we suggest a locally optimal encoding algorithm, guaranteed to improve performance over greedy encoding, and yet with manageable increases in encoding complexity. This method uses dynamic programming as a local optimization encoding "step", repeatedly applied until convergence. Simulations demonstrate up to 1.5 dB gain over greedy CECTQ encoding of block-transformed images.

Original languageEnglish (US)
Pages (from-to)2573-2576
Number of pages4
JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
StatePublished - 2001
Event2001 IEEE International Conference on Acoustics, Speech, and Signal Processing - Salt Lake, UT, United States
Duration: May 7 2001May 11 2001

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Locally optimal joint encoding of image transform coefficients'. Together they form a unique fingerprint.

Cite this