1. A method for efficiently evaluating a current frame for motion estimation, the method comprising: determining a number of reference frames referred to by a previously coded frame; determining a number of blocks of the previously coded frame which refers to a farthest reference frame; comparing the number of blocks of the previously coded frame with a desired threshold range; and updating the number of reference frames to be used with the current frame when the number of blocks is within the desired threshold range.