WestminsterResearch

Linear hashtable method predicted hexagonal search algorithm with spatial related criterion

Wu, Yunsong and Megson, Graham M. and Nie, Zhengang and Alavi, F.N. (2005) Linear hashtable method predicted hexagonal search algorithm with spatial related criterion. In: Kalviainen , Heikki and Parkkinen, Jussi and Kaarna, Arto, (eds.) 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: http://dx.doi.org/10.1007/11499145_122

Abstract

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
Research Community:University of Westminster > Electronics and Computer Science, School of
ID Code:5812
Deposited On:03 Feb 2009 15:28
Last Modified:20 Oct 2009 14:35

Repository Staff Only: item control page