УДОСКОНАЛЕННЯ МЕТОДУ ТА АЛГОРИТМУ ФРАКТАЛЬНОГО СТИСНЕННЯ ГРАФІЧНОГО ЗОБРАЖЕННЯ

Автор(и)

  • Ольга Залевська Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського», Ukraine https://orcid.org/0000-0002-3163-1695
  • Петро Яблонський Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського», Ukraine https://orcid.org/0000-0002-1971-5140
  • Юлія Сидоренко Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського», Ukraine https://orcid.org/0000-0002-1953-0410
  • Іван Мірошниченко Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського», Ukraine https://orcid.org/0000-0001-7383-8013
  • Аким Ситник Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського», Ukraine https://orcid.org/0000-0001-8085-2163

DOI:

https://doi.org/10.32347/0131-579X.2021.100.118-125

Ключові слова:

фрактальне стиснення, графічні зображення, графічні дані, Python, фрактальна графіка

Анотація

У час інтенсивного розвитку інформаційних систем зростають об’єми даних які необхідні для збереження та обробки інформації, зокрема графічних зображень.  Одна з причин цього явища полягає у прагненні до постійного покращення якості контенту, що ми отримуємо. Постійно зростаючий попит на якість зображення  вимагає розробки нових та удосконалення існуючих підходів до стиснення інформації. Алгоритми стискання використовують наявність так званого надлишку у даних, який можна усунути при зберіганні даних і відновити при їх відтворенні. Затребувані в даний час методи базуються на зберіганні лише низькочастотних компонентів. Такі методи використовуються у алгоритмах стискання JPEG, MPEG. Недоліком таких алгоритмів є не  великий коєфіцієнт стискання. В зв’язку з цим виникли методи, що базуються на фрактальнії компресії даних. Головною ідеєю методу є зберігання зображення у якості афінних перетворень, що призводить до його стискання. В роботі запропоновано попередню обробляти графічні дані для зберігання їх в вигляді файлу з розширенням *.json. Застосування подальшого алгоритму фрактального стиснення вже до отриманого файлу дозволяє скоротити час необхідний для обробки даних, обчислювальні підрахунки. Отриманий файл матиме переваги фрактального стиснення такі, як швидкість декомпресії, кращий коефіцієнт стиснення та більша роздільна здатність в порівнянні з *.jpeg та *.bmp.

Не зважаючи на всі переваги фрактальне стиснення графічної інформації використовується досить рідка. Це пов’язано зі складністю алгоритму, відсутності достатньої кількості спеціалістів з даного питання та кошторисом ліцензійного програмного забезпечення. Удосконалення націлене на спрощення алгоритму та його реалізацію дозволить уникнути наведених недоліків та розширить сферу застосування фрактального стиснення.

Біографії авторів

Ольга Залевська, Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського»

к. т. н.

Петро Яблонський, Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського»

к. т. н.

Юлія Сидоренко, Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського»

к.т.н. 

Посилання

Література

Anson, L.F., "Fractal Image Compression", BYTE, Oct. 1993, p. 195-202.

Barnsley, M.F., Fractal Everywhere, 2nd ed., Academic Press, San Diego, 1993.

Barnsley, M.F., "Fractal Image Compression", Notices of the AMS, June 1996, p. 657-662.

Barnsley, M.F., and Demko, S., "Iterated function systems and the global construction of fractals", Proc. R. Soc. London, A 399 (1985), p. 243-275.

Barnsley, M.F., and Hurd, L.P., Fractal Image Compression, AK Peters, Ltd., Wellesley, Massachusetts, 1992.

Vanín V. V., Zalevs'ka O. V. Opisaniye ustoychivykh dinamicheskikh sistem metod fraktal'noy approksimatsii Modern problems of modeling. 2015. №. 4.

‘An Introduction to Fractal Image Compression’ Literature Number: BPRA065 Texas Instruments Europe October 1997.

Referenses

Anson, L.F., "Fractal Image Compression", BYTE, Oct. 1993, p. 195-202.

Barnsley, M.F., Fractal Everywhere, 2nd ed., Academic Press, San Diego, 1993.

Barnsley, M.F., "Fractal Image Compression", Notices of the AMS, June 1996, p. 657-662.

Barnsley, M.F., and Demko, S., "Iterated function systems and the global construction of fractals", Proc. R. Soc. London, A 399 (1985), p. 243-275.

Barnsley, M.F., and Hurd, L.P., Fractal Image Compression, AK Peters, Ltd., Wellesley, Massachusetts, 1992.

Vanín V. V., Zalevs'ka O. V. Opisaniye ustoychivykh dinamicheskikh sistem metod fraktal'noy approksimatsii Modern problems of modeling. 2015. №. 4.

‘An Introduction to Fractal Image Compression’ Literature Number: BPRA065 Texas Instruments Europe October 1997

##submission.downloads##

Опубліковано

2021-05-24

Номер

Розділ

Статті