Skip to main content
EURASIP Journal on Advances in Signal Processing
Download PDF

A Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation

EURASIP Journal on Advances in Signal Processing volume 2002, Article number: 317505 (2002) Cite this article

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.

Author information

Authors and Affiliations

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

    Anastasios Hamosfakidis & Yakup Paker

Authors
  1. Anastasios Hamosfakidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yakup Paker
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anastasios Hamosfakidis.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Hamosfakidis, A., Paker, Y. A Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation. EURASIP J. Adv. Signal Process. 2002, 317505 (2002). https://doi.org/10.1155/S111086570220311X

Download citation

  • Received:

  • Revised:

  • Published:

  • DOI: https://doi.org/10.1155/S111086570220311X

Keywords

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