Compression of signs of DCT coefficients for additional lossless compression of JPEG images

Abstract

One of the main approaches to additional lossless compression of JPEG images is decoding of quantized values of discrete cosine transform (DCT) coefficients and further more effective recompression of the coefficients. Values of amplitudes of DCT coefficients are highly correlated and it is possible to effectively compress them. At the same time, signs of DCT coefficients, which occupy up to 20% of compressed image, are often considered unpredictable. In the paper, a new and effective method for compression of signs of quantized DCT coefficients is proposed. The proposed method takes into account both correlation between DCT coefficients of the same block and correlation between DCT coefficients of neighbor blocks. For each of 64 DCT coefficients, positions of 3 reference coefficients inside the block are determined and stored in the compressed file. Four reference coefficients with fixed positions are used from the neighbor blocks. For all reference coefficients, 15 frequency models to predict signs of a given coefficient are used. All 7 probabilities (that the sign is negative) are mixed by logistic mixing. For test set of JPEG images, we show that the proposed method allows compressing signs of DCT coefficients by 1.1 ... 1.3 times, significantly outperforming nearest analogues.