2001-2002
Ci-joint quatre propositions de sujets de TERs :
En Imagerie :
Responsable : M. Tajine
- Comparaison topologique des images binaires ;
- Mesures dans les images binaires ;
- Modélisation fractale.
En Bio-Informatique :
Responsables : J. Haiech, D. Letoret et M. Tajine.
Pour plus d'informations concernant ces stages écrire à tajine@dpt-info.u-strasbg.fr
L'objectif de ce stage est de développer des outils, basés sur des notions topologiques, pour l'analyse des images binaires.
Plusieurs notions seront utilisées : arbre des composantes connexes, squelette topologique, homotopie.
Ces outils, une fois développés, seront utilisés pour comparer des objets dans des images, donnant ainsi des primitives pour la
reconnaissances des formes et la vision par ordinateur (voir l'image ci-dessous : comparaison des deux objets mauve et vert).

Les objets à comparer peuvent être soit dans une même image soit dans une séquence d'images.
Les outils qui seront développés doivent être robustes et efficaces.
Pour valider ces outils deux types d'expérimentations seront effectués :La reconnaissance des caractères et
Le suivi d'un objet dans une séquence d'images.
Une image digitale, représentant une scène, contient des informations de nature quantitative correspondant à cette scène. Pour extraire ces informations, il faut disposer d'outils permettant de mesurer ces informations en tenant compte du dispositif de discrétisation utilisé.
L'objectif de ce stage est d'expérimenter différentes méthodes permettant de mesurer des informations dans les images digitales.
Ce stage sera focalisé essentiellement sur la caractérisation de mesures pour les segments discrets de Bresenham (voir la figure ci-dessous).
Une étude "exhaustive" selon les pentes et les longueurs des segments permettrait d'arriver à cette caractérisation.

Le logiciel de modélisation ComFrac (Compact - Fractal) permet de modéliser sur ordinateur les objets euclidiens qu'ils soient fractals ou non. Ce logiciel a été développé au sein de l'équipe de géométrie discrète de Strasbourg du laboratoire LSIIT. Chaque objet euclidien a une certaine récursivité interne et le logiciel ComFrac utilise des arbres infinis étiquettes (les termes infinis) pour représenter cette récursivité (voir la figure ci-dessous).
L'objectif de ce stage est de développer un outil permettant de trouver une représentation d'un objet euclidien dans le logiciel ComFrac en utilisant des informations partielles concernant cet objet (certaines informations géométriques).
Cet outil sera validé sur des images pour prédire et reconstruire les parties manquantes de ces images. En effet, à cause des limites de résolution des dispositifs physiques utilisés pour l'acquisition des images, certains détails, qui peuvent avoir une importance structurelle, n'apparaissent pas sur l'image.

Base de données pour une famille de protéines De nos jours, les données biologiques sont très nombreuses et évoluent rapidement. De plus, elles se trouvent dispersées dans les différentes banques de données existantes. Dans le cadre de nos recherches sur une famille de protéines : les récepteurs couplés aux protéines G (RCPG), nous avions besoin de rassembler et recouper toutes les données concernant cette famille sous la forme d'une base de données. Les informations maintenant regroupées, il convient de les mettre en forme et de développer un outil permettant de les rendre accessibles à tous via une interface web.
Ce travail s'effectuera dans un environnement multidisciplinaires (Informaticiens, biologistes, biochimistes). Le sujet ne requiert pas de connaissances en biologie.