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

Design of HEVC Motion Estimation Engine with Search Window Data Reuse and Early Termination  

Hur, Ahrum (School of Electronic Engineering, Soongsil University)
Park, Taewook (School of Electronic Engineering, Soongsil University)
Lee, Seongsoo (School of Electronic Engineering, Soongsil University)
Publication Information
Journal of IKEEE / v.20, no.3, 2016 , pp. 273-278 More about this Journal
Abstract
In HEVC variable block size motion estimation, same search window data are duplicatedly used in each block size. It increases memory bandwidth, and it is difficult to exploit early termination. In this paper, largest block size and its corresponding smaller block sizes with same positions are performed at the same time. It reduces memory bandwidth and computation by reusing search window data and computation results. In the early termination, image quality can be degraded when it determines early termination by observing largest block size only, since smaller block sizes cannot be equally terminated due to their relative positions. So, in this paper, processing order of early termination is changed to perform smaller block sizes in turns. The designed motion estimation engine was described in Verilog HDL and it was synthesized and verified in 0.18um process technology. Its gate count and maximum operating frequency are 36,101 gates and 263.15 MHz, respectively.
Keywords
Motion Estimation; Hardware; Architecture; Variable-Size Block; Data Reuse; Early Termination;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 G. Sullivan, J. Ohm, W Han, T. Wiegand, "Overview of the High Efficiency Video Coding (HEVC) Standard", IEEE Trans. Circuits Syst. Video Technol. vol. 22, no. 15, pp. 1649-1668, Sep. 2012.   DOI
2 H. Yang and S. Lee, "Motion Estimation Algorithm to Guarantee Hard Realtime Operation", j.inst.Korean.electr.electron.eng, vol. 17. no. 1, pp. 36-43, Mar. 2013.
3 H. Bae and J. Chong, "A Simple Block-Based Motion Estimation Algorithm for Discontinuity Blocks", j.inst.Korean.electr. electron.eng, vol. 6. no. 1, pp. 94-101, Jun. 2002.
4 JVT of ISO/IEC MPEG and ITU-T VCEG, "MVC Software Reference Manual - JMVC 8.2", http://sourceforge.net/projects/tortoisecvs/files/tortoisecvs-stable/TortoiseCVS-1.12.5.exe/download
5 T. Park, A. Hur, and S. Lee, "Reusing Search Window Data and Exploiting Early Termination in Variable Block Size Motion Estimation", j.inst.Korean.electr.electron.eng, vol. 20. no. 1, pp. 111-114, Mar. 2016.
6 D. Guevorkian. A. Launianen, P. Liuha, and V. Lappalainen, "Architecture for the sum of absolute differences operation", in Proc. of IEEE Workshop on Signal Processing Systems (SIPS2002), 2002, pp. 57-62.
7 JVT of ISO/IEC MPEG and ITU-T VCEG, "HM Reference Software", https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware