Обробка графічних зображень засобами фрактальної геометрії
Вантажиться...
Дата
2021
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
В час інтенсивного розвитку інформаційних систем зростають об’єми даних які необхідні для збереження та обробки інформації, зокрема графічних зображень. Одна з причин цього явища полягає у прагненні до постійного покращення якості контенту, що ми отримуємо. Постійно зростаючий попит на якість зображення вимагає розробки нових та удосконалення існуючих підходів до стискання інформації. Алгоритми стискання використовують наявність так званого надлишку у даних, який можна усунути при зберіганні даних і відновити при їх відтворенні. Затребувані в даний час методи базуються на зберіганні лише низькочастотних компонентів. Такі методи використовуються у алгоритмах стискання JPEG, MPEG. Недоліком таких алгоритмів є не великий коефіцієнт стискання. В зв’язку з цим виникли методи, що базуються на фрактальної компресії даних. Головною ідеєю методу є зберігання зображення у якості афінних перетворень, що призводить до його стискання. В роботі запропоновано попередню обробляти графічні дані для зберігання їх в вигляді чисельної матриці. Застосування подальшого алгоритму фрактального стискання вже до отриманого файлу дозволяє скоротити час необхідний для обробки даних, обчислювальні підрахунки. Отриманий файл матиме переваги фрактального стискання такі, як швидкість декомпресії, кращий коефіцієнт стискання та більша роздільна здатність в порівнянні з *.jpeg. Не зважаючи на всі переваги фрактальне стискання графічної інформації використовується досить рідка. Це пов’язано зі складністю алгоритму, відсутності достатньої кількості спеціалістів з даного питання та кошторисом ліцензійного програмного забезпечення. Удосконалення націлене на спрощення алгоритму та його реалізацію дозволить уникнути наведених недоліків та розширить сферу застосування фрактального стискання.
Опис
Ключові слова
фрактальне стискання, Python, фрактальна графіка, fractal compression, fractal graphics
Бібліографічний опис
Ситник, А. Ю. Обробка графічних зображень засобами фрактальної геометрії : дипломна робота ... бакалавра : 122 Комп’ютерні науки / Ситник Аким Юрійович. – Київ, 2021. – 91 с.