1. A motion estimation method, comprising: comparing a predetermined threshold with a cost indicating a difference between a current block of a current image and a block of a reference image specified by a select starting point, wherein the select starting point is changed based upon the comparison of the predetermined threshold and the cost; and selectively searching for a matching block of the current block from the select starting point or the changed select starting point.