Сєрова Мирослава Олегівна
Науково-дослідна дипломна робота на тему:
Порівняння ефективності різних алгоритмів кусково-лінійної апроксимації при застосуванні їх до стиснення зображень
В даній дипломній роботі розглянуто проблему стиснення зображень з урахуванням кількох критеріїв. Здійснено порівняльний аналіз методів стиснення зображень та запропоновано метод стиснення зображення з використанням алгоритмів кусково-лінійної апроксимації.
На основі розробленого алгоритму створено програмний застосунок, призначений для стиснення зображень. Проаналізовано ефективність алгоритму стиснення зображень шляхом його тестування на різних вибірках зображень при використанні різних алгоритмів апроксимації: Вісвалінгама-Уайатта, Дугласа-Пекера та Реумана-Віткама. Проаналізовано для яких класів зображення використання якого алгоритму є найбільш доцільним, як з точки зору якості стиснутого зображення так і часу компресії та декомпресії. Визначено класи додатків, для яких можливе застосування даного алгоритму.