Using the floid-steinberg algorithm to graphic images processing
Mykola Kolomoyets, Y. Kynash, Oleg Riznyk, N. O. Kustra, O. Viter · Computer Technologies of Printing · 2022
КОМП'ЮТЕРНІ ТЕХНОЛОГІЇ ДРУКАРСТВА 2022/2 (48) 124 УДК 004.93 ВИКОРИСТАННЯ АЛГОРИТМУ ФЛОЙДА-СТЕЙНБЕРГА ДЛЯ ОБРОБКИ ГРАФІЧНИХ ЗОБРАЖЕНЬ Коломоєць М. М., Кинаш Ю. Є., Різник О. Я., Кустра Н. О., Вітер О. С. Національний університет «Львівська політехніка» вул.Степана Бандери 12, м.Львів, 79013, Україна У статті розглядаються і аналізуються сучасні методи обробки зображень.Показано, що оптимальним рішенням для обробки графічних зображень є застосування алгоритму Флойда-Стейнберга, який передбачає передачу значень похибки квантизації до сусідніх пікселів.Величину похибки квантизації становить різниця між значеннями кольору до та після квантизації.Алгоритм Флойда-Стейнберга активно застосовується для згладжування зображень у сервісах при створенні GIF-зображень та анімацій.Запропонована система виконує обробку графічних зображень у режимі реального часу.Інтерфейс програми передбачає два вікна з початковим зображенням та зображенням після обробки.Розроблена система сприяє згладжуванню зображень при відображенні на пристроях із різною роздільною здатністю та різним набором палітри кольорів.Внаслідок застосування алгоритму Флойда-Стейнберга оброблені зображення мають мінімальні спотворення при їхньому відтворені.Алгоритм Флойда-Стейнберга можна застосувати для стиснення та передавання зображень і звукових сигналів.Система розроблена з використанням мови JavaProcessing.Отримані результати роботи системи відображаються візуально на екрані та зберігаються у файлах на диску.Ключові слова: комп'ютерна графіка, алгоритм Флойда-Стейнберга, обробка зображень Постановка проблеми.У ХХІ столітті людство здебільшого сприймає інформацію візуально через GIF-анімацію, відеоісторії у соцмережах, скетчвідео, відео на YouTube та ін., при чому, щоб доступ до зображень у будь-який момент не залежав від швидкості інтернету.Для зображення сьогодні притаманні висока роздільна здатність та значний об'єм, але не завжди у