Le moteur de recherche
des thèses françaises
'%3e%3cpath%20style='fill:%2300a0dc;fill-opacity:1;stroke:none;stroke-width:.144606;stroke-opacity:1;stop-color:%23000'%20d='M41.8%20100.088H52.28c.46%200%20.831.421.831.945v10.25c0%20.524-.37.946-.831.946H41.8c-.46%200-.831-.422-.831-.945v-10.251c0-.524.37-.945.831-.945z'/%3e%3cpath%20d='m47.072%20102.02-4.87%202.656%204.87%202.657%203.985-2.174v3.06h.885v-3.543m-7.969%201.851v1.771l3.1%201.691%203.098-1.691v-1.77l-3.099%201.69z'%20style='fill:%23fff;fill-opacity:1;stroke-width:.442726'/%3e%3ccircle%20style='fill:%23009f1d;fill-opacity:1;stroke:%23fff;stroke-width:.379704;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;stop-color:%23000'%20cx='54.151'%20cy='101.224'%20r='3.451'/%3e%3cpath%20d='m55.669%2099.387.659.664-3.075%203.104-1.634-1.649.66-.663.974.979%202.416-2.435'%20style='fill:%23fff;fill-opacity:1;stroke:none;stroke-width:.30061;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1'/%3e%3c/g%3e%3c/svg%3e)
Algorithmes d'amincissement d'images sur machines parallèles
| Auteur / Autrice : | Stéphane Ubeda |
| Direction : | Yves Robert |
| Type : | Thèse de doctorat |
| Discipline(s) : | Sciences. Informatique |
| Date : | Soutenance en 1993 |
| Etablissement(s) : | Lyon 1 |
| Partenaire(s) de recherche : | Autre partenaire : École normale supérieure (Lyon1987-2009) |
| Jury : | Examinateurs / Examinatrices : Yves Robert |
Résumé
Le theme de ce memoire est l'etude de la parallelisation d'algorithmes de traitement d'images. Une operation particuliere du traitement d'images est retenue et etudiee en detail. Les algorithmes existants sont compares et analyses. L'etude de cette operation est ensuite reprise sous l'angle du parallelisme. La procedure retenue est celle d'amincissement d'image (ou thinning). Cette operation est basee sur la definition d'un descripteur de forme donnee par h. Blum en 64. Nous abordons ce sujet par le biais de l'algorithmique parallele. La programmation de machines paralleles a memoire distribuee et a usage general est notre modele de reference. De nouveaux outils de parallelisation, ainsi que de nouveaux algorithmes paralleles sont proposes. Une etude de la complexite sequentielle et parallele du probleme est proposee