Browse > Article

Parallelization Method of Slice-based video CODEC  

Nam, Jung-Hak (Dept. of Computer Engineering, Kwangwoon University)
Ji, Bong-Il (Dept. of Computer Engineering, Kwangwoon University)
Jo, Hyun-Ho (Dept. of Computer Engineering, Kwangwoon University)
Sim, Dong-Gyu (Dept. of Computer Engineering, Kwangwoon University)
Cho, Dae-Sung (Samsung Electronics)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.47, no.6, 2010 , pp. 48-56 More about this Journal
Abstract
Recently, we need to dramatically speed up real-time video encoding and decoding on mobile devices because complexity of video CODEC is significantly increasing along with the demand for multimedia service of high-quality and high-definition videos by users. A variety of research is conducted for parallelism of video processing using newly developed multi-core platforms. In this paper, we propose a method of parallelism based on slice partition of video compression CODEC. We propose a novel concept of a parallel slice for parallelism and propose a new coding order to be adequate to the parallel slice which keeps high coding efficiency. To minimize synchronization time of multiple parallel slices, we also propose a synchronization method to determinate whether the parallel slice could be independently decoded or not. Experimental results shows that we achieved 27.5% (40.7%) speed-up by parallelism with bit-rate increase of 3.4% (2.7%) for CIF sequences (720p sequences) by implementing the proposed algorithm on the H.264/AVC.
Keywords
Parallel processing; Decoder complexity; H.264/AVC;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Roitzsch, M. "Slice-balancing H.264 video encoding for improved scalability of multi-core decoding." IEEE real-time systems symposium, December, 2006.
2 A. Rodriguez, "Hierarchical parallelization of an H.264/AVC video encoder," IEEE International parallel and distributed processing symposium, pp. 363-368, April 2006.
3 http://iphome.hhi.de/suehring/tml/download/JM, JM reference model, version 12.3,
4 Zhuo Zhao and Ping Liang, "A highly efficient parallel algorithm for H.264 video encoder," IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5, pp. 489-492, May 2006.
5 Kosuke Nishihara, Atsushi Hatabu and Tatsuji Moriyoshi, "Parallelization of H.264 video decoder for embedded multicore processor," International Conference on Multimedia & Expo (ICME 2008) , pp. 329-332, June 2008.
6 Meenderinck, C., Azevedo, A., Alvarez, M., Juurlink, B., Ramirez, A.: "Parallel Scalability of H.264," First Workshop on Programmability Issues for Multi-Core Computers, 2008.
7 M. Alvarez, at el, "Scalability of Macroblock level Parallelism for H.264 Decoding," Proceedings of International Conference on Parallel and Distributed Systems (ICPADS), December 2009.
8 조한욱, 조송현, 송용호, "멀티코어 프로세서에서의 H.264/AVC 디코더를 위한 데이터 레벨 병렬화 성능 예측 및 분석," 전자공학회논문지, 제46권 제8호, 102-116쪽, 2009년 8월.   과학기술학회마을
9 Roitzsch, M. "Slice-balancing H.264 video encoding for improved scalability of multi-core decoding." IEEE real-time systems symposium, December, 2006.
10 E. van der Tol, E. Jaspers, and R. Gelderblom, "Mapping of h.264 decoding on a multiprocessor architecture," Image and Video Communications and Processing 2003, pp. 707-718, May 2003.
11 T. K Tan, G. Sullivan and T. Wedi, "Recommended Simulation Common Conditions for Coding Efficiency Experiments Revision 2," ITU-T SG16/Q.6 Document VCEG-AH10, January 2008.
12 심동규, 남정학, "고속 비디오 처리를 위한 병렬화 기술," 전자공학회논문지, 제36권, 제4호, 83-90쪽, 2009년 4월.   과학기술학회마을
13 Soliman, M.I., "Performance Evaluation of Multi Core Intel Xeon Processors on Basic Linear Algebra Subprograms," International Conference on Computer Engineering & Systems (ICCES 2008) , pp. 3-9, November 2008.
14 Finchelstein, D.F., et al., "Multicore Processing and Efficient On-Chip Caching for H.264 and Future Video Decoders," IEEE Transactions on Circuits and Systems for Video Technology, pp. 1704-1713, vol. 19, no. 11, 2009.   DOI
15 Joint Video Team (JVT) of ITU-T VCEG and ISO/IEC MPEG, "Draft ITU-T Recommendation H.264 and ISO/IEC 14496-10 AVC," May 2003.
16 Kue-Hwan Sihn, et al., "Novel approaches to parallel H.264 decoder on symmetric multicore systems," IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2009) , pp. 2017-2020, April 2009.
17 G. Bjontegaard, "Calculation of average PSNR differences between RD-Curves," ITU-T SG16/Q6 Document VCEG-M33, April 2001.