In this paper, we propose a new frame rate up-conversion (FRUC) method for temporal video quality enhancement. The proposed algorithm generates an interpolated frame in between two given frames based on a bi-directional mesh interpolation (BMI), in order to cope with not only translation, but also with scale and rotation changes. BMI performance is highly influenced by the accuracy of the correspondences between the control points in the two frames. To achieve an accurate dense motion vector map (MVM) through bi-directional and uni-directional motion estimation, an initial MVM is formed by the transmitted motion vectors from coded bitstream with low computational complexity. Then, the interpolated frame is generated by frame-based BMI with the dense MVM. In our experiments, we found out that the proposed algorithm is about 2dB better than several conventional FRUC methods. Furthermore, block artifacts and blur artifacts are significantly diminished by the proposed algorithm.