Parallélisation d'un algorithme de détection de mouvement sur une architecture MIMD

Fabrice Heitz 1 Etienne Memin 1 Thierry Priol 2 Sergui Jufresa 3
1 TEMIS - Advanced Image Sequence Processing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
2 PAMPA - Models and Tools for Programming Distributed Parallel Architectures
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Résumé : 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.
Type de document :
Rapport
[Rapport de recherche] RR-1738, INRIA. 1992
Liste complète des métadonnées

https://hal.inria.fr/inria-00076977
Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 29 mai 2006 - 11:44:54
Dernière modification le : mercredi 11 avril 2018 - 01:51:32
Document(s) archivé(s) le : vendredi 13 mai 2011 - 22:19:51

Fichiers

Identifiants

  • HAL Id : inria-00076977, version 1

Citation

Fabrice Heitz, Etienne Memin, Thierry Priol, Sergui Jufresa. Parallélisation d'un algorithme de détection de mouvement sur une architecture MIMD. [Rapport de recherche] RR-1738, INRIA. 1992. 〈inria-00076977〉

Partager

Métriques

Consultations de la notice

248

Téléchargements de fichiers

61