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

  • Authors:
  • Ligang Ke;M. W. Marcellin

  • Affiliations:
  • Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ;-

  • Venue:
  • IEEE Transactions on Image Processing
  • Year:
  • 1998

Quantified Score

Hi-index 0.01

Visualization

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