Алгоритми стиснення зображення з використанням кластеризації

Гасло В. Алгоритми стиснення зображення з використанням кластеризації : кваліфікаційна робота … бакалавра : 122 Комп’ютерні науки / Гасло Владислав. – Київ, 2023. – 44 с.

В результаті виконання роботи було створено чат-бот для стиснення зображення з використанням кластеризації.
Було досліджено та реалізовано різні алгоритми та наведено їхні сильні та слабкі сторони. Кожний алгоритм добре працює для рівномірно розподілених кольорів, але у випадку шумів може видавати спотворений результат. Медіановий зріз також легко реалізувати, але при найбільшому розкиді в кольоровому каналі, де не найбільше різних кольорових значень, можуть виникнути зміщені репрезентуючі кольори. Метод К-середніх можна гнучко налаштовувати, але він вимагає багато ресурсів для виконання та залежить від випадкових початкових центрів. Векторне квантування працює з блоками, тому відразу опрацьовується певна множина пікселів, проте при заміні зображення блоками, вони можуть слабо між собою поєднуватися. Метод дерева октантів має високу швидкість обробки та може сильно зменшувати кількість кольорів із збереженням якості, натомість потребує багато пам’яті.
Було також реалізовано розширення алгоритму за допомогою паралельних обчислень технології ПАРКС.

Ключові слова : чат-бот, обробка фото, стиснення зображення, кластеризація, квантування, колір, центроїд, вага зображення, палітра.