Введение
1. Анализ методов сокращения информационной избыточности цифровых изображений 9
1.1. Представление цифровых изображений 11
1.2. Классификация методов сжатия. Основные характеристики 12
1.3. Алгоритмы сжатия изображений без потерь 20
1.3.1. Сжатие способом кодирования серий (RLE) 20
1.3.2. Сжатие по методу Хаффмана 21
1.3.3. Алгоритм Лемпеля-Зива (LZ-compression) 22
1.3.4. Алгоритм Лемпеля-Зива-Велча (Lempel-Ziv-Welch -LZW) 23
1.3.5. Алгоритм JBIG 24
1.3.6. Алгоритм Lossless JPEG 24
1.4. Алгоритмы сжатия с потерями 26
1.4.1. Метод усеченного блочного кодирования (УБК) 26
1.4.2. Сжатие по стандарту JPEG 27
1.4.3. Сжатие по стандарту MPEG 35
1.4.4. Сжатие по методу WIC (Wavelet Image Compression) 38
1.4.5. Фрактальное сжатие изображений 43
Выводы по главе 1 51
2. Модификация алгоритмов сжатия /восстановления изображений по методу JPEG 52
2.1. Применение преобразования Хартли для пространственно-частотной декомпозиции фрагментов 52
2.2. Применение дискретных ортогональных двузначных преобразований 56
2.2.1. Дискретное преобразование Уолша-Адамара 56
2.2.2. Преобразование Хаара 60
2.3. Алгоритмы быстрых ортогональных преобразований в базисах знакопеременных диадных функций 61
2.4. Модификация процедур сканирования и квантования отсчетов фрагмента 66
2.5. Исследование эффективности сжатия/восстановления изображений на основе модифицированного метода JPEG 76
Выводы по главе 2 86
Глава 3. Сжатие изображений с адаптивным выбором фрагментов 88
3.1. Адаптивный метод сегментации областей 88
3.2. Параллельный алгоритм отслеживания границы связного дискретного изображения 98
3.3. Алгоритм сжатия отдельных фрагментов 106
3.4. Исследование эффективности сжатия/восстановления изображений с адаптивным выбором областей 108
Выводы по главе 3 117
Глава 4. Модифицированный фрактальный метод сжатия 118
4.1. Аппроксимация локальных областей изображения 119
4.2. Определение параметров аппроксимирующей функции 124
4.3. Поиск области максимального размера 127
4.4. Восстановление изображения 129
4.5. Анализ полученных результатов 131
Выводы по главе 4 141
Заключение 142
Список литературы 145
