DOI QR코드

DOI QR Code

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

탐색 영역 데이터의 재사용 및 조기중단이 가능한 HEVC 움직임 추정 엔진 설계

  • Hur, Ahrum (School of Electronic Engineering, Soongsil University) ;
  • Park, Taewook (School of Electronic Engineering, Soongsil University) ;
  • Lee, Seongsoo (School of Electronic Engineering, Soongsil University)
  • Received : 2016.06.22
  • Accepted : 2016.08.29
  • Published : 2016.09.30

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.

HEVC 가변 블록 크기 움직임 추정 기법에서는 동일 탐색 영역의 데이터가 블록 크기 별로 중복 사용되어 탐색 영역 데이터의 사용량이 많고 조기중단 기법의 적용이 어렵다는 문제점이 있다. 본 논문에서는 최상위 블록 크기 PU를 탐색의 기준으로 두어, 최상위 블록 크기 PU의 탐색과 동일 지점에서의 하위 블록 크기 PU의 탐색을 동시에 진행하여 메모리 대역폭을 줄였고, 최상위 블록 크기 PU의 연산 결과값을 재사용하여 연산량 또한 줄였다. 조기중단 기법을 적용했을 때 또한 최상위 블록 크기 PU를 기준으로 판별하면 하위 블록 크기 PU의 위치에 따라 탐색 기회가 고르게 반영되지 않아 화질의 저하로 이어질 수 있으므로 이를 방지하기 위해 조기중단 기법의 적용 순서를 최상위 블록 크기 PU 내의 최하위 블록 크기 PU를 기준으로 위아래로 번갈아 수행하도록 변형하였다. 설계된 ME 엔진은 Verilog HDL로 기술하고 0.18um 공정에서 합성 및 검증하였으며, 하드웨어 크기는 36,101 게이트이고 최대 동작 속도는 263.15 MHz이다.

Keywords

References

  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. https://doi.org/10.1109/TCSVT.2012.2221191
  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

Cited by

  1. HEVC 다단계 움직임 추정 기법에서 단위 연산기 개수의 최적화 방법 vol.21, pp.1, 2017, https://doi.org/10.7471/ikeee.2017.21.1.100