7.2.2. Оценка движения

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

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

Рис. 7.1. Текущий блок (в белом контуре).

Рис. 7.2. Область поиска на предыдущем (ссылочном) кадре