Décomposition en Polygones de forme Étoile - Application à la Détection de Pièces

Hervé Locteau 1
1 QGAR - Querying Graphics through Analysis and Recognition
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Type de document :
Communication dans un congrès
Ogier, Jean-Marc and Paquet, Thierry and Ramel, Jean-Yves and Tabbone, Antoine and Vinvent, Nicole. CIFED - Colloque International Francophone sur l'Écrit et le Document - 2012, Mar 2012, Bordeaux, France. 2012
Liste complète des métadonnées

https://hal.inria.fr/hal-00762857
Contributeur : Hervé Locteau <>
Soumis le : samedi 8 décembre 2012 - 16:28:09
Dernière modification le : mardi 24 avril 2018 - 13:30:22
Document(s) archivé(s) le : lundi 11 mars 2013 - 12:05:33

Fichiers

Identifiants

  • HAL Id : hal-00762857, version 1

Collections

Citation

Hervé Locteau. Décomposition en Polygones de forme Étoile - Application à la Détection de Pièces. Ogier, Jean-Marc and Paquet, Thierry and Ramel, Jean-Yves and Tabbone, Antoine and Vinvent, Nicole. CIFED - Colloque International Francophone sur l'Écrit et le Document - 2012, Mar 2012, Bordeaux, France. 2012. 〈hal-00762857〉

Partager

Métriques

Consultations de la notice

145

Téléchargements de fichiers

399