1. An apparatus comprising: a first circuit configured to (i) generate a first motion vector for a block at an integer-pel resolution and (ii) determine a single block size associated with said first motion vector; and a second circuit configured to (i) generate a plurality of second motion vectors at a sub-pel resolution by searching proximate said first motion vector using said single block size and (ii) determine a motion vector for said block as a particular one of said second motion vectors best matching a plurality of reference samples.