Фрактальное сжатие изображений с применением генетического алгоритма

Аннотация 4
Реферат 4
Введение 5
1. Анализ проблемы и постановка задачи 10
1.1. Методы сжатия изображений 10
1.1.1. Метод усеченного блочного кодирования 10
1.1.2. JPEG 12
1.2. Понятие фрактала. Классификация алгоритмов их применения 15
1.2.1. Понятие фрактала 15
1.2.2. Фрактальная размерность 17
1.2.3. Системы Итерируемых Функций 17
1.2.4. Сжимающие аффинные преобразования 19
1.2.5. Метод простой замены 20
2.5. Метод Систем Итерируемых Функций 22
1.2.5. Метод комплексных отображений 25
1.3. Метод фрактального сжатия изображений 27
1.3.1. Краткий обзор 27
1.3.2. Метод фрактального сжатия изображений 28
1.3.3. Обоснование метода фрактального сжатия. 31
1.4. Постановка задачи 34
2. Разработка математического аппарата и алгоритмов 35
2.1. Теоретические основы фрактального сжатия 35
2.1.1. Алгоритм Фишера 35
2.1.2. Генетический алгоритм 35
2.1.3. Модификация генетического алгоритма для задачи фрактального сжатия 37
2.2. Разработка алгоритма компрессии 40
2.3.Реализация алгоритма декомпрессии в Delphi 44
3. Разработка программного обеспечения 46
3.1. Обоснование и выбор среды разработки 46
3.1.1. Delphi. Основные характеристики 47
3.1.2. Среда разработки 50
3.1.3. Открытая компонентная архитектура 52
3.1.4. Структурное объектно-ориентированное программирование 53
3.2. Разработка структуры приложения 53
3.3. Разработка файлового формата 55
3.4. Разработка пользовательского интерфейса 55
4. Тестирование программного обеспечения 56
4.1. Интерфейс программы 56
4.2. Сообщения программы 57
4.3. Контрольный пример 58
4.4. Техника безопасности при работе на компьютере 60
Заключение 65
Список использованных источников 66
Приложение. Листинг программы 68
Проект программы imageStyle.dpr 68
Модуль Coding.pas 68
Модуль главной формы 81
Модуль формы для вывода изображения 85