Lossless and Near-Lossless Image Compression Using Generalized Multi-Context Linear and Nonlinear Prediction
Entropy · 27.07.2026 · 28 (8) · 838
DOI: 10.3390/e28080838 ↗Kurz gefasst
Fachartikel in der Zeitschrift Entropy, online erschienen am 27.07.2026. Verfasst von Grzegorz Ulacha und 1 weiteren Autor:innen. Beteiligte Einrichtung: Faculty of Computer Science and Information Technology, West Pomeranian University of Technology in Szczecin, ul. Żołnierska 49, 71-210 Szczecin, Pol…. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 64 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The paper proposes the Multi-ctx2 method, which enables image compression in lossless and near-lossless modes. It employs a generalized multi-context division method in the prediction stage, which is more efficient than other fast prediction methods. Five simple rules for computing the context number have been developed, which serve not only to identify an individualized linear predictor but also to correct the cumulative prediction error. In subsequent stages of the encoder, prediction errors are encoded in a two-stage process: first using an adaptive Golomb code, then a binary adaptive arithmetic encoder. The proposed method is characterized by short compression and decompression times while offering a good compromise between compression efficiency and encoding/decoding time. The proposed prediction method can be easily implemented in hardware due to its use of fixed-point arithmetic. Unlike many other solutions, there is no need to access the entire image data during encoding to tune the encoder parameters to a specific image. The paper demonstrates the efficiency of the proposed solution compared to competing solutions, showing improvements of 6.85% and 7.03% over JPEG-LS in lossless mode (and 10.2% in near-lossless mode) across two test sets.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Faculty of Computer Science and Information Technology, West Pomeranian University of Technology in Szczecin, ul. Żołnierska 49, 71-210 Szczecin, Poland.
ORCID-Profile: Grzegorz Ulacha, Mirosław Łazoryszczak
Zitieren
APA
Ulacha, G., & Łazoryszczak, M. (2026). Lossless and Near-Lossless Image Compression Using Generalized Multi-Context Linear and Nonlinear Prediction. Entropy, 28(8), 838. https://doi.org/10.3390/e28080838
Vancouver
Ulacha G, Łazoryszczak M. Lossless and Near-Lossless Image Compression Using Generalized Multi-Context Linear and Nonlinear Prediction. Entropy. 2026;28(8):838. doi:10.3390/e28080838
BibTeX
@article{Ulacha2026,
author = {Ulacha, Grzegorz and Łazoryszczak, Mirosław},
title = {Lossless and Near-Lossless Image Compression Using Generalized Multi-Context Linear and Nonlinear Prediction},
journal = {Entropy},
year = {2026},
volume = {28},
number = {8},
pages = {838},
doi = {10.3390/e28080838}
}
EUVIMED