Browse > Article
http://dx.doi.org/10.5909/JBE.2018.23.1.138

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

Yu, Songhyun (Department of Electronics and Computer Engineering, Hanyang University)
Jeong, Jechang (Department of Electronics and Computer Engineering, Hanyang University)
Publication Information
Journal of Broadcast Engineering / v.23, no.1, 2018 , pp. 138-145 More about this Journal
Abstract
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.
Keywords
Frame rate up-conversion; motion estimation; adaptive search range;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C. Cafforio, F. Rocca, and S. Tubaro, "Motion Compensated Image Interpolation," IEEE Trans. Communication, Vol.38, No.2, pp.215-222, February 1990.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.