A method and apparatus for estimating motion of a pixel block in a first frame, the method including searching a first area in a second frame to identify a first matching block that corresponds to the pixel block, the first matching block including a first error value that is a minimum of at least one error criteria between the pixel block and the first matching block, calculating a first motion vector associated with the first matching block. The method further including searching a second area in the second frame to identify a second matching block that corresponds to the pixel block, the second matching block including a second error value that is a minimum of the at least one error criteria between the pixel block and the second matching block, calculating a second motion vector associated with the second matching block and selecting a final motion vector between the first and second motion vectors based on the first and second error value.