Введение
1. Задача компрессии палитровых изображений . 15
1.1. Основные характеристики методов компрессии изображений 15
1.2. Обоснование необходимости разработки метода компрессии 17
1.2.1. Краткий обзор методов безошибочной компрессии изображений... 17
1.2.2. Оценка степени пригодности методов безошибочной компрессии изображений для ГИС 23
1.3. Общая схема метода компрессии 26
1.3.1. Идея метода 26
1.3.2. Компрессия изображения 27
1.3.3. Декомпрессия изображения 29
1.4. Задачи, возникающие при разработке Метода компрессии на основе иерархической переиндексации 30
1.4.1. Задача выбора количества иерархических уровней 30
1.4.2. Задача выбора способа формирования иерархических уровней 30
1.4.3. Задача представления данных изображения для эффективного применения метода компрессии 31
1.4.4. Задача статистического кодирования списков уровней 32
1.4.5. Задача выбора размеров блоков 32
1.4.6. Задача разработки архивного формата 32
1.4.7. Задача выбора размеров фрагментов, обрабатвтаемых независимо 33
1.4.8. Задача проведения вычислителвного эксперимента 33
1.5. Ввтводы и резулвтаты 37
2. Алгоритмы, реализующие метод компрессии на основе иерархической переиндексации 39
2.1. Выбор количества иерархических уровней 39
2.2. Алгоритмы формирования иерархических уровней 40
2.2.1. Базовый алгоритм 40
2.2.2. Использование общего индекса для однократно встречающихся блоков 42
2.2.3. Обеспечение работоспособности для длинных списков 45
2.2.4. Адаптивный выбор параметра Г 47
2.3. Алгоритмы обработки цветовых плоскостей 52
2.3.1. Использование взаимосвязей между цветовыми плоскостями 54
2.3.2. Порядок рассмотрения цветовых плоскостей 58
2.3.3. Кодирование контурных цветовых плоскостей 61
2.4. Алгоритм статистического кодирования данных уровня 66
2.5. Выбор размеров блоков 69
2.6. Выводы и результаты 70
3. Программная реализация и экспериментальное исследование метода на основе иерархической переиндексации 71
3.1. Архивный формат 71
3.2. Исследовательский программный комплекс 73
3.2.1. Организация программного обеспечения 73
3.2.2. Консольная программа компрессии изображения 75
3.3. Экспериментальные исследования 76
3.3.1. Выбор размеров фрагментов 76
3.3.2. Сравнение эффективности компрессии методом на основе иерархической переиндексации и другими методами 82
3.4. Выводы и результаты 85
Заключение 86
Список использованных источников
