- •Содержание
- •//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стандартов
//14.12.04. Лекция 11// СжатиеJpeg
Jointphotographexpertgroup– сформирована в 1982.
Сжатие с потерями, но сильное (20:1 – 25:1)
Jpgне является алгоритмом .Это целый набор методов сжатия.
В процессе кодирования отбрасывается та информация , которую трудно заметить визуально.
Jpgразрабатывался для уменьшения (сжатия) цветных и полутоновых фото изображений, телезаставок и др.сложной графики. Используется для сжатия видео внутри стандартаmpeg.
Объём зависит от содержимого изображения . Степень сжатия составляет 25:1 без заметной потери качества. Ничего не остается от исходного файла. Пользователь регулирует качество jpg, используя его параметрQфактор – установка качества изменяется от1 до 100 приQ=1 создается изображение самого маленького размера и плохого качества приQ=100 наилучшее качество при большом размере.
Начальное Q=75 , если качество нормальное понижаетсяQ, если нет – наоборот.
АлгоритмJpeg
Он основан на схеме кодирования с помощью дискретных косинус преобразований (Дкп.
Дкп всегда с потерями, но обеспечивает высокую степень сжатия при минимальных потерях.
Схема Jpeg, используется только при сжатии многоцветных изображений в которых различие между соседними пиксельными значениями незначительно. Пиксельная глубина >=5 битов на цветовой канал : 65000 цветов.
Процесс сжатия делится на:
преобразование изображения в оптимальное цветовое пространство
субдискретизация усреднением групп пикселей
применение дкс для снижения избыточности данных изображения.
квантование блока коэффициентов Дкп
кодирование результирующих коэффициентов
Декодирование Jpegв обратном порядке.
Преобразование изображения
Алгоритм кодирует каждое изображение , основанное на любом типе цветового пространства. Jpegпреобразует каждый компонент отдельно в модельYCBorYCBCR, потому что в ней достигаются нужные:
Y– яркость
CB,CR– цветность(взять у Оли)
Субдискретизация компонентов цветности
Воспользовавшись меньшей чувствительностью человеческого глаза, к информации уменьшая количество пикселей для каналов цветности , оставляя без изменения количество пикселей для каналов яркости.
При поступлении не сжатых данных в общепринятом формате, т. е. одинаковое разрешение для всех каналов цветности , компрессор Jpegуменьшает разрешение каналов цветности путем СКЦ или усреднения групп пикселей . Канал яркости с полным разрешением (1:1). Оба канала цветности подвергаются СКЦ (2:1) в горизонтальном направлении и (1:1) или (2:1) в вертикальном, т. е. пиксель цветности охватывает ту же область , что и блок (2:1) ,(2:2) пикселей яркости. СогласноJpegэти процессы называются 2h1vand2h2v
Дкп
применяются к любому блоку 8*8 пикселей преобразовывает пространство в его спектральное представление. В спектральном преставлении можно разделить высоко и низко частотную информацию и отбросить высокочастотную информацию без потерь низкочастотной, т. к. высокочастотная информация не воспринимается человеческим глазом.
Воздействуя на спектральное представление можно балансировать между качеством воспроизведения и степенью сжатия.
Квантование
Прежде чем отбросить объём информации, компрессор делит выходное значение матрицы ДКП на коэффициенты квантования. Коэффициенты квантования – величина обратная Q. После деления результат округляется до целого. Чем больше коэффициент, тем больше данных теряется, т. к. реальное значение всё менее точное. На этом этапе мы управляемJpgкомпрессором за счет установки качества.
Кодирование результирующих коэффициентов
Они содержат объём избыточных данных кодируемых по алгоритму Хаффмана. Это позволяет понизить объём данных, удалив избыточность информации без потерь.