Improved two-pass hexagonal algorithm with parallel implementation for video coding

Yunsong Wu; Graham Megson

doi:10.1117/12.641616

15 February 2006 Improved two-pass hexagonal algorithm with parallel implementation for video coding

Yunsong Wu, Graham Megson

Proceedings Volume 6063, Real-Time Image Processing 2006; 60630J (2006) https://doi.org/10.1117/12.641616
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

This paper presents an improved parallel Two-Pass Hexagonal (TPA) algorithm constituted by Linear Hashtable Motion Estimation Algorithm (LHMEA) and Hexagonal Search (HEXBS) for motion estimation. Motion Vectors (MV) are generated from the first-pass LHMEA and used as predictors for second-pass HEXBS motion estimation, which only searches a small number of Macroblocks (MBs). We used hashtable into video processing and completed parallel implementation. The hashtable structure of LHMEA is improved compared to the original TPA and LHMEA. We propose and evaluate parallel implementations of the LHMEA of TPA on clusters of workstations for real time video compression. The implementation contains spatial and temporal approaches. The performance of the algorithm is evaluated by using standard video sequences and the results are compared to current algorithms.

Citation Download Citation

Yunsong Wu and Graham Megson "Improved two-pass hexagonal algorithm with parallel implementation for video coding", Proc. SPIE 6063, Real-Time Image Processing 2006, 60630J (15 February 2006); https://doi.org/10.1117/12.641616

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available