Méthode de segmentation par graphe pour le suivi de régions spatio-temporelles

Les représentations par graphe sont aujourd'hui encore peu utilisées pour la segmentation vidéo du fait de leur complexité. Elles constituent pourtant une alternative au problème de consistence temporelle des régions que rencontrent les méthodes alternant segmentation spatiale et mise en correspondance temporelle. En analysant les relations d'affinité entre points, il devient en effet possible d'extraire les volumes spatio-temporels et la structure de la vidéo.
Dans cet article, nous étendons une méthode [1] efficace de segmentation d'images par graphe au domaine spatiotemporel
du flux vidéo. Nous substituons la segmentation
directe du volume vidéo par un procédé itératif et causal.
Le nouvel algorithme permet une réduction significative de
la charge, tout en conservant la majeure partie des propriétés
de la méthode originelle.