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

Анотація

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

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