Graph-based parallelization algorithm for deblocking filter in H.264/AVC

Wavefront parallelization speeds up the deblocking filter in multi-core platforms, but it has a limitation in achieving sufficient parallelism owing to data dependency among macroblocks. To overcome this limitation, we propose a novel approach of parallelizing the deblocking filter by exploiting the conditional data dependency affected by the boundary strength
¹
for each macroblock edge.