Near-lossless image compression: Minimum-entropy, constrained-error DPCM

Research output: Contribution to journalArticlepeer-review

54 Scopus citations


A near-lossless image compression scheme is presented. It is essentially a differential pulse code modulation (DPCM) system with a mechanism incorporated to minimize the entropy of the quantized prediction error sequence. With a "near-lossless" criterion of no more than a d gray-level error for each pixel, where d is a small nonnegative integer, trellises describing all allowable quantized prediction error sequences are constructed. A set of "contexts" is defined for the conditioning prediction error model and an algorithm that produces minimum entropy conditioned on the contexts is presented. Finally, experimental results are given.

Original languageEnglish (US)
Pages (from-to)225-228
Number of pages4
JournalIEEE Transactions on Image Processing
Issue number2
StatePublished - 1998


  • Coding
  • Compression
  • Entropy
  • Quantization

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Near-lossless image compression: Minimum-entropy, constrained-error DPCM'. Together they form a unique fingerprint.

Cite this