Sample Adaptive Offset Parallelism in HEVC

We propose a parallelization method for SAO, in-loop filter of HEVC. SAO filtering proceeds along CTB lines and there exists data dependency between inside and outside of CTB boundaries. Data dependency makes data-level parallelization hard. In this paper, we equally divided an entire frame into sub regions. With a little amount of memory, proposed method shows 1.9 times of performance enhancement in terms of processing time.