Рекомендуем

Цифровое преобразование изображенийБыков Р.Е., Фрайер Р., Иванов К.В., Манцветов А.А. Цифровое преобразование изображений
Основы телевидения и видеотехникиБыков Р.Е. Основы телевидения и видеотехники
Потоковое видео в системах радиодоступаРуднев А.Н., Шелухин О.И. Потоковое видео в системах радиодоступа

Книга

Сжатие цифровых изображений

124 стр.
Формат 60х90/16 (145x215 мм)
Исполнение: в мягкой обложке
ISBN 978-5-9912-0357-9
ББК 32.811
УДК 004.932:004.032.26:519.713
Аннотация

Рассмотрены основные методы сжатия цифровых изображений. На основе математического аппарата теории клеточных автоматов для решения задач сжатия цифровых изображений изложен подход, основанный на использовании динамики клеточного автомата для построения ортогональных базисов декоррелирующих преобразований, устраняющих пространственную избыточность из элементов данных. Представлены математическая модель сжатия цифровых изображений на основе клеточных автоматов более, чем первого порядка и эффективные алгоритмы построения и выбора базисов декоррелирующих клеточных преобразований. Предлагается методика выбора субоптимальных базисов декоррелирующих клеточных преобразований по искажениям, проявляющимся в восстанавливаемых после преобразования данных, учитывающая уровень потерь информации, произведенных на этапе квантования. Изложен эффективный метод сжатия цифровых изображений на основе многоуровневого декоррелирующего клеточного преобразования и проведено сравнение с методами JPEG и JPEG 2000. Полученные результаты имеют более широкое применение, чем сжатие изображений, и могут быть использованы для аппроксимации произвольных преобразований дискретных функций. Применение полученных результатов открывает перспективы создания алгоритмов обработки цифровых изображений, столь же эффективных, что и построенные на основе дискретного вейвлетного преобразования, и в то же время столь же быстродействующих, что и основанные на дискретном преобразовании Фурье, за счет замены вещественных операций целочисленными.

Для инженеров и научных работников, аспирантов и студентов вузов интересующихся проблемами сжатия цифровых изображений.

Оглавление

Введение

Глава 1. Анализ методов сжатия цифровых изображений
1.1. Особенности цифровых изображений как типа данных
1.2. Математическая модель сжатия цифровых изображений
1.3. Существующие методы сжатия цифровых изображений
1.3.1. Простейшие методы
1.3.2. Метод сжатия JPEG на основе дискретного косинусного преобразования
1.3.3. Метод сжатия JPEG 2000 на основе дискретного вейвлетного преобразования
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. Состав и структура программного комплекса CATCompression
3.2. Программное средство CATBasesCreating, предназначенное для построения и выбора ортогональных базисов декоррелирующих клеточных преобразований
3.2.1. Алгоритм работы программного средства
3.2.2. Формат файлов для хранения базисов декоррелирующих клеточных преобразований
3.3. Программное средство CATBasesResearch, предназначенное для исследования базисов декоррелирующих клеточных преобразований
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. Программное средство CATCodec
4.4.1. Основные функциональные возможности
4.4.2. Формат представления сжатых данных
4.5. Сравнительная оценка эффективности разработанного метода сжатия цифровых изображений на основе клеточных автоматов
4.6. Выводы
Заключение

Литература

Приложение 1

Приложение 2

Приложение 3