Parallelization of a Video Segmentation Algorithm on CUDA---Enabled Graphics Processing Units

Authors:
Juan Gómez-Luna;José María González-Linares;José Ignacio Benavides;Nicolás Guil
Affiliations:
Computer Architecture and Electronics Department, University of Córdoba, Córdoba, Spain 14071;Computer Architecture Department, University of Málaga, Málaga, Spain 28071;Computer Architecture and Electronics Department, University of Córdoba, Córdoba, Spain 14071;Computer Architecture Department, University of Málaga, Málaga, Spain 28071
Venue:
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Year:
2009

Citing 1
Cited 4

A Computational Approach to Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence

Parallelizing and optimizing LIP-canny using NVIDIA CUDA

IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part III
Load Balancing versus Occupancy Maximization on Graphics Processing Units: The Generalized Hough Transform as a Case Study

International Journal of High Performance Computing Applications
Image and video processing on CUDA: state of the art and future directions

MACMESE'11 Proceedings of the 13th WSEAS international conference on Mathematical and computational methods in science and engineering
Performance models for asynchronous data transfers on consumer Graphics Processing Units

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Nowadays, Graphics Processing Units (GPU) are emerging as SIMD coprocessors for general purpose computations, specially after the launch of nVIDIA CUDA. Since then, some libraries have been implemented for matrix computation and image processing. However, in real video applications some stages need irregular data distributions and the parallelism is not so inherent. This paper presents the parallelization of a video segmentation application on GPU hardware, which implements an algorithm for abrupt and gradual transitions detection. A critical part of the algorithm requires highly intensive computation for video frames features calculation. Results on three CUDA-enabled GPUs are encouraging, because of the significant speedup achieved. They are also compared with an OpenMP version of the algorithm, running on two platforms with multiples cores.