Introduction

This lab is about block matching. Block matching is a common method of motion estimation, and is used in standards such as H.263 and MPEG 1-2.

We first apply block matching to a two-frame sequence of a moving square, then to a two-frame sequence of a real scene.

The main idea of block matching is to find the displacement of each block of an image by considering an N1xN2 block at (n1,n2), and finding the best matching block in the next (or previous) frame. The search area is usually limited to an (N1+2M1)x(N2+2M2) search window.