| Title: | A new transformation technique for reducing information entropy : a case study on greyscale raster images |
|---|
| Authors: | ID Žalik, Borut (Author)
ID Strnad, Damjan (Author)
ID Podgorelec, David (Author)
ID Kolingerová, Ivana (Author)
ID Lukač, Luka (Author)
ID Lukač, Niko (Author)
ID Kolmanič, Simon (Author)
ID Rizman Žalik, Krista (Author)
ID Kohek, Štefan (Author) |
|---|
| Files: |  entropy-25-01591.pdf (26,44 MB)
MD5: B4543BC27BF55BA39948477BB4FA0BF9
 https://www.mdpi.com/1099-4300/25/12/1591
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| 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 |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 07.11.2023 |
|---|
| Article acceptance date: | 22.11.2023 |
|---|
| Publication date: | 27.11.2023 |
|---|
| Publisher: | MDPI |
|---|
| Year of publishing: | 2023 |
|---|
| Number of pages: | 13 str. |
|---|
| Numbering: | Vol. 25, iss. 12, [art. no.] 1591 |
|---|
| PID: | 20.500.12556/DKUM-88741  |
|---|
| UDC: | 004 |
|---|
| ISSN on article: | 1099-4300 |
|---|
| COBISS.SI-ID: | 174050051 |
|---|
| DOI: | 10.3390/e25121591 |
|---|
| Publication date in DKUM: | 22.05.2024 |
|---|
| Views: | 325 |
|---|
| Downloads: | 31 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
