Browse > Article
http://dx.doi.org/10.7471/ikeee.2016.20.1.111

Reusing Search Window Data and Exploiting Early Termination in Variable Block Size Motion Estimation  

Park, Taewook (School of Electronic Engineering, Soongsil University)
Hur, Ahrum (School of Electronic Engineering, Soongsil University)
Lee, Seongsoo (School of Electronic Engineering, Soongsil University)
Publication Information
Journal of IKEEE / v.20, no.1, 2016 , pp. 111-114 More about this Journal
Abstract
In HEVC, motion estimation is performed independently for each variable block size. So it requires several times of search window data, and also it is difficult to exploit early termination. In this paper, a new method is proposed to exploit search window data and early termination in variable block size. When applied to TZS algorithm, it reduces pixel comparison and search window data accesses to 1/3.7 ~ 1/2.9 with negligible image quality degradation.
Keywords
Motion Estimation; Variable-Size Block; Data Reuse; Early Termination; HEVC;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 G. Sullivan, J. Ohm, W Han, T. Wiegand, "Overview of the High Efficiency Video Coding (HEVC) Standard", IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 15, pp. 1649-1668, Sep. 2012.   DOI
2 H. Yang and S. Lee, "Motion Estimation Algorithm to Guarantee Hard Realtime Operation", Journal of IKEEE, vol. 17. no. 1, pp. 36-43, Mar. 2013.   DOI
3 H. Bae and J. Chong, "A Simple Block-Based Motion Estimation Algorithm for Discontinuity Blocks", Journal of IKEEE, vol. 6. no. 1, pp. 94-101, Jun. 2002.
4 Z. Zhang, S. Kwong, X. Wang, and L. Xu, "Early Termination for TZSearch in HEVC Motion Estimation", Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 1389-1393, 2013.
5 J. Kim, J. Yang, K. Won, and B. Jeon, "Early Determination of Mode Decision for HEVC", Proceedings of Picture Coding Symposium, pp. 449-452, 2012.
6 HM Reference Software 13.0, https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware