Estimation of motion vector parameter using hexagon-diamond search algorithm

A simple block-matching algorithm based on hexagon-diamond search (HEXDS) is proposed in this paper to estimate motion vector parameter. HEXDS is designed based on search points to estimate the motion vector parameter coordinate. The motion vector parameter coordinate point is used as a reference point to analyze the area of interest. HEXDS also has fewer search points to reduce the computational complexity which increases the elapsed processing time. Based on the experimental results, HEXDS produces similar performances as it is in other algorithms in terms of the image quality.