Labeling of data-driven complexes for surface reconstruction

Résumé : Cette thèse introduit une nouvelle approche pour la reconstruction de surface à partir d'acquisitions de nuages de points. Cette approche construit un complexe cellulaire à partir du nuage de points puis formule la reconstruction comme un problème d'étiquetage binaire des cellules de ce complexe sous un ensemble de contraintes de visibilité. La résolution du problème se ramène alors au calcul d'une coupe minimale s-t permettant d'obtenir efficacement une surface optimale d'après ces contraintes. Dans la première partie de cette thèse, l'approche est utilisée pour la reconstruction générique de surface. Une première application aboutit à un algorithme très robuste de reconstruction de surface à partir de nuages denses issus d'acquisitions laser. Une seconde application utilise une variante de cet algorithme au sein d'une chaîne de photo-modélisation en combinaison avec un raffinement variationnel photométrique. La chaîne complète est adaptée à la reconstruction de scènes de grande échelle et obtient d'excellents résultats en terme de complétude et de précision des reconstructions. La seconde partie de cette thèse considère le problème de la reconstruction directe de modèles géométriques simples à partir de nuages de points. Un algorithme robuste est proposé pour décomposer hiérarchiquement des nuages de points denses en formes issues d'un ensemble restreint de classes de formes. Lorsque que cet ensemble de classes est réduit aux plans seulement, la reconstruction de modèles de très faible complexité est possible. Une extension à d'autres classes de formes échange cet avantage contre la gestion de nuages de points plus difficiles.
Type de document :
Thèse
Computer Vision and Pattern Recognition [cs.CV]. Université Paris-Diderot - Paris VII, 2009. English
Liste complète des métadonnées

Littérature citée [241 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00844020
Contributeur : Pascal Monasse <>
Soumis le : vendredi 12 juillet 2013 - 15:50:52
Dernière modification le : mardi 16 juillet 2013 - 10:27:59
Document(s) archivé(s) le : lundi 14 octobre 2013 - 11:15:25

Fichier

Identifiants

  • HAL Id : tel-00844020, version 1

Citation

Patrick Labatut. Labeling of data-driven complexes for surface reconstruction. Computer Vision and Pattern Recognition [cs.CV]. Université Paris-Diderot - Paris VII, 2009. English. 〈tel-00844020〉

Partager

Métriques

Consultations de la notice

274

Téléchargements de fichiers

258