Performance analysis of Orthogonal - Diamond Search algorithm for Motion Estimation

Abstract

In recent years, many fast Block Matching Algorithm or known as BMA have been proposed and developed in order to reduce the computational cost while maintaining the quality of the video signal. In this paper, the algorithm proposed is called Orthogonal-Diamond Search (ODS) which employs an orthogonal-shaped search pattern in the first step and then is switched into diamond-shaped search pattern for the next step. The proposed algorithm and several established algorithms namely Three Step Search (TSS), New-Three-Step Search (NTSS), Four-Step Search (4SS), Diamond Search (DS) and Hexagon-Diamond Search (HDS) are implemented using MATLAB and their performance are being compared and analyzed in terms of number of search point, peak signal-to-noise ratio (PSNR) and computational complexity. Simulation result show that the proposed algorithm can find motion vector with fever number of search points while maintains close performance of video quality with other selected algorithms.