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.
Chapter PDF
Similar content being viewed by others
References
Sáez, E., Benavides, J.I., Guil, N.: Reliable Real Time Scene Change Detection in MPEG Compressed Video. In: IEEE International Conference on Multimedia and Expo. (2004)
Sáez, E., Palomares, J.M., Benavides, J.I., Guil, N.: Global Motion Estimation Algorithm for Video Segmentation. In: IS&T/SPIE Visual Communications and Image Processing (2003)
Compute Unified Device Architecture (CUDA), http://www.nvidia.com/cuda
Open SMP Programming (OpenMP), http://www.openmp.org
OpenVIDIA: Parallel GPU Computer Vision, http://openvidia.sourceforge.net
Farrugia, J.P., Horain, P., Guehenneux, E., Alusse, Y.: GPUCV: A Framework for Image Processing Acceleration with Graphics Processors. In: IEEE International Conference on Multimedia and Expo. (2006)
Canny, J.F.: A Computational Approach to Edge Detection. IEEE Trans Pattern Analysis and Machine Intelligence 8, 679–698 (1986)
Guil, N., González, J.M., Zapata, E.L.: Bidimensional Shape Detection using an Invariant Approach. Pattern Recognition 32, 1025–1038 (1999)
Sáez, E., González, J.M., Palomares, J.M., Benavides, J.I., Guil, N.: New Edge-Based Feature Extraction Algorithm for Video Segmentation. In: IS&T/SPIE Symposium, Image and Video Communications and Processing (2003)
Podlozhnyuk, V.: Image Convolution with CUDA. nVIDIA white paper (2007)
Podlozhnyuk, V.: Histogram Calculation in CUDA. nVIDIA white paper (2007)
Luo, Y., Duraiswami, R.: Canny Edge Detection on NVIDIA CUDA. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gómez-Luna, J., González-Linares, J.M., Benavides, J.I., Guil, N. (2009). Parallelization of a Video Segmentation Algorithm on CUDA–Enabled Graphics Processing Units. In: Sips, H., Epema, D., Lin, HX. (eds) Euro-Par 2009 Parallel Processing. Euro-Par 2009. Lecture Notes in Computer Science, vol 5704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03869-3_85
Download citation
DOI: https://doi.org/10.1007/978-3-642-03869-3_85
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03868-6
Online ISBN: 978-3-642-03869-3
eBook Packages: Computer ScienceComputer Science (R0)