Efficient lossless image compression using a simple adaptive DPCM model

Abstract

This paper introduces a predictive image compression scheme based on a new suboptimal, adaptive DPCM coder. The primary focus of this paper is on a lossless compression scheme, which incorporates three novel ideas: a simple two-step predictive structure, a simple pixel-by-pixel adaptation scheme that guarantees stability of the predictive coder, and a simple contextual entropy coder for the residuals. Also, some of these ideas are modified and extended to derive a lossy compression scheme. Experimental studies indicate that despite its overall simplicity, the proposed coder delivers significantly better compression than conventional DPCM techniques.