Parallel linear hashtable motion estimation algorithm

Wu, Yunsong and Megson, Graham M. (2006) Parallel linear hashtable motion estimation algorithm. In: Proceedings of the 2006 16th IEEE Signal Processing Society Workshop on Machine Learning for Signal Processing, Arlington, VA , 6-8 Sept 2006. IEEE, pp. 277-282. ISBN 1424406560

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 earl[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 Section
Uncontrolled Keywords: Cryptography, data compression, motion estimation, parallel algorithms, search problems, video coding, encoding speed first-pass LHMEA, group-of-picture, macroblocks, motion vectors, parallel linear hashtable motion estimation algorithm, parallel video compression algorithms, reference frames, 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 12:34
Last Modified: 20 Oct 2009 13:33

Actions (login required)

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