Исследование алгоритмов фрактального сжатия изображений

Abstract

Целью выпускной работы является исследование вариантов реализации классического алгоритма фрактального сжатия изображений, а также изучение методов повышения скорости фрактального сжатия.В рамках данной работы проведено исследование зависимости времени сжатия изображения от используемого варианта алгоритма, от примененного метода ускорения, от входных параметров сжатия и от типа изображения. Сравниваются закономерности скорости выполнения алгоритмов для изображений в оттенках серого и цветных изображений. Выявляется зависимость качества декодируемого изображения от параметров примененного алгоритма. Определяется наиболее эффективное сочетание варианта реализации алгоритма фрактального сжатия и метода ускорения для разных типов изображений.Разработан логический проект системы в среде StarUML 5.0.Разработана программная система, позволяющая осуществлять как фрактальное сжатие (выбрав сжимаемое изображение, вариант реализации алгоритма компрессии и метод ускорения), так и декомпрессию.Система реализована с п