Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 2017, Article ID 1431574, 15 pages
https://doi.org/10.1155/2017/1431574
Research Article

A Highly Parallel and Scalable Motion Estimation Algorithm with GPU for HEVC

School of Computer, National University of Defense Technology, Changsha 410073, China

Correspondence should be addressed to Yun-gang Xue; moc.361@nuygnagnuyeux

Received 13 March 2017; Revised 13 August 2017; Accepted 10 September 2017; Published 12 October 2017

Academic Editor: Christoph Kessler

Copyright © 2017 Yun-gang Xue et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. B. Bross, W. Han, J. Ohm, G. Sullivan, Y. K. Wang, and T. Wiegand, “High efficiency video coding (hevc) text specification draft 10,” Standard Draft, No. JCTVC-L1003. Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, 2013.
  2. T. Wiegand, G. Sullivan, and A. LuthraW, Draft itu-t recommendation and final draft international standard of joint video specification (itu-t rec. h.264/iso/iec 14 496-10 avc. Standard Draft, No. JVTG050. Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, 2003.
  3. N. Purnachand, L. N. Alves, and A. Navarro, “Fast motion estimation algorithm for HEVC,” in Proceedings of the 2012 IEEE 2nd International Conference on Consumer Electronics - Berlin, ICCE 2012, pp. 34–37, Berlin, Germany, September 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. X. Wang, S. Li, M. Chen, and J. Yang, “Paralleling variable block size motion estimation of HEVC on CPU plus GPU platform,” in Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2013, San Jose, Calif, USA, July 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. T. Koga, K. linuma, A. Hirano, and T. Ishiguro, “Motion compensated inter frame coding for video conferencing,” in Proceedings of the NTC 81, vol. 4, pp. 961–965, 1981.
  6. L.-M. Po and W.-C. Ma, “A novel four-step search algorithm for fast block motion estimation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, no. 3, pp. 313–317, 1996. View at Publisher · View at Google Scholar · View at Scopus
  7. S. Zhu and K.-K. Ma, “A new diamond search algorithm for fast block-matching motion estimation,” IEEE Transactions on Image Processing, vol. 9, no. 2, pp. 287–290, 2000. View at Publisher · View at Google Scholar · View at Scopus
  8. C.-H. Cheung and L.-M. Po, “A novel cross-diamond search algorithm for fast block motion estimation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, no. 12, pp. 1168–1177, 2002. View at Publisher · View at Google Scholar · View at Scopus
  9. A. Hamosfakidis and Y. Paker, “A novel hexagonal search algorithm for fast block matching motion estimation,” Eurasip Journal on Applied Signal Processing, vol. 2002, no. 6, pp. 595–600, 2002. View at Publisher · View at Google Scholar · View at Scopus
  10. C. Zhu, X. Lin, and L.-P. Chau, “Hexagon-based search pattern for fast block motion estimation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, no. 5, pp. 349–355, 2002. View at Publisher · View at Google Scholar · View at Scopus
  11. C. Zhu, X. Lin, and L. P. Chau, “An enhanced hexagonal search algorithm for block motion estimation,” in Proceedings of the ISCAS 2003. International Symposium on Circuits and Systems, pp. II-392–II-395, Bangkok, Thailand, 2003. View at Publisher · View at Google Scholar
  12. A. M. Tourapis, “Enhanced predictive zonal search for single and multiple frame motion estimation,” in Proceedings of the Viual Communications and Image Processing 2002, pp. 1069–1079, FL, USA, January 2002. View at Publisher · View at Google Scholar · View at Scopus
  13. G. J. Sullivan, J. Ohm, W.-J. Han, and T. Wiegand, “Overview of the high efficiency video coding (HEVC) standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1649–1668, 2012. View at Publisher · View at Google Scholar · View at Scopus
  14. Hevc reference software, https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-12.0/.
  15. W.-N. Chen and H.-M. Hang, “H.264/AVC motion estimation implmentation on compute unified device architecture (CUDA),” in Proceedings of the 2008 IEEE International Conference on Multimedia and Expo, ICME 2008, pp. 697–700, Hanover, Germany, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  16. R. Cheng, E. Yang, and T. Liu, “Speeding up motion estimation algorithms on CUDA technology,” in Proceedings of the 2nd Asia Pacific Conference on Postgraduate Research in Microelectronics and Electronics, PrimeAsia 2010, pp. 93–96, Shanghai, China, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  17. D.-K. Lee and S.-J. Oh, “Variable block size motion estimation implementation on compute unified device architecture (CUDA),” in Proceedings of the 2013 IEEE International Conference on Consumer Electronics, ICCE 2013, pp. 633-634, Las Vegas, NV, USA, January 2013. View at Publisher · View at Google Scholar · View at Scopus
  18. E. Monteiro, B. Vizzotto, C. Diniz, B. Zatt, and S. Bampi, “Applying CUDA architecture to accelerate full search block matching algorithm for high performance motion estimation in video encoding,” in Proceedings of the 23rd International Symposium on Computer Architecture and High Performance Computing, SBAC-PAD 2011, pp. 128–135, bra, October 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. Y.-J. Ahn, T.-J. Hwang, D.-G. Sim, and W.-J. Han, “Implementation of fast HEVC encoder based on SIMD and data-level parallelism,” Eurasip Journal on Image and Video Processing, vol. 2014, article no. 16, 2014. View at Publisher · View at Google Scholar · View at Scopus
  20. C. Yan, Y. Zhang, J. Xu et al., “Efficient parallel framework for HEVC motion estimation on many-core processor,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 24, no. 12, pp. 2077–2089, 2014. View at Publisher · View at Google Scholar · View at Scopus
  21. P. M. Kuhn, G. Diebel, S. Herrmann et al., “Complexity and PSNR-comparison of several fast motion estimation algorithms for MPEG-4,” in Proceedings of the Applications of Digital Image Processing XXI, pp. 486–499, San Diego, Calif, USA, July 1998. View at Publisher · View at Google Scholar · View at Scopus
  22. S. Tedmori and N. Al-Najdawi, “Hierarchical stochastic fast search motion estimation algorithm,” IET Computer Vision, vol. 6, no. 1, pp. 21–28, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. A. N. Nijad, “A novel hierarchical search algorithm for video compression,” in Proceedings of the International Conference on Advances in Computer and Electrical Engineering (ICACEE), pp. 46–50, Manila, Philippines, 2012.
  24. K. M. Nam, J. S. Kin, R. H. Pari, and Y. S. Shin, “A fast hierarchical motion vector estimation algorithm using mean pyramid,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 5, no. 4, pp. 344–351, 1995. View at Publisher · View at Google Scholar · View at Scopus
  25. D. Chen, H. Su, W. Mei, L. Wang, and C. Zhang, “Scalable Parallel Motion Estimation on Muti-GPU system,” in Proceedings of the 2nd International Symposium on Computer, Communication, Control and Automation, China, Feburary 2013. View at Publisher · View at Google Scholar
  26. NVIDIA, Nvidia Cuda Compute Unified Device Architecture-Programming Guide Version 2.0. Guidebook, NVIDIA Corporation, 2003. View at Publisher · View at Google Scholar · View at Scopus
  27. Q. Huynh-Thu and M. Ghanbari, “Scope of validity of PSNR in image/video quality assessment,” Electronics Letters, vol. 44, no. 13, pp. 800-801, 2008. View at Publisher · View at Google Scholar · View at Scopus