Performance

• Version Séquentiel

La version séquentiel a tout de suite donné de très bon résultat, avec un temps de calcul moyen de 30ms sur une image 640*480. et 16ms sur une
image sous échantillonnée par deux. Nous avons tous de même voulu paralléliser l'algorithme.

• Version Parallèle

Pour paralléliser l'algorithme nous avons divisé l'image en deux sous images, et appliqué l'algorithme précédent sur les deux sous images. Nous
obtenions donc deux images étiquettées et deux tables de correspondance. Nous avons donc fusionné les deux tables de correspondances et nous avons
complété la table obtenue en parcourant la frontière des deux sous images.
La version parallèle permet un gain d'environ 30%. On obtient un temps moyen de calcul de 20ms pour une image 640*480, et de 12ms pour une image
sous échantillonnée par deux.\\