- •Введение
- •Глава 1. Алгоритмы сжатия изображений
- •Классы изображений
- •1.2. Алгоритмы сжатия без потерь
- •1.2.1 Алгоритм rle
- •1.2.2 Алгоритм lzw
- •1.2.3. Алгоритм Хаффмана
- •1.3. Алгоритмы сжатия с потерями
- •1.3.1. Проблемы алгоритмов сжатия с потерями
- •1.3.2. Алгоритм jpeg
- •1.3.4. Рекурсивный (волновой) алгоритм
- •1.3.5. Подведение итогов
- •1.4. Алгоритмы сжатия видеоизображения
- •1.4.1. Частотно-полосные преобразования
- •1.4.2. Применение частотно-полосных преобразований для сжатия видео
- •1.4.3. Адаптивная пред- и постфильтрация
- •1.4.4. Особенности архитектуры текущего поколения видеокодеков
- •1.4.5. Стандарт н264
- •Глава 2. Форматы сжатия видео семейства mpeg
- •2.1. Международный стандарт кодирования с информационным сжатием mpeg-2
- •2.1.1. Компрессия видеоданных
- •2.1.2. Кодируемые кадры
- •2.1.3. Компенсация движения
- •2.1.4. Дискретно-косинусное преобразование
- •2.1.5. Профессиональный профиль стандарта mpeg-2
- •Глава 3. Dvd-video
- •3.1. Структура dvd –дисков и принцип записи
- •3.2. Видео на dvd
- •3.3. Звук на dvd
- •Глава 4. Таблицы сравнения алгоритмов
- •4.1. Сжатие двуцветного изображения
- •4.2. Сжатие 16-цветного изображения
- •4.3. Сжатие изображения в градациях серого
- •4.4. Сжатие полноцветного изображения
- •Библиографический список
- •Оглавление
- •Глава 1. Алгоритмы сжатия 4
- •Глава 2. Форматы сжатия видео 87
- •Глава 3. Dvd-video 114
- •Глава 4. Таблицы сравнения 134
- •394026 Воронеж, Московский просп., 14
1.4.4. Особенности архитектуры текущего поколения видеокодеков
Дальнейшие выводы о структуре современных кодеков являются исключительно моими личными предположениями, основанными на просмотре закодированных этими кодеками материалов, т.к. реальная архитектура многих кодеков является коммерческой тайной фирмы-разработчика.
Реал видео 9(RV9). Основой этого алгоритма сжатия скорее всего является простейший wavelet - Haar и высокоэффективный встроенный адаптивный постфильтр в петле обратной связи кодека. Так как частотная эффективность Haar-а как преобразования ниже, чем у стандартных кодеков с DCT 8x8, данный кодек, скорее всего, набирает эффективность сжатия за счет лучшего алгоритма компенсации движения (возможно, с минимальным размером блока 4x4) и соответствующего минимального размера блока, тип сжатия которого может переключаться между прямым и межкадровым. Надо отметить, что Haar как преобразование очень удобен для создания согласованных с ним постфильтров.
On2 VP6. Одной из основных особенностей данного кодека скорее всего является использование адаптивного предфильтра, встроенного в петлю обратной связи кодека, в сочетании с DCT 8x8. Предфильтр настроен таким образом, что отфильтровывает артефакты сжатия, оставшиеся от распаковки предыдущего кадра, уменьшая циркуляцию 'лишних' данных в петле обратной связи. Второй особенностью является высокоэффективный адаптивный постфильтр. Он хотя и вынесен за пределы петли обратной связи, но скорее всего в процессе кодирования вычисляются оптимальные параметры работы этого постфильтра для различных участков изображения, после чего эти параметры кодируются в выходной поток и используются декодером для оптимальной фильтрации выходного изображения.
Microsoft WMV9. Скорее всего представляет из себя сочетание DCT 8x8, встроенного в петлю обратной связи адаптивного постфильтра, и внешнего, не входящего в ядро кодека, адаптивного предфильтра.
Как и в других современных кодеках, адаптивный постфильтр уменьшает накопление ошибок в петле обратной связи, а предфильтр устраняет дополнительную избыточность входного изображения, в первую очередь шумы.
Необходимо подчеркнуть, что особенности перечисленных кодеков, естественно, не ограничиваются упомянутыми алгоритмами, но все сказанное выше иллюстрирует следующий вывод:
Несмотря на огромное количество разработанных частотно-полосных преобразований с перекрывающимися блоками, невозможность локальной адаптации подобных преобразований к параметрам сжатия, оптимальным на конкретном участке изображения, делает неэффективным и бессмысленным их применение для сжатия видео. Вместо этого в современных кодеках четко прослеживается тенденция сочетания частотно-полосного кодирования в виде набора не перекрывающихся локально адаптивных к параметрам изображения блоков и работающих с ними в связке адаптивных постфильтров и предфильтров, устраняющих артефакты сжатия и увеличивающих общую эффективность видеокодека.
При этом хочется особенно отметить, что дальнейший рост прямой эффективности сжатия возможен только при дальнейшем увеличении степени локальной адаптивности используемого алгоритма к параметрам сжимаемого изображения. Наиболее ярко эта тенденция прослеживается в новом стандарте H264, который вобрал в себя все лучшие наработки в области сжатия видео.