Descripteur
Termes IGN > géomatique > base de données localisées > appariement de données localisées > appariement topologique > appariement de graphes
appariement de graphes |
Documents disponibles dans cette catégorie (26)
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
Method for detecting apparent differences between spatial tessellations at different time points / A. Masuyama in International journal of geographical information science IJGIS, vol 20 n° 6 (july 2006)
[article]
Titre : Method for detecting apparent differences between spatial tessellations at different time points Type de document : Article/Communication Auteurs : A. Masuyama, Auteur Année de publication : 2006 Article en page(s) : pp 633 - 648 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] analyse diachronique
[Termes IGN] appariement de formes
[Termes IGN] appariement de graphes
[Termes IGN] détection de changement
[Termes IGN] fusion de données multisource
[Termes IGN] tessellationRésumé : (Auteur) This paper proposes methods for detecting apparent differences between spatial tessellations at two different points in time, with the objective of conflation of spatial tessellations at multiple time points. The methods comprise three steps. First, we eliminate systematic differences between tessellations using the affine transformation. Second, we match subregions between tessellations at two points in time and match boundaries based on matching relationships between the subregions. Third, we propose a distance metric for measuring differences between the matched boundaries and a method for determining whether the measured differences are apparent or not. We apply the proposed methods to a part of the US Census data for 1990 and 2000 and empirically demonstrate the effectiveness of these methods. Numéro de notice : A2006-238 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810600661300 En ligne : https://doi.org/10.1080/13658810600661300 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27965
in International journal of geographical information science IJGIS > vol 20 n° 6 (july 2006) . - pp 633 - 648[article]Réservation
Réserver ce documentExemplaires (2)
Code-barres Cote Support Localisation Section Disponibilité 079-06061 RAB Revue Centre de documentation En réserve L003 Disponible 079-06062 RAB Revue Centre de documentation En réserve L003 Disponible Query processing in spatial databases containing obstacles / Jun Zhang in International journal of geographical information science IJGIS, vol 19 n° 10 (november 2005)
[article]
Titre : Query processing in spatial databases containing obstacles Type de document : Article/Communication Auteurs : Jun Zhang, Auteur ; Dimitris Papadias, Auteur ; et al., Auteur Année de publication : 2005 Article en page(s) : pp 1091 - 1111 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] appariement de graphes
[Termes IGN] arbre-R
[Termes IGN] barycentre
[Termes IGN] base de données localisées
[Termes IGN] distance euclidienne
[Termes IGN] jointure spatiale
[Termes IGN] plus proche voisin, algorithme du
[Termes IGN] relation topologique
[Termes IGN] requête spatialeRésumé : (Auteur) Despite the existence of obstacles in many database applications, traditional spatial query processing assumes that points in space are directly reachable and utilizes the Euclidean distance metric. In this paper, we study spatial queries in the presence of obstacles, where the obstructed distance between two points is defined as the length of the shortest path that connects them without crossing any obstacles. We propose efficient algorithms for the most important query types, namely, range search, nearest neighbours, e-distance joins, closest pairs and distance semi-joins, assuming that both data objects and obstacles are indexed by R-trees. The effectiveness of the proposed solutions is verified through extensive experiments. Numéro de notice : A2005-501 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810500286935 En ligne : https://doi.org/10.1080/13658810500286935 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27637
in International journal of geographical information science IJGIS > vol 19 n° 10 (november 2005) . - pp 1091 - 1111[article]Réservation
Réserver ce documentExemplaires (2)
Code-barres Cote Support Localisation Section Disponibilité 079-05091 RAB Revue Centre de documentation En réserve L003 Disponible 079-05092 RAB Revue Centre de documentation En réserve L003 Disponible Le map-matching / F. Le Gallo (2005)
Titre : Le map-matching Type de document : Mémoire Auteurs : F. Le Gallo, Auteur Editeur : Paris : Université de Paris 6 Pierre et Marie Curie Année de publication : 2005 Importance : 55 p. Format : 21 x 30 cm Note générale : Bibliographie
Rapport de stage de fin d'étude, Master IASIG (informatique appliquée aux systèmes d'informations géographiques)Langues : Français (fre) Descripteur : [Vedettes matières IGN] Navigation et positionnement
[Termes IGN] appariement de cartes
[Termes IGN] appariement de données localisées
[Termes IGN] appariement de graphes
[Termes IGN] calcul d'itinéraire
[Termes IGN] optimisation (mathématiques)
[Termes IGN] réseau routier
[Termes IGN] système d'itinéraireIndex. décimale : MIASIG DESS AIST et du master Informatique appliquée aux SIG jusqu'en 2014 Résumé : (Auteur) Les systèmes permettant le suivi ou tracking d'un véhicule en mouvement offrent de nombreux intérêts pour le secteur du transport routier. Les données collectées par un tel système permettent de comprendre et d'interpréter le comportement des chauffeurs, mais également d'en déduire des informations sur les itinéraires empruntés. Durant ce stage, nous allons, à partir de données GPS collectées par les chauffeurs de différentes entreprises de logistique, travailler à la mise au point d'une méthode de rattachement systématique de ces relevés au graphe des routes en tenant compte de multiples paramètres. Connaissant les caractéristiques théoriques du réseau routier, nous allons pouvoir les comparer avec les données observées. Nous en déduirons alors une série d'informations et de statistiques permettant l'optimisation du calcul d'itinéraire. Note de contenu : 1 - SOCIÉTÉ OPTILOGISTIC
1.1 Présentation
1.2 Produits
2 - PRÉSENTATION DU MAP-MATCHING
2.1 Le GPS
2.2 Le tracking
2.3 Le Map Matching
- Pourquoi faire du Map Matching ?
- Développement d'un algorithme
- Le Dead Reckoning
- Le DGPS
- Matching simple
- Le Matching Off-Line
- Contraintes multiples
3 - DÉVELOPPEMENT DU MAP MATCHING
3.1 Filtrage
Recherche de l'arc d'appartenance d'un point GPS isolé
Recherche de l'arc suivant lorsque l'on se trouve sur un graphe de route (5 ETAPES)
3.2 Voies parallèles
4 - MISE EN OEUVRE
5 - COMPARAISON D'UN ITINÉRAIRE CALCULE ET MAP MATCHE (OU RÉEL)
6 - UTILISATION DE LA COMPARAISONNuméro de notice : 23242 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Mémoire masters divers Organisme de stage : Optilogistic Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=51397 Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 23242-01 MIASIG Livre Centre de documentation En réserve Mezzanine Disponible Modélisation 3D de scènes urbaines à partir d'images satellitaires à très haute résolution / Nesrine Chehata (2005)
Titre : Modélisation 3D de scènes urbaines à partir d'images satellitaires à très haute résolution Type de document : Thèse/HDR Auteurs : Nesrine Chehata , Auteur ; Georges Stamon, Directeur de thèse ; Franck Jung , Encadrant Editeur : Paris : Université de Paris 5 René Descartes Année de publication : 2005 Importance : 207 p. Format : 21 x 30 cm Langues : Français (fre) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] appariement de graphes
[Termes IGN] couple stéréoscopique
[Termes IGN] données maillées
[Termes IGN] données vectorielles
[Termes IGN] extraction de traits caractéristiques
[Termes IGN] image panchromatique
[Termes IGN] image satellite
[Termes IGN] modèle numérique de surface
[Termes IGN] modèle numérique du bâti
[Termes IGN] optimisation (mathématiques)
[Termes IGN] primitive volumique
[Termes IGN] programmation par contraintes
[Termes IGN] segmentation d'image
[Termes IGN] stéréoscopieIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Ce travail s'insère dans un projet global de modélisation de scènes urbaines à partir d'images satellitaires très haute résolution. Le projet a été proposé dans le cadre d'une collaboration entre l'IGN et le CNES et l'université de Paris 5. L'objectif final du projet sera de fournir un système automatique permettant de classifier la scène en deux thèmes ; bâti et routes et de reconstruire les bâtiments en 3D. Dans le cadre de cette thèse, on s'intéresse uniquement à la modélisation des bâtiments. On dispose en entrée de couples stéréoscopiques panchromatiques à [50-70 cm] de résolution et de faible rapport Base sur Hauteur BAH [0.05-0.2]. On exclut la multiscopie. Étant donnée la complexité d'une extraction fine et détaillée des toits en contexte satellitaire, on propose de modéliser la scène urbaine par une surface 3D hybride fournissant différents niveaux de description en fonction de la fiabilité des primitives extraites : points 3D, segments 3D et surfaces planes. Une stratégie mixte a été adoptée. Tout d'abord, une stratégie ascendante basée sur les images permet d'extraire les primitives 3D (segments 3D et facettes 3D). Deux stratégies complémentaires d'extractions de primitives seront détaillées. Une description mufti-échelles est utilisée pour la segmentation des images. Notre apport consiste essentiellement dans l'appariement global de deux segmentations multi-échelles du couple stéréoscopique.
L'ensemble des primitives sera validé par une approche descendante et permettra de contraindre la modélisation de la surface 3D. Le problème de modélisation de surface 3D peut être formulé comme un problème de minimisation d'énergie. Il sera résolu par optimisation à base de flots de graphes, contrainte par les primitives 3D. Le graphe 3D hybride sera construit à partir d'un volume de corrélation sur la scène 3D et des primitives 3D extraites. La surface finale est obtenue par recherche de la coupe de capacité minimale dans ce graphe 3D. La majeure contribution de notre approche consiste à utiliser des primitives 3D extraites et des données externes telles que le réseau routier ou les plans cadastraux pour contraindre le problème d'optimisation et modéliser de manière explicite les occultations et les discontinuités. Le produit final, sera un Modèle Numérique d'Élévation hybride « raster/vecteur », permettant d'exploiter à chaque endroit de la scène, les primitives du niveau le plus élevé que l'on a pu reconstruire de manière fiable.Numéro de notice : 17219 Affiliation des auteurs : MATIS (1993-2011) Thématique : IMAGERIE/INFORMATIQUE Nature : Thèse française Note de thèse : thèse de doctorat : Informatique : Paris 5 : 2005 Organisme de stage : MATIS (IGN) nature-HAL : Thèse DOI : sans En ligne : https://hal.science/tel-00011529 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81610 Exemplaires (4)
Code-barres Cote Support Localisation Section Disponibilité 17219-01 K317 Livre LASTIG Dépôt en unité Exclu du prêt 17219-03 K317 Livre LASTIG Dépôt en unité Exclu du prêt 17219-02 K317 Livre LASTIG Dépôt en unité Exclu du prêt 17219-04 K317 Livre LASTIG Dépôt en unité Exclu du prêt Unification de bases de données géographiques / Marcelin Prudham (2005)
Titre : Unification de bases de données géographiques : passage d'un réseau routier de précision décamétrique à métrique Type de document : Mémoire Auteurs : Marcelin Prudham, Auteur Editeur : Champs-sur-Marne : Ecole nationale des sciences géographiques ENSG Année de publication : 2005 Importance : 175 p. Format : 21 x 30 cm Note générale : Bibliographie
Rapport de projet pluridisciplinaire, cycle des ingénieurs diplômés de l'ENSG 2ème année (IT2)Langues : Français (fre) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] appariement de données localisées
[Termes IGN] appariement de graphes
[Termes IGN] base de données localisées
[Termes IGN] BD Topo
[Termes IGN] C++
[Termes IGN] Doubs (25)
[Termes IGN] Geoconcept
[Termes IGN] Géoroute
[Termes IGN] précision décamétrique
[Termes IGN] précision métrique
[Termes IGN] réseau routier
[Termes IGN] service départemental d'incendie et de secours
[Termes IGN] traitement automatique de données
[Termes IGN] unification des données
[Termes IGN] Visual C++Index. décimale : PROJET Mémoires : Rapports de projet - stage des ingénieurs de 2e année Résumé : (Auteur) Les sapeurs pompiers sont d'importants consommateurs d'information géographique. Le SDIS 25 (Service Départemental d'Incendie et de Secours du Doubs) est doté d'une cellule SIG. Celle-ci travaille depuis plusieurs années sur une base de données géographique dont le réseau routier est de précision décamétrique (basée sur le produit IGN en "voie de disparition" Géoroute® largement enrichi et complété par des données produites en interne). Ayant fait l'acquisition en début d'année 2005 du produit IGN BDTopo®, la cellule SIG souhaite utiliser les nouvelles possibilités rendues possibles par ce produit (réseau routier métrique) sans toutefois perdre les données acquises en interne au SDIS25. L'idée qui s'est dégagé très vite (au moment du lancement du projet) est la suivante : utiliser un outil d'unification développé en interne à l'IGN pour les besoins de production du RGE (nécessité d'unifier Géoroute® avec BDTopo®). Il faut adapter l'usage de cet outil car en entrée on ne dispose pas réellement d'une BD de type Géoroute®, ce qui implique une étape amont de prétraitement des données SDIS25 et une étape avale de post traitement des données pour livrer au final au SDIS25 une BD unifiée de même structure que celle sur laquelle elle travaille depuis toujours. De plus, il faut prendre en compte un problème de transition entre le début et la fin de l'unification et il semble opportun d'essayer d'automatiser un maximum les processus de prétraitement et de post traitement des données. C'est ce qui fut fait, tout en examinant rapidement si ce procédé a des chances d'être reconduit ailleurs qu'au sein du SDIS25. Note de contenu :
1 - L'INFORMATION GEOGRAPIHQUE AU SDIS 25
1.1 LES SDIS EN FRANCE
1.2 LE SDIS 25
1.3 LES PROBLEMATIQUES DU SDIS 25 VIS-A-VIS DE L'INFORMATION GEOGRAPHIQUE
1.4 PRESENTATION DU PROJET
1.5 L'ENVIRONNEMENT DE TRAVAIL
2 - ANALYSE DE L'EXISTANT
2.1 LA BD SDIS25 ou " PARCELLAIRES COMMUNAUX "
2.2 LA BD TOPO® DONT DISPOSE LE SDIS 25
2.3 COMPARAISON AVEC DES DONNEES DE TYPE GEOROUTE®
3 - OUTIL D'UNIFICATION (IGN) - PRESENTATION GENERALE .
3.1 PRINCIPE DE L'APPARIEMENT
3.2 PRODUCTION D'UN GRAPHE UNIFIE
3.3 UTILISATION DE L'OUTIL AU SDIS 25
4 - ADAPTATION DES DONNEES EN ENTREE DE VOUTIL (PRETRAITEMENTS)
4.1 " NETTOYAGE " DE LA BD SDIS25
4.2 EXTRACTION DU RESEAU ROUTIER ET CHANGEMENT DE STRUCTURE
5 -PHASE DUNIFICATION
5.1 INITIALISATION ET APPARIEMENT AUTOMATIQUE
5.2 REPRISES MANUELLES
5.3 PRODUCTION DES DONNEES UNIFIEES GEOCONCEPT
6 - ADAPTATION DES DONNEES EN SORTIE DE L'OUTIL (POST TRAITEMENTS)
7 - GESTION DE LA TRANSITION
7.1 APPRECIATION DU RFSULTAT SUR LES DONNEES Du SDIS25
7.2 PRINCIPE DE LA TRANSITION
7.3 METHODFS " MANUELLES " OU AUTOMATISEES ?
8 RESULTATS, AUTOMATISATION ET EXPLOITATIONS POSSIBLES
8.1 ENQUETE SUR LES BESOINS DES AUTRES SDIS .
8.2 AUTOMATISATION DES PRETRAITEMENTS
8.3 AUTOMATISATION DES POST TRAITEMENTS ET DE LA TRANSITION
CONCLUSIONNuméro de notice : 23220 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Mémoire de projet pluridisciplinaire Organisme de stage : Service Départemental d'Incendie et de Secours du Doubs (SDIS25) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=51385 Réservation
Réserver ce documentExemplaires (2)
Code-barres Cote Support Localisation Section Disponibilité 23220-01 PROJET Livre Centre de documentation Travaux d'élèves Disponible 23220-02 PROJET Livre Centre de documentation Travaux d'élèves Disponible Image Analysis and Recognition, International Conference, ICIAR 2004, Porto, Portugal, September-October 2004, Part 1. Proceedings / Aurélio Campilho (2004)PermalinkContribution à la reconstruction du bâti en milieu urbain, à l'aide d'images aériennes stéréoscopiques à grande échelle / Frank Fuchs (2001)PermalinkEfficient subgraph isomorphism with "a priori" knowledge : Application to 3D reconstruction of buildings for cartography / Frank Fuchs (2000)PermalinkAppariement de graphes pour la reconstruction du bâti / Frank Fuchs (23/03/1999)PermalinkBuilding reconstruction on aerial images through multi-primitive graph matching / Frank Fuchs (1999)PermalinkGraph-based representations in pattern recognition, GbR'99 / Walter G. Kropatsch (1999)PermalinkTraitement d'image & photogrammétrie / MATIS (1999)PermalinkEfficient registration of stereo images by matching graph descriptions of edge segments / N. Ayache (1986)Permalink