location: Current position: Home >> Scientific Research >> Paper Publications

Design and Implementation of Parallel Algorithms for Sample Adaptive Offset in HEVC Based on GPU

Hits:

Indexed by:会议论文

Date of Publication:2016-05-06

Included Journals:EI、CPCI-S、Scopus

Page Number:181-187

Key Words:HEVC; SAO; Parallel Algorithm; GPU; CUDA

Abstract:Sample Adaptive Offset (SAO) is a new component of in-loop filter in High Efficiency Video Coding (HEVC), the newest video coding standard. The SAO provides a superior image reconstruction quality at the cost of much higher computational complexity and it is more difficult to realize real-time coding when the image size is large, such as for high definition (BD) videos or ultra-HD videos. In this paper, we design the corresponding parallel algorithms for the SAO by exploiting GPU multi-core computing ability, including parallel computation of sample classification and statistics collection for each coding tree block (CTB), parallel calculation of the best offset values and minimum distortions for each class of edge offset (EO) and each band of band offset (BO), parallel processing of the SAO merging, and parallel implementation of SAO filtering. All the parallel algorithms are implemented on GPU programmed with CUDA language. Experimental results given in the paper show that, for HD video sequences, the parallel method can greatly improve the encoding efficiency of the SAO process with more than 22 times speedup while keeping the quality of reconstructed images unchanged, compared with the original serial algorithm implemented on CPU.

Pre One:实现离散Hilbert变换所需阶数的分析

Next One:A parallel adaptive segmentation method based on SOM and GPU with applicationto MR Iimage processing