# Learned Lossless Image Compression Through Interpolation With Low Complexity

Source: [Learned Lossless Image Compression Through Interpolation With Low Complexity](<https://www.sota2.com/research/paper/68fa6e461e209131cea3ee46>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-27T06:19:28.634Z

Authors: Fatih Kamisli

Published: 2022-12-26T18:21:19.000Z

## Abstract

With the increasing popularity of deep learning in image processing, many learned lossless image compression methods have been proposed recently. One group of algorithms that have shown good performance are based on learned pixel-based auto-regressive models, however, their sequential nature prevents easily parallelized computations and leads to long decoding times. Another popular group of algorithms are based on scale-based auto-regressive models and can provide competitive compression performance while also enabling simple parallelization and much shorter decoding times. However, their major drawback are the used large neural networks and high computational complexity. This paper presents an interpolation based learned lossless image compression method which falls in the scale-based auto-regressive models group. The method achieves better than or on par compression performance with the recent scale-based auto-regressive models, yet requires more than 10x less neural network parameters and encoding/decoding computation complexity. These achievements are due to the contributions/findings in the overall system and neural network architecture design, such as sharing interpolator neural networks across different scales, using separate neural networks for different parameters of the probability distribution model and performing the processing in the YCoCg-R color space instead of the RGB color space.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Lossless Image Compression on Full-resolution (blade) images (test)](<https://www.sota2.com/research/sota/lossless-image-compression-on-full-resolution-blade-images-test.md>): Lossless Image Compression; Full-resolution (blade) images (test); Compression Mean Time (s): 32.48.

- [Lossless Image Compression on Full-resolution blade region images (test)](<https://www.sota2.com/research/sota/lossless-image-compression-on-full-resolution-blade-region-images-test.md>): Lossless Image Compression; Full-resolution blade region images (test); Mean Bit Rate (bit/pix): 10.24.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2212.13243>)

[PDF](<https://arxiv.org/pdf/2212.13243.pdf>)
