Image compression by Ramer–Douglas–Peucker approximation algorithm

Abstract

Algorithm of Ramer–Douglas–Peucker for piecewise approximation was used for image compression. To decrease an approximation error the algorithm was modified. The compression method was investigated for different tolerances and steps in the algorithm application for pixel rows and columns.

Реалізовано метод стиснення зображення з використанням алгоритму Рамера- Дугласа-Пекера кусково-лінійної апроксимації. Для зменшення похибки апроксимації алгоритм модифіковано. Досліджено характеристики компресії та точності апроксимованих зображень в залежності від точності наближення та кроку застосування алгоритму до матриці пікселів.