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)
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
A stochastic method for the generation of optimized building-layouts respecting urban regulation / Shuang He (oct 2014)
Titre : A stochastic method for the generation of optimized building-layouts respecting urban regulation Type de document : Article/Communication Auteurs : Shuang He , Auteur ; Julien Perret , Auteur ; Mickaël Brasebin , Auteur ; Mathieu Brédif , Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : oct 2014 Collection : Advances in geographic information science, ISSN 1867-2434 Conférence : SDH 2014, 16th international IGU Spatial Data Handling symposium, Geospatial theory, processing and applications 06/10/2014 08/10/2014 Toronto Canada Proceedings Springer Importance : pp 265 - 288 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] algorithme du recuit simulé
[Termes IGN] bati
[Termes IGN] méthode de Monte-Carlo par chaînes de Markov
[Termes IGN] objet géographique 3D
[Termes IGN] programmation stochastique
[Termes IGN] urbanismeRésumé : (auteur) In most countries, a project for the development of an urban area has to obey zoning regulations. In France, such zoning regulations are specified in local urban planning schemes (LUPS or PLU in French) defining the right to build at the scale of a parcel. Such rules define, for example, the maximal building height. As the rules are stated in technical documents, they are not easy for non-professionals to comprehend. It is also hard for professionals to assess their impacts. Driven by such issues, we propose to generate 3D building layouts that comply with these rules while optimizing urban indicators (e.g. floor area ratio). A building layout can be seen as a realization of a marked point process (MPP), which is a stochastic model mapping from a probability space to configurations of geometric objects, namely horizontal 3D boxes. Then, the problem of finding an optimized building layout is converted into finding the optimal realization of a MPP of 3D boxes. We solve this optimization problem by trans-dimensional simulated annealing (TDSA), which allows to explore both parameter space and model space in order to find the combination optimizing a given criterion or energy function. A global energy function is defined as the sum of weighted energy terms. Each energy term is able to penalize the building layouts that violate a specific rule or favor the ones according to the optimization task. TDSA generates the optimal building layout by minimizing this global energy using the coupling of a simulated annealing scheme with a Reversible Jump Markov Chain Monte Carlo (RJMCMC) sampler. We studied several common types of the French PLU rules and modeled them into energy terms. A case study is conducted and the results show that our proposed approach is capable of such an optimization task within a short computation time. Numéro de notice : C2014-027 Affiliation des auteurs : LASTIG COGIT (2012-2019) Thématique : GEOMATIQUE/URBANISME Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1007/978-3-319-19950-4_16 Date de publication en ligne : 30/06/2015 En ligne : http:// dx.doi.org/10.1007/978-3-319-19950-4_16 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78466 Documents numériques
peut être téléchargé
A stochastic method for the generation of optimized building-layoutsAdobe Acrobat PDF 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)
[article]
Titre : Extraction of building roof contours from LiDAR data using a Markov-random-field-based approach Type de document : Article/Communication Auteurs : E. Dos Santos Galvanin, Auteur ; A. Dal Poz, Auteur Année de publication : 2012 Article en page(s) : pp 981 - 987 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] algorithme du recuit simulé
[Termes IGN] bati
[Termes IGN] champ aléatoire de Markov
[Termes IGN] détection de contours
[Termes IGN] données lidar
[Termes IGN] données localisées 3D
[Termes IGN] extraction automatique
[Termes IGN] toitRésumé : (Auteur) This paper proposes a method for the automatic extraction of building roof contours from a digital surface model (DSM) by regularizing light detection and ranging (LiDAR) data. The method uses two steps. First, to detect aboveground objects (buildings, trees, etc.), the DSM is segmented through a recursive splitting technique followed by a region-merging process. Vectorization and polygonization are used to obtain polyline representations of the detected aboveground objects. Second, building roof contours are identified from among the aboveground objects by optimizing a Markov-random-field-based energy function that embodies roof contour attributes and spatial constraints. The optimal configuration of building roof contours is found by minimizing the energy function using a simulated annealing algorithm. Experiments carried out with the LiDAR-based DSM show that the proposed method works properly, as it provides roof contour information with approximately 90% shape accuracy and no verified false positives. Numéro de notice : A2012-101 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2011.2163823 Date de publication en ligne : 15/09/2011 En ligne : https://doi.org/10.1109/TGRS.2011.2163823 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=31549
in IEEE Transactions on geoscience and remote sensing > vol 50 n° 3 (March 2012) . - pp 981 - 987[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 065-2012031 RAB Revue Centre de documentation En réserve L003 Disponible
contenu dans Proceedings, Commission 3, XXII ISPRS Congress, 25 August – 01 September 2012, Melbourne, Australia / M. Shortis (2012)
Titre : LIBRJMCMC: an open-source generic C++ library for stochastic optimization Type de document : Article/Communication Auteurs : Mathieu Brédif , Auteur ; Olivier Tournaire , Auteur Editeur : International Society for Photogrammetry and Remote Sensing ISPRS Année de publication : 2012 Collection : International Archives of Photogrammetry and Remote Sensing, ISSN 0252-8231 num. 39-B3 Conférence : ISPRS 2012, Commission 3, 22th international congress 25/08/2012 01/09/2012 Melbourne Australie OA ISPRS Archives Commission 3 Importance : pp 259 - 264 Format : 21 x 30 cm Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Produits informatiques
[Termes IGN] algorithme du recuit simulé
[Termes IGN] algorithme RJMCMC
[Termes IGN] bibliothèque logicielle
[Termes IGN] code source libre
[Termes IGN] processus ponctuel marqué
[Termes IGN] programmation stochastique
[Termes IGN] semis de pointsRésumé : (auteur) The LIBRJMCMC is an open source C++ library that solves optimization problems using a stochastic framework. The library is primarily intended for but not limited to research purposes in computer vision, photogrammetry and remote sensing, as it has initially been developed in the context of extracting building footprints from digital elevation models using a marked point process of rectangles. It has been designed to be both highly modular and extensible, and have computational times comparable to a code specifically designed for a particular application, thanks to the powerful paradigms of metaprogramming and generic programming. The proposed stochastic optimization is built on the coupling of a stochastic Reversible-Jump Markov Chain Monte Carlo (RJMCMC) sampler and a simulated annealing relaxation. This framework allows, with theoretical guarantees, the optimization of an unrestricted objective function without requiring any initial solution.
The modularity of our library allows the processing of any kind of input data, whether they are 1D signals (e.g. LiDAR or SAR waveforms), 2D images, 3D point clouds... The library user has just to define a few modules describing its domain specific context: the encoding of a configuration (e.g. its object type in a marked point process context), reversible jump kernels (e.g. birth, death, modifications...), the optimized energies (e.g. data and regularization terms) and the probabilized search space given by the reference process. Similar to this extensibility in the application domain, concepts are clearly and orthogonally separated such that it is straightforward to customize the convergence test, the temperature schedule, or to add visitors enabling visual feedback during the optimization. The library offers dedicated modules for marked point processes, allowing the user to optimize a Maximum A Posteriori (MAP) criterion with an image data term energy on a marked point process of rectangles.Numéro de notice : C2012-014 Affiliation des auteurs : LASTIG MATIS+Ext (2012-2019) Thématique : IMAGERIE/INFORMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.5194/isprsarchives-XXXIX-B3-23-2012 En ligne : http://dx.doi.org/10.5194/isprsarchives-XXXIX-B3-259-2012 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=94277 Improving the Wishart synthetic aperture radar image classifications through deterministic simulated annealing / F. Sanchez-Llado in ISPRS Journal of photogrammetry and remote sensing, vol 66 n° 6 (November 2011)
[article]
Titre : Improving the Wishart synthetic aperture radar image classifications through deterministic simulated annealing Type de document : Article/Communication Auteurs : F. Sanchez-Llado, Auteur ; G. Pajares, Auteur ; C. Lopez-Martinez, Auteur Année de publication : 2011 Article en page(s) : pp 845 - 857 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image radar et applications
[Termes IGN] algorithme du recuit simulé
[Termes IGN] classification dirigée
[Termes IGN] données polarimétriques
[Termes IGN] image radar moirée
[Termes IGN] loi de WishartRésumé : (Auteur) This paper proposes the use of Deterministic Simulated Annealing (DSA) for Synthetic Aperture Radar (SAR) image classification for cluster refinement. We use the initial classification provided by the maximum-likelihood classifier based on the complex Wishart distribution that is then supplied to the DSA optimization approach. The goal is to improve the classification results obtained by the Wishart approach. The improvement is verified by computing a cluster separability coefficient. During the DSA optimization process, for each iteration and for each pixel, two consistency coefficients are computed taking into account two kinds of relations between the pixel under consideration and its neighbors. Based on these coefficients and on the information coming from the pixel itself, it is re-classified. Several experiments are carried out to verify that the proposed approach outperforms the Wishart strategy. We try to improve the classification results by considering the spatial influences received by a pixel through its neighbors. Finally, a link about the contribution of DSA to thematic mapping is also established. Numéro de notice : A2011-472 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2011.09.007 En ligne : https://doi.org/10.1016/j.isprsjprs.2011.09.007 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=31366
in ISPRS Journal of photogrammetry and remote sensing > vol 66 n° 6 (November 2011) . - pp 845 - 857[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 081-2011061 SL Revue Centre de documentation Revues en salle Disponible Approche non supervisée par processus ponctuels marqués pour l'extraction d'objets à partir d'images aériennes et satellitaires / S. Ben Hadj in Revue Française de Photogrammétrie et de Télédétection, n° 194 (Mai 2011)
[article]
Titre : Approche non supervisée par processus ponctuels marqués pour l'extraction d'objets à partir d'images aériennes et satellitaires Type de document : Article/Communication Auteurs : S. Ben Hadj, Auteur ; F. Chatelain, Auteur ; Xavier Descombes, Auteur ; Josiane Zerubia, Auteur Année de publication : 2011 Article en page(s) : pp 2 - 15 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] algorithme du recuit simulé
[Termes IGN] classification non dirigée
[Termes IGN] détection d'objet
[Termes IGN] extraction automatique
[Termes IGN] image aérienne
[Termes IGN] image satellite
[Termes IGN] processus ponctuel marqué
[Termes IGN] traitement d'imageRésumé : (Auteur) Les modèles de processus ponctuels marqués ont été précédemment appliqués avec succès pour résoudre des problèmes d'extraction de réseaux de formes à partir d'images aériennes et satellitaires haute résolution. L'avantage de ces modèles est qu'ils prennent en compte la géométrie des objets à extraire. En particulier, les objets de l'image sont représentés par un ensemble de formes géométriques dont la disposition est gouvernée par deux types d'énergies : une énergie d'attache aux données qui lie les objets à l'image traitée, et une énergie de régularisation qui permet d'introduire des connaissances a priori sur le réseau d'objets. Par ailleurs, des paramètres qui traduisent l'influence de ces énergies sont introduits dans la définition de ce modèle. Afin d'assurer une extraction automatique des objets, une méthode d'estimation des paramètres en question, fondée sur une version stochastique de l'algorithme Espérance-Maximisation, a été étudiée et a conduit à des résultats prometteurs sur un exemple simple de processus ponctuels d'objets circulaires. Nous proposons de prolonger cette étude afin d'extraire des formes géométriques plus générales, i.e. des formes elliptiques et rectangulaires. Nous abordons ainsi plusieurs applications ; à savoir l'extraction de flamants roses, de houppiers d'arbres, de bateaux dans un port maritime, de la trace au sol du bâti ainsi que la détection de tentes de réfugiés. L'originalité majeure de ce travail réside dans la définition des composantes de l'énergie qui permettent de modéliser l'alignement des navires à quai, ainsi que les interactions qui existent entre les bâtiments tout en restant dans un cadre automatique. Numéro de notice : A2011-217 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30995
in Revue Française de Photogrammétrie et de Télédétection > n° 194 (Mai 2011) . - pp 2 - 15[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 018-2011021 RAB Revue Centre de documentation En réserve L003 Disponible A marked point process for modeling lidar waveforms / Clément Mallet in IEEE Transactions on image processing, vol 19 n° 12 (December 2010)PermalinkOptimization of mobile radioactivity monitoring networks / Gerard B.M. Heuvelink in International journal of geographical information science IJGIS, vol 24 n°3-4 (march 2010)PermalinkDétection d'empreintes de bâtiments dans un modèle numérique d'élévation : une approche énergétique / Olivier Tournaire (2010)PermalinkPermalinkExtraction 3D de marquages routiers à partir d'images aériennes multi-vues et quelques applications / Olivier Tournaire (2007)PermalinkModèles stochastiques pour la reconstruction tridimensionnelle d'environnements urbains / Florent Lafarge (2007)PermalinkPermalinkPermalinkModèle paramétrique pour la reconstruction automatique en 3D de zones urbaines denses à partir d'images satellitaires haute résolution / Florent Lafarge in Revue Française de Photogrammétrie et de Télédétection, n° 180 (Décembre 2005)PermalinkGeodesic matching of shapes via quantization / Laurent Garcin (2004)Permalink