Descripteur
Termes IGN > informatique > génie logiciel > géomètrie algorithmique
géomètrie algorithmiqueVoir aussi |
Documents disponibles dans cette catégorie (156)
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
Titre : Des images satellites aux cartes vectorielles Type de document : Thèse/HDR Auteurs : Onur Tasar, Auteur ; Pierre Alliez, Directeur de thèse Editeur : Nice : Université Côte d'Azur Année de publication : 2020 Importance : 151 p. Format : 21 x 30 cm Note générale : bibliographie
Thèse présentée en vue de l'obtention du grade de docteur en Automatique, Traitement du Signal et des Images de l'Université Côte d'AzurLangues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] apprentissage profond
[Termes IGN] classification dirigée
[Termes IGN] classification par réseau neuronal convolutif
[Termes IGN] classification pixellaire
[Termes IGN] données d'entrainement (apprentissage automatique)
[Termes IGN] données massives
[Termes IGN] données matricielles
[Termes IGN] généralisation cartographique
[Termes IGN] géomètrie algorithmique
[Termes IGN] image aérienne
[Termes IGN] image satellite
[Termes IGN] maillage
[Termes IGN] représentation vectorielle
[Termes IGN] segmentation sémantique
[Termes IGN] vectorisationIndex. décimale : THESE Thèses et HDR Résumé : (auteur) With the help of significant technological developments over the years, it has been possible to collect massive amounts of remote sensing data. For example, the constellations of various satellites are able to capture large amounts of remote sensing images with high spatial resolution as well as rich spectral information over the globe. The availability of such huge volume of data has opened the door to numerous applications and raised many challenges. Among these challenges, automatically generating accurate maps has become one of the most interesting and long-standing problems, since it is a crucial process for a wide range of applications in domains such as urban monitoring and management, precise agriculture, autonomous driving, and navigation. This thesis seeks for developing novel approaches to generate vector maps from remote sensing images. To this end, we split the task into two sub-stages. The former stage consists in generating raster maps from remote sensing images by performing pixel-wise classification using advanced deep learning techniques. The latter stage aims at converting raster maps to vector ones by leveraging computational geometry approaches. This thesis addresses the challenges that are commonly encountered within both stages. Although previous research has shown that convolutional neural networks (CNNs)are able to generate excellent maps when training data are representative for test data, their performance significantly drops when there exists a large distribution difference between training and test images. In the first stage of our pipeline, we mainly aim atvercoming limited generalization abilities of CNNs to perform large-scale classification. We also explore a way of leveraging multiple data sets collected at different times with annotations for separate classes to train CNNs that can generate maps for all the classes. In the second part, we propose a method that vectorizes raster maps to integrate them into geographic information systems applications, which completes our processing pipeline. Throughout this thesis, we experiment on a large number of very high resolution satellite and aerial images. Our experiments demonstrate robustness and scalability of the proposed methods. Note de contenu : 1- Introduction
2- Progressively learning to segment new classes
3- City-to-city domain adaptation
4- Multi-source domain adaptation by data standardization
5- Multi-source, multi-target, and life-long domain adaptation
6- Vectorization of buildings via mesh approximation
7- Conclusions and perspectivesNuméro de notice : 28571 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/IMAGERIE Nature : Thèse française Note de thèse : Thèse de Doctorat : Traitement du Signal et des Images : Côte d'Azur : 2020 Organisme de stage : INRIA Sophia Antipolis nature-HAL : Thèse En ligne : https://tel.archives-ouvertes.fr/tel-02989681v2/document Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97728 Simultaneous chain-forming and generalization of road networks / Susanne Wenzel in Photogrammetric Engineering & Remote Sensing, PERS, vol 85 n° 1 (January 2019)
[article]
Titre : Simultaneous chain-forming and generalization of road networks Type de document : Article/Communication Auteurs : Susanne Wenzel, Auteur ; Dimitri Bulatov, Auteur Année de publication : 2019 Article en page(s) : pp 19 - 28 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme de Douglas-Peucker
[Termes IGN] analyse de groupement
[Termes IGN] Autriche
[Termes IGN] axe médian
[Termes IGN] classification bayesienne
[Termes IGN] extraction du réseau routier
[Termes IGN] itération
[Termes IGN] mise à jour automatique
[Termes IGN] Munich
[Termes IGN] objet géographique linéaire
[Termes IGN] orthoimage
[Termes IGN] polyligne
[Termes IGN] primitive géométrique
[Termes IGN] relation topologique
[Termes IGN] réseau routier
[Termes IGN] segmentation sémantique
[Termes IGN] squelettisation
[Termes IGN] zone urbaine
[Vedettes matières IGN] GénéralisationRésumé : (auteur) Streets are essential entities of urban terrain and their automatic extraction from airborne sensor data is cumbersome because of a complex interplay of geometric, topological, and semantic aspects. Given a binary image representing the road class, centerlines of road segments are extracted by means of skeletonization. The focus of this paper lies in a well-reasoned representation of these segments by means of geometric primitives, such as straight line segments as well as circle and ellipse arcs. Thereby, we aim at a fusion of raw segments to longer chains which better match to the intuitive perception of what a street is. We propose a two-step approach for simultaneous chain-forming and generalization. First, we obtain an over-segmentation of the raw polylines. Then, a model selection approach is applied to decide whether two neighboring segments should be fused to a new geometric entity. For this purpose, we propose an iterative greedy optimization procedure in order to find a strong minimum of a cost function based on a Bayesian information criterion. Starting at the given initial raw segments, we thus can obtain a set of chains describing long alleys and important roundabouts. Within the procedure, topological attributes, such as junctions and neighborhood structures, are consistently updated, in a way that for the greedy optimization procedure, accuracy, model complexity, and topology are considered simultaneously. The results on two challenging datasets indicate the benefits of the proposed procedure and provide ideas for future work. Numéro de notice : A2019-026 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.14358/PERS.85.1.19 Date de publication en ligne : 01/01/2019 En ligne : https://doi.org/10.14358/PERS.85.1.19 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91962
in Photogrammetric Engineering & Remote Sensing, PERS > vol 85 n° 1 (January 2019) . - pp 19 - 28[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 105-2019011 SL Revue Centre de documentation Revues en salle Disponible
Titre : Tile & merge: Distributed Delaunay triangulations for cloud computing Type de document : Article/Communication Auteurs : Laurent Caraffa , Auteur ; Pooran Memari, Auteur ; Murat Yirci, Auteur ; Mathieu Brédif , Auteur Editeur : New-York : IEEE Computer society Année de publication : 2019 Projets : 1-Pas de projet / Conférence : Big Data 2019, IEEE International Conference on Big Data 09/12/2019 12/12/2019 Los Angeles Californie - Etats-Unis Proceedings IEEE Importance : 7 p. Format : 21 x 30 cm Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] géomètrie algorithmique
[Termes IGN] informatique en nuage
[Termes IGN] jeu de données
[Termes IGN] mémoire d'ordinateur
[Termes IGN] reconstruction d'objet
[Termes IGN] semis de points
[Termes IGN] Spark
[Termes IGN] triangulation de DelaunayRésumé : (auteur) Motivated by the needs of a scalable out-of-core surface reconstruction algorithm available on the cloud, this paper addresses the computation of distributed Delaunay triangulations of massive point sets. The proposed algorithm takes as input a point cloud and first partitions it across multiple processing elements into tiles of relatively homogeneous point sizes. The distributed computation and communication between processing
elements is orchestrated so that each one discovers the Delaunay neighbors of its input points within the theoretical overall Delaunay triangulation of all points and computes locally a partial view of this triangulation. This approach prevents memory limitations
by never materializing the global triangulation. This efficiency is due to our proposed uncentralized model to represent, manage and locally construct the triangulation corresponding to each tile. The point set is first partitioned into non-overlapping tiles, then we construct within each tile the Delaunay triangulation of the local points and a minimal set of replicated foreign points in order to capture the simplices spanning multiple tiles. Inspired by the star splaying approach for Delaunay triangulation computation/repair, communication is limited to exchanging points of potential Delaunay neighbors across tiles. Therefore, our method is guaranteed to reconstruct, within each tile, a triangulation that contains the star of its local points, as though it were computed within the Delaunay triangulation of all points. The proposed algorithm is implemented with Spark for the scheduling and C++ for the geometric computations. This allows both an optimal scheduling on multiple machines and efficient low-level computation. The results show the efficiency of our algorithm in terms of speedup and strong scaling on a classical Spark configuration with both synthetic and real use case
datasets.Numéro de notice : C2019-033 Affiliation des auteurs : LASTIG MATIS+Ext (2012-2019) Autre URL associée : vers HAL Thématique : IMAGERIE/INFORMATIQUE/MATHEMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1109/BigData47090.2019.9006534 Date de publication en ligne : 24/02/2020 En ligne : https://doi.org/10.1109/BigData47090.2019.9006534 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95318 Voronoi tessellation on the ellipsoidal earth for vector data / Christos Kastrisios in International journal of geographical information science IJGIS, vol 32 n° 7-8 (July - August 2018)
[article]
Titre : Voronoi tessellation on the ellipsoidal earth for vector data Type de document : Article/Communication Auteurs : Christos Kastrisios, Auteur ; Lysandros Tsoulos, Auteur Année de publication : 2018 Article en page(s) : pp 1541 - 1557 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géodésie
[Termes IGN] diagramme de Voronoï
[Termes IGN] données vectorielles
[Termes IGN] ellipsoïde (géodésie)
[Termes IGN] entité géographique
[Termes IGN] frontière maritime
[Termes IGN] géomètrie algorithmique
[Termes IGN] Python (langage de programmation)
[Termes IGN] tessellation
[Termes IGN] triangulation de DelaunayRésumé : (auteur) Voronoi tessellation, and its dual the Delaunay triangulation, provide a cohesive framework for the study and interpretation of phenomena of geographical space in two and three dimensions. The planar and spherical solutions introduce errors in the positional accuracy of both Voronoi vertices and Voronoi edges due to errors in distance computations and the path connecting two locations with planar lines or great circle arcs instead of geodesics. For most geospatial applications the introduction of the above errors is insignificant or tolerable. However, for applications where the accuracy is of utmost importance, the ellipsoidal model of the Earth must be used. Characteristically, the introduction of any positional error in the delimitation of maritime zones and boundaries results in increased maritime space for one state at the expense of another. This is a situation that may, among others, have a serious impact on the financial activities and the relations of the states concerned. In the context of previous work on maritime delimitation we show that the Voronoi diagram constitutes the ideal solution for the development of an automated methodology addressing the problem in its entirety. Due to lack of a vector methodology for the generation of Voronoi diagram on the ellipsoid, the aforementioned solution was constrained by the accuracy of existing approaches. In order to fill this gap, in this paper we deal with the inherent attributes of the ellipsoidal model of the Earth, e.g. the fact that geodesics are open lines, and we elaborate on a methodology for the generation of the Voronoi diagram on the ellipsoid for a set of points in vector format. The resulting Voronoi diagram consists of vertices with positional accuracy that is only bounded by the user needs and edges that are comprised of geodesics densified with vertices equidistant to their generators. Finally, we present the implementation of the proposed algorithm in the Python programming language and the results of two case studies, one on the formation of closest service areas and one on maritime boundaries delimitation, with the positional accuracy set to 1 cm. Numéro de notice : A2018-282 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Article DOI : 10.1080/13658816.2018.1434890 Date de publication en ligne : 15/02/2018 En ligne : https://doi.org/10.1080/13658816.2018.1434890 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90366
in International journal of geographical information science IJGIS > vol 32 n° 7-8 (July - August 2018) . - pp 1541 - 1557[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 079-2018041 RAB Revue Centre de documentation En réserve L003 Disponible Restitution 4D du Château du Kagenfels par combinaison de l’existant et d’hypothèses archéologiques pour une visite virtuelle du site / Théo Benazzi (2018)
Titre : Restitution 4D du Château du Kagenfels par combinaison de l’existant et d’hypothèses archéologiques pour une visite virtuelle du site Type de document : Mémoire Auteurs : Théo Benazzi, Auteur Editeur : Strasbourg : Institut National des Sciences Appliquées INSA Strasbourg Année de publication : 2018 Importance : 84 p. Format : 21 x 30 cm Note générale : bibliographie
Mémoire de soutenance de Diplôme d’Ingénieur INSA Spécialité TopographieLangues : Français (fre) Descripteur : [Vedettes matières IGN] Photogrammétrie terrestre
[Termes IGN] acquisition de données
[Termes IGN] Bas-Rhin (67)
[Termes IGN] château
[Termes IGN] données multicapteurs
[Termes IGN] état de l'art
[Termes IGN] inventaire
[Termes IGN] maillage par triangles
[Termes IGN] modélisation 3D
[Termes IGN] modélisation environnementale
[Termes IGN] Obernai
[Termes IGN] patrimoine archéologique
[Termes IGN] primitive géométrique
[Termes IGN] réalité virtuelle
[Termes IGN] restauration virtuelle
[Termes IGN] restitution
[Termes IGN] texturage
[Termes IGN] visualisation 4DRésumé : (auteur) Ce projet de fin d’études s’inscrit dans une démarche de restitution archéologique portant sur le château du Kagenfels. Cet édifice est situé dans le département du Bas-Rhin, proche d’Obernai dans les Vosges, plus précisément sur la partie Ouest de la commune d’Ottrott dans la forêt d’Obernai-Bernardswiller. La démarche entreprise au cours de ce projet de fin d’études consistait à pouvoir proposer une restitution virtuelle datée de ce château et de son environnement par le croisement de l’existant et d’hypothèses archéologiques. Cela a été envisagé à des fins de conservation mais également en vue d’une opération de médiation scientifique. En nous basant sur la configuration actuelle de l’édifice et tous les documents archéologiques mis à notre disposition, nous avons entrepris une démarche d’interprétation et de restitution virtuelle de cet édifice. Pour ce faire, nous nous sommes tout d’abord interrogés sur les outils que nous pourrions utiliser pour répondre au cahier des charges en prenant en compte les exigences de chacun et les contraintes pouvant nous limiter. Ensuite, dans l’optique d’aboutir à une représentation exhaustive et précise de l’édifice, ont pu être croisées des technologies modernes propres au domaine de la topographie et des hypothèses découlant des écrits restituant tous les travaux archéologiques déjà enregistrés sur le chantier ainsi que sur d’autres sites alentours comparables en terme d’architecture et de date de construction. Cette dernière partie était bien sûr plus du ressort de M. Heissler. C’est pourquoi, il est très important de mettre en avant la démarche collaborative dans laquelle s’inscrit ce projet. Nous pouvons également mettre en avant l’aspect multidisciplinaire de ces travaux. En effet, pour répondre à tous les besoins que comporte ce projet, il a été important de développer des compétences transversales quitte à parfois diverger de la topographie classique. Note de contenu : 1- Introduction
2- Etat de l'art
3- Acquisition et traitement des données métriques et archéologiques
4- Modélisation 4D du château et de son environnement
5- Evaluation et représentation du degré d’incertitude de restitution
6- Mise en valeur du modèle
7- Conclusion et perspectivesNuméro de notice : 25707 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Mémoire ingénieur INSAS Organisme de stage : iCube, CNRS En ligne : http://eprints2.insa-strasbourg.fr/3513/ Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=94856 Morphologically decoupled structured sparsity for rotation-invariant hyperspectral image analysis / Saurabh Prasad in IEEE Transactions on geoscience and remote sensing, vol 55 n° 8 (August 2017)PermalinkPermalinkMixed map labeling / Maarten Löffler in Journal of Spatial Information Science (JoSIS), n° 13 (September 2016)PermalinkA two-level topological model for 3D features in CityGML / Lin Li in Computers, Environment and Urban Systems, vol 59 (September 2016)PermalinkHybrid terrain rendering based on the external edge primitive / E.G. Paredes in International journal of geographical information science IJGIS, vol 30 n° 5-6 (May - June 2016)PermalinkA region-line primitive association framework for object-based remote sensing image analysis / Wang Min in Photogrammetric Engineering & Remote Sensing, PERS, vol 82 n° 2 (February 2016)PermalinkPermalinkQuerying visible points in large obstructed space / Jianqiu Xu in Geoinformatica, vol 19 n° 3 (July - September 2015)PermalinkIntegrative representation and inference of qualitative locations about points, lines, and polygons / Shihong Du in International journal of geographical information science IJGIS, vol 29 n° 6 (June 2015)PermalinkVery high resolution image matching based on local features and k-means clustering / Amin Sedaghat in Photogrammetric record, vol 30 n° 150 (June - August 2015)Permalink