A novel hexagon diamond search algorithm for Motion Estimation

Motion Estimation is very important part in video post processing. It is the most computationally intensive module. Because it is easier to be realized, block matching algorithm (BMA) and compensation techniques have been widely used in video processing. This paper proposes a novel hexagon diamond search algorithm (NHDSA), which is carried out in two main stages. Two patterns are used to locate and refine, hexagon pattern and diamond pattern. Meanwhile, through adding the threshold judgment, the NHDSA can better deal with still and semi-still blocks in successive video frames. Taking advantage of the common international standard video, such as claire, susie and so on, lots of experiments are done. It is verified that the NHDSA can produces better quality performance, less search points and calculation complexity.