| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme


1 - 3 / 3
First pagePrevious page1Next pageLast page
A new transformation technique for reducing information entropy : a case study on greyscale raster images
Borut Žalik, Damjan Strnad, David Podgorelec, Ivana Kolingerová, Luka Lukač, Niko Lukač, Simon Kolmanič, Krista Rizman Žalik, Štefan Kohek, 2023, original scientific article

Abstract: This paper proposes a new string transformation technique called Move with Interleaving (MwI). Four possible ways of rearranging 2D raster images into 1D sequences of values are applied, including scan-line, left-right, strip-based, and Hilbert arrangements. Experiments on 32 benchmark greyscale raster images of various resolutions demonstrated that the proposed transformation reduces information entropy to a similar extent as the combination of the Burrows–Wheeler transform followed by the Move-To-Front or the Inversion Frequencies. The proposed transformation MwI yields the best result among all the considered transformations when the Hilbert arrangement is applied.
Keywords: computer science, algorithm, string transformation, information entropy, Hilbert space filling curve
Published in DKUM: 22.05.2024; Views: 85; Downloads: 6
.pdf Full text (26,44 MB)
This document has many files! More...

Search done in 0.53 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica