WestminsterResearch

Two-pass hexagonal algorithm with parallel implementation for video coding

Wu, Yunsong and Megson, Graham M. (2005) Two-pass hexagonal algorithm with parallel implementation for video coding. In: EUROCON 2005: the International Conference on "Computer as a Tool": Belgrade, Serbia and Montenegro, November 21-24 2005. IEEE, pp. 923-926. ISBN 142440049X

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1109/EURCON.2005.1630097

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.

Item Type:Book Section
Uncontrolled Keywords:Motion estimation, parallel computing, parallel image processing, video compression
Research Community:University of Westminster > Electronics and Computer Science, School of
ID Code:5716
Deposited On:27 Jan 2009 12:40
Last Modified:20 Oct 2009 14:35

Repository Staff Only: item control page