Шевченко Андрій, слухач секції «Прикладна математика», учень 11 класу комунального закладу «Центральноукраїнський науковий ліцей-інтернат Кіровоградської обласної ради».
Наукові керівники:
Акбаш Катерина, доцент кафедри математики та цифрових технологій Центральноукраїнського державного університету імені Володимира Винниченка, кандидат фізико-математичних наук;
Мірошниченко Тетяна, вчитель математики та інформатики комунального закладу «Центральноукраїнський науковий ліцей-інтернат Кіровоградської обласної ради»;
Мірошниченко Олександр, вчитель фізики комунального закладу «Центральноукраїнський науковий ліцей-інтернат Кіровоградської обласної ради».
АЛГОРИТМ ПОКРАЩЕННЯ ЯКОСТІ ПІКСЕЛЬНОГО ЗОБРАЖЕННЯ ІЗ ВИКОРИСТАННЯМ ДІАГРАМИ ВОРОНОГО
В роботі розглянуто можливість застосування діаграми Вороного до покращення якості піксельного зображення.
Після аналізу літературних джерел нами було встановлено, що на сьогодні покращення якості растрового зображення, як і раніше, є актуальним питанням. Тому ми запропонували алгоритм для покращення двоколірного піксельного зображення. В його основу покладені ідеї алгоритму Копфа і Лишинського та використаний алгоритм побудови діаграми Вороного.
Виконавши алгоритм, ми прослідкували перетворення зображення і, як результат, отримали зображення покращеної якості для початкового обраного двоколірного піксельного зображення. Фігуру отримали згладжену, проте в ній не зникли кути як такі загалом.
В роботі пропонується використання діаграми Вороного в алгоритмах, що здатні покращувати піксельні зображення, зображення, що втратили якість під час стиснення або багатократного збільшення, або такі, що утворені як статичне растрове зображення з відеопотоку.
Наведені ідеї можуть бути використані для створення програмного забезпечення, що покращуватиме якість зображень.
Ключові слова: діаграма Вороного, побудова, піксель, якість зображення.
