A Parallel Algorithm for H.264/AVC Deblocking Filter Based on Limited Error Propagation Effect

Author

Yang, Shu-Sian ; Wang, Sung Wen ; WU, JA-LING

Author_Institution

Nat. Taiwan Univ., Taipei

fYear

2007

fDate

2-5 July 2007

Firstpage

1858

Lastpage

1861

Abstract

In this paper, we propose a parallel algorithm for H.264/AVC deblocking filter which is scalable to the number of processors. Unlike the conventional approach, which is limited by the independent data units, the designed algorithm allows issuing dependent data units concurrently to decrease the penalty from synchronization of data units. For the general-purpose dual-core processors, experimental results show that our method speeds up 1.72 and 1.39 times as compared with optimized sequential method and the well-known wavefront parallelizing method, respectively.

Keywords

digital filters; parallel algorithms; video codecs; video coding; H.264/AVC deblocking filter; data unit synchronization; dual-core processors; independent data units; limited error propagation effect; parallel algorithm; Adaptive filters; Algorithm design and analysis; Automatic voltage control; Computer errors; Computer science; Decoding; Information filtering; Information filters; Optimization methods; Parallel algorithms; Deblocking Filter; H.264/AVC; Parallel Algorithm; SIMD; Video Coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Multimedia and Expo, 2007 IEEE International Conference on

Conference_Location

Beijing

Print_ISBN

1-4244-1016-9

Electronic_ISBN

1-4244-1017-7

Type

conf

DOI

10.1109/ICME.2007.4285036

Filename

4285036