Аналіз ефективності модифікацій алгоритмів графічного формату PNG

Шпортько О. В. Аналіз ефективності модифікацій алгоритмів графічного формату PNG / О.В. Шпортько // Вісник Національного університету "Львівська політехніка". – 2014. – № 783 : Інформаційні системи та мережі. – С. 262–270. – Бібліографія: 11 назв.

Authors: 

Шпортько О. В.

Principles of algorithms of graphic format PNG are described for implementation of previous transformations and compression without losses of images. The influence of different variants of combinations of modifications of these algorithms on efficiency of compression was explored. As experiment shows, applications of all considered modifications allow additional decrease of aspects of the compression of the set ACT in the format of PNG on average by 8.26 %, for example.

. Boutell T. PNG Specification. Version 1.0 / Boutell T., et. all // RFC 2083, Boutell. Com, inc. — March 1997. — 102 p.
2. Гонсалес Р. Цифровая обработка изображений / Р. Гонсалес, Р. Вудс. — М.: Техносфера, 2005. — 1072 с.
3. Шпортько О. В. Оптимізація використання статичних предикторів у процесі стиснення зображень без втрат / О. В. Шпортько // Відбір і обробка інформації. — 2008. — № 28 (104). — С. 82–89.
4. Ziv J. A universal algorithm for sequential data compression / Ziv J., Lempel A. // IEEE Transactions on Information Theory. — May 1977. — Vol. 23(3). — P. 337–343.
5. Huffman D. A Method for the Construction of Minimum Redundancy Codes / D. Huffman // Proceedings of the IRE. — 
Vol. 40(9). — P. 1098–1101.
6. Шпортько О. В. Використання різницевих кольорових моделей для стиснення RGB-зображень без втрат / О. В. Шпортько // Відбір і обробка інформації. — 2009. — № 31 (107). — С. 90–97.
7. Weinberger M. J. From LOCO-I to the JPEG-LS Standard / M. J. Weinberger, Seroussi G. // Hewlett-Packard Laboratories, Palo Alto, HPL-1999-3. — Jan 1999. — 19 p.
8. Шпортько О. В. Вибір найкоротшого з альтернативних стиснутих блоків динамічних кодів Хафмана у форматі PNG / О. В. Шпортько // Комп’ютинг. — 2009. — Т. 8, вип. 2. — С. 58–67.
9. Шпортько О. В. Використання палітри для групового статистичного кодування RGB-зображень без втрат / О. В. Шпортько // Відбір і обробка інформації. — 2009. — № 30 (106). — С. 125–132.
10. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео / Д. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин. — М. : ДИАЛОГ-МИФИ, 2003. — С. 17–106.
11. Шпортько О. В. Аналіз взаємовпливу модифікацій формату PNG / О. В. Шпортько, Л. В. Шпортько // Волинський математичний вісник. Зб. наукових праць.- Рівне: РДГУ, 2012. — № 9 (18). — С. 182–188. — (Серія: Прикладна математика).