A genetic algorithm for motion estimation
F. Moscheni, Jean-Marc Vésin · 1995
Dans le contexte du codage video comme dans celui de l'analyse de sequences d'images, l'estimation du mouvement present dans la scene est primordial. Parmi l'ensemble de techniques d'estimation de mouvement, la technique d'appariement s'est montree la plus performante. Neanmoins, elle est tres demandante en du point de vue de calcul. Dans cet article, une technique pour l'estimation de mouvement par appariement est presentee. Elle est basee sur un algorithme genetique applique aunespace continu. Faisant partie de la classe de techniques d'optimisation stocastiques, elle est caracterisee par sa robustesse aux minima locaux, sa capacite de convergence et son implantation facile. Tant en termes d'e cacite machine qu'en ceux d'obtention de la solution optimale, les resultats experimentaux demontrent que la technique proposee est plus performante que les techniques usuelles de recherche rapide. 1