Оглавление
Введение.
Глава 1. Обзор методов сжатии цифровых изображений
1.1. Введение.
1.2. Обзор современных форматов цифровых изображений
1.2.1. Компрессия без потерь.
1.2.1.1. Формат I.
1.2.1.2. Формах.
1.2.2. Компрессия с потерями.
1.2.2.1. Формат
1.2.2.2. Метод фрактального сжатия
1.3. Классический алгоритм фрактального сжатия изображений
1.3.1. Описание классического алгоритма
1.3.2. Модификации алгоритма для разных типов графической информации.
1.4. Анализ подходов к оптимизации алгоритмов фрактального сжатия
1.4.1. Выделение основных подходов.
1.4.2. Оптимизация на основе параллельных вычислений.
1.4.3. Оптимизация с помощью генетических алгоритмов.
1.4.4. Оптимизация с помощью предметнозависимых эвристик
1.5. Использование особенностей изображений при оптимизации алгоритмов фрактального сжатия
1.5.1. Оптимизация разбиения изображения на ранговые блоки.
1.5.2. Оптимизация поиска соответствия ранг овых и доменных блоков
Выводы по первой главе
Глава 2. Многокритериальный анализ эффективности методов оптимизации фрактального сжатия.
2.1. Введение.
2.2. Оптимизация числа операций в алгоритмах фрактального сжатия
2.2.1. Оценка числа операций в классическом фрактальном алгоритме
2.2.2. Оптимизация процедуры сравнения блоков.
2.2.3. Оптимизация процедуры поиска соответствий блоков.
2.2.4. Оценка допустимого числа вариантов разбиения изображения на ранговые блоки.
2.3. Оценка объма сжатого изображения
2.4. Оценка качества восстановленного изображения.
2.4.1. Классические критерии качества.
2.4.2. Принцип минимальной длины описания в оценке качества сжатия изображений
2.5. Выбор оптимального разбиения на ранговые блоки.
2.5.1. Выбор размера рангового блока
2.5.2. Оптимизация разбиения жадным алгоритмом
Выводы по второй главе
Глава 3. Разработка субоптимальных методов фрактального сжатия с ограниченной ресурсомкостыо
3.1. Введение.
3.2. Построение и описание доменных и ранговых блоков.
3.2.1. Разбиение изображения на ранговые блоки
3.2.2. Покрытие изображения доменными блоками.
3.2.3. Преимущества выбранных способов
3.2.4. Расширенное множество доменов
3.2.5. Индексация блоков
3.2.5.1. Основы ДКПподхода.
3.2.5.2. Алгоритм вычисления индекса блока
3.2.5.3. Упрощнное вычисление индексов дополнительных доменов
3.2.5.3. Общая концепция использования индексов.
3.2.6. Применение дескрипторов для описания блоков
3.3. Поиск оптимальных доменных блоков
3.3.1. Иерархический поиск по индексам
3.3.2. Поиск оптимальных доменов
3.3.3. Оценка МДО сжатого изображения.
3.3.4. Оценка нижней границы допустимого размера рангового блока
3.4. Выбор оптимального разбиения на ранговые блоки.
3.4.1. Выбор оптимального размера ранговых блоков.
3.4.2. Реализация метода квадродерсва.
3.5. Формат сжатого файла.
3.5.1. Общая структура сжатого файла
3.5.2. Заголовок сжатого файла
3.5.3. Поле данных сжатого файла
Выводы по третьей главе.
Глава 4. Экспериментальная проверка разработанных методов оптимизации фрактального сжатия.
4.1. Введение.
4.2. Эмпирические характеристики классического алгоритма
4.3. Тестирование метода оптимизированного поиска доменных блоков
4.4. Связь среднего пространственного периода изображения
с параметрами фрактального сжатия
4.5. Повышение качества сжатия при оптимизации разбиения
с помощью квадродерева.
4.6. Методика сравнения алгоритмов сжатия с потерями.
Выводы по четвртой главе..
Заключение.
Литература
- Киев+380960830922