Fast Overlapped Block Motion Estimation for Frame Rate Up Conversion

Abstract

In this paper, we propose a fast motion estimation algorithm to be used for motion-compensated frame rate up conversion (FRUC). The FRUC techniques are used to enhance the visual quality of the low frame rate video on display. By using the motion vectors obtained from motion estimation process, the new frames can be interpolated. The motion estimation is the key part of the FRUC process but it is suffers from high computational complexity. Therefore we proposed fast overlapped block motion estimation algorithm which can be adapted to FRUC algorithm. We reduce the complexity of the motion estimation by using new sub-block calculation order based fast motion estimation algorithm.