Descripteur
Termes IGN > mathématiques > analyse mathématique
analyse mathématique |
Documents disponibles dans cette catégorie (1011)
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
Détection à haute résolution spatiale de la desserte forestière en milieu montagneux / António Ferraz in Revue Française de Photogrammétrie et de Télédétection, n° 211 - 212 (juillet - décembre 2015)
[article]
Titre : Détection à haute résolution spatiale de la desserte forestière en milieu montagneux Type de document : Article/Communication Auteurs : António Ferraz , Auteur ; Clément Mallet , Auteur ; Nesrine Chehata , Auteur Année de publication : 2015 Article en page(s) : pp 103 - 118 Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] analyse d'image orientée objet
[Termes IGN] classification dirigée
[Termes IGN] classification par forêts d'arbres décisionnels
[Termes IGN] données lidar
[Termes IGN] extraction du réseau routier
[Termes IGN] graphe planaire
[Termes IGN] MNS lidar
[Termes IGN] modèle numérique de terrain
[Termes IGN] montagneRésumé : (auteur) En milieu montagneux et forestier, la localisation de la route et ses caractéristiques géométriques sont des informations cruciales pour de nombreuses applications écologiques et liées à la gestion forestière. Par ailleurs, le lidar aéroporté topographique est devenu une technique de télédétection reconnue pour la caractérisation fine de la surface terrestre : les Modèles Numériques de Terrain (MNT) en sont le produit standard. Cet article aborde le problème de la détection de routes sur de grandes surfaces (>1000 km2) dans de tels environnements. Pour cela, nous avons proposé une méthode fondée sur l'hypothèse que les routes peuvent être modélisées par des objets planaires suivant une direction privilégiée et avec de fortes variations du relief dans la direction orthogonale. La connaissance seule du MNT lidar à 1 m de résolution est suffisante dans notre processus, qui ne requiert donc pas le traitement supplémentaire des nuages de points 3D lidar ni de données à retour d'onde complète. L'intégralité de l'analyse se fait donc en deux dimensions. Tout d'abord, trois attributs morphologiques sont extraits du MNT et introduits dans une classification supervisée par Forêts Aléatoires des zones potentiellement "routes". Ensuite, un graphe est créé à partir de ce masque de focalisation afin de combler les éventuels manques et occlusions dus principalement à la végétation. En particulier, les nœuds sont sélectionnés avec un Processus Ponctuel, puis le graphe est élagué en suivant le modèle de route initial. Enfin, la largeur et la pente des routes sont estimées grâce au MNT avec une analyse orientée-objet. D'une part, on obtient une qualité de détection convaincante, tant au niveau de l'exhaustivité (>80%) que de la précision géométrique, supérieure à celle des bases de données topographiques 2D existantes. De plus, de nouvelles routes sont détectées grâce à la capacité du lidar à restituer le terrain sous le couvert végétal. Cependant, en présence d'un trop faible nombre de mesures lidar au niveau du sol, des routes peuvent ne pas être restituées. Enfin, nous montrons que notre méthode est adaptée à une analyse sur de grandes surfaces puisqu'elle permet des rendements de moins de 2 minutes par km2. Numéro de notice : A2015-908 Affiliation des auteurs : LASTIG MATIS (2012-2019) Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueNat DOI : 10.52638/rfpt.2015.549 En ligne : https://doi.org/10.52638/rfpt.2015.549 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79567
in Revue Française de Photogrammétrie et de Télédétection > n° 211 - 212 (juillet - décembre 2015) . - pp 103 - 118[article]On strategies and automation in upgrading 2D to 3D landscape representations / Nikolas Prechtel in Cartography and Geographic Information Science, Vol 42 n° 3 (July 2015)
[article]
Titre : On strategies and automation in upgrading 2D to 3D landscape representations Type de document : Article/Communication Auteurs : Nikolas Prechtel, Auteur Année de publication : 2015 Article en page(s) : pp 244 - 258 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] cohérence des données
[Termes IGN] modèle 3D du site
[Termes IGN] rendu réaliste
[Termes IGN] Saxe (Allemagne)
[Termes IGN] système d'information géographique
[Termes IGN] Triangulated Irregular Network
[Termes IGN] universitéRésumé : (auteur) 3D scenes within all media indicate a societal preference shift toward 3D presentations. In spite of wide data availability and successful standardization efforts in 3D modeling, it is not a standard practice to offer large-scale topographic references to the end user in the form of 3D models. This motivates to propose automated strategies for the generation of closed 3D representations of a complete urban landscape, which at the same time account for capabilities of consumer-class devices. The campus of Dresden University of Technology served as a test case. The final appearance of the 3D model will be steered directly by the original geographic information system (GIS) data source. Such a “schematic model” displays source classes and attributes by nonphotorealistic rendering. A tested generic workflow can be presented, which programmatically integrates attributed 2D GIS entities and digital elevation model data, checks for compliancy with consistency rules and generates a slim geometric model. Only detailed GIS references can be considered to allow close-range visualization as needed in virtual walks. In delegating the geometric processing to automated workflows, playing room is gained for as well innovative as expressive texturing and, thus, design of the final 3D model. Numéro de notice : A2015-242 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1080/15230406.2014.987696 En ligne : https://doi.org/10.1080/15230406.2014.987696 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=76240
in Cartography and Geographic Information Science > Vol 42 n° 3 (July 2015) . - pp 244 - 258[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 032-2015031 RAB Revue Centre de documentation En réserve L003 Disponible Querying visible points in large obstructed space / Jianqiu Xu in Geoinformatica, vol 19 n° 3 (July - September 2015)
[article]
Titre : Querying visible points in large obstructed space Type de document : Article/Communication Auteurs : Jianqiu Xu, Auteur ; Ralf Hartmut Güting, Auteur Année de publication : 2015 Article en page(s) : pp 435 - 461 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] base de données localisées
[Termes IGN] géomètrie algorithmique
[Termes IGN] noeud
[Termes IGN] performance
[Termes IGN] point d'intérêt
[Termes IGN] structure de données localisées
[Termes IGN] traitement automatique de données
[Termes IGN] traitement de données localisées
[Termes IGN] triangulation (topologie)Résumé : (auteur) Querying visible points is a fundamental problem in computational geometry and spatial databases. With the development of new applications such as trip planning and nearest neighbors, querying visible points plays a key role in obstacle space and the result can be further used such as defining the shortest path. Thereby, efficiently finding the result is essentially important. However, the performance of current methods decrease substantially for large datasets. To solve the problem, we proposes a new and fast algorithm to find visible points for an arbitrary query location inside a large polygon containing obstacles. The method is based on polygon triangulation. By decomposing the polygon into a set of triangles, we manage the polygon by organizing triangles in an efficient way instead of maintaining a large number of vertices. We propose a data structure to partition the searching space into several parts, each of which is independently processed. Afterwards, by recursively calling a method we search visible points by accessing triangles and return the result in a progressive way. Through a theoretical analysis, assuming the polygon contains N vertices in total, the time complexity of our algorithm is O(N), improving the existing method O(N l o g N). We prove the correctness of the algorithm and analyze the space complexity, which is O(N). The technique is extended to return visible points less than a threshold distance to the query location. Using both synthetic and real datasets, we perform extensive experiments to test our algorithm and demonstrate its efficiency and effectiveness. Visible points are efficiently processed in a large obstacle space with over one million vertices. Experimental results show that our technique gains more than one order of magnitude speedup compared to competitive methods using large datasets. Numéro de notice : A2015-495 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-014-0213-7 Date de publication en ligne : 15/08/2014 En ligne : https://doi.org/10.1007/s10707-014-0213-7 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=77307
in Geoinformatica > vol 19 n° 3 (July - September 2015) . - pp 435 - 461[article]The TM-RTree: an index on generic moving objects for range queries / Jianqiu Xu in Geoinformatica, vol 19 n° 3 (July - September 2015)
[article]
Titre : The TM-RTree: an index on generic moving objects for range queries Type de document : Article/Communication Auteurs : Jianqiu Xu, Auteur ; Ralf Hartmut Güting, Auteur ; Yu Zheng, Auteur Année de publication : 2015 Article en page(s) : pp 487 - 524 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web
[Termes IGN] arbre-R
[Termes IGN] distance
[Termes IGN] données spatiotemporelles
[Termes IGN] index spatial
[Termes IGN] objet mobile
[Termes IGN] requête spatiale
[Termes IGN] transportRésumé : (auteur) Existing works on moving objects mainly focus on a single environment such as free space and road network, and do not investigate the complete trip for humans who can pass several environments, e.g., road network, pavement areas, indoor. In this paper, we consider multiple environments and study moving objects with different transportation modes, also called generic moving objects. We aim to answer a new class of queries supporting three kinds of conditions: temporal, spatial, and transportation modes. To efficiently provide the result, we propose an index structure called TM-RTree, which takes into account the feature of moving objects in different environments and has the capability of managing objects on not only temporal and spatial data but also transportation modes. This property is not maintained by existing indices for moving objects. Different cases on transportation modes are supported. Correspondingly, several algorithms are developed. The TM-RTree and related algorithms are developed in a real DBMS to have a practical and solid result for applications. In the experiment, we conduct the performance evaluation using extensive datasets and compare the proposed technique with the other two competitors, demonstrating the efficiency and significant superiority of our solution in various settings. Numéro de notice : A2015-496 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-014-0218-2 Date de publication en ligne : 11/09/2014 En ligne : https://doi.org/10.1007/s10707-014-0218-2 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=77308
in Geoinformatica > vol 19 n° 3 (July - September 2015) . - pp 487 - 524[article]A graph-based segmentation algorithm for tree crown extraction using airborne LiDAR data / Victor F. Strimbu in ISPRS Journal of photogrammetry and remote sensing, vol 104 (June 2015)
[article]
Titre : A graph-based segmentation algorithm for tree crown extraction using airborne LiDAR data Type de document : Article/Communication Auteurs : Victor F. Strimbu, Auteur ; Bogdan M. Strimbu, Auteur Année de publication : 2015 Article en page(s) : pp 30 - 43 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] données localisées 3D
[Termes IGN] extraction de la végétation
[Termes IGN] graphe
[Termes IGN] houppier
[Termes IGN] Louisiane (Etats-Unis)
[Termes IGN] segmentation
[Termes IGN] structure hiérarchique de donnéesRésumé : (auteur) This work proposes a segmentation method that isolates individual tree crowns using airborne LiDAR data. The proposed approach captures the topological structure of the forest in hierarchical data structures, quantifies topological relationships of tree crown components in a weighted graph, and finally partitions the graph to separate individual tree crowns. This novel bottom-up segmentation strategy is based on several quantifiable cohesion criteria that act as a measure of belief on weather two crown components belong to the same tree. An added flexibility is provided by a set of weights that balance the contribution of each criterion, thus effectively allowing the algorithm to adjust to different forest structures.
The LiDAR data used for testing was acquired in Louisiana, inside the Clear Creek Wildlife management area with a RIEGL LMS-Q680i airborne laser scanner. Three 1 ha forest areas of different conditions and increasing complexity were segmented and assessed in terms of an accuracy index (AI) accounting for both omission and commission. The three areas were segmented under optimum parameterization with an AI of 98.98%, 92.25% and 74.75% respectively, revealing the excellent potential of the algorithm. When segmentation parameters are optimized locally using plot references the AI drops to 98.23%, 89.24%, and 68.04% on average with plot sizes of 1000 m2 and 97.68%, 87.78% and 61.1% on average with plot sizes of 500 m2.
More than introducing a segmentation algorithm, this paper proposes a powerful framework featuring flexibility to support a series of segmentation methods including some of those recurring in the tree segmentation literature. The segmentation method may extend its applications to any data of topological nature or data that has a topological equivalent.Numéro de notice : A2015-699 Affiliation des auteurs : non IGN Thématique : FORET/IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2015.01.018 En ligne : https://doi.org/10.1016/j.isprsjprs.2015.01.018 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78335
in ISPRS Journal of photogrammetry and remote sensing > vol 104 (June 2015) . - pp 30 - 43[article]A structural-lexical measure of semantic similarity for geo-knowledge graphs / Andrea Ballatore in ISPRS International journal of geo-information, vol 4 n°2 (June 2015)PermalinkContext-aware abstraction and generalization of street networks: two cognitively engineered user-oriented approaches using network Voronoi diagrams / Mahdi Rahimi in Geocarto international, vol 30 n° 5 - 6 (May - July 2015)PermalinkPattern-mining approach for conflating crowdsourcing road networks with POIs / Bisheng Yang in International journal of geographical information science IJGIS, vol 29 n° 5 (May 2015)PermalinkCarrier-phase ambiguity resolution: Handling the biases for improved triple-frequency PPP convergence / Denis Laurichesse in GPS world, vol 26 n° 4 (April 2015)PermalinkA dilution-matching-encoding compaction of trajectories over road networks / Ranit Gotsman in Geoinformatica, vol 19 n° 2 (April - June 2015)PermalinkExtraction des éléments de façade de bâtiments du patrimoine architectural à partir de données issues de scanner laser terrestre / Kenza Aitelkadi in Revue Française de Photogrammétrie et de Télédétection, n° 210 (Avril 2015)PermalinkGMOBench: Benchmarking generic moving objects / Jianqiu Xu in Geoinformatica, vol 19 n° 2 (April - June 2015)PermalinkOn reverse-k-nearest-neighbor joins / Tobias Emrich in Geoinformatica, vol 19 n° 2 (April - June 2015)PermalinkThematic signatures for cleansing and enriching place-related linked data / Benjamin Adams in International journal of geographical information science IJGIS, vol 29 n° 4 (April 2015)PermalinkFlexible building primitives for 3D building modeling / B. Xiong in ISPRS Journal of photogrammetry and remote sensing, vol 101 (March 2015)Permalink