...Show More Authors
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 resul
...
Show More