Зубко Р. А. Удосконалення методів підвищення часової ефективності фрактального стиснення зображень

Актуальність дослідження обумовлена високим практичним значенням і недостатнім опрацюванням проблеми застосування фрактальних методів кодування зображень в інформаційних технологіях та комп'ютерній графіці. Особлива увага приділяється математичній моделі, системі ітерованих функцій (Iterated Function System - IFS), яка використовується при фрактальному стисненні зображень. Проведено стислий аналіз варіантів підвищення швидкодії побудови систем ітеруючих функцій фрактального кодування зображень, їх ефективності та можливості практичного застосування. Розглядаються теоретичні аспекти підвищення ефективності стиснення зображень фрактальним методом. Пропонуються варіанти суттєвого підвищення швидкості фрактального стиснення. Основні зусилля були спрямовані на вивчення, аналіз і подальший розвиток підходів, що використовуються для стиснення зображень та дозволяють зменшити кількість надлишкових даних. Запропоновано варіант модифікованого методу, який дозволить суттєво підвищити швидкодію фрактального кодування. Описана послідовність кроків, необхідних для декодування зображення. Для перевірки методу розроблено його програмну реалізацію та експериментально доведено її ефективність на стандартних зображеннях.