- •Лекция 10. Варианты группового кодирования
- •RlEсхемы битового, байтового, пиксельного уровня.
- •RlEсхемы с использованием флага.
- •RlEпакет вертикального повторения.
- •Кодирование ccitt.
- •Алгоритм Хаффмана для символьных групп.
- •Лекция 12. Сжатие Jpeg.
- •Алгоритм Jpeg.
- •Преобразование изображения.
- •Субдискретизация компонентов цветности.
- •Квантование.
- •Кодирование результирующих коэффициентов.
- •Сжатие mpeg.
- •Лекция 13. Mpeg кодирование.
- •Сравнительный анализ Mpegстандартов.
- •Mpeg7 (mcdi) обеспечивает формирование и стандартизацию описания любых типов мультимедиа информации, чтобы организовать эффектный её поиск.
Кодирование ccitt.
Этот алгоритм разрабатывался для факсовых передач черно-белых изображений передачи данных.
Также называется кодирование по алгоритму Хаффмана.
Он является неадаптивным , то есть не настраивается для кодирования каждого реестра оптимальным образом , используется фиксирование таблицы кодовых значений , которые были выбраны заранее для представления данных в степень сжатия по этим алгоритмам 5:1-8:1.
Кодирование:
Кодировщик определяет длину пиксельных групп в строке развертке и выводит двоичное кодовое слово , представляющее6 длину и цвет группы . Кодированное слова берутся из таблицы значений представляемых группами белых и черных пикселей. Двоичное кодовое слово по этому алгоритму бывает переменной длины. Размер каждого слова определяется на основе статистически усредненной частоты черно-белых групп, появляется в течение печатных документов. Длины групп, встречающиеся наиболее часто ,присваивается наименьшее кодированное слово , чем длины групп, которые появляются менее часто.
Алгоритм Хаффмана для символьных групп.
По алгоритму Хаффмана сжатие файлов необходимо прочитать и просчитать сколько раз встречается каждый символ из набора ASCI кодов . После подсчитать формируемое бинарное дерево по следующей схеме :
файлы длиной 100 б, имеют различные символы, длина каждого 1 байт.
Символы:
A 10
B 20
C 30
D 5
E 25
F 10
Выбирают 2 символа с наименьшей частотой:
D,A(F) и формируют новый узел частота входа для каждого = D+A
5+10=15
A&D&F=25
B&A&D&F=45
B&A&D&F&E=70
A&B&D&C&E&F=100
C E B F A D
30 25 20 10 10 5
| |______| | |_____|
| | | 15
| 45 |_______|
| | 25
|__________|_______|
55 |
|___|
|
100
Кодирование файла всегда начинается с корня. Каждый левый поворот как 0 , а правый 1.
C 00 E 01 B 11 F 010 A 0110 D 1111
Базируется на частоте повторений величин , чем чаще встречается величина , тем короче будет её код.
Лекция 12. Сжатие Jpeg.
Joint photograph expert group – сформирована в 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 в обратном порядке.