Abstract
As a standard motion estimation method, the template matching has been used for estimating relatively coarse motion field, wherein each estimated displacement represents the motion of the area with typically 8 by 8 or more pixels. This paper proposes a fast algorithm for the template matching method suitable for estimating high density or fine motion field, wherein each estimated displacement represents the motion of the area with 4 by 4 or less pixels. It is found that the computational complexity of the proposed algorithm is almost independent from the density of motion field and the size of templates.
