Fatma Elzahra Sayadi, Marwa Chouchene, Haithem Bahri, Olfa Haggui, Bouraoui Ounir



Improved approach for full search motion estimation on GPU

pdf PDF


In order to speed up video coding efficiency such as H.264/AVC and H265/HEVC, we propose in this paper a parallel approach of full search (FS) algorithm for motion estimation on Graphic Processor Unit (GPU). We implemented the traditional sequential FS algorithm for motion estimation to computing unified device architecture (CUDA) optimizing memory usage, taking full ad-vantage of the powerful parallel computing capability to speed up FS motion estimation. Experimental results show that our implementation on CUDA demonstrates substantial improvement up to 48 times than CPU counterpart available and can effectively speed up the FS for motion estimation


Full search, GPU, CUDA, Motion Estimation, shared memory, Optimization


[1] Jens-Rainer Ohm, Gary J. Sullivan, Heiko Schwarz, Thiow Keng Tan, and Thomas Wiegand, "Comparison of the coding efficiency of video coding standards–including high efficiency video coding (HEVC)," IEEE Transactions on CSVT, Vol 22, No.12, 1649- 1668, Dec 2012.

[2] Dong Zhang, Bin Li, Jizheng Xu, and Houqiang Li, “Fast Transcoding from H. 264 AVC to HEVC,” 2012 IEEE International Conference on Multimedia and Expo (ICME), Melbourne, Australia, July 2012.

[3] H. G. Musmann, P. Pirsch, and H. J. Grallert, “Advances in picture coding,”Proc. IEEE, vol. 73, pp. 523–548, Apr. 1985.

[4] F. Dufaus and F. Moscheni, “Motion estimation techniques for digital TV: A review and a new contribution,”Proc. IEEE , vol. 83, pp. 858–876,Jun. 1995

[5] http://www.geforce.com/hardware/desktopgpus/ geforce-gtx-480/specifications

[6] Mark Harris (2007) Optimizing Parallel Reduction in CUDA NVIDIA Developer Technology

[7] CUDA API REFERENCE MANUAL (2012) Version 4.2

[8] Farber, R.:'Cuda application Design and Development’ ( Morgan Kaufmann, Elsevier, 1st edn., 2011

[9] couturier, R.: 'Designing Scientific Application on GPUs’ (CRC Press, Taylor Francis Group, 2014

Cite this paper

Fatma Elzahra Sayadi, Marwa Chouchene, Haithem Bahri, Olfa Haggui, Bouraoui Ounir. (2017) Improved approach for full search motion estimation on GPU. International Journal of Computers, 2, 220-222


Copyright © 2017 Author(s) retain the copyright of this article.
This article is published under the terms of the Creative Commons Attribution License 4.0