Алгоритм покращення якості піксельного зображення із використанням діаграми Вороного

Навчальний заклад: Комунальний заклад «Центральноукраїнський науковий ліцей-інтернат Кіровоградської обласної ради»

Автор: Шевченко Андрій Дмитрович

Відділення: Математика

Секція: Прикладна математика

Область: Кіровоградська

Опис:

В роботі розглянуто можливість застосування діаграми Вороного для покращення якості піксельного зображення. Після аналізу літературних джерел нами було встановлено, що на сьогодні покращення якості растрового зображення як і раніше є актуальним питанням. Тому ми запропонували алгоритм для покращення двоколірного піксельного зображення. В його основу покладені ідеї алгоритму Копфа і Лишинського та використаний алгоритм побудови діаграми Вороного. Виконавши алгоритм, ми прослідкували перетворення зображення і, як результат, отримали зображення покращеної якості для початкового обраного двоколірного піксельного зображення. Фігуру отримали згладжену, проте в ній не зникли кути як такі загалом. В роботі пропонується використання діаграми Вороного в алгоритмах, що здатні покращувати піксельні зображення, зображення, що втратили якість під час стиснення або багатократного збільшення, або такі, що утворені як статичне растрове зображення з відеопотоку. Наведені ідеї можуть бути використані для створення програмного забезпечення, що покращуватиме якість зображень.

- -