Метод сжатия цифровых изображений на основе блочных клеточных автоматов

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ.
ГЛАВА 1. АНАЛИЗ МЕТОДОВ СЖАТИЯ ЦИФРОВЫХ ИЗОБРАЖЕНИЙ
1.1 Особенности цифровых изображений как типа данных
1.2 Математическая модель сжатия цифровых изображений.
1.3 Существующие методы сжатия цифровых изображений.
1.3.1 Простейшие методы.
1.3.2 Метод сжатия на основе дискретного косинусного преобразования
1.3.3 Метод сжатия на основе дискретного вейвлетного преобразования .
1.4 Сравнительная оценка методов сжатия цифровых изображений
1.5 Сжатие цифровых изображений с помощью математического аппарата теории клеточных автоматов
1.5.1 Математическая модель клеточного автомата.
1.5.2 Подходы к использованию клеточных автоматов для решения задачи сжатия цифровых изображений.
1.6 Выводы
ГЛАВА 2. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ СЖАТИЯ ЦИФРОВЫХ ИЗОБРАЖЕНИЙ НА ОСНОВЕ КЛЕТОЧНЫХ АВТОМАТОВ.
2.1 Декоррелирующие клеточные преобразования
2.2 Модель сжатия цифровых изображений на основе декоррелирующего клеточного преобразования.
2.3 Алгоритмы построения и выбора базисов декоррелирующих клеточных преобразований
2.3.1 Блочные клеточные автоматы
2.3.2 Выбор множества коэффициентов, определяющих базис декоррелирующего преобразования.
2.3.3 Алгоритмы построения базисов декоррслирующих клеточных преобразований с использованием блочных клеточных автоматов.
2.3.3.1 Простейший алгоритм построения базиса декоррелирующего преобразования из истории развития клеточного автомата с заданным начальным состоянием.
2.3.3.2 Улучшенный алгоритм построения базиса декоррелирующего преобразования из истории развития клеточного автомата с заданным начальным состоянием.
2.3.4 Алгоритмы выбора базисов декоррелирующих клеточных преобразований.
2.3.4.1 Алгоритм выбора базисов по количеству низкочастотных составляющих.
2.3.4.2 Алгоритм выбора базисов по расположению частотных составляющих.
2.3.4.3 Алгоритм выбора базисов по разбросу значений частотных составляющих.
2.3.4.4 Объединенный алгоритм выбора базисов
2.4. Выводы
ГЛАВА 3. ПРОГРАММНЫЙ КОМПЛЕКС ДЛЯ ПОСТРОЕНИЯ И ИССЛЕДОВАНИЯ БАЗИСОВ ДЕКОРРЕЛИРУЮЩИХ КЛЕТОЧНЫХ ПРЕОБРАЗОВАНИЙ И СЖАТИЯ ЦИФРОВЫХ ИЗОБРАЖЕНИЙ НА ИХ ОСНОВЕ.
3.1 Состав и структура программного комплекса САТСотргеББЮп
3.2 Программное средство САТВаБевСгеаПг, предназначенное для построения и выбора ортогональных базисов декоррелирующих клеточных преобразований.
3.2.1 Алгоритм работы программного средства
3.2.2 Формат файлов для хранения базисов декоррелирующих клеточных преобразований
3.3 Программное средство САТВазезКеБеагсЬ, предназначенное для исследования базисов декоррелирующих клеточных преобразований
3.3.1 Преобразование простых функций, моделирующих последовательности пикселей цифровых изображений
3.3.2 Преобразование цифровых изображений.
3.3.3 Схемы квантования преобразованных элементов данных
3.3.4 Посгроение ортогональных базисов с помощью кронексровского произведения
3.3.5 Изменение частотного спектра декоррелирующего клеточного преобразования
3.3.6 Методика выбора базисов декоррелирующих клеточных преобразований по искажениям, проявляющимся в восстанавливаемых после преобразования данных.
3.4 Выводы.
ГЛАВА 4. РАЗРАБОТКА И ИССЛЕДОВАНИЕ МЕТОДА СЖАТИЯ ЦИФРОВЫХ ИЗОБРАЖЕНИЙ НА ОСНОВЕ БЛОЧНЫХ КЛЕТОЧНЫХ АВТОМАТОВ
4.1 Построение семейств базисов декоррелирующих клеточных преобразований.
4.1.1 Построение базисов декоррелирующих клеточных преобразований с помощью динамики блочных клеточных автоматов.
4.1.2 Построение базисов декоррелирующих клеточных преобразований с помощью кронекеровского произведения.
4.2 Исследование искажений, возникающих в результате квантования, для построенных семейств базисов с помощью тестового набора простых изображений
4.3 Метод сжатия цифровых изображений на основе декоррелирующих клеточных преобразований.
4.3.1 Предварительная обработка изображения
4.3.2 Квантование преобразованных элементов данных.
4.3.3 Энтропийное кодирование квантованных элементов данных
4.4 Программное средство САТСобес
4.4.1 Основные функциональные возможности.
4.4.2 Формат представления сжатых данных
4.5 Сравнительная оценка эффективности разработанного метода сжатия цифровых изображений на основе клеточных автоматов.
4.6 Выводы.
ЗАКЛЮЧЕНИЕ.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
Приложение 1.
Приложение 2.
Приложение 3.
Приложение 4.
ВВЕДЕНИЕ
Актуальность