Dans de nombreuses applications en vision par ordinateur, il est important de pouvoir trouver des objets linéaires (voir les figures ci-dessous pour un exemple 3D). Par exemple, ils sont utilisés pour la reconstruction 3D d'une scène à partir de plusieurs nuages de points pris de différents points de vue.

Figures : Un nuage de points (gauche) et un résultat de la détection d'objets plans (droite).

Dans ce projet nous partons de l'algorithme existant qui est actuellement trop lent et nous l'améliorerons en appliquant la méthodologie du parallélisme sur cluster.

Le projet pourra être réalisé en C++ associé au MPI, Message Passing Interface, pour le calcul parallèle (ou Java + mpiJava).

Connaissances obligatoires

programmation en C++ ou Java.

Connaissances utiles

algorithme, traitement des images, parallélisme, anglais.

Yukiko Kenmochi (bureau 5351)