37Сжатие mpeg.

Применяется при обработке видео этот метод ассиметричного сжатия. Процесс сжатия сложнее, чем распаковка.

В MPEG используется 2 типа:

• внутрикадровое

• межкадровое

Кодирование с предсказаниями и интерполятивное кодирование.

Кадры, идущие друг за другом содержат множество идентичных данных, поэтому кодируются лишь часть информации этих кадров. В результате повышается степень сжатия, поскольку кодируется меньший объем информации. Такой тип _ кодирование с предсказаниями. Можно уменьшить размер данных, если применить двунаправленное предсказание.

Схема позволяет кодировать видео кадр на основе между ним, предыдущим и следующим кадром видео.

Это называют интерполятивным кодированием. Для поддержки межкадрового и внутрикадрового кодирования поток данных mpeg содержит 3 типа закодированных кадров.

I – внутрикадровое кодирование, записывает один кадр , не связанный с информацией , любого другого кадра. Любой поток данных начинается с I кадра.

P – различие между текущим и предыдущими I и P кадрами

B – состоит из различии между текущими и двумя предыдущими и последующим I или P кадрами.

IBBPBBPBBPBB

Между двумя любыми I кадрами располагаются 12 P и B кадрами.

Данные MPEG декодируют раньше , чем B кадры.

1. I

2. P

3. B

I,P,B кадры сжимаются с использованием метода ДКП. Но в межкадровом для P и B . снижается также временная избыточность.

Размер:

I=150kBit

P=50kBit

B=20kBit

I кадры очень похожи на Jpeg можно закодировать с использованием внутрикадрового кодирования выполняется быстрее, чем кодирование с использованием внутри межкадрового.

34 Сжатие с потерями Jpeg.

Сжатие с потерями, но сильное (20:1 – 25:1)

Jpg не является алгоритмом .Это целый набор методов сжатия.

В процессе кодирования отбрасывается та информация , которую трудно заметить визуально .

Jpg разрабатывался для уменьшения (сжатия) цветных и полутоновых фото изображений, телезаставок и др.сложной графики. Используется для сжатия видео внутри стандарта mpeg.

Объём зависит от содержимого изображения . Степень сжатия составляет 25:1 без заметной потери качества. Ничего не остается от исходного файла. Пользователь регулирует качество jpg , используя его параметр Q фактор – установка качества изменяется от1 до 100 при Q=1 создается изображение самого маленького размера и плохого качества при Q=100 наилучшее качество при большом размере.

Начальное Q=75 , если качество нормальное понижается Q, если нет – наоборот.

Алгоритм Jpeg.

Он основан на схеме кодирования с помощью дискретных косинус преобразований (Дкп.

Дкп всегда с потерями, но обеспечивает высокую степень сжатия при минимальных потерях.

Схема Jpeg , используется только при сжатии многоцветных изображений в которых различие между соседними пиксельными значениями незначительно. Пиксельная глубина >=5 битов на цветовой канал : 65000 цветов.

35 Этапы сжатия Jpeg

Процесс сжатия делится на:

1. преобразование изображения в оптимальное цветовое пространство

2. субдискретизация усреднением групп пикселей

3. применение дкс для снижения избыточности данных изображения.

4. квантование блока коэффициентов Дкп

5. кодирование результирующих коэффициентов

Декодирование Jpeg в обратном порядке.