FLoCIC: A Few Lines of Code for Raster Image Compression
A new approach is proposed for lossless raster image compression employing interpolative coding. A new multifunction prediction scheme is presented first. Then, interpolative coding, which has not been applied frequently for image compression, is explained briefly. Its simplification is introduced i...
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-03-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/25/3/533 |
| _version_ | 1827749910938648576 |
|---|---|
| author | Borut Žalik Damjan Strnad Štefan Kohek Ivana Kolingerová Andrej Nerat Niko Lukač Bogdan Lipuš Mitja Žalik David Podgorelec |
| author_facet | Borut Žalik Damjan Strnad Štefan Kohek Ivana Kolingerová Andrej Nerat Niko Lukač Bogdan Lipuš Mitja Žalik David Podgorelec |
| author_sort | Borut Žalik |
| collection | DOAJ |
| description | A new approach is proposed for lossless raster image compression employing interpolative coding. A new multifunction prediction scheme is presented first. Then, interpolative coding, which has not been applied frequently for image compression, is explained briefly. Its simplification is introduced in regard to the original approach. It is determined that the JPEG LS predictor reduces the information entropy slightly better than the multi-functional approach. Furthermore, the interpolative coding was moderately more efficient than the most frequently used arithmetic coding. Finally, our compression pipeline is compared against JPEG LS, JPEG 2000 in the lossless mode, and PNG using 24 standard grayscale benchmark images. JPEG LS turned out to be the most efficient, followed by JPEG 2000, while our approach using simplified interpolative coding was moderately better than PNG. The implementation of the proposed encoder is extremely simple and can be performed in less than 60 lines of programming code for the coder and 60 lines for the decoder, which is demonstrated in the given pseudocodes. |
| first_indexed | 2024-03-11T06:35:10Z |
| format | Article |
| id | doaj.art-a3ce87b738ab42db93d12a907b6e76ac |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-11T06:35:10Z |
| publishDate | 2023-03-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-a3ce87b738ab42db93d12a907b6e76ac2023-11-17T10:57:33ZengMDPI AGEntropy1099-43002023-03-0125353310.3390/e25030533FLoCIC: A Few Lines of Code for Raster Image CompressionBorut Žalik0Damjan Strnad1Štefan Kohek2Ivana Kolingerová3Andrej Nerat4Niko Lukač5Bogdan Lipuš6Mitja Žalik7David Podgorelec8Faculty of Electrical Engineering and Computer Science, University of Maribor, Koroška cesta 46, SI-2000 Maribor, SloveniaFaculty of Electrical Engineering and Computer Science, University of Maribor, Koroška cesta 46, SI-2000 Maribor, SloveniaFaculty of Electrical Engineering and Computer Science, University of Maribor, Koroška cesta 46, SI-2000 Maribor, SloveniaDepartment of Computer Science and Engineering, University of West Bohemia, Technická 8, 306 14 Plzeň, Czech RepublicFaculty of Electrical Engineering and Computer Science, University of Maribor, Koroška cesta 46, SI-2000 Maribor, SloveniaFaculty of Electrical Engineering and Computer Science, University of Maribor, Koroška cesta 46, SI-2000 Maribor, SloveniaFaculty of Electrical Engineering and Computer Science, University of Maribor, Koroška cesta 46, SI-2000 Maribor, SloveniaFaculty of Electrical Engineering and Computer Science, University of Maribor, Koroška cesta 46, SI-2000 Maribor, SloveniaFaculty of Electrical Engineering and Computer Science, University of Maribor, Koroška cesta 46, SI-2000 Maribor, SloveniaA new approach is proposed for lossless raster image compression employing interpolative coding. A new multifunction prediction scheme is presented first. Then, interpolative coding, which has not been applied frequently for image compression, is explained briefly. Its simplification is introduced in regard to the original approach. It is determined that the JPEG LS predictor reduces the information entropy slightly better than the multi-functional approach. Furthermore, the interpolative coding was moderately more efficient than the most frequently used arithmetic coding. Finally, our compression pipeline is compared against JPEG LS, JPEG 2000 in the lossless mode, and PNG using 24 standard grayscale benchmark images. JPEG LS turned out to be the most efficient, followed by JPEG 2000, while our approach using simplified interpolative coding was moderately better than PNG. The implementation of the proposed encoder is extremely simple and can be performed in less than 60 lines of programming code for the coder and 60 lines for the decoder, which is demonstrated in the given pseudocodes.https://www.mdpi.com/1099-4300/25/3/533computer sciencealgorithmpredictionsinterpolative codingPNGJPEG LS |
| spellingShingle | Borut Žalik Damjan Strnad Štefan Kohek Ivana Kolingerová Andrej Nerat Niko Lukač Bogdan Lipuš Mitja Žalik David Podgorelec FLoCIC: A Few Lines of Code for Raster Image Compression Entropy computer science algorithm predictions interpolative coding PNG JPEG LS |
| title | FLoCIC: A Few Lines of Code for Raster Image Compression |
| title_full | FLoCIC: A Few Lines of Code for Raster Image Compression |
| title_fullStr | FLoCIC: A Few Lines of Code for Raster Image Compression |
| title_full_unstemmed | FLoCIC: A Few Lines of Code for Raster Image Compression |
| title_short | FLoCIC: A Few Lines of Code for Raster Image Compression |
| title_sort | flocic a few lines of code for raster image compression |
| topic | computer science algorithm predictions interpolative coding PNG JPEG LS |
| url | https://www.mdpi.com/1099-4300/25/3/533 |
| work_keys_str_mv | AT borutzalik flocicafewlinesofcodeforrasterimagecompression AT damjanstrnad flocicafewlinesofcodeforrasterimagecompression AT stefankohek flocicafewlinesofcodeforrasterimagecompression AT ivanakolingerova flocicafewlinesofcodeforrasterimagecompression AT andrejnerat flocicafewlinesofcodeforrasterimagecompression AT nikolukac flocicafewlinesofcodeforrasterimagecompression AT bogdanlipus flocicafewlinesofcodeforrasterimagecompression AT mitjazalik flocicafewlinesofcodeforrasterimagecompression AT davidpodgorelec flocicafewlinesofcodeforrasterimagecompression |