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

An Efficient Parallelization Implementation of PU-level ME for Fast HEVC Encoding  

Park, Soobin (Division of Computer Sciences and Engineering, Hanyang University)
Choi, Kiho (Digital Media Lab, Hanyang University)
Park, Sang-Hyo (Digital Media Lab, Hanyang University)
Jang, Euee Seon (Digital Media Lab, Hanyang University)
Publication Information
Journal of Broadcast Engineering / v.18, no.2, 2013 , pp. 178-184 More about this Journal
Abstract
In this paper, we propose an efficient parallelization technique of PU-level motion estimation (ME) in the next generation video coding standard, high efficiency video coding (HEVC) to reduce the time complexity of video encoding. It is difficult to encode video in real-time because ME has significant complexity (i.e., 80 percent at the encoder). In order to solve this problem, various techniques have been studied, and among them is the parallelization, which is carefully concerned in algorithm-level ME design. In this regard, merge estimation method using merge estimation region (MER) that enables ME to be designed in parallel has been proposed; but, parallel ME based on MER has still unconsidered problems to be implemented ideally in HEVC test model (HM). Therefore, we propose two strategies to implement stable parallel ME using MER in HM. Through experimental results, the excellence of our proposed methods is shown; the encoding time using the proposed method is reduced by 25.64 percent on average of that of HM which uses sequential ME.
Keywords
HEVC; merge/skip; Motion Estimation; Encoder; parallel;
Citations & Related Records
연도 인용수 순위
  • Reference
1 JCT-VC of ISO/IEC MPEG and ITU-T VCEG, "WD4: Working Draft 4 of High-Efficiency Video Coding," JCT-VC doc. JCTVC-F803, Torino, July 2011.
2 JCT-VC of ISO/IEC MPEG and ITU-T VCEG," Meeting report of the first meeting of the Joint Collaborative Team on Video Coding (JCT-VC)", JCT-VC doc. JCTVC-A200, Dresden, April, 2010
3 P. Atul, X. Chen, L. Ajay, "Video Coding Using the H.264/ MPEG-4 AVC Compression Standard. Elsevier Signal Processing : Image Communication", Signal processing, n. 19, p.793-849, 2004.
4 JCT-VC of ISO/IEC MPEG and ITU-T VCEG, "AHG10: Configurable and CU-group level parallel merge/skip," JCT-VC doc. JCTVC-H0082, San Jose, Feburary, 2012
5 JCT-VC of ISO/IEC MPEG and ITU-T VCEG, "HM6: High Efficiency Video Coding (HEVC) Test Model 6 Encoder Description," JCT-VC doc. JCTVC-H1002, San Jose, Feburary 2012
6 [Online] High Efficiency Video Coding Test Model software 6.0 available: https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/