The Cross-Search Algorithm for Motion Estimation

A fast block matching algorithm for motion estimation is presented. It is based on a logarithmic step where in each search step only 4 locations are tested. For a motion displacement of w pels/frame, this technique requires 5+4 log 2 w computations to locate the best match