Accessibility navigation

Linear hashtable motion estimation algorithm for distributed video processing

Wu, Y.S. and Megson, G. (2006) Linear hashtable motion estimation algorithm for distributed video processing. In: Nagel, W.E., Walter, W.V. and Lehner, W. (eds.) Euro-Par 2006 Parallel Processing. Lecture Notes in Computer Science, 4128. Springer-Verlag Berlin, Berlin, pp. 788-797. ISBN 0302-9743 3-540-37783-2

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.


This paper presents a parallel Linear Hashtable Motion Estimation Algorithm (LHMEA). Most parallel video compression algorithms focus on Group of Picture (GOP). Based on LHMEA we proposed earlier [1][2], we developed a parallel motion estimation algorithm focus inside of frame. We divide each reference frames into equally sized regions. These regions are going to be processed in parallel to increase the encoding speed significantly. The theory and practice speed up of parallel LHMEA according to the number of PCs in the cluster are compared and discussed. Motion Vectors (MV) are generated from the first-pass LHMEA and used as predictors for second-pass Hexagonal Search (HEXBS) motion estimation, which only searches a small number of Macroblocks (MBs). We evaluated distributed parallel implementation of LHMEA of TPA for real time video compression.

Item Type:Book or Report Section
ID Code:14512
Uncontrolled Keywords:parallel algorithm, distributed computing, distributed video coding, Linear Hashtable, Motion Estimation
Publisher:Springer-Verlag Berlin

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

Page navigation