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: 26 June 2002

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

Copyright

© Hamosfakidis and Paker 2002