| Identifiant du document |
lyon2.2002.coeurjolly_d |
| Code de l'institution |
lyon2 |
| Année |
2002 |
| Auteurs |
COEURJOLLY David |
| Titre |
Algorithmique et géométrie discrète pour la caractérisation des courbes et des surfaces |
| Titre autres langues |
| en |
Algorithmics and digital geometry for curve and surface characterization |
|
| Membres du jury |
MIGUET Serge --- TOUGNE Laure --- BRAQUELAIRE Jean-Pierre --- CHASSERY Jean-Marc --- JOLION Jean-Michel --- REVEILLES Jean-Pierre |
| Directeurs de thèses |
MIGUET Serge |
| Diplome |
Doctorat Nouveau Régime |
| Etablissement |
Université Lumière Lyon 2 |
| Factulté |
Faculté des Sciences Economiques et de Gestion |
| Discipline |
Informatique |
| Date de soutenance |
2002-12-18 |
| Type de document |
Thèse de Doctorat Nouveau Régime |
| Résumés |
| fr |
Cette thèse se situe dans le cadre de la géométrie discrète qui constitue l'une des grandes familles de méthodes dédiées à l'analyse automatisée des formes dans les images numériques 2D et 3D. Tous les systèmes d'acquisition d'images fournissent des données organisées sur une grille régulière, appelées données discrètes. Les méthodes que nous nous proposons d'explorer et d'étendre conservent aux données ce caractère discret, par opposition aux techniques qui construisent préalablement un modèle continu approximant les objets à analyser.Nous nous intéressons plus particulièrement à l'étude des courbes et des surfaces discrètes. Dans un premier temps, nous analysons les objets de base que sont les droites, les plans et les cercles discrets. Nous présentons des algorithmes qui permettent de les caractériser et proposons des extensions à ces méthodes. Ensuite, nous étudions des métriques sur les objets discrets comme la transformation en distance euclidienne ou la notion géodésique discrète. Une approche basée sur la visibilité dans les domaines discrets et introduite. La troisième partie est consacrée à la définition et à l'évaluation d'estimateurs de mesures euclidiennes telles que la longueur, la courbure ou l'aire. Des résultats de convergence de ces estimateurs sont établis. Dans une dernière partie, nous présentons les applications dans lesquelles ces recherches ont été utilisées : classification automatisée d'objets archéologiques et analyse des microstructures d'échantillon de neige. |
| en |
The context of the work presented in this thesis is the digital geometry. This research area is devoted to the automatic analysis of objects in digital images in dimension 2 and 3. All acquisition devices provide data organized on regular grids, called digital data. The algorithms that are explored and extended keep the discrete aspect of the data, in opposition to techniques based on an approximation process of a continuous model.More precisely, we are interested in the study of digital curves and surfaces. First of all, we consider basic digital objects such as digital straight lines, planes and circles. We present algorithms that allow to characterize such objects and we propose some extensions of these methods. Then, we study some metrics on the digital objects such as the Euclidean distance transform and the notion of digital geodesic. An approach based on the visibility property in digital domains is presented. In the third part, we define and evaluate estimators of the Euclidean measurements such as the length, the curvature or the area. Some results on the convergence of these estimators are presented. In the next part, we illustrate some applications in which these researches have been used for: archaeological object automatic classification and snow sample micro-structure analysis. |
|
| Mots-clés |
| fr |
géométrie discrète ; analyse d'images ; algorithmique |
|
| Editeur |
CyberDocs |
| Format |
text/xml |
| Langue |
fr |
| Copyright |
Copyright COEURJOLLY David et Université Lumière - Lyon 2 - 2002.Ce document est protégé en vertu de la loi du droit d'auteur. |
| Diffusion |
[internet] |
| Identifier |
http://theses.univ-lyon2.fr/documents/lyon2/2002/coeurjolly_d |
| Extent |
37888 |
