Lossless Image Compression through Super-Resolution

Sheng Cao,Chao-Yuan Wu,Philipp Krähenbühl
DOI: https://doi.org/10.48550/arXiv.2004.02872
2020-04-07
Abstract:We introduce a simple and efficient lossless image compression algorithm. We store a low resolution version of an image as raw pixels, followed by several iterations of lossless super-resolution. For lossless super-resolution, we predict the probability of a high-resolution image, conditioned on the low-resolution input, and use entropy coding to compress this super-resolution operator. Super-Resolution based Compression (SReC) is able to achieve state-of-the-art compression rates with practical runtimes on large datasets. Code is available online at <a class="link-external link-https" href="https://github.com/caoscott/SReC" rel="external noopener nofollow">this https URL</a>.
Image and Video Processing,Computer Vision and Pattern Recognition,Machine Learning
What problem does this paper attempt to address?
The paper attempts to address the problem of lossless image compression. Specifically, the authors propose a lossless image compression algorithm based on Super-Resolution (SR), aiming to achieve efficient image compression by predicting the probability distribution of high-resolution images and utilizing entropy coding techniques. This method not only achieves advanced compression rates but also maintains relatively fast running speeds in practical applications. ### Core Contributions of the Paper: 1. **Innovative Compression Method**: By storing low-resolution images as original pixels and then performing multiple lossless super-resolution operations, predicting the probability of high-resolution images and entropy coding after each operation, efficient compression is achieved. 2. **Efficient Super-Resolution Model**: The proposed super-resolution model is lightweight and efficient, with each high-resolution pixel block being processed in parallel, significantly improving the speed of compression and decompression. 3. **Utilization of Natural Constraints**: Natural constraints during the super-resolution process are used to further reduce the number of bits required for entropy coding, enhancing compression efficiency. 4. **Superior Performance**: Experimental results on multiple datasets show that this method outperforms existing lossless image compression algorithms across different resolutions and data sources, with running times comparable to the fastest previous works. ### Main Technical Details: - **Network Structure**: An autoregressive super-resolution network is used, which predicts the probability distribution of high-resolution images and compresses them using arithmetic coding. - **Multi-Level Compression**: Through three levels of super-resolution operations, the image is gradually restored from low resolution to high resolution, with probability prediction and entropy coding at each step. - **Range Constraints**: Natural range constraints during the super-resolution process are utilized to further optimize probability estimation and reduce bit rates. - **Parallel Processing**: The network structure is designed to allow parallel processing, making the compression and decompression process more efficient. ### Experimental Results: - **Compression Rate**: Experimental results on the ImageNet64 and Open Images datasets show that this method's compression rate is superior to existing lossless image compression algorithms. - **Running Time**: The running time of this method is comparable to the fastest previous works, making it suitable for practical applications. - **Scalability**: This method can handle high-resolution images, and even for 960×960 images, the encoding and decoding time remains within a practical range. In summary, the paper proposes a novel and efficient lossless image compression method that combines super-resolution technology and entropy coding, achieving significant advantages in both compression rate and running time.