Linear hashtable method predicted hexagonal search algorithm with spatial related criterion

Wu, Yunsong, Megson, Graham M., Nie, Zhengang and Alavi, F.N. (2005) Linear hashtable method predicted hexagonal search algorithm with spatial related criterion. In: Image Analysis: 14th Scandinavian Conference, SCIA 2005, Joensuu, Finland, June 19-22, 2005: proceedings. Lecture notes in computer science (3540). Springer-Verlag, Berlin, pp. 1208-1217. ISBN 9783540263203

Full text not available from this repository.
Official URL:


The paper presents a novel Linear Hashtable Method Predicted Hexagonal Search (LHMPHS) method for block base motion compensation. It bases on the edge motion estimation algorithm called hexagonal search (HEXBS). Most current variances of hexagonal search are investigated. On the basis of research of previous algorithms, we proposed a Linear Hashtable Motion Estimation Algorithm (LHMEA). The proposed algorithm introduces hashtable into motion estimation. It uses information from the current frame. The criterion uses spatially correlated macroblock (MB)’s information. Except for coarse search, the spatially correlated information is also used in inner search. The performance of the algorithm is evaluated by using standard video sequences and the results are compared to current algorithms such as Full Search, Logarithmic Search etc. The evaluation considers the three important metrics: time, compression rate and PSNR.

Item Type: Book Section
Subjects: University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)
Depositing User: Miss Nina Watts
Date Deposited: 03 Feb 2009 15:28
Last Modified: 20 Oct 2009 13:35

Actions (login required)

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