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

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

  • Affiliations:
  • -;-

  • Venue:
  • ICIP '95 Proceedings of the 1995 International Conference on Image Processing (Vol. 1)-Volume 1 - Volume 1
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

A near-lossless image compression scheme is presented. It is essentially a 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 non-negative 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.