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

Complexity-based Sample Adaptive Offset Parallelism  

Ryu, Eun-Kyung (Department of Computer Engineering, Kwangwoon University)
Jo, Hyun-Ho (Department of Computer Engineering, Kwangwoon University)
Seo, Jung-Han (Department of Computer Engineering, Kwangwoon University)
Sim, Dong-Gyu (Department of Computer Engineering, Kwangwoon University)
Kim, Doo-Hyun (Samsung Advanced Institute of Technology)
Song, Joon-Ho (Samsung Advanced Institute of Technology)
Publication Information
Journal of Broadcast Engineering / v.17, no.3, 2012 , pp. 503-518 More about this Journal
Abstract
In this paper, we propose a complexity-based parallelization method of the sample adaptive offset (SAO) algorithm which is one of HEVC in-loop filters. The SAO algorithm can be regarded as region-based process and the regions are obtained and represented with a quad-tree scheme. A offset to minimize a reconstruction error is sent for each partitioned region. The SAO of the HEVC can be parallelized in data-level. However, because the sizes and complexities of the SAO regions are not regular, workload imbalance occurs with multi-core platform. In this paper, we propose a LCU-based SAO algorithm and a complexity prediction algorithm for each LCU. With the proposed complexity-based LCU processing, we found that the proposed algorithm is faster than the sequential implementation by a factor of 2.38 times. In addition, the proposed algorithm is faster than regular parallel implementation SAO by 21%.
Keywords
Sample adaptive offset; HEVC; in-loop filter; multi-core; parallelism;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 T. Wiegand, J.-R. Ohm, G. J. Sullivan, W.-J. Han, R. Joshi, T. K. Tan, and K. Ugur, "Special Section on the Joint Call for Proposals on High Efficiency Video Coding (HEVC) Standardization," IEEE Trans. Circuits Systems for Video Technol., vol. 20, no. 12, pp. 1661-1666, Dec. 2010.   DOI   ScienceOn
2 Thomas Wiegand, Woo-Jin Han, Benjamin Bross, Jens-Rainer Ohm, and Gary J. Sullivan, "WD3: Working Draft 3 of High-Efficiency Video Coding," JCTVC-E603, Joint Collaborative Team on Video Coding meeting, March 2011, Geneva, CH.
3 조현호, 서정한, 유은경, 심동규, "OpenMP를이용한HEVC 디블록킹필터의병렬화구현," 2011 한국방송공학회추계학술대회, 2011년11월.
4 서정한, 조현호, 유은경, 심동규, "OpenMP를이용한HEVC의ALF병렬화," 2011 한국멀티미디어학회추계학술대회, 2011년11월.
5 유은경, 조현호, 심동규, "OpenMP를이용한HEVC SAO 병렬화,"2011 한국멀티미디어학회추계학술대회, 2011년11월.
6 Chih-Ming Fu, Ching-YehChen, Chia-YangTsai, Yu-WenHuang, and ShawminLei, "CE8 Subset3: Picture Quadtree Adaptive Offset," JCTVC-D122, Joint Collaborative Team on Video Coding meeting, January 2011, Deagu, KR.
7 Chih-Ming Fu, Ching-YehChen, Chia-YangTsai, Yu-WenHuang, and ShawminLei, "CE13: Sample Adaptive Offset with LCU-Independent Decoding," JCTVC-E049, Joint Collaborative Team on Video Coding meeting, March 2011, Geneva, CH.
8 Chih-Ming Fu, Ching-Yeh Chen, Yu-Wen Huang, and Shawmin Lei, "Sample Adaptive Offset for HEVC," IEEE 13th International Workshop on Multimedia Signal Processing (MMSP), 17-19 Oct. 2011.
9 Jike Chong, N. Satish, B. Catanzaro, K. Ravindran, and K. Keutzer, "Efficient Parallelization of H.264 Decoding with Macro Block Level Scheduling," Multimedia and Expo, 2007 IEEE International Conference on, pp. 1874-1877, 2007.
10 K. Nishihara, A. Hatabu, and T. Moriyoshi, "Parallelization of H.264 video decoder for embedded multicore processor," Multimedia and Expo, 2008 IEEE International Conference on, pp. 329-332, 2008.
11 Song Hyun Jo, Seongmin Jo, and Yong Ho Song, "Efficient Coordination of Parallel Threads of H.264/AVC Decoder for Performance Improvement," Consumer Electronics, IEEE Transactions on, Aug. 2010, pp.1963-1971.
12 남정학, 지봉일, 조현호, 심동규, 조대성, "슬라이스기반비디오코덱병렬화방법", 전자공학회논문지, 제47권, SP편6호, 48-56쪽, 2010년11월.
13 C. Meenderinck, A. Azevedo, M. Alvarez, B. Juurlink, and A. Ramirez, "Parallel Scalability of H.264", Proceedings of the first Workshop on Programmability Issues for Multi-Core Computers, January 2008.