A Genetic Search Algorithm for Motion Estimation

摘要

Motion estimation is essential for many interframe video coding techniques, but most of the fast search algorithms for motion estimation are suboptimal and they are susceptible to being trapped into local optima. In this paper, we propose a genetic search algorithm for motion estimation (GSAME) which applies genetic operation to motion estimation, and also compare the GSAME to TSS, FSA. The result shows that the method not only solve the problem of being trapped to local optima, but also have a speed close to that of TSS.