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