Algorithmes de la morphologie mathématique pour - Pastel - HAL

Conclusion et perspectivesConclusion généraleIdées principales exposées dans la thèseCette thèse était consacrée aux algorithmes de la morphologie mathématique qui perçoivent les donnéesen tant que flux de données et destinés aux architectures pouvant exploiter ce paradigme du calcul.Le but de cette thèse était constitué de plusieurs points relatifs à trois idées principales : premièrement, laprésentation des architectures du calcul susceptibles d’être utilisées pour le calcul morphologique à basprix ; deuxièmement, l’utilisation de l’approche formelle pour la description des algorithmes et troisièmement,le descriptif des algorithmes eux-mêmes et de leurs résultats expérimentaux.De ce point de vue, les sujets que nous avons choisis de traiter dans cette thèse sont les suivants :• Présenter les possibilités des architectures grand public pour le traitement morphologique en fluxde données en exploitant leurs capacités de l’exécution parallèle SIMD sur les données paquetéesà l’échelle des registres (on parle également des capacités SWAR) ; présenter les possibilités offertespar le jeu d’instructions multimédia de ces architectures et présenter les capacités du calculparallèle à l’échelle des tâches et des fils d’exécution qui sont en train de devenir l’idée porteusede construction des architectures grand public et pour lesquelles nous pouvons espérer de grandschangements dans les prochaines années.• Proposer une manière formelle pour la description généralisée des algorithmes liés à une architecture.• Démontrer formellement, en définissant les skeletons algorithmiques, les principes de la constructiondes algorithmes pour la morphologie mathématique et exploiter le paradigme de traitement enflux en l’appliquant sur les opérations morphologiques couramment utilisées (dilatation / érosion,opérations géodésiques, fonction distance, nivellements).• Construire les algorithmes morphologiques spécifiques pour les architectures multimédia avec lescapacités SIMD.• Explorer l’idée originale d’exécution par macro blocs pour la construction des algorithmes morphologiques,y compris l’idée de travail SIMD, l’idée des superpixels et des propagations SIMDdans l’image en employant la transposition directe sur un macro bloc pour assurer l’exécution dansles directions perpendiculaires à l’axe de stockage des données dans la mémoire.• Démontrer les possibilités du calcul morphologique en flux de données sur les processeurs graphiqueset proposer une description formelle de tels algorithmes pour ces processeurs.• Effectuer des expériences sur diverses implémentations d’algorithmes de la morphologie mathématiqueafin d’évaluer les temps d’exécution et leur comportement sur des images de tailles variées.Première partie de la thèseLe travail que nous avons exposé a été divisé en deux parties. Dans la première, nous avons présentéles architectures cibles (chapitre 3) de cette thèse et les possibilités matérielles d’exécution qu’elles191