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

Study of Parallelization Methods for Software based Real-time HEVC Encoder Implementation  

Ahn, Yong-Jo (Dept. of Computer Engineering, Kwangwoon university)
Hwang, Tae-Jin (Dept. of Computer Engineering, Kwangwoon university)
Lee, Dongkyu (Dept. of Electronic Engineering, Kwangwoon university)
Kim, Sangmin (Dept. of Electronic Engineering, Kwangwoon university)
Oh, Seoung-Jun (Dept. of Electronic Engineering, Kwangwoon university)
Sim, Dong-Gyu (Dept. of Computer Engineering, Kwangwoon university)
Publication Information
Journal of Broadcast Engineering / v.18, no.6, 2013 , pp. 835-849 More about this Journal
Abstract
Joint Collaborative Team on Video Coding (JCT-VC), which have founded ISO/IEC MPEG and ITU-T VCEG, has standardized High Efficiency Video Coding (HEVC). Standardization of HEVC has started with purpose of twice or more coding performance compared to H.264/AVC. However, flexible and hierarchical coding block and recursive coding structure are problems to overcome of HEVC standard. Many fast encoding algorithms for reducing computational complexity of HEVC encoder have been proposed. However, it is hard to implement a real-time HEVC encoder only with those fast encoding algorithms. In this paper, for implementation of software-based real-time HEVC encoder, data-level parallelism using SIMD instructions and CPU/GPU multi-threading methods are proposed. And we also proposed appropriate operations and functional modules to apply the proposed methods on HM 10.0 software. Evaluation of the proposed methods implemented on HM 10.0 software showed 20-30fps for $832{\times}480$ sequences and 5-10fps for $1920{\times}1080$ sequences, respectively.
Keywords
HEVC; encoder; real-time; parallelization;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 G. J. Sulivan, J.-R. Ohm, "Recent developments in standardization of high efficiency video coding (HEVC)," SPIE Application of Digital Image Proc. XXXIII, vol. 7798, pp. 7798-30, Aug. 2010.
2 JCT-VC, "Report of subjective test results of responses to the joint call for proposals (CfP) on Video coding technology for high efficiency video coding (HEVC)," Document JCTVC-A204, Dresden, DE, Apr. 2010.
3 R. H. Gweon, Y.-L. Lee, J. Lim, "Early termination of CU encoding to reduce HEVC complexity," ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC) document JCTVC-F045, Jul. 2011.
4 K. Choi, E. S. Jang, "Coding tree pruning based CU early termination," ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC) document JCTVC-F092, Jul. 2011.
5 J. Wang, J. Kim, K. won, H. Lee, B. Jeon, "Early skip detection for HEVC," ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC) document JCTVC-G543, Jul. 2011.
6 L. Yan, Y. Duan, J. Sun and Z. Guo, "Implementation of HEVC decoder on x86 processor with SIMD optimiation," CVIP, pp. 1-6, Nov. 2012.
7 K. Chen, Y. Duan, L. Yan, J. Sun, and Z. Guo, "Efficient SIMD optimization of HEVC encoder over x86 processor," APSIPA ASC 2012 Asia-pacific, pp. 1-4, Dec. 2012.
8 M. Alvarez-Mesa, C. C. chi, V. George, T. Schierl, and B. Juurlink, "Parallel video decoding in the emerging HEVC standard," Proceedings of International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2012), Kyoto, Japan, March 2012.
9 Y. J. Ahn, T. J. Hwang, S. E. Yoo, W. -J. Han, and D. G. Sim, "Statistical characteristics and complexity analysis of HEVC encoder software," Journal of Broadcasting & Electronic Media, vol. 17, no. 6, pp. 1091-1105, Nov. 2012.   과학기술학회마을   DOI   ScienceOn
10 Y. J. Ahn, W. J. Han, and D. G. Sim, "Study of decoder complexity for HEVC and AVC standards based on tool-by-tool comparision," SPIE Applications of Digital Image Proc. XXXV, vol. 8499, pp. 8499-32, Aug. 2012.
11 NVIDIA, "CUDA C programming guide," document PG-02829-001_v5.0, Oct. 2012.
12 W.-N. Chen and H.-M. Hang, "H.264/AVC motion estimation implementation on compute unified device architecture (CUDA)," IEEE International Conference on Multimedia and Expo 2008 (ICME'08), pp. 697-700, April 2008.
13 N.-M. Cheung, X. Fan, O. C. Au, and M.-C. Kung, "Video coding on multi-core graphics processors," in Proc. IEEE Siganl Process. Mag., 2010, pp. 78-89
14 Z. Jing, J. Liangbao, and C. Xuehong, "Implementation of parallel full search algorithm for motion estimation on multi-core processors." The 2nd International Conference on Next Generation Information Technology (ICNIT), pp. 31-35, June 2011.
15 D.-K. Lee and S.-J. Oh, "Variable block size motion estimation implementation on compute unified device architecture (CUDA)," IEEE International Conference on Consumer Electronics, pp. 635-636, Jan. 2013.
16 F. Bossen, "Common test conditions and software reference configuration," ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC) document JCTVC-G1200, Nov. 2011.
17 S. Kim, D. Lee, Y. Ahn, T.-J. Hwang, D. Sim, and S.-J. Oh, "DCT-based interpolation filter for HEVC on Graphics processing units," International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC), pp. 155-158, July 2013.