A novel image compression using grey models on a dynamic window

Abstract

Based on the grey model (GM), a simple and fast methodology is developed for lossy image compression. First of all, the image is decomposed into some different-size image windows through the judgement of grey difference level; then the GM (1,1) of grey system theory is used as a fitter to model those window pixels. The proposed algorithms can be contrasted with the conventional compression techniques such as discrete cosine transform or vector quantization (VQ) algorithms in their dynamic modelling sequence and flexible block size. Especially, the compression and decompression process do not require an extra decoder and only utilize the modelling parameters to reconstruct the image by reversing the operation of GM (1,1). Experiments with some (512 x 512) images indicate that not only the average bit number per pixel and peak signal-to-noise ratio but also the coding time and decoding time of this lossy image compression algorithm based on GM (1,1) are better than those of block truncation coding with VQ.