Efficient motion estimation for block based video compression

This paper describes a new motion estimation algorithm for block based video compression. Unlike other fast algorithms, the proposed method works efficiently with the adaptive size of data depending on the local information. Motion vector estimated by this mechanism provides a high accuracy close to that of a full search. However, fewer search points are employed in the process leading to a lower complexity. Although the number of searches is greater than that of hierarchical or other fast algorithms, it is less vulnerable to the local minima and also yields an efficient tool for the existing compression standards since it only computes on a fixed block size. The simulation results show the closeness in performance between the new method and the full search BMA