“…3,4 The coding gain mainly comes from many of new sophisticated techniques such as the integer transform, deblocking filtering, quarter-sample accuracy for motion compensation, multiple reference frame motion estimation (MRF-ME), etc. 2,5,6 Motion estimation (ME) is a process to find a prediction of pixels in the current frame from a reference frame, and it is a key step of frame rate up-conversion [7][8][9][10] and video coding. 11,12 For frame rate up-conversion, the best prediction is the one that results in the highest accuracy of motion trajecPaper 10209R received Dec. 2, 2010; revised manuscript received Apr.…”