Курсовая работа По предмету Мультимедиа Технологии Работа с изображениями jpeg

[03] — значение 1-го кода
[02] — значение 2-го кода
Далее в файле можно видеть еще 3 маркера [FF C4], я пропущу разбор соответствующих секций, он
аналогичен вышеприведенному.
Построение дерева кодов Хаффмана
Мы должны построить бинарное дерево по таблице, которую мы получили в секции DHT. А уже по
этому дереву мы узнаем каждый код. Значения добавляем в том порядке, в каком указаны в таблице.
Алгоритм прост: в каком бы узле мы ни находились, всегда пытаемся добавить значение в левую
ветвь. А если она занята, то в правую. А если и там нет места, то возвращаемся на уровень выше, и
пробуем оттуда. Остановиться нужно на уровне равном длине кода. Левым ветвям соответствует
значение 0, правым — 1.
Деревья ля всех таблиц этого примера:

---

---

Маркер [FF DA]: SOS (Start of Scan)
Байт [DA] в маркере означает — «ДА! Наконец-то то мы перешли к финальной секции!». Однако
секция символично называется SOS.
FF DA 00 0C 03 01 00 02 11 03 11 00 3F 00
[00 0C] Длина: 12 байт.
[03] Количество каналов. У нас 3, по одному на Y, Cb, Cr.
1-й канал:
[01] Идентификатор канала: 1 (Y)
[0_] Идентификатор таблицы Хаффмана для DC коэффициентов: 0
[_0] Идентификатор таблицы Хаффмана для AC коэффициентов: 0
2-й канал:
[02] Идентификатор канала: 2 (Cb)
[1_] Идентификатор таблицы Хаффмана для DC коэффициентов: 1
[_1] Идентификатор таблицы Хаффмана для AC коэффициентов: 1
3-й канал:
[03] Идентификатор канала: 3 (Cr)
[1_] Идентификатор таблицы Хаффмана для DC коэффициентов: 1
[_1] Идентификатор таблицы Хаффмана для AC коэффициентов: 1
[00], [3F], [00] — Start of spectral or predictor selection, End of spectral selection, Successive
approximation bit position. Эти значения используются только для прогрессивного режима, что
выходит за рамки статьи.
Отсюда и до конца (маркера [FF D9]) закодированные данные.
Ввыводы .
Аппаратный кодек JPEG всегда выводит полные микроконтроллеры. Если ширина и/или высота исходного
изображения не кратны 8 или 16 (в зависимости от цветового пространства и выборки цветности), то
микроконтроллеры в конце строк и/или столбцов заполняются фиктивными данными (как правило, дублированием
данных предыдущих пикселей). При преобразовании выходных микроконтроллеров в пиксели RGB эти
дополнительные данные должны быть удалены.