摘要 |
<p>L'invention a pour objet un procédé d'identification de structures arborescentes détectées dans des images numériques à partir de structures arborescentes modèles. La mise en correspondance se ramène à une comparaison d'un arbre objet à un arbre modèle. Le procédé met en oeuvre une méthode de calcul de la distance entre l'arbre objet et l'arbre modèle selon une méthode itérative, dite méthode de "Selkow", utilisant des valeurs de coûts prédéfinis pour des opérations élémentaires de changement d'étiquette, d'insertion, ou de destruction de sous-arbres dans les listes descriptives des arbres à identifier. A partir de toutes les étapes du calcul de la mesure de distance, les opérations élémentaires qui ont permis d'aboutir à la distance finale sont relevées et l'identification est obtenue par les changements d'étiquette des sous-arbres réduits à des branches. L'invention s'applique notamment dans le domaine médical, par exemple à l'identification des vaisseaux sanguins dans des images obtenues par angiographie numérique.</p> |