Centre de documentation
scientifique

Automating the external placement of symbols for point features in situation maps for emergency response / Sven Gedicke in Cartography and Geographic Information Science, Vol 50 n° 4 (June 2023)  

Public [article]  inCartography and Geographic Information Science > Vol 50 n° 4 (June 2023) . - pp 385 - 402 Titre : Automating the external placement of symbols for point features in situation maps for emergency response Type de document : Article/Communication Auteurs : Sven Gedicke, Auteur ; Lukas Arzoumanidis, Auteur ; Jan‐Henrik Haunert, Auteur Année de publication : 2023 Article en page(s) : pp 385 - 402 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme du recuit simulé [Termes IGN] cartographie d'urgence [Termes IGN] optimisation (mathématiques) [Termes IGN] placement automatique des signes conventionnels [Termes IGN] programmation linéaire Résumé : (auteur) In this article, we address the time-critical work of emergency services in the field of disaster and emergency response. Aiming at saving valuable human and time resources during emergency operations, we present one exact and one heuristic approach for the automatic placement of tactical symbols in situation maps. Such maps are used to establish situational awareness and to convey mission-relevant information to emergency personnel. Usually, the information is communicated through the visualization of descriptive symbols which are predominantly placed in a manual process. We automate this process based on an established map layout used by emergency services in Germany that distributes the symbols to the map boundaries. Following general principles and observations from existing literature, we formalize the symbol placement as an optimization problem. We take into account the relevance of tactical symbols as well as short and crossing-free leaders and allow the grouped representation of symbols of similar semantics and spatially close map locations. In experiments with real-world data, we determine a balance between the optimization criteria and show that our heuristic generates high-quality results in less than a second. In an assessment by an expert, we get confirmation that our maps are suitable for use in emergency scenarios. Numéro de notice : A2023-234 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/15230406.2023.2213446 Date de publication en ligne : 20/06/2023 En ligne : https://doi.org/10.1080/15230406.2023.2213446 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=103592 [article]

Generating impact maps from bomb craters automatically detected in aerial wartime images using marked point processes / Christian Kruse in ISPRS Open Journal of Photogrammetry and Remote Sensing, vol 5 (August 2022)  

Public [article]  inISPRS Open Journal of Photogrammetry and Remote Sensing > vol 5 (August 2022) Titre : Generating impact maps from bomb craters automatically detected in aerial wartime images using marked point processes Type de document : Article/Communication Auteurs : Christian Kruse, Auteur ; Dennis Wittich, Auteur ; Franz Rottensteiner, Auteur ; et al., Auteur Année de publication : 2022 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique [Termes IGN] algorithme du recuit simulé [Termes IGN] chevauchement [Termes IGN] classification par réseau neuronal convolutif [Termes IGN] détection automatique [Termes IGN] échantillonnage de données [Termes IGN] Europe centrale [Termes IGN] guerre [Termes IGN] image aérienne [Termes IGN] méthode de Monte-Carlo par chaînes de Markov [Termes IGN] méthode fondée sur le noyau [Termes IGN] processus ponctuel marqué [Termes IGN] processus stochastique Résumé : (auteur) Even more than 75 years after the Second World War, numerous unexploded bombs (duds) linger in the ground and pose a considerable hazard to society. The areas containing these duds are documented in so-called impact maps, which are based on locations of exploded bombs; these locations can be found in aerial images taken shortly after bombing. To generate impact maps, in this paper we present a novel approach based on marked point processes (MPPs) for the automatic detection of bomb craters in such images, some of which are overlapping. The object model for the craters is represented by circles and is embedded in the MPP-framework. By means of stochastic sampling, the most likely configuration of objects within the scene is determined. Each configuration is evaluated using an energy function that describes the consistency with a predefined object model. High gradient magnitudes along the object borders and homogeneous grey values inside the objects are favoured, while overlaps between objects are penalized. Reversible Jump Markov Chain Monte Carlo sampling, in combination with simulated annealing, provides the global optimum of the energy function. Our procedure allows the combination of individual detection results covering the same location. Afterwards, a probability map for duds is generated from the detections via kernel density estimation and areas around the detections are classified as contaminated, resulting in an impact map. Our results, based on 74 aerial wartime images taken over different areas in Central Europe, show the potential of the method; among other findings, a clear improvement is achieved by using redundant image information. We also compared the MPP method for bomb crater detection with a state-of-of-the-art convolutional neural network (CNN) for generating region proposals; it turned out that the CNN outperforms the MPPs if a sufficient amount of representative training data is available and a threshold for a region to be considered as crater is properly tuned prior to running the experiments. If this is not the case, the MPP approach achieves better results. Numéro de notice : A2022-515 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1016/j.ophoto.2022.100017 Date de publication en ligne : 02/06/2022 En ligne : https://doi.org/10.1016/j.ophoto.2022.100017 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101057 [article]

Novel hybrid models combining meta-heuristic algorithms with support vector regression (SVR) for groundwater potential mapping / A'Kif Al-Fugara in Geocarto international, vol 37 n° 9 ([15/05/2022])  

Public [article]  inGeocarto international > vol 37 n° 9 [15/05/2022] . - pp 2627 - 2646 Titre : Novel hybrid models combining meta-heuristic algorithms with support vector regression (SVR) for groundwater potential mapping Type de document : Article/Communication Auteurs : A'Kif Al-Fugara, Auteur ; Mohammad Ahmadlou, Auteur ; Rania Shatnawi, Auteur ; et al., Auteur Année de publication : 2022 Article en page(s) : pp 2627 - 2646 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Cartographie thématique [Termes IGN] algorithme du recuit simulé [Termes IGN] algorithme génétique [Termes IGN] analyse comparative [Termes IGN] carte hydrogéologique [Termes IGN] eau souterraine [Termes IGN] Jordanie [Termes IGN] méthode heuristique [Termes IGN] optimisation (mathématiques) [Termes IGN] régression Résumé : (auteur) This study aims to develop three novel GIS-based models combining Genetic Algorithm (GA), Biogeography-Based Optimization (BBO) and Simulated Annealing (SA) with Support Vector Regression (SVR) for groundwater potential (GP) mapping in the governorate of Tafillah, Jordan. Twelve topographical, hydrological and geological factors were considered. The mapping process was done with and without feature selection (FS) conducted by integration of SVR model with GA, BBO and SA algorithms. The accuracy of these models was evaluated using the area under receiver operating characteristic (AUROC) curve. Comparisons among the models uncovered that the SVR-RBF-GA and SVR-RBF-BBO models performed better than the SVR-RBF-SA. The AUROC for two mentioned models were 0.964 and 0.996 in training and testing runs, respectively, while this metric was 0.953 and 0.986 for SVR-RBF-SA model in training and testing runs, respectively. The results showed that after FS, the models are more accurate in test data than train data. Numéro de notice : A2022-567 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/10106049.2020.1831622 Date de publication en ligne : 19/10/2020 En ligne : https://doi.org/10.1080/10106049.2020.1831622 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101250 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
059-2022091	RAB	Revue	Centre de documentation	En réserve L003	Disponible

A 3D segments based algorithm for heterogeneous data registration / Rahima Djahel (2022)  

Public Titre : A 3D segments based algorithm for heterogeneous data registration Type de document : Article/Communication Auteurs : Rahima Djahel, Auteur ; Pascal Monasse, Auteur ; Bruno Vallet , Auteur Editeur : International Society for Photogrammetry and Remote Sensing ISPRS Année de publication : 2022 Collection : International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, ISSN 1682-1750 num. 43-B1 Projets : 1-Pas de projet / Conférence : ISPRS 2022, Commission 1, 24th ISPRS international congress, Imaging today, foreseeing tomorrow 06/06/2022 11/06/2022 Nice France OA ISPRS Archives Importance : pp 129 - 136 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques [Termes IGN] algorithme du recuit simulé [Termes IGN] données hétérogènes [Termes IGN] données lidar [Termes IGN] données localisées 3D [Termes IGN] orthoimage [Termes IGN] Ransac (algorithme) [Termes IGN] reconstruction 3D [Termes IGN] segment de droite [Termes IGN] superposition de données Résumé : (auteur) Combining image and LiDAR draws increasing interest in surface reconstruction, city and building modeling for constructing 3D virtual reality models because of their complementary nature. However, to gain from this complementarity, these data sources must be precisely registered. In this paper, we propose a new primitive based registration algorithm that takes 3D segments as features. The objective of the proposed algorithm is to register heterogeneous data. The heterogeneity is both in data type (image and LiDAR) and acquisition platform (terrestrial and aerial). Our algorithm starts by extracting 3D segments from LiDAR and image data with state of the art algorithms. Then it clusters the 3D segments of each data according to their directions. The obtained clusters are associated to find possible rotations, then 3D segments from associated clusters are matched in order to find the translation and scale factor minimizing a distance criteria between the two sets of 3D segments. Two optimizers (simulated annealing and RANSAC) are tested to minimize this distance criterion, first on synthetic data, then on real data. The experiments carried out demonstrate the robustness and speed of RANSAC compared to simulated annealing. Numéro de notice : C2022-018 Affiliation des auteurs : UGE-LASTIG+Ext (2020- ) Thématique : IMAGERIE/INFORMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.5194/isprs-archives-XLIII-B1-2022-129-2022 Date de publication en ligne : 30/05/2022 En ligne : http://dx.doi.org/10.5194/isprs-archives-XLIII-B1-2022-129-2022 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=100844

Stand delineation based on laser scanning data and simulated annealing / Yusen Sun in European Journal of Forest Research, vol 140 n° 5 (October 2021)  

Public [article]  inEuropean Journal of Forest Research > vol 140 n° 5 (October 2021) . - pp 1065 - 1080 Titre : Stand delineation based on laser scanning data and simulated annealing Type de document : Article/Communication Auteurs : Yusen Sun, Auteur ; Weifang Wang, Auteur ; Timo Pukkala, Auteur ; Xingji Jin, Auteur Année de publication : 2021 Article en page(s) : pp 1065 - 1080 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme du recuit simulé [Termes IGN] délimitation [Termes IGN] données lidar [Termes IGN] données localisées 3D [Termes IGN] hauteur à la base du houppier [Termes IGN] hauteur des arbres [Termes IGN] inventaire forestier (techniques et méthodes) [Termes IGN] peuplement forestier [Termes IGN] signal laser [Vedettes matières IGN] Inventaire forestier Résumé : (auteur) The use of airborne laser scanning (LS) is increasing in forestry. Scanning can be conducted from manned aircrafts or unmanned aerial vehicles (UAV). The scanning data are often used to calculate various attributes for small raster cells. These attributes can be used to segment the forest into homogeneous areas, called segments, micro-stands, or, like in this study, stands. Delineation of stands from raster data is equal to finding the most suitable stand number for each raster cell, which is a combinatorial optimization problem. This study tested the performance of the simulated annealing (SA) metaheuristic in the delineation of stands from grids of UAV-LS attributes. The objective function included three criteria: within-stand variation of the LS attributes, stand area, and stand shape. The purpose was to create delineations that consisted of homogeneous stands with a low number of small stands and a regular and roundish stand shape. The results showed that SA is capable of producing stand delineations that meet these criteria. However, the method tended to produce delineations where the stands often consisted of disconnected parts and the stand borders were jagged. These problems were mitigated by using a mode filter on the grid of stand numbers and giving unique numbers for all disconnected parts of a stand. Three LS attributes were used in the delineation. These attributes described the canopy height, the height of the bottom of the canopy and the variation of echo intensity within 1-m2 raster cells. Besides, a texture variable that described the spatial variation of canopy height in the proximity of a 1-m2 raster cell was found to be a useful variable. Stand delineations where the average stand area was about one hectare explained more than 80% of the variation in canopy height. Numéro de notice : A2021-785 Affiliation des auteurs : non IGN Thématique : FORET/IMAGERIE Nature : Article DOI : 10.1007/s10342-021-01384-x Date de publication en ligne : 08/05/2021 En ligne : https://doi.org/10.1007/s10342-021-01384-x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=98958 [article]

Metaheuristics for the positioning of 3D objects based on image analysis of complementary 2D photographs / Arnaud Flori in Machine Vision and Applications, vol 32 n° 5 (September 2021)  

Permalink

Layout graph model for semantic façade reconstruction using laser point clouds / Hongchao Fan in Geo-spatial Information Science, vol 24 n° 3 (July 2021)  

Permalink

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)  

Permalink

Decomposition of geodetic time series: A combined simulated annealing algorithm and Kalman filter approach / Feng Ming in Advances in space research, vol 64 n°5 (1 September 2019)  

Permalink

3D urban data to assess local urban regulation influence / Mickaël Brasebin in Computers, Environment and Urban Systems, vol 68 (March 2018)  

Permalink

A simulated annealing algorithm for zoning in planning using parallel computing / Inès Santé in Computers, Environment and Urban Systems, vol 59 (September 2016)  

Permalink

Reconstruction of the vertical electron density profile based on vertical TEC using the simulated annealing algorithm / Chunhua Jiang in Advances in space research, vol 57 n° 10 (May 2016)  

Permalink

Gestion de collecte des déchets post-inondation / Oumayma Kaabi (2016)

Permalink

Routes visualization: Automated placement of multiple route symbols along a physical network infrastructure / Jules Teulade-Denantes in Journal of Spatial Information Science, JoSIS, n° 11 (September 2015)    

Permalink

Adaptive relative motion representation of space–time trajectories / Antoni B. Moore in Cartographic journal (the), Vol 52 n° 2 (May 2015)  

Permalink