A genetic search algorithm for motion estimation
Yuelei Xu, BI Du-yan, Mao Baixin · 2002
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 three-step search (TSS) and full-search algorithms (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.