Open AccessA Novel Kite Cross Hexagonal Search Algorithm for Fast Block Motion Estimation
Author(s) -
Tareq Zaid Hamood,
Matheel E. Abdulmunim
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1804/1/012026
Subject(s) - block (permutation group theory) , algorithm , hexagonal crystal system , search algorithm , matching (statistics) , binary search algorithm , mathematics , kite , motion vector , computer science , artificial intelligence , combinatorics , image (mathematics) , geometry , chemistry , statistics , crystallography
The performance quality and searching speed of Block Matching (BM) algorithm are affected by shapes and sizes of the search patterns used in the algorithm. In this paper, Kite Cross Hexagonal Search (KCHS) is proposed. This algorithm uses different search patterns (kite, cross, and hexagonal) to search for the best Motion Vector (MV). In first step, KCHS uses cross search pattern. In second step, it uses one of kite search patterns (up, down, left, or right depending on the first step). In subsequent steps, it uses large/small Hexagonal Search (HS) patterns. This new algorithm is compared with several known fast block matching algorithms. Comparisons are based on search points and Peak Signal to Noise Ratio (PSNR). According to results obtained in this paper, KCHS needs less search time than others algorithms and gives very acceptable performance quality.