DOI
10.34229/KCA2522-9664.26.3.14
УДК 004.043
О.В. ШПОРТЬКО
Національний університет водного господарства та природокористування, Рівне,
Україна, 
ITShportko@gmail.com,
O.V.Shportko@nuwm.edu.ua
А.Я. БОМБА
Національний університет водного господарства та природокористування, Рівне,
Україна, ABomba@ukr.net,
A.Ya.Bomba@nuwm.edu.ua
РОЗБИТТЯ ЗОБРАЖЕНЬ НА ПРЯМОКУТНІ ФРАГМЕНТИ
ПІКСЕЛІВ З РІЗНИМИ РІЗНИЦЕВИМИ КОЛІРНИМИ
МОДЕЛЯМИ ПІД ЧАС СТИСНЕННЯ БЕЗ ВТРАТ
Анотація. Запропоновано спосіб і відповідний алгоритм ітераційного розбиття зображень на прямокутні суміжні фрагменти пікселів з різними колірними моделями та їхнього компактного зберігання під час прогресуючого ієрархічного стиснення. Наведено спосіб вибору ефективної різницевої колірної моделі з цілими коефіцієнтами з переліку основних альтернативних моделей як для всього зображення, так і для кожного прямокутного фрагмента, який прогнозовано забезпечує мінімальний коефіцієнт стиснення на основі аналізу ентропії. Наголошено, що різницеві колірні моделі доцільно застосовувати до прямокутних фрагментів в архіваторах для забезпечення максимального безвтратного стиснення зображень.
Ключові слова: фрагментування зображень, ієрархічне стиснення зображень, стиснення без втрат, різницеві колірні моделі з цілими коефіцієнтами.
повний текст
СПИСОК ЛІТЕРАТУРИ
- 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. Шпортько О.В., Бомба А.Я. Застосування різницевих колірних моделей до фрагментів RGB-зображень перед прогресуючим ієрархічним стисненням без втрат. Відбір і обробка інформації. 2024. № 52 (128). С. 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.
