Extended Multi WLS Method for Lossless Image Coding

In this paper, the most efficient (from data compaction point of view) and current image lossless coding method is presented. Being computationally complex, the algorithm is still more time efficient than its main competitors. The presented cascaded method is based on the Weighted Least Square (WLS)...

ver descrição completa

Detalhes bibliográficos
Main Authors: Grzegorz Ulacha, Ryszard Stasiński, Cezary Wernik
Formato: Artigo
Idioma:English
Publicado em: MDPI AG 2020-08-01
Colecção:Entropy
Assuntos:
Acesso em linha:https://www.mdpi.com/1099-4300/22/9/919
_version_ 1827708203041816576
author Grzegorz Ulacha
Ryszard Stasiński
Cezary Wernik
author_facet Grzegorz Ulacha
Ryszard Stasiński
Cezary Wernik
author_sort Grzegorz Ulacha
collection DOAJ
description In this paper, the most efficient (from data compaction point of view) and current image lossless coding method is presented. Being computationally complex, the algorithm is still more time efficient than its main competitors. The presented cascaded method is based on the Weighted Least Square (WLS) technique, with many improvements introduced, e.g., its main stage is followed by a two-step NLMS predictor ended with Context-Dependent Constant Component Removing. The prediction error is coded by a highly efficient binary context arithmetic coder. The performance of the new algorithm is compared to that of other coders for a set of widely used benchmark images.
first_indexed 2024-03-10T17:00:22Z
format Article
id doaj.art-e901b93d463a4d96ba4df3cfc087e17a
institution Directory Open Access Journal
issn 1099-4300
language English
last_indexed 2024-03-10T17:00:22Z
publishDate 2020-08-01
publisher MDPI AG
record_format Article
series Entropy
spelling doaj.art-e901b93d463a4d96ba4df3cfc087e17a2023-11-20T10:59:44ZengMDPI AGEntropy1099-43002020-08-0122991910.3390/e22090919Extended Multi WLS Method for Lossless Image CodingGrzegorz Ulacha0Ryszard Stasiński1Cezary Wernik2Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, ul. Żołnierska 49, 71-210 Szczecin, PolandDepartment of Informatics and Telecommunications, Poznań University of Technology, ul. Piotrowo 3, 60-965 Poznań, PolandFaculty of Computer Science and Information Technology, West Pomeranian University of Technology, ul. Żołnierska 49, 71-210 Szczecin, PolandIn this paper, the most efficient (from data compaction point of view) and current image lossless coding method is presented. Being computationally complex, the algorithm is still more time efficient than its main competitors. The presented cascaded method is based on the Weighted Least Square (WLS) technique, with many improvements introduced, e.g., its main stage is followed by a two-step NLMS predictor ended with Context-Dependent Constant Component Removing. The prediction error is coded by a highly efficient binary context arithmetic coder. The performance of the new algorithm is compared to that of other coders for a set of widely used benchmark images.https://www.mdpi.com/1099-4300/22/9/919image codinglossless codingarithmetical coder
spellingShingle Grzegorz Ulacha
Ryszard Stasiński
Cezary Wernik
Extended Multi WLS Method for Lossless Image Coding
Entropy
image coding
lossless coding
arithmetical coder
title Extended Multi WLS Method for Lossless Image Coding
title_full Extended Multi WLS Method for Lossless Image Coding
title_fullStr Extended Multi WLS Method for Lossless Image Coding
title_full_unstemmed Extended Multi WLS Method for Lossless Image Coding
title_short Extended Multi WLS Method for Lossless Image Coding
title_sort extended multi wls method for lossless image coding
topic image coding
lossless coding
arithmetical coder
url https://www.mdpi.com/1099-4300/22/9/919
work_keys_str_mv AT grzegorzulacha extendedmultiwlsmethodforlosslessimagecoding
AT ryszardstasinski extendedmultiwlsmethodforlosslessimagecoding
AT cezarywernik extendedmultiwlsmethodforlosslessimagecoding