Accessibility navigation


Linear predicted two-pass hexagonal algorithm with parallel implementation for motion estimation

Wu, Y. S. and Megson, G. (2005) Linear predicted two-pass hexagonal algorithm with parallel implementation for motion estimation. In: 2005 IEEE International Symposium on Signal Processing and Information Technology. UNSPECIFIED, pp. 191-196. ISBN 0780393139

Full text not archived in this repository.

It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

Abstract/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 or the algorithm is evaluated by using standard video sequences and the results are compared to current algorithms.

Item Type:Book or Report Section
Divisions:Science
ID Code:14507
Uncontrolled Keywords:DIAMOND SEARCH ALGORITHM
Additional Information:Proceedings Paper 5th IEEE International Symposium on Signal Processing and Information Technology DEC 18-21, 2005 Athens, GREECE

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation