An Adaptive Intra-Frame Parallel Method Based on Complexity Estimation for HEVC

Peng Xu,Keji Chen,Jun Sun,Xiangyang Ji,Zongming Guo
DOI: https://doi.org/10.1109/vcip.2016.7805587
2016-01-01
Abstract:Parallelization is an efficient solution for addressing the increased computational complexity in High Efficiency Video Coding (HEVC). To improve the intra-frame parallelism, an adaptive parallel method is proposed based on an encoding complexity model for HEVC. First, by establishing the relationship between encoding complexity and Rate Distortion Optimization (RDO) process, the encoding complexity is measured by the merge skip modes and coding unit partition statistics. Then a greedy algorithm is proposed to partition each frame into several independent regions for parallelism, and the encoding complexity of each region is precisely controlled to achieve computational complexity balancing for better parallelism. Extensive experimental results show that the proposed method can achieve up to 3.34x speedup against wave front parallel processing (WPP), and 1.19x speedup against tiles with acceptable encoding efficiency loss for low delay video encoding.
What problem does this paper attempt to address?