Video motion estimation method and apparatus using a high-speed full search block matching algorithm

摘要

A video motion estimation method and an apparatus thereof are provided to predict a prediction motion vector for motion estimation more exactly, thereby removing search points as many as possible. A partial SAD(Sum of Absolute Difference) is obtained in a unit of a predetermined number of pixels of a candidate macro block(S14). A min SAD is compared with the partial SAD(S15). It is determined whether to perform early termination of the candidate macro block. If the partial SAD is smaller than the min SAD, it is determined whether i is 32 or not(S17). If not so, a value of the i is increased as much as 1(S18).