- •Содержание
- •//28. 09.04.Лекция 1// История развития компьютерной графики
- •//5.10.04.Лекция 2// Основные понятия компьютерной графики
- •Физические и логические пиксели
- •Отображение цветов
- •//12.10.04.Лекция3// Определение цвета с помощью палитры
- •Цветовые пространства
- •Типы палитры
- •//26.10.04. Лекция 4// Цвет
- •Цветовые модели – аддитивная и субтрактивная
- •Модели rgb (Red Green Blue)
- •Наложение и прозрачность
- •Векторные файлы
- •Организация векторных файлов
- •//2.11.04. Лекция 5// Векторные данные
- •Палитра и цветовая информация
- •Атрибуты заполнения и цветовые атрибуты
- •Концовка векторных файлов
- •Текст векторных файлов
- •Преимущества и недостатки векторных файлов
- •//9.11.04. Лекция 6// Растровые файлы и их организация
- •Идентификатор файла
- •Версия файла
- •Тип сжатия
- •Координаты изображения
- •Текстовое описание растра
- •Неиспользуемое пространство
- •Организация данных в виде строк развертки
- •Непрерывные данные
- •Фрагменты
- •Организация данных в виде плоскостей
- •Концовка
- •//16.11.04. Лекция 7// Дополнительные структуры растровых файлов
- •Преимущества рф
- •Недостатки рф
- •Сжатие данных
- •Схемы сжатия
- •Физическое и логическое сжатие
- •Симметричное и ассиметричное сжатие
- •Адаптивное, полуадаптивное и неадаптивное кодирование
- •Сжатие с потерями и без потерь
- •Алгоритм группового кодирования илиRle
- •//23.11.04. Лекция 8// rlEсхемы битового, байтового и пиксельного уровней
- •RlEсхемы с использованием флага
- •RlEпакеты вертикального повторения
- •//30.11.04 Лекция 9// lwz сжатие
- •Кодирование по алгоритму Хаффмена
- •Алгоритм Хаффмена для символьных групп
- •//7.12.04 Лекция 10// Фрактальная графика
- •Фрактальное сжатие
- •//14.12.04. Лекция 11// СжатиеJpeg
- •АлгоритмJpeg
- •Сжатие Mpeg
- •Mpeg кодирование
- •Сравнительный анализMpegстандартов
Симметричное и ассиметричное сжатие
Методы симметричного сжатия основываются на тех же алгоритмах и выполняют такой же объем работы, что и распаковка файлов (RLE,LZW).
//В программах обмена данными используют как сжатие, так и распаковку.??????
в одном направлении выполняется значительно больший объем работы, чем в другом (обычно на сжатие увелич. объем, время, чем на распаковку) – это для БД изо. jpeg,mpeg//
Существует ассиметричные алгоритмы, работающие в обратном направлении (когда на сжатие затрачивается больше времени, чем на распаковку). Используется для программ резервного копирования.
Адаптивное, полуадаптивное и неадаптивное кодирование
Неадаптивные кодировщики содержат уже существующий словарь заранее определенных подстрок, о которых известно, что они появляются в данных достаточно часто.
Например, неадаптивные кодировщики для сжатия текстов содержит словарь: end(1 код),but(2 код),then(3 код) и т.д.
Для графики 4 черных пикселя 1
8 белых 2
8 черных 3
Адаптивные кодировщики не содержат предопределенных эвристических правил для сжатия данных, адаптивные компрессоры, такие как LZW, не зависят от типа обрабатываемых данных, поскольку строят словари из поступающих данных, т.е. строят дополнительные данные о процессе кодирования. У адаптивных кодировщиков возможна большая степень сжатия.
Полуадаптивные кодировщики основаны на применении обоих методов кодирования. Они работают в два прохода.
строят словарь
выполняют само кодирование на основе полученных на 1 этапе подстрок
Позволяет построить оптимальный словарь прежде чем кодировать.
Сжатие с потерями и без потерь
Метод сжатия без потерь – когда данные сжимается, а потом распаковываются и содержащаяся в них оригинальная информация сохраняется. Данные не должны быть изменены, потеряны или повреждены.
Сжатие с потерями предусматривает отбрасывание некоторых данных изображения для достижения лучшей степени сжатия, чем при достижении методов без потерь.
//*.jpg– ССП.
ССП основано на том, что маленькие изменения в пиксельных значениях многоцветных изображений могут быть не видны человеческим глазом. Они уменьшают размер данных, удаляя цветовую информацию, которая большинством людей не воспринимается.//
//Классификация приложений использующих алгоритмы компрессий
1) высокие требования ко времени архивации и разархивации (издательские системы, информационные узлы в интернете). Сами илюстр. > часть от общего объема. Используются алгоритмы СБП (LZW,RLEи т.д.)
2) степень архивации и времени разархивации (справочники и энциклопедии на CD-ROM). Ассиметричные алгоритмы – время компрессии >> времени разархивации (фрактальное сжатие).
3) очень высокие требования к степени разархивации (jpeg, хотя большое время разархивации).
Требования, прилагаемые к алгоритмам компрессии.
Определяются характером использования изображения.
Требования:
1) степень компрессии
2) качество изображения
3) скорость компрессии
4) скорость декомпрессии
5) масштабирование изображения
6) возможность показать изо нужного разрешения
7) устойчивость к ошибкам, это противоречит высокой степени архивации, т.к. необходимо вводить избыточную информацию.
8) учет специфики изо, т.е. более высокая степень архивации, чаще применяемая в ваших приложениях.
9) редактируемость (минимальное сжатие ухудшает качество изо при его повторном сохранении)
10) небольшая стоимость аппаратной и программной реализации //