Method of block-based motion estimation and method of increasing frame speed

The invention provides a method of block-based motion estimation. According to one embodiment of the present invention, a reference frame and a current frame are first provided. The current frame is divided into a number of non-overlapping macroblocks. A motion vector map is then obtained by obtaining a motion vector (MV) of each MB in the current frame with respect to the reference frame. The motion vector of each MB in an interpolated frame between the reference frame and the current frame is then determined according to the motion vector map (MV map). Specifically, in the embodiment, the motion vector of each macroblock in the interpolated frame is determined as follows. Inverse-mapped macroblocks in the interpolated frame are generated by inversely mapping the macroblocks in the current frame to the interpolated frame according to the motion vector map. Subsequently, distances between the inverse-mapped macroblocks and a processed macroblock in the interpolated frame are respectively determined. Finally,