A method for performing motion estimation is provided. The method includes the following steps: selecting a current block in a current frame; comparing the current block with an initial reference block in a reference frame to obtain an initial comparison parameter, wherein position of the initial reference block in the reference frame is corresponding to position of the current block in the current frame; determining a predicted search window corresponding to the current block based on the initial comparison parameter; and comparing the current block with reference blocks in the predicted search window to obtain comparison parameters respectively, whereby a best-match reference block in the predicted search window is determined.