Parallélisation d'un algorithme de détection de mouvement sur une architecture MIMD
Abstract
L'analyse d'images par modeles markoviens conduit généralement à la mise en oeuvre d'algorithmes de relaxation (déterministe ou stochastiques). L'algorithme HCF, s'appuyant sur la gestion d'une pile d'instabilité des sites de l'image, s'est révélé efficace pour accélerer les traitements. Dans ce rapport nous étudions la parallélisation de cette classe d'algorithme, dans le cadre d'une application de détection du mouvement. Il est montre que ce type d'algorithme se prète bien à une implémentation parallèle sur une architecture MIMD. Les résultats d'une expérimentation sur un hypercube iPSC/2 sont analysés.