DOI
10.34229/KCA2522-9664.26.3.14
UDC 004.043
O.V. Shportko
National University of Water and Environmental Engineering, Rivne, Ukraine,
ITShportko@gmail.com,
O.V.Shportko@nuwm.edu.ua
A.Ya. Bomba
National University of Water and Environmental Engineering, Rivne, Ukraine,
ABomba@ukr.net,
A.Ya.Bomba@nuwm.edu.ua
DIVISION OF IMAGES INTO RECTANGULAR PIXEL FRAGMENTS WITH DIFFERENT
DIFFERENTIAL COLOR MODELS IN THE PROCESS OF LOSSLESS COMPRESSION
Abstract. A method and a corresponding algorithm for iteratively dividing images into rectangular adjacent fragments of pixels with different color models and their compact storage in the process of progressive hierarchical compression are proposed. A method for selecting an effective differential color model with integer coefficients from the list of basic alternative models for both the entire image and each rectangular fragment, which predictably achieves optimal compression performance based on entropy analysis, is presented. It is emphasized that differential color models are effective to apply to rectangular fragments in archivers to ensure maximum lossless image compression.
Keywords: image fragmentation, hierarchical image compression, lossless compression, differential color models with integer coefficients.
full text
REFERENCES
- 1. Salomon D. A guide to data compression methods. New York: Springer New York, 2002. 307 p. https://doi.org/10.1007/978-0-387-21708-6.
- 2. Shportko A.V., Bomba A.Ya., Postolatii V.A. Rejection of the inefficient replacements while forming the schedule of the modified algorithm LZ77 in the process of progressive hierarchical compression of images without losses. Proc. 6th International Conference COLINS 2022 (12–13 May 2022, Glivice, Poland). Glivice, 2022. Computational Linguistics and Intelligent Systems. 2022. Vol. 3171. P. 1594–1605. URL: http://ceur-ws.org/Vol-3171/paper113.pdf.
- 3. Shportko A.V., Bomba A.Ya., Postolatii V.A. Programming the formation of difference color models for lossless image compression. Proc. 7th International Conference COLINS 2023 (20–21 April 2023, Kharkiv, Ukraine). Kharkiv, 2023. Computational Linguistics and Intelligent Systems. 2023. Vol. 3. P. 53–68. URL: http://ceur-ws.org/Vol-3403/paper5.pdf.
- 4. Shportko A.V., Postolatii V.A. Development of predictors to increase the efficiency of progressive hierarchic context-independent compression of images without losses. Proc. 5th International Conference COLINS 2021 (22–23 April 2021, Kharkiv, Ukraine). Kharkiv, 2021. Computational Linguistics and Intelligent Systems. 2021. Vol. 1. P. 1026–1038. URL: http://ceur-ws.org/Vol-2870/paper77.pdf.
- 5. Miano J. Compressed image file format: JPEG, PNG, GIF, XBM, BMP. Reading, MA: Addison Wesley Professional, 1999. 288 p.
- 6. А. с. 58216 України. Специфікація графічного формату HBF-LS. Версія 1.0. / О.В. Шпортько. № 58665; заявл. 24.11.2014; опубл. 22.01.2015.
- 7. Shportko O.V., Bomba A.Ya. Application of difference color models to fragments of RGB images before progressive hierarchical lossless compression. Information Selection and Processing. 2024. No. 52 (128). Pp. 74–86. https://doi.org/10.15407/vidbir2024.52.074.
- 8. Wallace G.K. The JPEG still picture compression standard. Communications of ACM. 1991. Vol. 34, Iss. 4. P. 30–44. https://doi.org/10.1145/103085.103089.
- 9. Malachivskyy P.S., Matviychuk Y.N., Pizyur Y.V., Malachivskyi R.P. Uniform approximation of functions of two variables. Cybernetics and Systems Analysis. 2017. Vol. 53, N 3. P. 426–431. https://doi.org/10.1007/s10559-017-9943-5.
- 10. Malachivskyy P.S., Melnychok L.S., Pizyur Y.V. Chebyshev approximation of multivariable functions by a constrained rational expression. Cybernetics and Systems Analysis. 2023. Vol. 59, N 1. Р. 146–155. https://doi.org/10.1007/s10559-023-00552-8.
