Skip to Main content Skip to Navigation
Theses

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é.
Complete list of metadatas

Cited literature [95 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00653043
Contributor : Guillaume Batog <>
Submitted on : Friday, November 9, 2012 - 2:19:10 PM
Last modification on : Monday, April 16, 2018 - 10:42:04 AM
Document(s) archivé(s) le : Saturday, December 17, 2016 - 9:20:12 AM

Identifiers

  • 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⟩

Share

Metrics

Record views

552

Files downloads

455