Title :
A genetic search algorithm for motion estimation
Author :
Yuelei, Xu ; Duyan, Bi ; Baixin, Mao
Author_Institution :
Dept. of Aeronaut. Electron. Eng., Airforce Eng. Coll., Xi´´an, China
Abstract :
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
Keywords :
genetic algorithms; motion estimation; search problems; video coding; full-search algorithm; genetic search algorithm; interframe video coding; motion estimation; three-step search algorithm; Bismuth; Computational complexity; Computational efficiency; Computational modeling; Distortion measurement; Educational institutions; Genetic algorithms; Genetic mutations; Motion estimation; Video coding;
Conference_Titel :
Signal Processing Proceedings, 2000. WCCC-ICSP 2000. 5th International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-5747-7
DOI :
10.1109/ICOSP.2000.891714
