Système global

Pour définir le maillage initial sur la première image, il ne peut pas être exigé de l'opérateur le placement explicite de tous les nœuds et des arêtes. Ainsi un module permettant la définition de la région à suivre par l'opérateur est nécessaire. Il s'agit d'un problème d'interface entre l'opérateur humain et le système de suivi, qui se révèle assez indépendant de la méthode de suivi effectivement utilisée.

Dans nos expérimentations, cette étape est traitée de la manière suivante: la région à suivre est décrite par un contour polygonal entré manuellement par l'opérateur. En effet, la notion de contour est certainement plus aisée à manipuler pour celui-ci. À partir de là, la traduction vers les structures internes à la méthode de suivi est automatique: le système calcule le maillage recouvrant la zone, puis le suivi pour le reste du plan. Le résultat de ce suivi peut être affiché surimposé aux images originales de la séquence.

En pratique, nous avons utilisé l'algorithme suivant pour la formation du maillage. Le contour polygonal est d'abord triangulé par une triangulation de Delaunay contrainte par les arêtes du contour, et les triangles extérieurs sont éliminés. Ensuite, les triangles contenant des arêtes de longueur supérieure à un seuil fixé à l'avance sont divisés comme représenté à la figure 6 (les arêtes en gras sont divisées en leur centre, les arêtes rajoutées sont en pointillés).

Figure 6: Division d'une maille possédant une ou plusieurs arêtes trop longues