Descripteur
Termes IGN > mathématiques > analyse numérique > optimisation (mathématiques) > algorithme du recuit simulé
algorithme du recuit simulé |
Documents disponibles dans cette catégorie (36)



Etendre la recherche sur niveau(x) vers le bas
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)
![]()
[article]
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 stochastiqueRé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
in ISPRS Open Journal of Photogrammetry and Remote Sensing > vol 5 (August 2022)[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])
![]()
[article]
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égressionRé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
in Geocarto international > vol 37 n° 9 [15/05/2022] . - pp 2627 - 2646[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 059-2022091 SL Revue Centre de documentation Revues en salle Disponible
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, XXIV 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éesRé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)
![]()
[article]
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 forestierRé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
in European Journal of Forest Research > vol 140 n° 5 (October 2021) . - pp 1065 - 1080[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)
![]()
[article]
Titre : Metaheuristics for the positioning of 3D objects based on image analysis of complementary 2D photographs Type de document : Article/Communication Auteurs : Arnaud Flori, Auteur ; Hamouche Oulhadj, Auteur ; Patrick Siarry, Auteur Année de publication : 2021 Article en page(s) : n° 105 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] analyse d'image orientée objet
[Termes IGN] contour
[Termes IGN] image 2D
[Termes IGN] modélisation 3D
[Termes IGN] optimisation par essaim de particules
[Termes IGN] scène 3D
[Termes IGN] triangulationRésumé : (auteur) Today, advances in 3D modeling make it possible to identically reproduce objects, animals, humans and even entire scenes. The broad applications concern video games, virtual reality or augmented reality and cinema, for example. In this article, we propose a new method to build a 3D scene directly from several complementary photographs. The positions of the objects for which we already have a 3D model will be determined by triangulation, thanks to the information extracted from the photographs, such as the outline of the objects on the images. Each pixel of the images is converted into a value that gives its distance to the nearest outline. The 3D model of the objects is then projected on the converted images, and the triangulation is done using a cost function that gives the distance of each projection of the objects to their respective outlines. A projection is considered perfect when its distance to its outlines is null, which means that the cost function gives a score of zero as well. We propose to solve this optimization problem by means of two algorithms, namely Simulated Annealing (SA) and quantum particle swarm optimization (QUAPSO). Numéro de notice : A2021-868 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1007/s00138-021-01229-y Date de publication en ligne : 03/08/2021 En ligne : https://doi.org/10.1007/s00138-021-01229-y Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=99101
in Machine Vision and Applications > vol 32 n° 5 (September 2021) . - n° 105[article]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)
PermalinkAggregating land-use polygons considering line features as separating map elements / Sven Gedicke in Cartography and Geographic Information Science, vol 48 n° 2 (March 2021)
PermalinkDecomposition 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)
Permalink3D urban data to assess local urban regulation influence / Mickaël Brasebin in Computers, Environment and Urban Systems, vol 68 (March 2018)
PermalinkA simulated annealing algorithm for zoning in planning using parallel computing / Inès Santé in Computers, Environment and Urban Systems, vol 59 (September 2016)
PermalinkReconstruction 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)
PermalinkPermalinkRoutes 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)
![]()
PermalinkAdaptive relative motion representation of space–time trajectories / Antoni B. Moore in Cartographic journal (the), Vol 52 n° 2 (May 2015)
PermalinkA stochastic method for the generation of optimized building-layouts respecting urban regulation / Shuang He (oct 2014)
![]()
Permalink