Novel 3D-WPP algorithms for parallel HEVC encoding

• Published in: Proceedings of the ... IEEE International Conference on Acoustics, Speech and Signal Processing (1998) pp. 1471 - 1475
• Main Authors: Wen, Ziyu, Quo, Bichuan, Liu, Jiashuo, Li, Jisheng, Lu, Yao, Wen, Jiangtao
• Format: Conference Proceeding Journal Article
• Language: English
• Published: IEEE 01.03.2016
• Subjects: 3D-WPP; Algorithms; Conferences; Decoding; Delays; Electronics; Encoding; Frames; Heuristic algorithms; HEVC; Parallel processing; Prediction algorithms; Scalability; Speech; Three dimensional; Wave fronts; Wavefront Parallel Processing
• ISSN: 2379-190X
• DOI: 10.1109/ICASSP.2016.7471921

Although wavefront parallel processing (WPP) proposed in the HEVC standard and various inter frame WPP algorithms can achieve comparatively high parallelism, their scalability for its parallelism is still very limited due to various dependencies introduced in spatial and temporal prediction in HEVC. In this paper, we propose three types of 3 Dimensional WPP (3D-WPP) algorithms that can significantly improve the parallelism, while achieving good tradeoffs between implementation complexity, determinism, and rate-distortion (RD) performance. Experimental results show that the proposed algorithms can lead to up to 2.8 × speed up compared with existing inter frame WPP methods. While the Simple 3D-WPP and Static 3D-, WPP algorithm may introduce an BD rate loss between 0 to 4.9% as compared with existing algorithms, the more complex Dynamic 3D-WPP algorithm achieves better parallelism with virtually no coding performance loss.