A parallel motion estimation engine for H.264 encoding using the UMHexagonS algorithm

Ji Yong Shin, Jung Wook Park, In Jik Lee, Shin-Dug Kim, Charles Weems

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

We present a fast motion estimation engine for the Unsymmetrical cross Multi-Hexagon-Grid-Search (UMHexagonS) algorithm used in H.264 video encoding. The architecture uses arrays of subtracting elements to maximize parallelism among search points on vertical or horizontal lines, and reduces sum of absolute differences (SAD) calculations. Performance is measured in terms of cycles required to encode Common Intermediate Format (CIF) video frames with 5 reference frames within a search range of 16. The number of cycles is reduced by around 99% compared with the JM 10.1 package running on a baseline Pentium 4 processor. The architecture thus achieves real time motion estimation at a clock speed of only 200MHz.

Original languageEnglish
Title of host publicationICHIT 2009 - International Conference on Convergence and Hybrid Information Technology 2009
Pages53-59
Number of pages7
DOIs
Publication statusPublished - 2009 Dec 1
EventInternational Conference on Convergence and Hybrid Information Technology 2009, ICHIT 2009 - Daejeon, Korea, Republic of
Duration: 2009 Aug 272009 Aug 29

Publication series

NameACM International Conference Proceeding Series
Volume321

Other

OtherInternational Conference on Convergence and Hybrid Information Technology 2009, ICHIT 2009
CountryKorea, Republic of
CityDaejeon
Period09/8/2709/8/29

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Cite this

Shin, J. Y., Park, J. W., Lee, I. J., Kim, S-D., & Weems, C. (2009). A parallel motion estimation engine for H.264 encoding using the UMHexagonS algorithm. In ICHIT 2009 - International Conference on Convergence and Hybrid Information Technology 2009 (pp. 53-59). (ACM International Conference Proceeding Series; Vol. 321). https://doi.org/10.1145/1644993.1645003