Фрактальное сжатие - это математический процесс, применяемый для кодирования растров, которые содержат реальное изображение, в совокупность математических данных, которые описывают фрактальные свойства изображения.
Фрактальное сжатие всегда сопровождается потерями, так как процесс сравнения фракталов не предусматривает поиска точного их соответствия. На степень фрактального сжатия заметное влияние оказывает содержимое и разрешение исходного растра.
Целью данной работы является построение алгоритма фрактального сжатия и его программная реализация. Задачи работы:
1. Проведение анализа методов.
2. Выбор алгоритма программы.
3. Реализация алгоритма программы.
В ходе проделанной работы проведён анализ различных алгоритмов для сжатия изображения. На основе этого анализа была разработана модель сжатия изображения. С использованием модели сжатия изображения был разработан алгоритм сжатия изображения и преобразования из цветного в черно-белое изображение, основанный на аффинных преобразованиях.
Рассмотрен алгоритм фрактального кодирования, и его пошаговая реализация. Описан алгоритм распаковки изображения смысл его состоит в итерационных преобразованиях, выполняемых с помощью коэффициентов IFS. Представлена пошаговая распаковка изображения, в результате которой мы получим восстановленное (стабилизированное) изображение, т.е. аттрактор.
Плюсы распаковки изображения заключаются в высокой скорости восстановления изображения, возможности многократного увеличения изображения без возникновения пикселизации. Минусы распаковки изображений: значительная потеря контрастности для контрастных изображений.
С применением вышеуказанного алгоритма, в среде визуального программирования Delphi 7 был написан программный продукт для решения поставленной задачи.