Two-pass hexagonal algorithm with improved hashtable structure for motion estimation

Wu, Yunsong and Megson, Graham M. (2005) Two-pass hexagonal algorithm with improved hashtable structure for motion estimation. In: AVSS 2005 IEEE international conference on advanced video and signal based surveillance: September 15-16, 2005, Como, Italy. IEEE, pp. 564-569. ISBN 0780393856

Full text not available from this repository.
Official URL:


This paper presents an improved 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). The hashtable structure of LHMEA is improved compared to the original TPA and LHMEA. The evaluation of the algorithm considers the three important metrics being processing time, compression rate and PSNR. The performance of the algorithm is evaluated by using standard video sequences and the results are compared to current algorithms.

Item Type: Book Section
Subjects: University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)
Depositing User: Rachel Wheelhouse
Date Deposited: 02 Feb 2012 10:10
Last Modified: 02 Feb 2012 10:10

Actions (login required)

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