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

Research output: Contribution to journalArticlepeer-review

50 Scopus citations

Abstract

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
Volume7
Issue number2
DOIs
StatePublished - 1998

Keywords

  • Coding
  • Compression
  • Entropy
  • Quantization

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Fingerprint

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

Cite this