The Cross-Search Algorithm for Motion Estimation
M. Ghanbari · 1990
Abstract-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 1og2w computations to locate the best match. Using sequences of CIF standard pictures, the interframe motion compensated prediction error with this technique is compared to the other fast methods. The computational complexity of this algorithm is also compared against those methods. I.