Descripteur
Termes IGN > 1- Outils - instruments et méthodes > méthode > méthode heuristique
méthode heuristiqueSynonyme(s)méthode de recherche heuristique |
Documents disponibles dans cette catégorie (40)



Etendre la recherche sur niveau(x) vers le bas
Automatic tuning of segmentation parameters for tree crown delineation with VHR imagery / Camile Sothe in Geocarto international, vol 36 n° 19 ([01/11/2021])
![]()
[article]
Titre : Automatic tuning of segmentation parameters for tree crown delineation with VHR imagery Type de document : Article/Communication Auteurs : Camile Sothe, Auteur ; Claudia Maria de Almeida, Auteur ; Marcos Benedito Schimalski, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : pp 2241 - 2259 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] analyse d'image orientée objet
[Termes IGN] Brésil
[Termes IGN] délimitation
[Termes IGN] forêt tropicale
[Termes IGN] houppier
[Termes IGN] identification de plantes
[Termes IGN] image à très haute résolution
[Termes IGN] image Worldview
[Termes IGN] méthode heuristique
[Termes IGN] orthoimage
[Termes IGN] segmentation d'imageRésumé : (auteur) In the case of tree species delineation with very high spatial resolution (VHR) images, is desirable that each segment corresponds to one individual tree crown (ITC). However, in order to have a segmentation algorithm that generates segments matching to ITCs, its parameters ought to be properly tuned. Aiming to avoid time-consuming trial-and-error procedures associated with this task, some initiatives for the automatic search of segmentation parameters have been developed, such as metaheuristic methods. The objective of this work was to test the automatic tuning of segmentation parameters of three segmentation algorithms for the delineation of ITCs belonging to a native endangered species in a subtropical forest area, comparing this method with the traditional trial-and-error approach. Two datasets (WorldView-2 and an orthoimage) and three segmentation algorithms (multiresolution, mean-shift and graph-based) were tested. For the automatic approach, a hybrid metaheuristic method was applied to accomplish the automatic search of parameters for the segmentation algorithms, while for the trial-and-error, a visual assessment was conducted for each set of parameters tested. Four supervised metrics were used to assess the quality of the segmentation results for the optimization approach and for the final set of parameters chosen in the trial-and-error approach. Results showed that none of the algorithms, datasets or approaches differ too much. The evaluation metrics values were lower, indicating that the reference ITCs polygons matched with the segmentation results. Despite the similar results, the automatic tuning of segmentation parameters proved to be a feasible alternative to reduce the subjectivity and the human effort in the choice of segmentation parameters as compared to the trial-and error approach. Numéro de notice : A2021-765 Affiliation des auteurs : non IGN Thématique : FORET/IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/10106049.2019.1690056 Date de publication en ligne : 14/11/2019 En ligne : https://doi.org/10.1080/10106049.2019.1690056 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=98810
in Geocarto international > vol 36 n° 19 [01/11/2021] . - pp 2241 - 2259[article]The potential impact of hydrodynamic leveling on the quality of the European vertical reference frame / Yosra Afrasteh in Journal of geodesy, vol 95 n° 8 (August 2021)
![]()
[article]
Titre : The potential impact of hydrodynamic leveling on the quality of the European vertical reference frame Type de document : Article/Communication Auteurs : Yosra Afrasteh, Auteur ; D.C. Slobbe, Auteur ; M. Verlaan, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : n° 90 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Nivellement
[Termes IGN] données marégraphiques
[Termes IGN] écart type
[Termes IGN] European vertical GPS reference network
[Termes IGN] hydrodynamique
[Termes IGN] méthode heuristique
[Termes IGN] niveau moyen des mers
[Termes IGN] nivellement
[Termes IGN] qualité des données
[Termes IGN] réseau européen unifié de nivellementRésumé : (auteur) The first objective of this paper is to assess by means of geodetic network analyses the impact of adding model-based hydrodynamic leveling data to the Unified European Leveling Network (UELN) data on the precision and reliability of the European Vertical Reference Frame (EVRF). In doing so, we used variance information from the latest UELN adjustment. The model-based hydrodynamic leveling data are assumed to be obtained from not-yet existing hydrodynamic models covering either all European seas surrounding the European mainland or parts of it that provide the required mean water level with uniform precision. A heuristic search algorithm was implemented to identify the set of hydrodynamic leveling connections that provide the lowest median of the propagated height standard deviations. In the scenario in which we only allow for connections between tide gauges located in the same sea basin, all having a precision of 3 cm, the median of the propagated height standard deviations improved by 38% compared to the spirit leveling-only solution. Except for the countries around the Black Sea, coastal countries benefit the most with a maximum improvement of 60% for Great Britain. We also found decreased redundancy numbers for the observations in the coastal areas and over the entire Great Britain. Allowing for connections between tide gauges among all European seas increased the impact to 42%. Lowering the precision of the hydrodynamic leveling data lowers the impact. The results show, however, that even in case the assumed precision is 5 cm, the overall improvement is still 29%. The second objective is to identify which tide gauges are most profitable in terms of impact. Our results show that these are the ones located in Sweden in which most height markers are located. The impact, however, hardly depends on the geographic location of the tide gauges within a country. Numéro de notice : A2021-586 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s00190-021-01543-3 Date de publication en ligne : 24/07/2021 En ligne : https://doi.org/10.1007/s00190-021-01543-3 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=98203
in Journal of geodesy > vol 95 n° 8 (August 2021) . - n° 90[article]A scalable method to construct compact road networks from GPS trajectories / Yuejun Guo in International journal of geographical information science IJGIS, vol 35 n° 7 (July 2021)
![]()
[article]
Titre : A scalable method to construct compact road networks from GPS trajectories Type de document : Article/Communication Auteurs : Yuejun Guo, Auteur ; Anton Bardera, Auteur ; Marta Fort, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : pp 1309 - 1345 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] chevauchement
[Termes IGN] compensation par faisceaux
[Termes IGN] contour
[Termes IGN] généralisation automatique de données
[Termes IGN] méthode heuristique
[Termes IGN] noeud
[Termes IGN] réseau routier
[Termes IGN] segmentation par décomposition-fusion
[Termes IGN] squelettisation
[Termes IGN] trajectographie par GPS
[Termes IGN] trajectoire (véhicule non spatial)Résumé : (auteur) The automatic generation of road networks from GPS tracks is a challenging problem that has been receiving considerable attention in the last years. Although dozens of methods have been proposed, current techniques suffer from two main shortcomings: the quality of the produced road networks is still far from those produced manually, and the methods are slow, making them not scalable to large inputs. In this paper, we present a fast four-step density-based approach to construct a road network from a set of trajectories. A key aspect of our method is the use of an improved version of the Slide method to adjust trajectories to build a more compact density surface. The network has comparable or better quality than that of state-of-the-art methods and is simpler (includes fewer nodes and edges). Furthermore, we also propose a split-and-merge strategy that allows splitting the data domain into smaller regions that can be processed independently, making the method scalable to large inputs. The performance of our method is evaluated with extensive experiments on urban and hiking data. Numéro de notice : A2021-447 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2020.1832229 Date de publication en ligne : 16/10/2020 En ligne : https://doi.org/10.1080/13658816.2020.1832229 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97859
in International journal of geographical information science IJGIS > vol 35 n° 7 (July 2021) . - pp 1309 - 1345[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 079-2021071 SL Revue Centre de documentation Revues en salle Disponible Aggregating land-use polygons considering line features as separating map elements / Sven Gedicke in Cartography and Geographic Information Science, vol 48 n° 2 (March 2021)
![]()
[article]
Titre : Aggregating land-use polygons considering line features as separating map elements Type de document : Article/Communication Auteurs : Sven Gedicke, Auteur ; Johannes Oehrlein, Auteur ; Jan‐Henrik Haunert, Auteur Année de publication : 2021 Article en page(s) : pp 124 - 139 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] agrégation spatiale
[Termes IGN] algorithme du recuit simulé
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] méthode heuristique
[Termes IGN] optimisation (mathématiques)
[Termes IGN] réseau routier
[Termes IGN] utilisation du sol
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Map generalization is the process of deriving small-scale target maps from a large-scale source map or database while preserving valuable information. In this paper we focus on topographic data, in particular areas of different land-use classes and line features representing the road network. When reducing the map scale, some areas need to be merged to larger composite regions. This process is known as area aggregation. Given a planar partition of areas, one usually aims to build geometrically compact regions of sufficient size while keeping class changes small. Since line features (e.g. roads) are perceived as separating elements in a map, we suggest integrating them into the process of area aggregation. Our aim is that boundaries of regions coincide with line features in such a way that strokes (i.e. chains of line features with small angles of deflection) are not broken into short sections. Complementing the criteria of compact regions and preserving land-use information, we consider this aim as a third criterion. Regarding all three criteria, we formalize an optimization problem and solve it with a heuristic approach using simulated annealing. Our evaluation is based on experiments with different parameter settings. In particular, we compare results of a baseline method that considers two criteria, namely compactness and class changes, with results of our new method that additionally considers our stroke-based criterion. Our results show that this third criterion can be substantially improved while keeping the quality with respect to the original two criteria on a similar level. Numéro de notice : A2021-180 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/15230406.2020.1851613 Date de publication en ligne : 26/01/2021 En ligne : https://doi.org/10.1080/15230406.2020.1851613 Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97067
in Cartography and Geographic Information Science > vol 48 n° 2 (March 2021) . - pp 124 - 139[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 032-2021021 SL Revue Centre de documentation Revues en salle Disponible Topological integration of BIM and geospatial water utility networks across the building envelope / Thomas Gilbert in Computers, Environment and Urban Systems, vol 86 (March 2021)
![]()
[article]
Titre : Topological integration of BIM and geospatial water utility networks across the building envelope Type de document : Article/Communication Auteurs : Thomas Gilbert, Auteur ; Philip James, Auteur ; Luke Smith, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : n° 101570 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Infrastructure de données
[Termes IGN] analyse multicritère
[Termes IGN] connexité (topologie)
[Termes IGN] empreinte
[Termes IGN] format Industry foudation classes IFC
[Termes IGN] infrastructure urbaine de données localisées
[Termes IGN] intégration de données
[Termes IGN] méthode heuristique
[Termes IGN] modélisation 3D du bâti BIM
[Termes IGN] réseau de distribution d'eau
[Termes IGN] Royaume-UniRésumé : (auteur) Utility networks comprise a fundamental part of our complex urban systems and the integration of digital representations of these networks across multiple spatial scales can be used to help address priority challenges. Deteriorating water utility infrastructure and low routing redundancy result in network fragility and thus supply outages when assets fail. Water distribution network configurations can be optimised for higher resilience but digital representations of the networks used for simulations and analyses are not integrated with the finer scale networks inside buildings. This integration is hindered by differences in conceptualisation and semantics employed by the relevant data standards. We suggest that the geospatial and geometric data contained in Building Information Modelling (BIM) and water distribution network (WDN) models can be used for their integration; and that this supports the use cases of optimising dynamic network partitioning, reducing the risk of underground utility strikes and planning for future network configurations with higher topological redundancy. In this study, we develop and demonstrate the application of a weight-based spatial algorithm for inferring water network connections between urban-scale WDNs and BIM models, showing that spatial data can be used in the absence of complete or consistent semantic representations. We suggest that the method has potential for transferability to infrastructure for other utility resources (such as waste water, electricity and gas) and make recommendations such as standardising the representation of connection points between disjoint utility network models and extending the normal practical spatial remit of BIM MEP modelling to encompass the space between buildings and WDNs. Numéro de notice : A2021-119 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.compenvurbsys.2020.101570 Date de publication en ligne : 16/12/2020 En ligne : https://doi.org/10.1016/j.compenvurbsys.2020.101570 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96944
in Computers, Environment and Urban Systems > vol 86 (March 2021) . - n° 101570[article]An improved ant colony optimization-based algorithm for user-centric multi-objective path planning for ubiquitous environments / Zohreh Masoumi in Geocarto international, vol 36 n° 2 ([01/02/2021])
PermalinkA heuristic approach to the generalization of complex building groups in urban villages / Wenhao Yu in Geocarto international, vol 36 n° 2 ([01/02/2021])
PermalinkMachine learning for the distributed and dynamic management of a fleet of taxis and autonomous shuttles / Tatiana Babicheva (2021)
PermalinkSemantic enrichment of secondary activities using smart card data and point of interests: a case study in London / Nilufer Sari Aslam in Annals of GIS, vol 27 n° 1 (January 2021)
PermalinkOptimizing local geoid undulation model using GPS/levelling measurements and heuristic regression approaches / Mosbeh R. Kaloop in Survey review, vol 52 n° 375 (November 2020)
PermalinkFine-grained landuse characterization using ground-based pictures: a deep learning solution based on globally available data / Shivangi Srivastava in International journal of geographical information science IJGIS, vol 34 n° 6 (June 2020)
PermalinkMountain summit detection with Deep Learning: evaluation and comparison with heuristic methods / Rocio Nahime Torres in Applied geomatics, vol 12 n° 2 (June 2020)
PermalinkHeuristic sample learning for complex urban scenes: Application to urban functional-zone mapping with VHR images and POI data / Xiuyuan Zhang in ISPRS Journal of photogrammetry and remote sensing, vol 161 (March 2020)
PermalinkA new cellular automata framework of urban growth modeling by incorporating statistical and heuristic methods / Yongjiu Feng in International journal of geographical information science IJGIS, vol 34 n° 1 (January 2020)
PermalinkGeoTxt: A scalable geoparsing system for unstructured text geolocation / Morteza Karimzadeh in Transactions in GIS, vol 23 n° 1 (February 2019)
Permalink