Ce document présente les résultats d’une étude comparative visant à déterminer l’efficacité d’une implantation réelle d’algorithmes servant à l’extraction des régions d’intérêt d’après les composants connectés d’une image. Nous nous intéressons plus en détails aux techniques développées par Bruce et al. (2000) ainsi que (Wu et al., 2005) qui sont toutes deux caractérisées par une complexité en temps linéaire O(n). Une approche théorique permettra d’abord de préciser les caractéristiques théoriques de quelques techniques développées pour solutionner ce problème alors que des essais pratiques metteront ensuite en lumière leur temps d’exécution.

L’article en question est téléchargeable au bas de cette page.