1. A motion estimation method for use in encoding a moving picture, comprising the steps of: (a) estimating a full-pixel motion vector by stochastically sampling pixels to be processed in a predetermined-sized block of a reference frame for each of a plurality of equal-sized blocks in a current frame; and (b) estimating a half-pixel motion vector based on the full-pixel motion vector.