Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-00762857
Contributor : Hervé Locteau <>
Submitted on : Saturday, December 8, 2012 - 4:28:09 PM
Last modification on : Friday, February 26, 2021 - 3:28:08 PM
Long-term archiving on: : Monday, March 11, 2013 - 12:05:33 PM

Files

Identifiers

  • HAL Id : hal-00762857, version 1

Collections

Citation

Hervé Locteau. Décomposition en Polygones de forme Étoile - Application à la Détection de Pièces. CIFED - Colloque International Francophone sur l'Écrit et le Document - 2012, Mar 2012, Bordeaux, France. ⟨hal-00762857⟩

Share

Metrics

Record views

183

Files downloads

495