Parallel linear hashtable motion estimation algorithm for parallel video processing

Wu, Yunsong and Megson, Graham M. (2006) Parallel linear hashtable motion estimation algorithm for parallel video processing. In: International Symposium on Parallel Computing in Electrical Engineering: proceedings: 13-17 September 2006, Bialystok, Poland. IEEE, pp. 357-362. ISBN 0769525547

Full text not available from this repository.
Official URL:


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, 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 Section
Uncontrolled Keywords: Data compression, image segmentation, motion estimation parallel algorithms, search problems, vectors, video coding, encoding, macroblocks, motion vectors, parallel linear hashtable motion estimation algorithm, parallel video compression algorithms, parallel video processing, second-pass hexagonal search motion estimation
Subjects: University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)
Depositing User: Miss Nina Watts
Date Deposited: 27 Jan 2009 11:43
Last Modified: 20 Oct 2009 13:34

Actions (login required)

Edit Item (Repository staff only) Edit Item (Repository staff only)