Probability Based Search Motion Estimation Algorithm

We propose probabilistic method to determine motion vector (MV) for block matching algorithm (BMA). Proposed method allow us to exploit random distribution of motion vector in successive video frames for selection of initial search points for first iteration and refinement stage used in further iteration tracks motion vector in continuously changing video sequence. In our proposed algorithm due to adaptive step size it is able to track motion vectors of low motion as well as high motion video. The Simulation result shows that our proposed algorithm Probability based search motion estimation (PBSME) outperforms all sub-optimal motion estimation (ME) algorithms in terms of quality and speed up performance and in many cases PSNR of proposed algorithm is comparable to Full Search with several times faster.