Descripteur
Documents disponibles dans cette catégorie (459)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
Triangulation de Delaunay et arbres multidimensionnels / Christophe Lemaire (1997)
Titre : Triangulation de Delaunay et arbres multidimensionnels Type de document : Thèse/HDR Auteurs : Christophe Lemaire, Auteur Editeur : Saint-Etienne : Université Jean-Monnet-Saint-Etienne Année de publication : 1997 Importance : 208 p. Format : 21 x 30 cm Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Algorithmique
[Termes IGN] arbre (mathématique)
[Termes IGN] arbre k-d
[Termes IGN] arbre quadratique
[Termes IGN] complexité
[Termes IGN] diagramme de Voronoï
[Termes IGN] géomètrie algorithmique
[Termes IGN] triangulation de DelaunayIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Les travaux effectués lors de cette thèse concernent principalement la triangulation de Delaunay. On montre que la complexité en moyenne - en termes de sites inachevés - du processus de fusion multidimensionnelle dans l'hypothèse de distribution quasi-uniforme dans un hypercube est linéaire en moyenne. Ce résultat général est appliqué au cas du plan et permet d'analyser de nouveaux algorithmes de triangulation de Delaunay plus performants que ceux connus à ce jour. Le principe sous-jacent est de diviser le domaine selon des arbres bidimensionnels (quadtree, 2d-tree, bucket-tree …), puis de fusionner les cellules obtenues selon deux directions. On étudie actuellement la prise en compte de contraintes directement pendant la phase de triangulation avec des algorithmes de ce type. De nouveaux algorithmes pratiques de localisation dans une triangulation sont proposés, basés sur la randomisation à partir d'un arbre binaire de recherche dynamique de type AVL, dont l'un est plus rapide que l'algorithme optimal de. Kirkpatrick, au moins jusqu'à 12 millions de sites ! Nous travaillons actuellement sur l'analyse rigoureuse de leur complexité en moyenne. Ce nouvel algorithme est utilisé pour construire "en-ligne" une triangulation de Delaunay qui est parmi les plus performantes des méthodes "en-ligne" connues à ce jour. Numéro de notice : 17244 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE/MATHEMATIQUE Nature : Thèse française Note de thèse : thèse de doctorat : Informatique : Saint-Etienne : 1997 Organisme de stage : SETRA nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81629 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 17244-01 THESE Livre Centre de documentation Thèses Disponible Conception et réalisation d'un SGBD géographique orienté-objet et étude des problèmes spécifiques à l'indexation spatiale / J.P. Peloux (1996)
Titre : Conception et réalisation d'un SGBD géographique orienté-objet et étude des problèmes spécifiques à l'indexation spatiale Type de document : Thèse/HDR Auteurs : J.P. Peloux, Auteur Editeur : Paris : Conservatoire National des Arts et Métiers CNAM Année de publication : 1996 Importance : 175 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse présentée pour obtenir le titre de docteur en sciences, spécialité informatiqueLangues : Français (fre) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] arbre quadratique
[Termes IGN] arbre-R
[Termes IGN] indexation spatiale
[Termes IGN] O2
[Termes IGN] requête spatiale
[Termes IGN] système de gestion de bases de données orientées objetIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) La thèse comporte deux parties. La première, composée des chapitres 1 et 2, est consacrée à la présentation du prototype de base de données géographique. Le premier chapitre aborde quelques problèmes fondamentaux de la modélisation spatiale et de l'interrogation d'une base géographique. Les choix possibles sont présentés et la solution proposée est décrite en détail. L'interrogation est abordée au travers d'exemples de requêtes. Le chapitre 2 est consacré à l'implantation du prototype de SIG avec le SGBD orienté objet O2. La seconde partie traite de l'indexation spatiale. L'état de l'art fait l'objet du chapitre 3. Dans le chapitre 4, nous étudions le problème de la pagination de l'arbre Q et nous exposons nos solutions à ce problème, en particulier la nouvelle structure : l'arbre NQ. Enfin, dans le chapitre 5, nous donnons les résultats d'une évaluation de performances réalisée sur des index spatiaux. Les deux solutions que nous avons proposées sont analysées. Nous tirons quelques enseignements généraux de cette expérimentation. Numéro de notice : 14147 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Thèse française Note de thèse : Thèse de docteur en sciences : Informatique : : 1996 nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45242 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 14147-01 THESE Livre Centre de documentation Thèses Disponible Enrichissement des bases de données géographiques / Corinne Plazanet (1996)
Titre : Enrichissement des bases de données géographiques : analyse de la géométrie des objets linéaires pour la généralisation cartographique (application aux routes) Type de document : Thèse/HDR Auteurs : Corinne Plazanet , Auteur ; Jacques Désarménien, Directeur de thèse ; Jean-Philippe Lagrange , Encadrant Editeur : Champs/Marne : Université de Marne-la-Vallée Année de publication : 1996 Importance : 190 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse de doctorat de l'université de Marne-la-Vallée, spécialité sciences de l'information géographiqueLangues : Français (fre) Descripteur : [Termes IGN] arbre (mathématique)
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] graphe
[Termes IGN] objet géographique linéaire
[Termes IGN] PlaGe (plateforme de généralisation)
[Termes IGN] primitive géométrique
[Termes IGN] réseau routier
[Vedettes matières IGN] GénéralisationIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) Cette thèse s'articule en trois grands chapîtres qui reflètent les objectifs majeurs de ce travail :
Un premier chapitre introductif replace tout d'abord la généralisation dans le contexte de l'information géographique et de la cartographie, et apporte quelques définitions. Nous évoquons les méthodes de généralisation traditionnelles, et listons les contraintes à satisfaire lors de la généralisation des objets linéaires. Puis un point est fait sur les algorithmes à la disposition des cartographes sur les rares plateformes interactives existantes. Enfin nous démontrons les limites des algorithmes existants et exposons la problématique d'automatisation de la généralisation des objets linéaires. Après une présentation synthétique des démarches antérieures, l'approche proposée dans le cadre de cette thèse est exposée en conclusion de ce premier chapitre.
Le deuxième chapitre traite de l'analyse de la géométrie des objets linéaires, phase nécessaire à l'automatisation de la généralisation. Après un préambule sur les propriétés géométriques, nous présentons les concepts théoriques à l'origine de la démarche d'analyse qui permettent de définir les critères d'analyse et d'exposer la structure de description hiérarchique proposée en section 2. Nous verrons alors que ce modèle s'appuie sur des outils d'analyse et de segmentation présentés dans la section 3 de ce chapitre. Les résultats des expériences réalisées au cours de ce travail sont présentés dans la dernière section, ainsi que les conclusions sur les méthodes d'analyse.
Le dernier chapitre est consacré au processus global de généralisation automatisée des objets linéaires tel que nous le voyons en l'état actuel des recherches. Un point est fait sur les connaissances géométriques et procédurales (les opérations, les algorithmes et les valeurs paramétriques). En dernière partie de ce chapitre, nous évoquons la phase d'évaluation de la qualité des résultats indispensable dans un processus de généralisation automatique. Des mesures d'évaluation du respect des formes linéaires qui s . appuient sur les outils d'analyse sont proposées en fin de ce dernier chapitre.
Enfin nous résumons les résultats de ce travail et examinons les directions de recherche qui se dégagent pour compléter nos résultats. Par ailleurs, les apports potentiels de la démarche proposée, étendue à des domaines connexes, sont finalement exposés.Numéro de notice : 13131 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : Sciences de l'information géographique : Marne-la-Vallée : 1996 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45194 Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 13131-01 THESE Livre Centre de documentation Thèses Disponible 13131-02 K325 Livre LASTIG Dépôt en unité Exclu du prêt Utilisation conjointe d'informations symboliques et de mesures numériques dans la prise de décision en traitement d'images / Henri Moissinac-Massenat (1996)
Titre : Utilisation conjointe d'informations symboliques et de mesures numériques dans la prise de décision en traitement d'images Type de document : Thèse/HDR Auteurs : Henri Moissinac-Massenat, Auteur ; Henri Maître, Directeur de thèse Editeur : Paris : Ecole Nationale Supérieure des Télécommunications ENST Année de publication : 1996 Importance : 223 p. Format : 21 x 30 cm Note générale : bibliographie
thèse de doctorat présentée pour obtenir le grade de docteur, spécialité Signal et imagesLangues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] carte de confiance
[Termes IGN] fusion d'images
[Termes IGN] fusion de données
[Termes IGN] graphe
[Termes IGN] incertitude des données
[Termes IGN] scène urbaineIndex. décimale : THESE Thèses et HDR Résumé : (auteur) En traitement d'images, la prise de décision est souvent l'objectif final: classification, extraction de primitives, détection d'objets, analyse d'une scène tous ces problèmes passent par la prise de décision sur la base des informations tirées du contenu des images. Ces informations sont souvent ambiguës, les raisonnements mis en œuvre ont donc pour but fondamental de tenir compte du caractère incertain des informations manipulées. On distingue en général deux types d'informations: les informations numériques, issues de traitements fondamentalement numériques (mesures diverses, analyse d'hypothèses en termes de probabilités, d'ensembles flous, combinaison de ces hypothèses) et les connaissances symboliques, plus complexes, qui permettent d'interpréter et de structurer les résultats obtenus (assemblage d'objets structures, règles déclaratives, savoir-faire opératoire). La plupart des travaux s'orientent vers une utilisation en deux étapes des deux types de connaissances: la première traitant les mesures numériques selon des modèles numériques (prise de décision bayésienne, théorie de Dempster-Shafer, décisions floues), la seconde manipulant les résultats de la première étape et les connaissances symboliques disponibles selon des raisonnements de type symbolique (règles déclaratives, systèmes experts). Cette thèse a pour objectif d'élaborer des schémas de prise de décision différents, qui s'appuient sur la présence et l'utilisation simultanée des deux types d'informations, en les faisant participer conjointement a la prise de décision: au niveau numérique, les connaissances symboliques (par exemple les relations entre objets) peuvent améliorer la qualité et la fiabilité des raisonnements ; au niveau symbolique, l'association systématique d'une mesure numérique de confiance a chaque objet permet de mieux combiner et assembler les différents concepts symboliques. Nous avons développé une application pour l'interprétation de scènes urbaines a l'aide de photographies aériennes et de cartes géographiques. La méthode d'analyse s'appuie sur les aspects essentiels suivants. Un modèle symbolique hiérarchique est défini a l'aide de graphes pour représenter le paysage urbain. Il est fonde sur le réseau routier et construit à partir des informations extraites de la carte et des photographies. Ce réseau routier peut être représenté numériquement dans les images: on lie ainsi directement le modèle symbolique et les connaissances symboliques qu'il porte, aux mesures numériques que sont les images et les informations qui en sont extraites. Un outil efficace de gestion de l'incertain au sein de ce modèle est proposé. Il est fonde sur l'emploi d'une mesure numérique unique. L'objectif est d'évaluer numériquement la qualité du modèle symbolique obtenu, i. e. La confiance qui peut être attribuée aux résultats presentés. Cette évaluation repose sur la collaboration étroite des connaissances symboliques (modèle de la ville, descriptions symboliques des objets) et des informations numériques (mesures numériques des propriétés de chaque objet, degré de confiance). La structure de graphes se révèle être un moyen efficace pour traduire symboliquement et numériquement les relations entre les objets complexes. Toute la force de ce système repose sur la capacité à fusionner et combiner compétitivement ou coopérativement de nombreux algorithmes d'analyse en tenant compte de la qualité des résultats obtenus par chacun. Ce sont les premières bases indispensables d'une éventuelle automatisation complète future du système (autocontrôle). Note de contenu : Introduction
1. De la fusion de données symboliques
2. Interprétation d'une scène urbaine
3. Le réalisme, une mesure de confiance
4. Incertain dans une structure de graphes
5. Incertain et fusion de graphes
6. Examen d'une carte géographique
7. Examen d'une photographie aérienne
8. Autres résultats
ConclusionNuméro de notice : 19952 Affiliation des auteurs : non IGN Thématique : IMAGERIE/INFORMATIQUE Nature : Thèse française Note de thèse : thèse de doctorat : Signal et images : ENST : 1996 nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86269 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 19952-01 THESE Livre Centre de documentation Thèses Disponible Détection et restitution automatique du réseau routier sur des images aériennes / Sylvain Airault in Traitement du signal, vol 12 n° 2 (1995/2)
[article]
Titre : Détection et restitution automatique du réseau routier sur des images aériennes Type de document : Article/Communication Auteurs : Sylvain Airault , Auteur ; Olivier Jamet , Auteur Année de publication : 1995 Article en page(s) : pp 189 - 200 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] contour
[Termes IGN] extraction du réseau routier
[Termes IGN] graphe
[Termes IGN] image aérienne
[Termes IGN] précision géométrique (imagerie)
[Termes IGN] reconnaissance d'objets
[Termes IGN] représentation cartographique
[Termes IGN] réseau routier
[Termes IGN] restitution automatiqueRésumé : (Auteur) L'analyse d'image, dans le domaine cartographique, ne se réduit pas à la reconnaissance des objets mais nécessite d'extraire leur géométrie avec une grande précision. Nous nous orientons, pour l'extraction automatique du réseau routier à des fins cartographiques, vers une approche où ces deux phases - détection et restitution - seraient distinctes : la phase de détection ayant pour but d'extraire un graphe exhaustif du réseau avec une topologie exacte et la phase de restitution ayant en charge le calcul de la géométrie de l'axe des routes en apportant à l'ensemble du réseau détecté une précision suffisante et une bonne représentation cartographique. Pour la détection, nous avons développé un algorithme de suivi de route basé sur l'optimisation d'un critère d'homogénéité directionnelle. Pour la phase de restitution, nous préconisons une méthode basée sur la recherche de la position d'équilibre des tronçons de route soumis à des contraintes internes basées sur la connaissance de la forme générale des routes et externes basées sur la connaissance de la géométrie exacte de certains points de passage de la route. Numéro de notice : A1995-055 Affiliation des auteurs : IGN (1940-2011) Thématique : IMAGERIE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29419
in Traitement du signal > vol 12 n° 2 (1995/2) . - pp 189 - 200[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 145-95021 RAB Revue Centre de documentation En réserve L003 Disponible CIGALES : Un langage visuel pour l'interrogation d'un Système d'Informations Géographiques / Michel Mainguenaud (1995)PermalinkContribution des pyramides irrégulières en segmentation d'images multirésolution / Pascal Bertolino (1995)PermalinkCours d'informatique du professeur Bouillé / François Bouillé (1995)PermalinkGénéralisation cartographique pour l'occupation du sol / Hervé Le Men (1995)PermalinkGeographic Information Systems: materials for post-graduate course, 1. Spatial information / Andrew U. Frank (1995)PermalinkGeographic Information Systems: Materials for a post-graduate course, 2. GIS technology / Andrew U. Frank (1995)PermalinkGeographic Information Systems: Materials for a post-graduate course, 3. GIS organization / Andrew U. Frank (1995)PermalinkMesures de la qualité de la généralisation du linéaire / Sébastien Mustière (1995)PermalinkLes bases de données relationnelles / Imad Saleh (1994)PermalinkDétection et restitution automatiques du réseau routier sur des images aériennes / Sylvain Airault (1994)Permalink