Search by item HOME > Access full text > Search by item

JBE, vol. 23, no. 1, pp.138-145, January, 2018


Motion Estimation Algorithm Using Variance and Adaptive Search Range for Frame Rate Up-Conversion

Songhyun Yu and Jechang Jeong

C.A E-mail:


In this paper, we propose a new motion estimation algorithm for frame rate up-conversion. The proposed algorithm uses the variance of errors in addition to SAD in motion estimation to find more accurate motion vectors. Then, it decides which motion vectors are wrong using the variance of neighbor motion vectors and the variance between current motion vector and neighbor’s average motion vector. Next, incorrect motion vectors are corrected by weighted sum of eight neighbor motion vectors. Additionally, we propose adaptive search range algorithm, so we can find more accurate motion vectors and reduce computational complexity at the same time. As a result, proposed algorithm improves the average peak signal-to-noise ratio and structural similarity up to 1.44 dB and 0.129, respectively, compared with previous algorithms


Keyword: Frame rate up-conversion, motion estimation, adaptive search range

[1] C. Cafforio, F. Rocca, and S. Tubaro, "Motion Compensated Image Interpolation," IEEE Trans. Communication, Vol.38, No.2, pp.215 -222, February 1990.
[2] S. Lee, Y. Shin, S. Yang, H. Moon, and R. Park,"Adaptive Motion-Compensated Interpolation For Frame Rate Up-Conversion," IEEE Trans. Consumer Electronics, Vol.48, No.3, pp.444-450, August 2002.
[3] S. Lee, O. Kwon, and R. Park, "Weighted-Adaptive Motion Compensated Frame Rate Up-Conversion," IEEE Trans. Consumer Electronics, Vol.49, No.3, pp.485-492, August 2003.
[4] B. Choi, J. Han, C. Kim, and S. Ko, “Motion-Compensated Frame Interpolation Using Bilateral Motion Estimation and Adaptive Overlapped Block Motion Compensation,” IEEE Trans. Circuits Syst. Video Technol., Vol.17, No.4, pp.407-416, April 2007.
[5] S. Kang, S. Yoo, and Y. Kim, “Dual Motion Estimation for Frame Rate Up-Conversion,” IEEE Trans. Circuits Syst. Video Technol., Vol.20, No.12, pp.1909-1914, December 2010.
[6] C. Wang, L. Zhang, Y. He, and Y. Tan, “Frame Rate Up-Conversion Using Trilateral Filtering,” IEEE Trans. Circuits Syst. Video Technol., Vol.20, No.6, pp.886-893, March 2010.
[7] D. Yoo, S. Kang, and Y. Kim, “Direction-Select Motion Estimation for Motion-Compensated Frame Rate Up-Conversion,” J. Display Technol., Vol.9, No.10, pp.840-850, October 2013.
[8] U. Kim, and M. Sunwoo, “New Frame Rate Up-Conversion Algorithms with Low Computational Complexity,” IEEE Trans. Circuits Syst. Video Technol., Vol.24, No.3, pp.384-393, March 2014.
[9] N. Kim, D. Jun, J. Lee, and Y. Lee, “Blocking Artifacts Detection in Frequency Domain for Frame Rate Up-Conversion,” Journal of Broadcast Engineering, Vol.21, No.4, July 2016.
[10] J. Park and J. Jeong, “Frame Rate Up-Conversion Considering the Direction and Magnitude of Identical Motion Vectors,” Journal of Broadcast Engineering, Vol.20, No.6, November 2015.
[11] H. Kwon and C. Lee, “Efficient Motion Compensated Interpolation Technique using Image Resizing,” Journal of Broadcast Engineering, Vol.18, No.4, July 2013.


Editorial Office
1108, New building, 22, Teheran-ro 7-gil, Gangnam-gu, Seoul, Korea
Homepage: TEL: +82-2-568-3556 FAX: +82-2-568-3557
Copyrightⓒ 2012 The Korean Institute of Broadcast and Media Engineers
All Rights Reserved