Research on the motion estimation with a novel octagon cross diamond search algorithm

It is very important that motion estimation can affect the quality of the video. Because it is easier to be realized in hardware, block matching algorithm (BMA) and compensation techniques have been widely used in video processing. But it is also the most computationally intensive module, which has limited the application. This paper proposes a novel octagon cross diamond search (NOCDS) algorithm, which is carried out in two main stages. Two patterns should be used to locate and refine, octagon pattern and diamond pattern. Taking advantage of the common international standard video, such as tennis, suzie, and so on, lots of experiments are done in successive frames. Meanwhile, for the pick signal to noise ratio (PSNR) and computation, the performance of NOCDS algorithm is compared to the classical algorithm.