JOURNAL ARTICLE
A Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation
Anastasios HamosfakidisYakup Paker
Year: 2002 Journal: EURASIP Journal on Advances in Signal Processing Vol: 2002 (6) Publisher: Springer Science+Business Media
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:
Motion vector Motion estimation Algorithm Block (permutation group theory) Matching (statistics) Computer science Search algorithm Hexagonal crystal system Computational complexity theory Sequence (biology) Point (geometry) Diamond Mathematics Image (mathematics) Artificial intelligence Combinatorics
Metrics
19
Cited By
0.00
FWCI (Field Weighted Citation Impact)
5
Refs
0.17
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Vision and Imaging
Physical Sciences → Computer Science → Computer Vision and Pattern Recognition
Video Coding and Compression Technologies
Physical Sciences → Computer Science → Signal Processing
Advanced Image Processing Techniques
Physical Sciences → Computer Science → Computer Vision and Pattern Recognition
Related Documents
JOURNAL ARTICLE
A Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation
Anastasios HamosfakidisYakup Paker
Journal: DOAJ (DOAJ: Directory of Open Access Journals) Year: 2002
JOURNAL ARTICLE
A New Cross and Hexagonal Search Algorithm for Fast Block Matching Motion Estimation
Journal: The KIPS Transactions PartB Year: 2003 Vol: 10B (7)Pages: 811-814
JOURNAL ARTICLE
A Novel Kite Cross Hexagonal Search Algorithm for Fast Block Motion Estimation
Tareq Zaid HamoodMatheel E. Abdulmunem
Journal: Journal of Physics Conference Series Year: 2021 Vol: 1804 (1)Pages: 012026-012026
JOURNAL ARTICLE
New fast search algorithm for block matching motion estimation
Year: 2003 Vol: 3 Pages: 681-685
JOURNAL ARTICLE
Fast search block-matching motion estimation algorithm using FPGA
Vera Y. Y. ChungMan To WongNeil Bergmann
Journal: Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE Year: 2000 Vol: 4067 Pages: 913-913