Décomposition en Polygones de forme Étoile - Application à la Détection de Pièces
Résumé
Dans cet article, nous nous intéressons à la décomposition d'une scène polygonale en polygones de forme étoilée. Nous proposons l'emploi d'un algorithme A* afin de définir une partition dont le nombre de régions est minimal. L'approche peut être apparentée à un problème de classification non supervisée des différents segments. En employant le complexe de visibilité, nous sommes ramenés à la manipulation de nombres entiers exclusivement. Nous évaluons les performances de cet algorithme dans le contexte d'un projet de rétroconversion de plans architecturaux afin de détecter les pièces d'un logement dont les murs ont précédemment été extraits.
Domaines
Traitement des images [eess.IV]
Fichier principal
ssd.pdf (923.72 Ko)
Télécharger le fichier
locteau_cifed2012.pdf (1.83 Mo)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre