Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Учебники / Цифровое телевизионное вещание под редакцией Г. В. Мамчев, 2014

.pdf
Скачиваний:
3
Добавлен:
29.05.2026
Размер:
20.33 Mб
Скачать

Регулятор скорости

потока данных

Аналоговый

видеосигнал..

 

I

 

I

 

L-~I

 

 

 

r--

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

I Устройство

Устройство

 

 

 

 

 

 

 

Кодер с

 

 

 

 

 

 

 

 

АЦП

Н

предваритель-~

ДКП

 

 

Кванто­

 

 

 

переменной

1-

 

 

 

 

 

 

 

 

ватель

 

 

 

 

 

 

 

 

 

 

 

 

ной обработки

 

 

 

 

 

 

 

 

 

 

 

 

длиной слова

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Декванто­

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ватель

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Устройство

 

Мулыи-

Н

Буферный

~

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

инверсного

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

плексор

 

каскад

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ДКП

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Предсказатель

 

 

( +

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

+-------11

С компенсаци-I"

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ей движения

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Определитель

 

 

 

 

 

Кодер с пере­

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

~

вектора

 

 

 

 

мен ной дли­

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

движения

 

 

 

 

 

ной слова

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 3.1. Функциональная схема устройства кодирования с информационным сжатием по стандарту MPEG-2

'D

О

:-н

~

I

~

:s:

w~

@

~

to

:s:

~

о

i

tТ:I

n

§

to

:s:~

I

3.2. Международный стандарт кодирования с информационным сжатием МPEG-2

91

После АЦП производится предварительная обработка сигнала, кото­ рая включает в себя следующие преобразования:

1. Удаление избыточной информации. Например, если фон изображе­ ния состоит из идентичных символов (пикселей), то совершенно не обяза­

тельно их все передавать. Достаточно описать один пиксель и послать его

ссообщением о том, как часто и где он повторяется в изображении.

2.Если исходное изображение передается в виде чересстрочных по­ лей, то они преобразуются в кадры с прогрессивной разверткой.

3.Цветоделенные сигналы ER , EG, Ев преобразуются в цветоразност­

ные сигналы ER-Y и Ев-у и сигнал яркости Еу.

4. Изображение достраивается до кратного 16 количества пикселей по строкам и столбцам, чтобы обеспечить разбиение изображения на целое число макроблоков.

5. Производится преобразование стандарта цифрового представления телевизионного сигнала 4:4:4 в стандарт 4:2:2 (горизонтальная передис­ кретизация цветоразностных компонентов) или 4:2:0 (горизонтальная и вертикальная передискретизация цветоразностных компонентов).

6. Изображение разбивается на последовательность макроблоков, ка­ ждый из которых, в свою очередь, состоит из нескольких блоков размером

8 х 8 пикселей. (Исследования проводились по разбиению на блоки разме­

ром 4х4, 8х8, 16х 16 пикселей, которые показали, что разбиение 8х8 яв­ ляется наилучшим компромиссом между точностью преобразования, то есть минимальной среднеквадратичной ошибкой, и необходимым объемом

вычислений.) В этом случае каждый блок представляет собой квадратную

матрицу, содержащую 64 отсчета телевизионного сигнала и называемую

сигнальной. Следовательно, макроблок несет информацию о компонентах

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

именно: матрицы яркости YD и двух матриц цветности CR и Св. Цифровые

отсчеты матриц YD, CR и СВ непосредственно связаны с первичными зна­

чениями красного, зеленого и синего (R, G, В) соответствующих точек изо­

бражения. Значения первичных цветов гамма - предкорректированы. При­

чем величина гамма-коэффициента стандартом не определяется, но обыч­

но находится в диапазоне 2,2 ... 2,8.

Стандартами цифрового кодирования предусматриваются три форма­

та цветности, каждому из которых соответствует свой порядок следования

блоков в макроблоке:

4:2:0 - макроблок состоит из шести блоков. Четыре блока, несущие

информацию о яркости, образуют матрицу УD размером 16х16 пикселей. Два блока цветности, определяющие цветоразностные компоненты ER-Y и Ев-у, соответствуют матрицам CR и СВ С размерами 8х8 пикселей. Причем матрицы цветности СR и СВ соответствуют области изображения, покрывае-

4:2:2 -

92

3. ПРАКТИЧЕСКОЕ ИСПОЛЬЗОВАНИЕ ВИДЕОКОМПРЕССИИ В ТЕЛЕВИДЕнии

мой матрицей яркости УD. Матрицы СR и Св в два раза меньше (как по гори­ зонтали, так и по вертикали), чем матрица YD. Матрица YD должна иметь четное число строк и столбцов (если изображение передается по полям, то количество строк в изображении должно быть кратно четырем). Каждой па­ ре отсчетов цветности СR и Св соответствует матрица из четырех отсчетов яркости (два по вертикали, два по горизонтали) (рис. 3.2). Порядок следова­ ния блоков в макроблоке формата цветности 4:2:0 следующий:

 

YD

CR

СВ

1

2

5

6

3

4

 

 

макроблок состоит из восьми блоков. Четыре блока яркости образуют матрицу УD. Четыре блока цветности соответствуют матрицам СR и Св, каждая из которых содержит по два блока. Порядок следования блоков в макроблоке в данном случае следующий:

 

YD

CR

СВ

1

2

5

6

3

4

7

8.

Матрицы цветности СR и Св в два раза меньше матрицы яркости УD по горизонтали и равны по вертикали. Матрица УD должна иметь четное чис­

ло строк и столбцов (если изображение передается по полям, то количест­ во строк в изображении должно быть кратно двум). Каждой паре отсчетов

яркости по горизонтали соответствует по одному отсчету из матриц цвет­

ности CR и Св.

4:4:4 - макроблок состоит из двенадцати блоков. Он содержит четыре блока яркости и восемь блоков цветности в следующем порядке:

 

YD

 

CR

 

СВ

1

2

5

9

6

10

3

4

7

11

8

12.

Матрицы цветности СR и Св равны по размеру матрице яркости УD. Каждому отсчету яркости соответствуют по одному отсчету из матриц

Рис. 3.2. Схема разбивки изображения на блоки при реализации формата цветности 4:2:0

3.2. Международный стандарт кодирования с информационным сжатием МPEG-2

93

цветности CR и Св. Если изображение передается полями с чересстрочной разверткой, то количество строк в изображении должно быть кратно двум.

Внутренняя организация макроблоков различна при кодировании по­

лей и кадров. Пары полей могут кодироваться как раздельно, так и вместе

как единый кадр. При кодировании полей блоки яркости группируются по

полям: верхние - из первого полукадра, нижние - из второго. Блоки цвет­

ности располагаются в порядке следования кадров для обоих типов коди­

рования. Два полукадра, составляющие один кадр, всегда следуют один за

другим в битовом потоке. При кодировании кадрами чересстрочных изо­ бражений каждый кадр набирается из двух полукадров (через строку) и ко­ дируется как единое изображение.

Следующие друг за другом макроблоки объединяют внезависимые друг от друга серии (Slice - СлаЙс). Серия является основным элементом синхронизации для восстановления данных, составляющих изображение, и обычно состоит из всех блоков в горизонтальном направлении изображе­ ния с интервалом 16 строк, то есть имеет толщину в один макроблок. По­

рядок макроблоков в серии тот же, что и в обычном сканировании растра в

телевидении: слева направо и сверху вниз. Представление информации се­

риями удобно для коррекции ошибок. Когда появляется ошибка в потоке данных, декодер может обратиться к началу следующей серии. Соответст­

венно число таких серий влияет на эффективность передачи. Каждая серия (слайс) должна содержать по крайней мере один макроблок. Первый и по­

следний макроблоки в серии не должны быть пропущенными. Серии не должны перекрываться и не должно быть интервалов между сериями. По­

ложение серий (слайсов) может меняться от изображения к изображению.

Первая серия начинается с первого макроблока, а последняя серия закан­ чиBaeTcя последним макроблоком изображения. Кадр делится на несколько

смежных серий.

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

кадрах.

8. Для блоков с использованием компенсации движения находятся разностные ошибки предсказания движения.

В соответствии со стандартом МPEG-2 в декодере выполняются деко­ дирование кодов переменной длины, деквантование, обратное ДКП, ком­

пeHcaция движения и восстанавливается исходная последовательность

кадров (рис. 3.3).

Декодер содержит буферное запоминающее устройство (БЗУ), де­ мультиплексор (ДМп), декодеры кодов с переменной длиной кодовых слов (ДКПДС), а также деквантователь (ДКв), блок обратного дискретно-коси­ нусного преобразования (ОДКП), предсказатель (Пред) и ЗУ, аналогичные

94

3. ПРАКТИЧЕСКОЕ ИСПОЛЬЗОВАНИЕ ВИДЕОКОМПРЕССИИ В ТЕЛЕВИДЕНИИ

Рис. З. З. Структурная схема видеодекодера MPEG-2

соответствующим блокам кодера. Тактовая частота 27 МГц восстанавлива­

ется с использованием данных из декодируемого потока.

БЗУ на входе декодера выполняет функцию согласования постоянной

скорости передачи двоичных символов во входном потоке данных с про­

цессами в декодере, при которых данные из БЗУ считываются неравно­ мерно во времени. С выходов демультиплексора кодированные данные изображения и значения параметра квантования поступают на ДКПДС и далее на деквантователь, а векторы движения поступают на ДКПДС и да­

лее на предсказатель .

Так же как и в кодере, в декодере имеются два режима работы. При приеме I-кадров и передаваемых с внутрикадровым кодированием макро­

блоков Р-кадров и В-кадров на выходе блока обратного ДКП формируются

блоки изображения. Переключатель на структурной схеме при этом нахо­ дится в положении 1, и сигнал с блока обратного ДКП направляется на вы­ ход. При приеме макроблоков Р-кадров и В-кадров, кодируемых в межкад­ ровом режиме, переключатель находится в положении 2. В этом случае

формирование выходного сигнала происходит путем поэлементного сло­

жения поступающих с блока обратного ДКП значений разностей с пред­

сказанным макроблоком, формируемым из элементов ранее декодирован­

ных изображений с использованием декодированных векторов движения. Реализация декодера аппаратными, программными или аппаратно­

программными средствами существенно проще, чем реализация кодера,

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

ства вычислений.

3.2.3. Кодируемые кадры

Базовым объектом кодирования в стандарте МPEG-2 является кадр телевизионного изображения. При этом очевидно, что для телевизионных

сигналов, в которых смешаны различные сюжеты с разными типами дви­

жений «от ничего до много» простое предсказание, в принципе, не обеспе­

чит высокую эффективность. По этой причине в стандарте МPEG-2 ис­

пользуются три вида предсказаний: внутрикадровое и межкадровое пред­ сказание вперед с компенсацией движения, межкадровое двунаправленное предсказание также с компенсацией движения.

3.2. Международный стандарт кодирования с информационным сжатием МPEG-2

95

Формат видеоинформации в стандарте МPEG-2 содержит три типа

кадров (1, Р, В) [25,26].

Основные, так называемые I-кадры (Intraframes) обрабатываются только с применением внутрикадрового предсказания. Они кодируются независимо от других кадров, так как обрабатываются с использованием собственной информации, то есть по принципу случайного доступа к сжа­ тым видеоданным. Они применяют кодовое преобразование блоков эле­ ментов изображения и обеспечивают умеренное сжатие. Это первый этап сжатия видеоданных. Зато при восстановлении телевизионного изображе­ ния по 1-кадрам оно менее всего деградирует и зависит от ошибок кодиро­

вания и передачи видеоданных по каналу связи. 1-кадры служат опорными при межкадровом предсказании Р и В кадров.

Р-кадры (Predicted Frames), то есть кадры с предсказанием, с компенса­ цией движения. Кодирование осушествляется с учетом ближайших предше­ ствующих 1 или Р-кадров. Этот способ называется с предсказанием вперед,

так как используется «разностная» схема сжатия, при которой сохраняются

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

Обработка видеоданных в Р-кадре выполняется по макроблокам. Ка­ ждый макроблок обрабатывается с использованием алгоритмов компенса­ ции движения и предсказания вперед, пока в блоке не появится новый объ­ ект. С этого момента процесс кодирования переключается на алгоритмы, используемые в 1-кадрах, то есть на внутрикадровое предсказание. Р-кадры являются опорными для последующих Р или В-кадров. Отметим, что необ­ ходима высокая точность восстановления исходного изображения при де­ кодировании опорных Р-кадров. Дело в том, что ошибки опорного кадра

распределяются по всем кадрам, связанным с опорным.

При компенсации движения, применяемой к макроблокам Р-кадров,

вырабатывается два вида информации: векторы движения (разница между базовыми и кодированными макроблоками) и значения ошибок (разница между предсказанными величинами и действительными результатами). Ес­

ли макроблок в Р-кадре не может быть описан с использованием компенса­ ции движения, что случается при появлении некоторого неизвестного объ­ екта, то он кодируется тем же способом, что и макроблок в 1-кадре.

В-кадры (Bi-Directional Frames), то есть кадры с двунаправленным предсказанием, с компенсацией движения. Для формирования В-кадров

также используется «разностная» схема сжатия аналогично Р-кадрам, од­ нако, в качестве «базовых» кадров используются оба соседних кадра: предыдущий и последующий. Этот способ называется двунаправленным

предсказанием .

Алгоритмы кодирования В-кадров зависят от характера телевизионно­ го изображения. Предусмотрено четыре способа кодирования. В одном применяется компенсация движения и предсказание вперед по ближайшим

96

3. ПРАКТИЧЕСКОЕ ИСПОЛЬЗОВАНИЕ ВИДЕОКОМПРЕССИИ В ТЕЛЕВИДЕнии

предшествующим опорным 1 или Р-кадрам, в другом - компенсация дви­

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

ритм - компенсация движения и двунаправленное предсказание, при кото­

ром опорными являются предшествующий или последующий 1 или Р­

кадры. И, наконец, это внутрикадровое предсказание без компенсации

движения. Такое кодирование нужно при резкой смене передаваемых сю­

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

данных. Поскольку высокая степень сжатия снижает точность восстанов­

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

другим кадрам.

Очевидно, что точность кодирования должна быть максимальной для

I-кадров, ниже для Р-кадров и минимальной для В-кадров.

В стандарте МPEG-2 порядок записи информации о телевизионных

кадрах не совпадает с порядком кодирования и декодирования. Так, для декодирования текущего В-кадра требуется обработать следующий кадр,

поэтому необходимо иметь дополнительный буферный блок памяти в де­ кодирующем устройстве для хранения информации об очередном кадре.

Рассмотренное усложнение декодирующего устройства компенсируется улучшением субъективного качества воспроизводимого изображения за счет В-кадров на 20%.

Изображения различных типов объединяются в nовторяющиеся се­

рии, называемые группами видеокадров (ГВК). Порядок кодирования, де­

кодирования и воспроизведения видеокадров указанных трех типов может

быть различным. Для примера на рис. 3.4 изображен один из вариантов со­ четания видеокадров, обеспечивающих минимизацию энтропии, то есть количества бит на элемент изображения. Группа начинается с изображе­ ния типа 1, образующего опорный сигнал для предсказания при кодирова­ нии изображений других типов. Группа изображений должна быть доста­ точно большой, если необходимо добиться высокой степени компрессии. ГВК заканчивается непосредственно перед появлением следующего 1- кадра. ГВК определяет границы межкадрового кодирования. Многочис­

ленные исследования эффективности различных сочетаний Р и В-кадров в

ГВК показали, что последовательности длинных ГВК целесообразно ис­ пользовать только для высококачественных незашумленных изображений. Однако большое число В-кадров означает значительную задержку, так как

1 или Р-кадры, окружающие кадры В-типа, уже должны быть в декодере к

моменту декодирования В-кадра.

В начале каждого сюжета должен стоять I-кадр, в конце - Р-кадр. Увеличивать долю В-кадров можно только в рамках одного сюжета, иначе

3.2. Международный стандарт кодирования с информационным сжатием МPEG-2

 

97

а)

из 1 и 4

из 4 и 7

из 7 и 10

111 t

t

11 t

t 11 t

t

 

1

4

2

3

7

5

б

10

8

9

 

 

 

 

 

 

 

 

 

 

1

б)

1

2

3

4

5

б

7

8

9

10

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 3.4. Цикл кодирования и декодирования по стандарту MPEG:

а) порядок кодирования и декодирования изображений; б) порядок воспроизведения изображений

возникнут большие ошибки предсказания и компенсации движения. По­

скольку типичная длительность группы кадров (во временн6м представле­ нии - примерно 0,5 с) значительно меньше характерного расстояния между

границами сюжетов, то в большинстве случаев жесткое задание структуры ГВК не приводит к существенным визуальным ошибкам из-за того, что

смена сюжета попадает внутрь группы кадров.

При передаче по каналу связи порядок следования 1, Р и В-кадров ме­

няется.

3.2.4. Компенсация движения

Точность предсказания при передаче изображений движущихся объ­

ектов можно увеличить за счет оценки вектора движения и компенсации

этого движения, которая уменьшает ошибку предсказания.

В стандарте МPEG-2 используется метод компенсации движения, ос­ нованный на макроблоках. Два смежных кадра, содержащих только актив­

ные строки сигнала яркости (576 активных строк), разбиваются на макро­ блоки и более крупные зоны поиска. Размеры макроблока должны быть согласованы со структурой дискретизации кадра телевизионного изобра­ жения. В стандарте МPEG-2 телевизионный кадр разбивается на целое

98

 

 

3. ПРАКТИЧЕСКОЕ ИСПОЛЬЗОВАНИЕ ВИДЕОКОМПРЕССИИ В ТЕЛЕВИДЕнии

 

 

 

 

 

 

 

 

 

 

 

число зон.

По вертикали (576 активных

 

 

 

 

 

 

 

 

 

 

 

 

(~n, ~m)

 

 

 

г-

п

 

строк/16) -

это 36 зон, по горизонтали (704

 

 

 

 

1

 

 

J

 

 

 

 

 

-..............

 

 

 

 

активных отсчета/16) - 44 зоны.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Зона поиска должна быть достаточно

 

 

 

 

 

 

 

 

 

 

 

большой, чтобы быстро движущийся мак­

 

 

 

 

 

 

 

 

 

 

 

 

Рис.

3.5. Смещение

роблок изображения первого кадра не вы­

 

шел из зоны поиска второго кадра. Размеры

 

макроблока на вектор

 

 

 

 

 

движения

зоны поиска ограничиваются объемом вы­

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

числений,

которые необходимо выполнить

в реальном масштабе времени. Эти размеры также должны быть согласова­ ны с принятой структурой дискретизации телевизионного кадра. Обычно, они в 4 раза больше размеров отдельного макроблока. Иными словами, раз­ меры зоны поиска - это 64 х 64. Таким образом, в телевизионном кадре соз­ дается 576/64 = 9 зон поиска по вертикали и 704/64 = 11 зон по горизонтали.

К примеру, надо определить координаты движения при предсказании

вперед. В этом случае для каждого макроблока первого кадра осуществ­

ляется поиск наиболее похожей на него прямоугольной области таких же размеров во втором кадре. При этом последовательно перебираются векто­

ры движения (или векторы смещения) (I1n, 11т), где !1n, 11т - приращения

координат по горизонтали и по вертикали, принимающие значения в неко­

торых заданных интервалах. Для каждого вектора движения берется об­

ласть во втором кадре, смещенная на этот вектор относительно анализи­

руемого макроблока первого кадра (см. рис. 3.5, где тонкими линиями по­

казаны границы макроблоков первого кадра, а толстыми - положение

смещенной области во втором кадре), и рассчитывается сумма S(l1n, 11т)

абсолютных значений разностей элементов макроблока первого кадра и смещенной области второго кадра

S(l1n,l1m)= L Ix'(m+l1m,n+l1n)-x(m,n)l,

(3.1)

m,nЕВ

 

где х(т,n) - элемент первого кадра; х'(т,n) - элемент второго кадра; т,

n - дискретные координаты по вертикали и по горизонтали, отсчитывае­

мые, например, от левого верхнего угла блока первого кадра; В - область координат макроблока. Суммирование производится по всем элементам макроблока.

Из всех проверенных векторов (I1n, 11т) выбирается тот, который

обеспечивает наименьшее значение суммы, найденной в соответствии с

выражением (3.1). Этот вектор и считается далее вектором движения для

данного макроблока. В некоторых случаях вместо суммы абсолютных зна­

чений используется корень из суммы квадратов разностей, однако его рас­

чет требует б6льшего объема вычислений.

Полный перебор возможных смещений в заданном диапазоне обеспе­ чивает нахождение абсолютного минимума суммы по соотношению (3.1),

3.2. Международный стандарт кодирования с информационным сжатием МPEG-2

99

но требует выполнения (2w+ 1)2 расчетов по этой формуле, где w -

мак­

симальное смещение по какой-либо координате, выраженное в количестве пикселей. Существуют различные алгоритмы (или стратегии) поиска соот­ ветствия макроблока с уменьшенным объемом вычислений. Например, сначала выполняется поиск с б6льшим шагом смещения (в несколько пик­ селей) по всему диапазону смещений, а затем в зоне, где обнаружен мини­

мум, производится поиск С шагом одного или даже половины пикселя для

точного определения вектора движения.

Если в области потока не найдена соответствующая область, отличие которой от данного макроблока (величина s) не превышает установленной пороговой величины, то этот макроблок кодируется во внутрикадровом режиме аналогично макроблокам I-кадров.

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

второго кадра, которая смещается на место этого блока. Величины смеще­ ний по горизонтали и по вертикали определяются вектором движения. В

результате из элементов второго кадра формируется оценка первого кадра

или предсказанный первый кадр.

Компенсация движения, применяемая при компрессии Р и В-кадров,

улучшает фактор сжатия в три раза по сравнению с внутрикадровым коди­

рованием, где сохраняется временная избыточность.

Компенсация движения, примененная к макроблокам В-кадра, осуще­

ствляется с использованием как предшествующего, так и последующего

опорного кадра.

Кодирование по стандарту МPEG-2 требует запоминания одного или двух кадров опорного макроблока, обеспечивающего данные для предска­ зания с компенсацией движения. Большой объем компьютерных вычисле­ ний занимает поиск и оценка движения для подбора макроблоков в двух кадрах, чтобы найти направление и расстояние, определяющие движение макроблока между кадрами, то есть вектор движения.

Определяемый вектор движения используется для предсказания с компенсацией движения. В кодере вычисляется ошибка предсказания, то

есть разность между фактическим и предсказанным с использованием век­

тора движения блоками изображения, что сокращает временную избыточ­ ность. Ошибка предсказания подвергается ДКП, квантуется и кодируется в кодере с переменной длиной слова. Такой процесс уменьшает и времен­

ную, и пространственную, и психофизическую избыточность. Вектор дви­

жения также кодируется словами переменной длины. Кодированная

ошибка предсказания объединяется с кодами вектора движения, после чего формируется передаваемый цифровой поток.

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