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

doi:10.1145/1644993.1645003

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 proceeding › Conference 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 language	English
Title of host publication	ICHIT 2009 - International Conference on Convergence and Hybrid Information Technology 2009
Pages	53-59
Number of pages	7
DOIs	https://doi.org/10.1145/1644993.1645003
Publication status	Published - 2009
Event	International Conference on Convergence and Hybrid Information Technology 2009, ICHIT 2009 - Daejeon, Korea, Republic of Duration: 2009 Aug 27 → 2009 Aug 29

Publication series

Name	ACM International Conference Proceeding Series
Volume	321

Other

Other	International Conference on Convergence and Hybrid Information Technology 2009, ICHIT 2009
Country/Territory	Korea, Republic of
City	Daejeon
Period	09/8/27 → 09/8/29

All Science Journal Classification (ASJC) codes

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

Access to Document

10.1145/1644993.1645003

Cite this

@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 Kim, {Shin Dug} and Charles Weems",

year = "2009",

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",

note = "International Conference on Convergence and Hybrid Information Technology 2009, ICHIT 2009 ; Conference date: 27-08-2009 Through 29-08-2009",

}

Shin, JY, Park, JW, Lee, IJ, Kim, SD & 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 et al.
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 proceeding › Conference 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

Y1 - 2009

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

AN - SCOPUS:77954719025

SN - 9781605586625

T3 - ACM International Conference Proceeding Series

SP - 53

EP - 59

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

T2 - International Conference on Convergence and Hybrid Information Technology 2009, ICHIT 2009

Y2 - 27 August 2009 through 29 August 2009

ER -

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

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this