Very low-complexity coding of images using adaptive Modulo-PCM

Some video applications require the use of extremely simple source coding techniques. For these applications, Modulo-PCM is an interesting alternative to PCM since it has a very low complexity and performs better than PCM. In this paper, we present an adaptive Modulo-PCM algorithm for image coding. Our algorithm divides the image into blocks and performs a proper Modulo-PCM coding of each block. Since our algorithm allows different degrees of encoding complexity, it can adapt to the computational resources that are available in each video application. Experimental results show that our algorithm improves the coding efficiency of both non-adaptive MPCM and PCM. The magnitude of the improvements depends on the encoding complexity and the target rate.