Paralleled two-pass hexagonal algorithm for motion estimation

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

Full description

Saved in:
Bibliographic Details
Published in:Eighth International Conference on High Performance Computing in Asia Pacific Region : proceedings : 30 November - 3 December, Beijing, China pp. 6 pp. - 456
Main Authors: Yunsong Wu, Megson, G.
Format: Conference Proceeding
Language:English
Published: IEEE 2005
Subjects:
Clustering algorithms
Load management
Motion estimation
Multiprocessing systems
Parallel programming
Vectors
Video coding
Video compression
Video sequences
Workstations
ISBN:9780769524863, 0769524869
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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
ISBN:9780769524863
0769524869
DOI:10.1109/HPCASIA.2005.72