Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Parallelization Method of Slice-based video CODEC

슬라이스 기반 비디오 코덱 병렬화 기법

  • Received : 2010.04.27
  • Published : 2010.11.25
Download PDF
⟨ Previous Next ⟩

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.

최근 멀티미디어 서비스에 대한 사용자들의 고화질, 고해상도 요구에 따라 비디오 코덱의 연산량이 크게 증가되었기 때문에, 모바일 장치 멀티미디어 장치에서 실시간 영상 서비스를 위해서는 많은 속도 개선이 필요하다. 이에 새롭게 등장한 멀티 코어 플랫폼을 이용한 코덱 병렬화에 대한 연구가 많이 이루어지고 있다. 본 논문에서는 비디오 코덱을 슬라이스 기반으로 병렬화 하는 방법을 제안한다. 병렬화를 위한 새로운 병렬 슬라이스(parallel slice)를 정의하고, 부호화 효율을 고려하여 병렬 슬라이스에 적합한 부호화 순서를 제안한다. 또한, 제안하는 슬라이스간의 동기화 시간을 최소화하기 위하여 복호화 가능 여부를 각각의 슬라이스에서 판단하는 동기화 방법을 제안한다. 제안하는 병렬화 슬라이스를 H.264/AVC에 적용하여 CIF 영상에 대해서 3.4%의 비트율 증가에 27.5%의 병렬화 속도 개선을 얻었으며, 720p 영상에 대해서는 2.7%의 비트율 증가에 40.7%의 병렬화 속도 개선을 얻었다.

Keywords

References

  1. 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.
  2. 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.
  3. 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. https://doi.org/10.1109/TCSVT.2009.2031459
  4. 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.
  5. 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.
  6. 조한욱, 조송현, 송용호, "멀티코어 프로세서에서의 H.264/AVC 디코더를 위한 데이터 레벨 병렬화 성능 예측 및 분석," 전자공학회논문지, 제46권 제8호, 102-116쪽, 2009년 8월.
  7. 심동규, 남정학, "고속 비디오 처리를 위한 병렬화 기술," 전자공학회논문지, 제36권, 제4호, 83-90쪽, 2009년 4월.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. Roitzsch, M. "Slice-balancing H.264 video encoding for improved scalability of multi-core decoding." IEEE real-time systems symposium, December, 2006.
  13. Roitzsch, M. "Slice-balancing H.264 video encoding for improved scalability of multi-core decoding." IEEE real-time systems symposium, December, 2006.
  14. A. Rodriguez, "Hierarchical parallelization of an H.264/AVC video encoder," IEEE International parallel and distributed processing symposium, pp. 363-368, April 2006.
  15. http://iphome.hhi.de/suehring/tml/download/JM, JM reference model, version 12.3,
  16. 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.
  17. G. Bjontegaard, "Calculation of average PSNR differences between RD-Curves," ITU-T SG16/Q6 Document VCEG-M33, April 2001.