Skip to content

Advertisement

  • Research Article
  • Open Access

A Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation

EURASIP Journal on Advances in Signal Processing20022002:317505

https://doi.org/10.1155/S111086570220311X

  • Received: 26 July 2001
  • Published:

Abstract

Based on real-world image sequence characteristics of center-biased motion vector distribution, a Hexagonal (HS) algorithm with center-biased checking point pattern for fast block motion estimation is proposed. The HS is compared with full search (FS), four-step search (4SS), new three-step search (NTSS), and recently proposed diamond search (DS) methods. Experimental results show that the proposed technique provides competitive performance with reduced computational complexity.

Keywords

  • fast motion estimation
  • hexagonal search pattern
  • center-biased motion vector estimation

Authors’ Affiliations

(1)
Department of Computer Science, Queen Mary, University of London, Mile End Road, E1-4NS, UK

Copyright

© Hamosfakidis and Paker 2002

Advertisement