Applying CUDA Architecture to Accelerate Full Search Block Matching Algorithm for High Performance Motion Estimation in Video Encoding

This work presents a parallel GPU-based solution for the Motion Estimation (ME) process in a video encoding system. We propose a way to partition the steps of Full Search block matching algorithm in the CUDA architecture. A comparison among the performance achieved by this solution with a theoretica...

Full description

Saved in:
Bibliographic Details
Main Authors: Monteiro, E., Vizzotto, B., Diniz, C., Zatt, B., Bampi, S.
Format: Conference Proceeding
Language:English
Subjects:
Accuracy
Algorithm design and analysis
Complexity theory
Computer architecture
CUDA
Encoding
GPU
Graphics processing unit
H.264/AVC
Motion estimation
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This work presents a parallel GPU-based solution for the Motion Estimation (ME) process in a video encoding system. We propose a way to partition the steps of Full Search block matching algorithm in the CUDA architecture. A comparison among the performance achieved by this solution with a theoretical model and two other implementations (sequential and parallel using OpenMP library) is made as well. We obtained a O(n^2/log^2n) speed-up which fits the proposed theoretical model considering different search areas. It represents up to 600x gain compared to the serial implementation, and 66x compared to the parallel OpenMP implementation.
ISSN:1550-6533
2643-3001
DOI:10.1109/SBAC-PAD.2011.19