Image compression by Ramer–Douglas–Peucker approximation algorithm
Author
Melnyk, R. A.
Viazovskyy, P. V.
Мельник, Р. А.
Вязовський, П. В.
Date
2016-04Metadata
Show full item recordCollections
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. Реалізовано метод стиснення зображення з використанням алгоритму Рамера-
Дугласа-Пекера кусково-лінійної апроксимації. Для зменшення похибки апроксимації алгоритм
модифіковано. Досліджено характеристики компресії та точності апроксимованих зображень в
залежності від точності наближення та кроку застосування алгоритму до матриці пікселів.
URI:
http://ir.lib.vntu.edu.ua/handle/123456789/13227