Motion Linearity-based Frame Rate Up Conversion Method

선형 움직임 기반 프레임률 향상 기법

  • Kim, Donghyung (Dept. of Computer Science & Information Systems, Hanyang Women's Univ.)
  • 김동형 (한양여자대학교 컴퓨터정보과)
  • Received : 2017.05.12
  • Accepted : 2017.07.07
  • Published : 2017.07.31


A frame rate up-conversion scheme is needed when moving pictures with a low frame rate is played on appliances with a high frame rate. Frame rate up-conversion methods interpolate the frame with two consecutive frames of the original source. This can be divided into the frame repetition method and motion estimation-based the frame interpolation one. Frame repetition has very low complexity, but it can yield jerky artifacts. The interpolation method based on a motion estimation and compensation can be divided into pixel or block interpolation methods. In the case of pixel interpolation, the interpolated frame was classified into four areas, which were interpolated using different methods. The block interpolation method has relatively low complexity, but it can yield blocking artifacts. The proposed method is the frame rate up-conversion method based on a block motion estimation and compensation using the linearity of motion. This method uses two previous frames and one next frame for motion estimation and compensation. The simulation results show that the proposed algorithm effectively enhances the objective quality, particularly in a high resolution image. In addition, the proposed method has similar or higher subjective quality than other conventional approaches.


Frame rate up conversion (FRUC);Bi-directional motion estimation;Frame Interpolation;Overlapping Boundary Matching Algorithm (OBMC);Motion Linearity-based Frame Rate Up Conversion Method (MLFRUC)


Supported by : 한양여자대학교


  1. C. K. Wong, O. C. Au, "Modified motion compensated temporal frame interpolation for very low bitrate video," IEEE Conf. Acoust. Speech, Signal Processing, vol. 4, pp. 2327-2330, May 1996. DOI:
  2. K. Hilman, H.-W. Park, Y.-M. Kim, "Using motion compensated frame-rate conversion for the correction of 3:2 pulldown artifacts in video sequences," IEEE Trans. on CSVT, vol. 10, no. 1, pp. 869-877, Sep. 2000. DOI:
  3. P. Moulin, R. Krishnamurthy, J. W. Woods, "Multiscale modeling and estimation of motion fields for video coding," IEEE Trans. Image Processing, vol. 6, no. 12, pp. 1606-1620, Dec. 1997. DOI:
  4. T. Y. Kuo, C. -C. I. Kuo, "Motion- compensated interpolation for low-bit-rate video quality enhancement," SPIE Proc. Visual Communications and Image Processing, vol. 3460, pp. 277-288, July 1998. DOI:
  5. T. Liu, K. T. Lo, J. Feng, X. Zhang, "Frame interpolation scheme using inertia motion prediction," Signal Processing: Image Communication, vol. 18, no. 3, pp. 221-229, Mar. 2003. DOI:
  6. Y.-K. Chen, A. Vetro, H. Sun, S. Y. Kung, "Frame-rate up-conversion using transmitted true motion vectors," IEEE Multimedia Signal Processing, Second Workshop, pp. 622-627, Dec. 1998. DOI:
  7. J. Zhai, K. Yu, J. Li, S. Li, "A Low Complexity Motion Compensated Frame Interpolation Method," IEEE Proc. International Symposium on Circuits and Systems, pp. 4927-4930, May 2005. DOI:
  8. B.-T. Choi, S. H. Lee, S. J. Ko, "New frame rate up-conversion using bi-directional motion estimation," IEEE Trans. Consumer Electronics, vol. 46, no. 3, Aug. 2000. DOI:
  9. Y. Guo, L. Chen, Z. Gao, X. Zhang, "Frame Rate Up-Conversion Method for Video Processing Applications," IEEE Trans. on Broadcasting, vol. 60, no. 4, pp. 659-669, Dec. 2014. DOI: