- Research Article
- Open access
- Published:
A Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation
EURASIP Journal on Advances in Signal Processing volume 2002, Article number: 317505 (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.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Published:
DOI: https://doi.org/10.1155/S111086570220311X