Détection en temps réel d'objets saillants à l'aide d'un arbre couvrant minimal

Dans cet article, nous présentons un système en temps réel de détection d'objets saillants basé sur l'arbre couvrant de poids minimum. Étant donné que les régions d’arrière-plan sont généralement connectées aux frontières de l’image, les objets saillants peuvent être extraits en calculant les distances par rapport à ces frontières. Toutefois, mesurer efficacement la connectivité aux frontières de l’image constitue un problème difficile. Les méthodes existantes s’appuient soit sur une représentation par superpixels afin de réduire le nombre d’unités de traitement, soit sur une approximation de la transformation de distance. À la place, nous proposons une solution exacte et sans itération fondée sur un arbre couvrant de poids minimum. La représentation de l’image par arbre couvrant de poids minimum révèle intrinsèquement les informations géométriques des objets présents dans la scène. Par ailleurs, elle réduit considérablement l’espace de recherche des chemins les plus courts, permettant ainsi un algorithme de transformation de distance à la fois efficace et de haute qualité. Nous introduisons également une mesure de dissimilarité aux frontières afin de pallier les limites de la transformation de distance pour la détection d’objets saillants. Des évaluations étendues montrent que l’algorithme proposé atteint des performances supérieures par rapport aux méthodes de pointe en termes d’efficacité et de précision.