Linear hashtable method predicted hexagonal search algorithm with spatial related criterion

  • Authors:

  • Yunsong Wu;Graham Megson;Zhengang Nie;F. N. Alavi

  • Affiliations:

  • Computer Science, Reading University, Reading, UK;Computer Science, Reading University, Reading, UK;Beihang University;Computer Science, Queen Marry, University of London

  • Venue:
  • SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.