Problèmes classiques en vision par ordinateur et en géométrie algorithmique revisités via la géométrie des droites

Guillaume Batog 1
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Systématiser: tel est le leitmotiv des résultats de cette thèse portant sur trois domaines d'étude en vision et en géométrie algorithmique. Dans le premier, nous étendons toute la machinerie du modèle sténopé des appareils photos classiques à un ensemble d'appareils photo (deux fentes, à balayage, oblique, une fente) jusqu'à présent étudiés séparément suivant différentes approches. Dans le deuxième, nous généralisons avec peu d'effort aux convexes de $\R^3$ l'étude des épinglages de droites ou de boules, menée différemment selon la nature des objets considérés. Dans le troisième, nous tentons de dégager une approche systématique pour élaborer des stratégies d'évaluation polynomiale de prédicats géométriques, les méthodes actuelles étant bien souvent spécifiques à chaque prédicat étudié. De tels objectifs ne peuvent être atteints sans un certain investissement mathématique dans l'étude des congruences linéaires de droites, des propriétés différentielles des ensembles de tangentes à des convexes et de la théorie des invariants algébriques, respectivement. Ces outils ou leurs utilisations reposent sur la géométrie des droites de $\p^3(\R)$, construite dans la seconde moitié du XIX\ieme{} siècle mais pas complètement assimilée en géométrie algorithmique et dont nous proposons une synthèse adaptée aux besoins de la communauté.
Type de document :
Thèse
Géométrie algorithmique [cs.CG]. Université Nancy II, 2011. Français


https://tel.archives-ouvertes.fr/tel-00653043
Contributeur : Guillaume Batog <>
Soumis le : vendredi 9 novembre 2012 - 14:19:10
Dernière modification le : mardi 25 octobre 2016 - 16:59:06

Fichier

Identifiants

  • HAL Id : tel-00653043, version 2

Collections

Citation

Guillaume Batog. Problèmes classiques en vision par ordinateur et en géométrie algorithmique revisités via la géométrie des droites. Géométrie algorithmique [cs.CG]. Université Nancy II, 2011. Français. <tel-00653043v2>

Exporter

Partager

Métriques

Consultations de
la notice

297

Téléchargements du document

274