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

Motion estimation
Image coding
Engines
Clocks

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
Shin, Ji Yong ; Park, Jung Wook ; Lee, In Jik ; Kim, Shin-Dug ; Weems, Charles. / A parallel motion estimation engine for H.264 encoding using the UMHexagonS algorithm. ICHIT 2009 - International Conference on Convergence and Hybrid Information Technology 2009. 2009. pp. 53-59 (ACM International Conference Proceeding Series).
@inproceedings{dd2a35fd21644d638d31fad8af429d68,
title = "A parallel motion estimation engine for H.264 encoding using the UMHexagonS algorithm",
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.",
author = "Shin, {Ji Yong} and Park, {Jung Wook} and Lee, {In Jik} and Shin-Dug Kim and Charles Weems",
year = "2009",
month = "12",
day = "1",
doi = "10.1145/1644993.1645003",
language = "English",
isbn = "9781605586625",
series = "ACM International Conference Proceeding Series",
pages = "53--59",
booktitle = "ICHIT 2009 - International Conference on Convergence and Hybrid Information Technology 2009",

}

Shin, JY, Park, JW, Lee, IJ, 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. ACM International Conference Proceeding Series, vol. 321, pp. 53-59, International Conference on Convergence and Hybrid Information Technology 2009, ICHIT 2009, Daejeon, Korea, Republic of, 09/8/27. https://doi.org/10.1145/1644993.1645003

A parallel motion estimation engine for H.264 encoding using the UMHexagonS algorithm. / Shin, Ji Yong; Park, Jung Wook; Lee, In Jik; Kim, Shin-Dug; Weems, Charles.

ICHIT 2009 - International Conference on Convergence and Hybrid Information Technology 2009. 2009. p. 53-59 (ACM International Conference Proceeding Series; Vol. 321).

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

TY - GEN

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

AU - Shin, Ji Yong

AU - Park, Jung Wook

AU - Lee, In Jik

AU - Kim, Shin-Dug

AU - Weems, Charles

PY - 2009/12/1

Y1 - 2009/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77954719025&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954719025&partnerID=8YFLogxK

U2 - 10.1145/1644993.1645003

DO - 10.1145/1644993.1645003

M3 - Conference contribution

SN - 9781605586625

T3 - ACM International Conference Proceeding Series

SP - 53

EP - 59

BT - ICHIT 2009 - International Conference on Convergence and Hybrid Information Technology 2009

ER -

Shin JY, Park JW, Lee IJ, Kim S-D, Weems C. 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. 2009. p. 53-59. (ACM International Conference Proceeding Series). https://doi.org/10.1145/1644993.1645003