A method of performing motion estimation for video coding includes the following. Median motion vector components are determined from a set of neighboring macroblocks that include motion vectors. A window of a predetermined size around a pixel location associated with applying the determined median motion vector components is searched to locate a pixel location that produces the closest match.