Здавалка
Главная | Обратная связь

Энтропийный кодер. Коды с предсказанием. Коды переменной длины. Арифметическое кодирование.



Энтропийный кодер преобразовывает последовательности символов, представляющих элементы видеопоследовательности, в сжатый поток битов. Входные символы могут включать квантованные коэффициенты преобразования, векторы движения (корд. векторов перемещения всех блоков с компенсацией движения с целым или дробным пиксельным разрешением), маркеры (коды, обозначающие точки синхронизации в видеопоследовательности), хедеры (заголовки макроблоков, изобр., последовательностей) и дополнительную информацию («посторонние» данные, несущественные для корректного декодирования).

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

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

Параметр квантования(шаг квантователя) контролир. соотношение между эффективностью сжатия и качеством декодированного изображения. В видеокодеке, работающем в масштабе реального времени, может потребоваться модифицировать квантование в процессе кодирования кадра (например, чтобы изменить степень сжатия в целях подгонки битовой скорости кодированного потока к пропускной способности данного канала). Для этого бывает достаточно изменить этот параметр лишь для некоторых последовательных макроблоков. Новые параметры квантования необходимо сообщить декодеру, но вместо передачи новой величины предпочтительнее передать величину разности между новым и старым параметрами, которую декодер добавит к старому значению.

Коды переменной длины (VLC).Метод кодирования переменной длины сопоставляет потоку входных символов определенную последовательность кодовых слов различной длины. Символы, встречающиеся чаще, представляются более короткими словами VLC, а редко встречающиеся символы – длинными. Коды Хаффмана:находитсявероятность появления каждого символа, строится дерево вероятностей, по которому строится множество кодовых слов переменной длины. Серьезным недостатком кодов, построенных на основе схемы Хаффмана, является их чувствительность к ошибкам. Искажение в одном бите последовательности этих кодов может привести к полной потери синхронизации при декодировании.

При переменном кодир. символам приписываются фиксированные кодовые слова, имеющие целую длину бит, но число бит, обеспечивающее наилучший теоретический результат, зависит от информационной емкости, которая часто бывает нецелым числом.Арифметическое кодирование является эффективной альтернативой кодам Хаффмана. С их помощью можно плотнее приблизиться к теоретически наилучшим границам сжатия статистических данных.

Арифметический кодер преобразует исходную последовательность символов в единственное действительное число, которое приближается к теоретическому оптимальному нецелому числу бит, необходимому для представления каждого символа последовательности.

Принципиальное преимущество метода арифметического кодирования заключается в том, что передаваемое кодовое число, не ограничивается заданием целого числа битов для каждого отдельного символа кодируемой последовательности.

Схема кодирования, в которой используется целое число бит для каждого символа сжимаемой последовательности (например, кодирование Хаффмана), неспособна приблизиться к оптимальному числу бит, поэтому арифметическое кодирование превосходит по эффективности компрессии кодирование Хаффмана.

Эффективность энтропийного кодирования зависит от точности моделей вероятностей символов. Контекстное арифметическое кодирование (CAE) основано на изучении локальных пространственных или временных вероятностных характеристик кодируемых последовательностей. Метод CAE используется в стандарте JBIG для сжатия бинарных изображений. Он был также приспособлен для кодирования двоичных "шаблонов» в MPEG-4 Visual и при кодировании основного профиля в стандарте Н.264.

 







©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.