RR-4556 : Parallelization of Dense Fluid Motion Estimation Application using OpenMP

Abstract : In this paper, we discuss the parallelization of a computer vision applicatio- n for dense fluid motion estimation using OpenMP. The application uses a recent algorithm based on energy-based motion estimator for predicting and analyzing the motion in image sequences showing fluid phenomenon. Standard techniques from computer vision are not well adapted for such images because of the great deal of spatial and temporal distortions in luminance patterns. The multiresolution multigrid framework of the application renders it amenable to parallelization after appropriate changes to the algorithm. We discuss why OpenMP is a suitable alternative to the conventional message passing model and compare it with other models based on various aspects. The results obtained on a SMP machine from different parallelization strategies are demonstrated and compared.

Résumé : Ce papier décrit une version parallèle écrite en OpenMP d'une application de vision pour l'estimation du mouvement d'un fluide dense. L'application utilise un algorithme récent fondé sur un estimateur énergétique de mouvement pour prédire et calculer le mouvement d'un phénomène dense dans une séquence d'images. Les techniques standards d'imagerie numérique ne sont pas bien adaptées pour de telles images à cause des fortes distorsions spatiales et temporelles dans les schémas de lumière. L'algorithme de multi-resolution multi-grille utilisée par l'application a d être légèrement adapté pour être parallélisé efficacement. Le papier discute l'utilisation d'OpenMP par rapport à l'alternative classique fondée sur l'échange de messages. Les résultats, obtenus sur une machine SMP avec différentes stratégies de parallélisation, sont présentés.

RR-4556 - Parallelization of Dense Fluid Motion Estimation Application using OpenMP