Multi-Pass and Frame Parallel Algorithms of Motion Estimation in H.264/AVC for Generic GPU

In this paper, multi-pass and frame parallel algorithms are proposed to accelerate various motion estimation (ME) tools in H.264 with the graphics processing unit (GPU). By the multi-pass method to unroll and rearrange the multiple nested loops, the integer-pel ME can be implemented with two-pass pr...

Full description

Saved in:
Bibliographic Details
Main Authors: Chuan-Yiu Lee, Yu-Cheng Lin, Chi-Ling Wu, Chin-Hsiang Chang, You-Ming Tsao, Shao-Yi Chien
Format: Conference Proceeding
Language:English
Subjects:
Acceleration
Automatic voltage control
Central Processing Unit
Digital signal processing
Encoding
Graphics
Motion estimation
Parallel algorithms
Video coding
Video compression
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, multi-pass and frame parallel algorithms are proposed to accelerate various motion estimation (ME) tools in H.264 with the graphics processing unit (GPU). By the multi-pass method to unroll and rearrange the multiple nested loops, the integer-pel ME can be implemented with two-pass process on GPU. Moreover, fractional ME needs six passes for frame interpolation with six-tap filter and motion vector refinement. Motion estimation with multiple reference frames can be implemented with two-pass process with frame-level parallel scheme by use of SIMD vector operations of GPU. Experimental results show that, compared to implementations with only CPU, about 6 times to 56 times speed-up can be achieved for different ME algorithms.
ISSN:1945-7871
1945-788X
DOI:10.1109/ICME.2007.4284972