Moluch 106 c indd

 3. Кадры видеопоследовательности и их разность
На рисунке 3 нейтральный серый цвет соответствует нулевым разностям пикселей, а более яркий или более темный 
оттенок серого цвета соответствует положительным или отрицательным разностям. Применение компенсации дви-
жения позволяют еще больше уменьшить энергию остаточного кадра.
Поскольку движение объектов на видеосцене сконцентрировано вдоль блоков пикселей 16х16, то использование 
изменяющихся размеров блоков для компенсации и оценки движения принесет хорошую эффективность.
В иных случаях хорошее прогнозирование компенсации движения можно сделать на базе интерполированных (про-
межуточных) положений сэмплов на ссылочном кадре. Подпиксельный анализ и компенсация движения применяет при 
отыскании интерполированные пиксельные позиции вместе с целыми позициями. Кодер ищет позицию, обеспечива-
ющее наилучшее совпадение макроблоков (т. е. минимизирует энергию остатка) на основе целых и дробных значений 
позиций для анализа компенсированного движения.
Рисунок 4 объясняет оценку движения с четвертьпиксельной точностью. На первой стадии отыскивается лучшее со-
впадение текущего макроблока по целочисленной решетке сэмплов (круги). Затем кодер делает поиск по позициям по-
лупикселов сразу после найденной позиции (квадраты) в целях улучшения совпадения, а затем, если необходимо, со-
вершает поиск с шагом в четверть пиксела (треугольники) для нахождения еще лучшего совпадения. Потом делается 
вычитание из текущего блока или макроблока его наилучшего прогноза, смещение (вектор компенсации движения) ко-
торого может быть кратно целым, половинам или четвертям пикселов.
Рис.
 4. Четвертьпиксельная интерполяция

---

138
Технические науки
«Молодой учёный» . № 2 (106)  . Январь, 2016 г.
Принимая во внимание, малая интерполяция дает отличные показатели компенсации движения, но при значи-
тельном повышении объема вычислений. Отыскание годных блоков 4 х 4 с интерполяцией по четвертьпикселам явля-
ется трудным вопросом по аналогии с использованием блоков 16 х 16 без интерполяции. Кроме значимого возрастания 
сложности расчетов требуется расплачиваться огромным числом векторов движения для будущей реконструкции изо-
бражения. Во время уменьшений размеров блоков, требуется передавать больше векторов. Помимо вышесказанного, 
еще больше требуется использовать больше битов при представлении векторов по полупикселам и четвертьпикселам.
В любых кодерах, насколько они не были эффективны, все же существует ошибка нахождения векторов движения. 
Это хорошо видно из рисунка 5.
Рис.