Paralleled Two-Pass Hexagonal Algorithm for Motion Estimation

Authors:
Yunsong Wu;Graham Megson
Affiliations:
Jiangxi Science and Technology Normal University, China;Reading University, Reading, UK
Venue:
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Year:
2005

Citing 8
Cited 0

Linear predicted hexagonal search algorithm with moments

ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part I
A new diamond search algorithm for fast block-matching motion estimation

IEEE Transactions on Image Processing
A novel four-step search algorithm for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
A block-based gradient descent search algorithm for block motion estimation in video coding

IEEE Transactions on Circuits and Systems for Video Technology
A novel unrestricted center-biased diamond search algorithm for block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
An efficient two-pass MAP-MRF algorithm for motion estimation based on mean field theory

IEEE Transactions on Circuits and Systems for Video Technology
Hexagon-based search pattern for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
Enhanced hexagonal search for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a paralleled Two-Pass Hexagonal (TPA) algorithm constituted by Linear Hashtable Motion Estimation Algorithm (LHMEA) and Hexagonal Search (HEXBS) for motion estimation. In the TPA, Motion Vectors (MV) are generated from the first-pass LHMEA and are used as predictors for second-pass HEXBS motion estimation, which only searches a small number of Macroblocks (MBs). We introduced hashtable into video processing and completed parallel implementation. We propose and evaluate parallel implementations of the LHMEA of TPA on clusters of workstations for real time video compression. It discusses how parallel video coding on load balanced multiprocessor systems can help, especially on motion estimation. The effect of load balancing for improved performance is discussed. The performance of the algorithm is evaluated by using standard video sequences and the results are compared to current algorithms.