Browse > Article

Fast Motion Estimation Algorithm Using Early Detection of Optimal Candidates with Priority and a Threshold  

Kim, Jong-Nam (Dept. of IT Convergence & Applications Engineering, Pukyong National University)
Publication Information
Journal of the Institute of Convergence Signal Processing / v.21, no.2, 2020 , pp. 55-60 More about this Journal
Abstract
In this paper, we propose a fast block matching algorithm of motion estimation using early detection of optimal candidate with high priority and a threshold. Even though so many fast algorithms for motion estimation have been published to reduce computational reduction full search algorithm, still so many works to improve performance of motion estimation are being reported. The proposed algorithm calculates block matching error for each candidate with high priority from previous partial matching error. The proposed algorithm can be applied additionally to most of conventional fast block matching algorithms for more speed up. By doing that, we can find the minimum error point early and get speed up by reducing unnecessary computations of impossible candidates. The proposed algorithm uses smaller computation than conventional fast full search algorithms with the same prediction quality as the full search algorithm. Experimental results shows that the proposed algorithm reduces 30~70% compared with the computation of the PDE and full search algorithms without any degradation of prediction quality and further reduces it with other fast lossy algorithms.
Keywords
Motion estimation; Optimal candidate; Video encoding; Priority; Threshold;
Citations & Related Records
연도 인용수 순위
  • Reference
1 F. Luo, S. Wang, S. Wang, X. Zhang, S. Ma, W. Gao, "GPU-based hierarchcal motion estimation for high efficiency videoc oding," IEEE Trans. on Multimedia, vol. 21 no. 4, pp. 851-862, 2019.
2 S. Gogoi, R. Peesapati, "A hybrid motion estimation search algorithm for HEVC/H.265," Proceeding of International Symposium on Smart Electronic Systems, pp. 129-132, 2019.
3 H.264/AVC reference software, http://iphome.hhi.de/suehring/tml/download/old_jm/
4 N. Vayalil, M. Paul, Y. Kong, "A novel angle-restricted test zone search algorithm for performance improvement of HEVC," Proceeding of IEEE International Conference on Image Processing, pp. 6-10, 2017.
5 X. Q. Gao, C. J. Duanmu, C. R. Zou, "A multilevel successive elimination algorithm for block matching motion estimation," IEEE Transactions on Image Processing, vol. 9, no. 3, pp. 501-504, 2000.   DOI
6 T. Tan, R. Weerakkody, G. Sullivan, "Video quality evaluation methodology and verification testing of HEVC compression performance," IEEE Transactions on Circuits System & Video Technology, vol. 26, no. 1, pp. 76-90, 2016.   DOI
7 T. Lee, Y. Chan, W. Sui, "Adapitve search range for HEVC motion estimation based on depth information," IEEE Transactions on Circuits System & Video Technology, vol. 27, no. 10, pp. 2216-2230, 2017.   DOI
8 Z. Pan, J. Lei, Y. Zhang, X. Sun, S. Kwong, "Fast motion estimation based on content property for low-complexity H.265/HEVC encoder," IEEE Transactions on Broadcasting, vol. 63, no. 3, pp. 675-684, 2016.
9 N. Alnajdawi, M. Alnajdawi, S. Tedmori, "Employing a novel cross-diamond search in a modified hierarchical search motion estimation algorithm for video compression," Elsevier Information Sciences, vol. 268, pp. 425-435, 2014.   DOI
10 A. Paramkusam, "Efficient motion estimation algorithm on the layers," IEE Electronics Letters, pp. 467-468, 2017.
11 J. Kim, S. Byun, Y. Kim, B. Ahn, "Fast full search motion estimation algorithm using early detection of impossible candidate vectors," IEEE Transactions on Signal Processing, vol. 50, no. 9, pp. 2355-2365, 2002.   DOI
12 S. Jin, H. Lee, "Fast partial distortion elimination algorithm based on hadamard probability model," IEE Electronics Letters, vol. 44, no. 1, pp. 17-19, 2008.   DOI