Centre dedocumentation
scientifique

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]

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, 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é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)  

Public [article]  inMachine Vision and Applications > vol 32 n° 5 (September 2021) . - n° 105 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] triangulation Ré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 [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)  

Public [article]  inGeo-spatial Information Science > vol 24 n° 3 (July 2021) . - pp 403 - 421 Titre : Layout graph model for semantic façade reconstruction using laser point clouds Type de document : Article/Communication Auteurs : Hongchao Fan, Auteur ; Yuefeng Wang, Auteur ; Jianya Gong, Auteur Année de publication : 2021 Article en page(s) : pp 403 - 421 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie [Termes IGN] algorithme du recuit simulé [Termes IGN] appariement de graphes [Termes IGN] données lidar [Termes IGN] données localisées 3D [Termes IGN] enrichissement sémantique [Termes IGN] façade [Termes IGN] processus stochastique [Termes IGN] reconstruction 3D du bâti Résumé : (auteur) Building façades can feature different patterns depending on the architectural style, functionality, and size of the buildings; therefore, reconstructing these façades can be complicated. In particular, when semantic façades are reconstructed from point cloud data, uneven point density and noise make it difficult to accurately determine the façade structure. When investigating façade layouts, Gestalt principles can be applied to cluster visually similar floors and façade elements, allowing for a more intuitive interpretation of façade structures. We propose a novel model for describing façade structures, namely the layout graph model, which involves a compound graph with two structure levels. In the proposed model, similar façade elements such as windows are first grouped into clusters. A down-layout graph is then formed using this cluster as a node and by combining intra- and inter-cluster spacings as the edges. Second, a top-layout graph is formed by clustering similar floors. By extracting relevant parameters from this model, we transform semantic façade reconstruction to an optimization strategy using simulated annealing coupled with Gibbs sampling. Multiple façade point cloud data with different features were selected from three datasets to verify the effectiveness of this method. The experimental results show that the proposed method achieves an average accuracy of 86.35%. Owing to its flexibility, the proposed layout graph model can deal with different types of façades and qualities of point cloud data, enabling a more robust and accurate reconstruction of façade models. Numéro de notice : A2021-724 Affiliation des auteurs : non IGN Thématique : IMAGERIE/INFORMATIQUE Nature : Article DOI : 10.1080/10095020.2021.1922316 Date de publication en ligne : 14/05/2021 En ligne : https://doi.org/10.1080/10095020.2021.1922316 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=98644 [article]

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

A stochastic method for the generation of optimized building-layouts respecting urban regulation / Shuang He (oct 2014)    

Permalink

Extraction of building roof contours from LiDAR data using a Markov-random-field-based approach / E. Dos Santos Galvanin in IEEE Transactions on geoscience and remote sensing, vol 50 n° 3 (March 2012)  

Permalink