Введение
Глава 1. Методы сжатия цифровых изображений 13
1.1. Основные классы изображений 14
1.2. Основные подходы к сжатию изображений 15
1.2.1. Сжатие без потерь 16
1.2.2. Сжатие с потерями 23
1.2.3. Стандарты сжатия цифровых изображений 28
1.3. Основные показатели эффективности методов сжатия и качества восстановленных изображений 34
1.4. Постановка задач на исследование 38
Выводы 41
Глава 2. Построение и исследование свойств разностно- упорядоченных систем дискретных функций Уолша 42
2.1. Краткий обзор дискретных функций Уолша и их упорядочений 42
2.2. Синтез разностно-упорядоченной системы дискретных функций Уолша 46
2.3. Свойства разностно-упорядоченных систем дискретных функций Уолша 52
2.4. Построение быстрых алгоритмов преобразований в разностно-упорядоченных системах дискретных функций Уолша 58
Выводы 66
Глава 3. Разработка двухэтапных алгоритмов сжатия изображений на основе дискретных преобразований Уолша 67
3.1. Двухэтапный метод сжатия изображений с использованием дискретных преобразований Уолша 67
3.2. Двухэтапный JPEG — подобный алгоритм сжатия изображений на основе дискретных преобразований Уолша 71
3.3. Комбинированный алгоритм сжатия изображений на основе дискретных преобразований Уолша 77
3.4. Двухэтапный алгоритм сжатия изображений с многопотоковым кодированием 79
3.5. Прогрессивная передача изображений с использованием двухэтапных алгоритмов сжатия изображений 86
3.6. Оценка вычислительной сложности двухэтапных алгоритмов сжатия изображений 88
Выводы 95
Глава 4. Исследование эффективности двухэтапных алгоритмов сжатия и их практического применения 97
4.1. Исследование эффективности методов сжатия и качества восстановленных изображений 97
4.1.1. Анализ эффективности двухэтапных алгоритмов сжатия изображений по коэффициенту сжатия по числу координат разложения 97
4.1.2. Результаты исследования эффективности алгоритмов на тестовых изображениях 105
4.2. Программная реализация кодер-декодера сжатия цифровых изображений 115
4.2.1. Назначение и структура кодер-декодера 115
4.2.2. Интерфейс программы 120
4.3. Решение практических задач сжатия изображений 123
Выводы 132
Заключение 134
Список литературы 136
