Précédent

Sommaire

Suivant

Les régions :

DETECTION

  • Segmentation par agrégation de pixels :

    Chaque pixel est considéré comme une région. On éssaye alors de les regrouper entre elles avec un double critère de similarité : les niveaux de gris et l'adjacence.

  • Segmentation par division :

    On suppose que tous les pixels appartiennent à la même région. Si la région n'est pas homogène alors elle est divisée en plusieurs régions, sinon le processus s'arrête.

  • Segmentation par division-fusion :

    Même technique que précedemment accompagnée par la fusion des régions qui ont été malencontreusement séparées. On utilise dans cette méthode un graphe d'adjacence.

  • Quad-tree :

    Au départ, l'image est constituée d'un seul rectangle qui est découpé en quatre quarts s'il n'est pas jugé homogéne. Les nouveaux rectangles sont ses fils dans un arbre, le « quad-tree ». Chacun de ses fils est de nouveau découpé en quatre s'il n'est pas homogéne. Et ainsi de suite récursivement.

ANALYSE

Suivi de régions par modèle simple de mouvement:

La région à suivre est décrite par un contour qui est déformé d'une image à la suivante à l'aide d'un modèle simple de mouvement (par exemple un modèle affine à 6 paramètres, capable de représenter les translation, rotation, changement d'échelle et cisaillement). Les paramètres de ce mouvement sont calculés sur la base de tous les pixels inclus dans la région, contrairement aux approches contours actifs, rendant ainsi le suivi moins dépendant de l'apparence du fond.

Cette approche permet le suivi global d'un objet déterminé sur la première image, de manière assez robuste, grâce au nombre peu élevé de paramètres. Les objets déformables sont par contre mal décrit par le modèle trop simple, ce qui conduit à un suivi approximatif de l'étendue de l'objet.



Suivi par maillage actif:

Pour représenter des mouvements non rigides, il est nécessaire d'adopter un modèle plus riche, capable de déformations locales. Le modèle de mouvement par maillages répond à ce critère. Son utilisation évite un morcellement en petites régions (approche par partition) ou une approximation grossière (modèle affine global) lorsque des objets déformables sont suivis. Contrairement aux partitions, il ne permet pas de prendre en compte explicitement les discontinuités de mouvement, ce qui peut être en partie évité si le maillage ne recouvre qu'un seul objet.