EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Lossless and Near-Lossless Image Compression Using Generalized Multi-Context Linear and Nonlinear Prediction

Grzegorz Ulacha iD, Mirosław Łazoryszczak iD

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).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

entropy codinglinear predictionlossless image codingnear-lossless compression

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}
}
Kostenlos starten →