|
Publications de Mathias Ortner
Résultat de la recherche dans la liste des publications :
3 Articles |
1 - A marked point process of rectangles and segments for automatic analysis of Digital Elevation Models.. M. Ortner et X. Descombes et J. Zerubia. IEEE Trans. Pattern Analysis and Machine Intelligence, 2008. Mots-clés : Traitement d'image, Poisson point process, Stochastic geometry, Dense urban area, Digital Elevation Model, land register. Copyright :
@ARTICLE{ortner08,
|
author |
= |
{Ortner, M. and Descombes, X. and Zerubia, J.}, |
title |
= |
{A marked point process of rectangles and segments for automatic analysis of Digital Elevation Models.}, |
year |
= |
{2008}, |
journal |
= |
{IEEE Trans. Pattern Analysis and Machine Intelligence}, |
pdf |
= |
{http://hal.inria.fr/docs/00/27/88/82/PDF/ortner08.pdf}, |
keyword |
= |
{Traitement d'image, Poisson point process, Stochastic geometry, Dense urban area, Digital Elevation Model, land register} |
} |
|
2 - Building Outline Extraction from Digital Elevation Models using Marked Point Processes. M. Ortner et X. Descombes et J. Zerubia. International Journal of Computer Vision, 72(2): pages 107-132, avril 2007. Mots-clés : RJMCMC, Batiments, Geometrie stochastique, Processus ponctuels marques, Modele numerique d'elevation (MNE).
@ARTICLE{ortner_ijcv_05,
|
author |
= |
{Ortner, M. and Descombes, X. and Zerubia, J.}, |
title |
= |
{Building Outline Extraction from Digital Elevation Models using Marked Point Processes}, |
year |
= |
{2007}, |
month |
= |
{avril}, |
journal |
= |
{International Journal of Computer Vision}, |
volume |
= |
{72}, |
number |
= |
{2}, |
pages |
= |
{107-132}, |
url |
= |
{http://www.springerlink.com/content/d563v16957427102/?p=873bd324c7c14049a45cc1f2905b5a86&pi=0}, |
keyword |
= |
{RJMCMC, Batiments, Geometrie stochastique, Processus ponctuels marques, Modele numerique d'elevation (MNE)} |
} |
|
3 - Extraction automatique de caricatures de bâtiments a partir de modeles numeriques d'elevation par utilisation de processus ponctuels spatiaux. M. Ortner et X. Descombes et J. Zerubia. Bulletin de la Société Française de Photogrammétrie et de Télédétection, 173-174: pages 83--92, 2004.
@ARTICLE{ORT04a,
|
author |
= |
{Ortner, M. and Descombes, X. and Zerubia, J.}, |
title |
= |
{Extraction automatique de caricatures de bâtiments a partir de modeles numeriques d'elevation par utilisation de processus ponctuels spatiaux}, |
year |
= |
{2004}, |
journal |
= |
{Bulletin de la Société Française de Photogrammétrie et de Télédétection}, |
volume |
= |
{173-174}, |
pages |
= |
{83--92}, |
keyword |
= |
{} |
} |
|
haut de la page
Thèse de Doctorat et Habilitation |
1 - Processus Ponctuels Marqués pour l'Extraction Automatique de Caricatures de Bâtiments à partir de Modèles Numériques d'Elévation. M. Ortner. Thèse de Doctorat, Universite de Nice Sophia Antipolis, octobre 2004. Mots-clés : Processus ponctuels marques, Extraction d'objets, Batiments, Modele numerique d'elevation (MNE), RJMCMC, Geometrie stochastique.
@PHDTHESIS{mortner_these,
|
author |
= |
{Ortner, M.}, |
title |
= |
{Processus Ponctuels Marqués pour l'Extraction Automatique de Caricatures de Bâtiments à partir de Modèles Numériques d'Elévation}, |
year |
= |
{2004}, |
month |
= |
{octobre}, |
school |
= |
{Universite de Nice Sophia Antipolis}, |
url |
= |
{https://hal.inria.fr/tel-00189803}, |
pdf |
= |
{http://hal.inria.fr/docs/00/18/98/03/PDF/These_Ortner.pdf}, |
keyword |
= |
{Processus ponctuels marques, Extraction d'objets, Batiments, Modele numerique d'elevation (MNE), RJMCMC, Geometrie stochastique} |
} |
Résumé :
Cette thèse se place dans un cadre de reconstruction urbaine et propose un corpus algorithmique pour extraire des formes simples sur les Modèles Numériques d'Elévation. Ce type de données décrit le relief d'une zone urbaine par une grille régulière de points à chacun desquels est associée une information de hauteur.
Les modèles utilisés reposent sur l'utilisation de processus ponctuels marqués. Il s'agit de variables aléatoires dont les réalisations sont des configurations d'objets géométriques. Ces modèles permettent d'introduire des contraintes sur la forme des objets recherchés dans une image ainsi qu'un terme de régularisation modélisé par des interactions entre les objets. Une énergie peut être associée aux configurations d'objets et la configuration minimisant cette énergie trouvée au moyen d'un recuit-simulé couplé à un échantillonneur de type Monte Carlo par Chaîne de Markov à sauts réversibles (RJMCMC).
Nous proposons quatre modèles pour extraire des caricatures de bâtiments à partir de descriptions altimétriques de zones urbaines denses. Chaque modèle est constitué par une forme d'objet, une énergie d'attache aux données et une énergie de régularisation. Les deux premiers modèles permettent d'extraire des formes simples (rectangles) en utilisant une contrainte d'homogénéité pour l'un et une détection des discontinuités pour l'autre. Le troisième modèle modélise les bâtiments par une forme polyhédrique. Le dernier modèle s'intéresse à l'apport d'une coopération entre des objets simples. Les algorithmes obtenus, automatiques, sont évalués sur des données réelles fournies par l'IGN (MNE Laser et optiques de différentes qualités). |
Abstract :
The context of this thesis is the reconstruction of urban areas from images. It proposes a set of algorithms for extracting simple shapes from Digital Elevation Models (DEM). DEMs describe the altimetry of an urban area by a grid of points, each of which has a height associated to it.
The proposed models are based on marked point processes. These mathematical objects are random variables whose realizations are configurations of geometrical shapes. Using these processes, we can introduce constraints on the shape of the objects to be detected in an image, and a regularizing term incorporating geometrical interactions between objects. An energy can be associated to each object configuration, and the global minima of this energy can then be found by applying simulated annealing to a Reversible Jump Monte Carlo Markov Chain sampler (RJMCMC).
We propose four different models for extracting the outlines of buildings from altimetric descriptions of dense urban areas. Each of these models is constructed from an object shape, a data energy, and a regularizing energy.
The first two models extract simple shapes (rectangles) using, respectively, a homogeneity constraint and discontinuity detection. The third model looks for three-dimensional polyhedral buildings. The last model uses cooperation between two types of objects, rectangles and segments.
The resulting algorithms are evaluated on real data provided by the French National Geographic Institute (a laser DEM and optical DEMs of differing quality). |
|
haut de la page
7 Articles de conférence |
1 - Point process of segments and rectangles for building extraction from DEM. M. Ortner et X. Descombes et J. Zerubia. Dans Proc. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2006. Mots-clés : Geometrie stochastique, Batiments.
@INPROCEEDINGS{ortner06,
|
author |
= |
{Ortner, M. and Descombes, X. and Zerubia, J.}, |
title |
= |
{Point process of segments and rectangles for building extraction from DEM}, |
year |
= |
{2006}, |
booktitle |
= |
{Proc. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)}, |
pdf |
= |
{ftp://ftp-sop.inria.fr/ariana/Articles/2006_ortner06.pdf}, |
keyword |
= |
{Geometrie stochastique, Batiments} |
} |
|
2 - A Discontinuity detector for building extraction from Digital Elevation Models by stochastic geometry. M. Ortner et X. Descombes et J. Zerubia. Dans Proc. European Signal Processing Conference (EUSIPCO), University of Technology, Vienna, Austria, septembre 2004. Note : this paper has received a Young Authors award
@INPROCEEDINGS{ortner04b,
|
author |
= |
{Ortner, M. and Descombes, X. and Zerubia, J.}, |
title |
= |
{A Discontinuity detector for building extraction from Digital Elevation Models by stochastic geometry}, |
year |
= |
{2004}, |
month |
= |
{septembre}, |
booktitle |
= |
{Proc. European Signal Processing Conference (EUSIPCO)}, |
address |
= |
{University of Technology, Vienna, Austria}, |
note |
= |
{this paper has received a Young Authors award}, |
url |
= |
{http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7079720}, |
keyword |
= |
{} |
} |
|
3 - A Reversible Jump MCMC sampler for building detection in image processing. M. Ortner et X. Descombes et J. Zerubia. Dans Monte Carlo Methods and Quasi-Monte Carlo Methods, series Special Se, Juan les Pins (France), juin 2004.
@INPROCEEDINGS{mcmcqmc,
|
author |
= |
{Ortner, M. and Descombes, X. and Zerubia, J.}, |
title |
= |
{A Reversible Jump MCMC sampler for building detection in image processing}, |
year |
= |
{2004}, |
month |
= |
{juin}, |
booktitle |
= |
{Monte Carlo Methods and Quasi-Monte Carlo Methods}, |
series |
= |
{Special Se}, |
address |
= |
{Juan les Pins (France)}, |
url |
= |
{http://link.springer.com/chapter/10.1007%2F3-540-31186-6_23}, |
keyword |
= |
{} |
} |
|
4 - Marked Point Process in Image Analysis : from Context to Geometry. X. Descombes et F. Kruggel et C. Lacoste et M. Ortner et G. Perrin et J. Zerubia. Dans International Conference on Spatial Point Process Modelling and its Application (SPPA), Castellon, Spain, 2004. Mots-clés : RJMCMC, Extraction d'objets, Processus ponctuels marques, Geometrie stochastique.
@INPROCEEDINGS{geostoch04a,
|
author |
= |
{Descombes, X. and Kruggel, F. and Lacoste, C. and Ortner, M. and Perrin, G. and Zerubia, J.}, |
title |
= |
{Marked Point Process in Image Analysis : from Context to Geometry}, |
year |
= |
{2004}, |
booktitle |
= |
{International Conference on Spatial Point Process Modelling and its Application (SPPA)}, |
address |
= |
{Castellon, Spain}, |
pdf |
= |
{ftp://ftp-sop.inria.fr/ariana/Articles/SPPA_2004.pdf}, |
ps |
= |
{ftp://ftp-sop.inria.fr/ariana/Articles/SPPA_2004.ps.gz}, |
keyword |
= |
{RJMCMC, Extraction d'objets, Processus ponctuels marques, Geometrie stochastique} |
} |
Abstract :
We consider the marked point process framework as a natural extension of the Markov random field approach in image analysis. We consider a general model defined by its density allowing us to consider some geometrical constraints on objects and between objects in feature extraction problems. Some examples are derived for small brain lesions detection from MR Images, road network, tree crown and building extraction from remotely sensed images. The results obtained on real data show the relevance of the proposal approach. |
|
5 - Extraction automatique de caricatures de bâtiments sur des Modèles Numériques d'Elèvation. M. Ortner et X. Descombes et J. Zerubia. Dans Pixels et Cités, ENSG, Marne la Vallée, France, novembre 2003.
@INPROCEEDINGS{mathiaspix,
|
author |
= |
{Ortner, M. and Descombes, X. and Zerubia, J.}, |
title |
= |
{Extraction automatique de caricatures de bâtiments sur des Modèles Numériques d'Elèvation}, |
year |
= |
{2003}, |
month |
= |
{novembre}, |
booktitle |
= |
{Pixels et Cités}, |
address |
= |
{ENSG, Marne la Vallée, France}, |
pdf |
= |
{Articles/PixelsCites2003.pdf}, |
keyword |
= |
{} |
} |
|
6 - Un Nouveau Modèle Pour L'extraction de Caricatures de Bâtiments sur Des Modèles Numériques D'Élèvation. M. Ortner et X. Descombes et J. Zerubia. Dans Proc. Traitement et Analyse de l'Information - Méthodes et Applications (TAIMA), Hammamet, Tunisia, octobre 2003.
@INPROCEEDINGS{mathiastaima,
|
author |
= |
{Ortner, M. and Descombes, X. and Zerubia, J.}, |
title |
= |
{Un Nouveau Modèle Pour L'extraction de Caricatures de Bâtiments sur Des Modèles Numériques D'Élèvation}, |
year |
= |
{2003}, |
month |
= |
{octobre}, |
booktitle |
= |
{Proc. Traitement et Analyse de l'Information - Méthodes et Applications (TAIMA)}, |
address |
= |
{Hammamet, Tunisia}, |
url |
= |
{http://conferences.telecom-bretagne.eu/taima/_2003/}, |
keyword |
= |
{} |
} |
|
7 - Building Extraction from Digital Elevation Model.. M. Ortner et X. Descombes et J. Zerubia. Dans Proc. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Honk Kong, 2003.
@INPROCEEDINGS{mathiasicassp,
|
author |
= |
{Ortner, M. and Descombes, X. and Zerubia, J.}, |
title |
= |
{Building Extraction from Digital Elevation Model.}, |
year |
= |
{2003}, |
booktitle |
= |
{Proc. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)}, |
address |
= |
{Honk Kong}, |
url |
= |
{http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1199477}, |
keyword |
= |
{} |
} |
|
haut de la page
5 Rapports de recherche et Rapports techniques |
1 - An adaptive simulated annealing cooling schedule for object detection in images. M. Ortner et X. Descombes et J. Zerubia. Rapport de Recherche 6336, INRIA, octobre 2007. Mots-clés : Traitement d'image, Shape extraction, Spatial point process, Recuit Simule, Adaptive cooling schedule.
@TECHREPORT{Ortner-Descombes,
|
author |
= |
{Ortner, M. and Descombes, X. and Zerubia, J.}, |
title |
= |
{An adaptive simulated annealing cooling schedule for object detection in images}, |
year |
= |
{2007}, |
month |
= |
{octobre}, |
institution |
= |
{INRIA}, |
type |
= |
{Research Report}, |
number |
= |
{6336}, |
url |
= |
{https://hal.inria.fr/inria-00181764}, |
pdf |
= |
{https://hal.inria.fr/inria-00181764}, |
keyword |
= |
{Traitement d'image, Shape extraction, Spatial point process, Recuit Simule, Adaptive cooling schedule} |
} |
|
2 - A Marked Point Process of Rectangles and Segments for Automatic Analysis of Digital Elevation Models.. M. Ortner et X. Descombes et J. Zerubia. Rapport de Recherche 5712, INRIA, France, octobre 2005. Mots-clés : Processus ponctuels marques, Batiments, RJMCMC.
@TECHREPORT{ortner-RR05,
|
author |
= |
{Ortner, M. and Descombes, X. and Zerubia, J.}, |
title |
= |
{A Marked Point Process of Rectangles and Segments for Automatic Analysis of Digital Elevation Models.}, |
year |
= |
{2005}, |
month |
= |
{octobre}, |
institution |
= |
{INRIA}, |
type |
= |
{Research Report}, |
number |
= |
{5712}, |
address |
= |
{France}, |
url |
= |
{https://hal.inria.fr/inria-00070305}, |
keyword |
= |
{Processus ponctuels marques, Batiments, RJMCMC} |
} |
Résumé :
Ce travail présente une approche par géométrie stochastique pour l'extraction de primitives dans les images. Ces structures sont modélisées sous forme de réalisations d'un processus ponctuel spatial marqué dont les points sont des formes géométriques. Cette approche permet d'incorporer un modèle a priori sur la répartition spatiale des structures d'intérêt. Plus spécifiquement, nous présentons un modèle fondé sur l'interaction d'un processus de rectangles avec un processus de segments. Le premier est dédié à la détection des zones homogènes dans l'image et le second à la détection des discontinuités significatives. Nous définissons l'énergie d'une configuration de façon à favoriser la connection entre les segments, l'alignement des rectangles et l'adéquation entre les deux types de primitives. L'estimation repose sur l'emploi d'une technique de recuit-simulé. Le modèle proposé est appliqué à l'analyse de Modèles Numériques d'Elevation. Nous présentons des résultats sur des données réelles fournies par l'Institut Géographique National (IGN). Nous montrons en particulier que l'approche est efficace sur des données de types très différents. |
Abstract :
A marked point process of rectangles and segments for automatic analysis of Digital Elevation Models.
This work presents a framework for automatic feature extraction from images using stochastic geometry. Features in images are modeled as realizations of a spatial point process of geometrical shapes. This framework allows the incorporation of a prior knowledge on the spatial repartition of features. More specifically, we present a model based on the superposition of a process of segments and a process of rectangles. The former is dedicated to the detection of linear networks of discontinuities, while the latter aims at segmenting homogeneous areas. An energy is defined, favoring connections of segments, alignments of rectangles, as well as a relevant interaction between both types of objects. The estimation is performed by minimizing the energy using a simulated annealing algorithm. The proposed model is applied to the analysis of Digital Elevation Models (DEMs). These images are raster data representing the altimetry of a dense urban area. We present results on real data provided by the IGN (French National Geographic Institute) consisting in low quality DEMs of various types. |
|
3 - Automatic 3D Land Register Extraction from Altimetric Data in Dense Urban Areas. M. Ortner et X. Descombes et J. Zerubia. Rapport de Recherche 4919, INRIA, France, septembre 2003. Mots-clés : Extraction d'objets, Batiments, RJMCMC, Geometrie stochastique, Modele numerique d'elevation (MNE), Processus ponctuels marques.
@TECHREPORT{4919,
|
author |
= |
{Ortner, M. and Descombes, X. and Zerubia, J.}, |
title |
= |
{Automatic 3D Land Register Extraction from Altimetric Data in Dense Urban Areas}, |
year |
= |
{2003}, |
month |
= |
{septembre}, |
institution |
= |
{INRIA}, |
type |
= |
{Research Report}, |
number |
= |
{4919}, |
address |
= |
{France}, |
url |
= |
{https://hal.inria.fr/inria-00071660}, |
pdf |
= |
{https://hal.inria.fr/file/index/docid/71660/filename/RR-4919.pdf}, |
ps |
= |
{https://hal.inria.fr/docs/00/07/16/60/PS/RR-4919.ps}, |
keyword |
= |
{Extraction d'objets, Batiments, RJMCMC, Geometrie stochastique, Modele numerique d'elevation (MNE), Processus ponctuels marques} |
} |
Résumé :
Ce travail présente un algorithme qui extrait automatiquement un plan cadastral de la description altimétrique (relief) d'une zone urbaine dense. L'altimétrie d'une ville est une donnée qui est maintenant facilement accessible. Dans ce rapport, nous présentons par exemple des résultats sur deux types de données altimétriques : le premier consiste en un Modèle Numérique d'Elévation (MNE) obtenu par corrélation d'images optiques, le second correspond à un MNE obtenu par mesure LASER.Notre objectif principal est de définir un algorithme entièrement automatique capable d'extraire un grand nombre de bâtiments dans des zones urbaines denses.Nous nous intéressons donc plus particulièrement à l'extraction de formes élémentaires et proposons un algorithme qui modélise les bâtiments par des formes rectangulaires. Le résultat obtenu consiste en une carte cadastrale qui peut être utilisée pour faire une estimation précise des formes de toits, par exemple.L'algorithme proposé ici repose sur nos travaux précédents. Nous modélisons des villes par des configurations de rectangles auxquelles nous associons une énergie définie de manière à tenir compte aussi bien d'une information de bas niveau provenant des données utilisées que d'une connaissance géometrique de l'agencement des bâtiments dans les zones urbaines.L'estimation est ensuite faite en minimisant l'énergie définie grace à un recuit-simulé.Nous utilisons un échantilloneur MCMC qui est une combinaison de techniques générales de type Metropolis Hastings Green et de l'algorithme de simulation de processus ponctuel proposé par Geyer et Møller. Nous utilisons en particulier des noyaux de proposition originaux comme la naissance ou mort dans un voisinage, et nous définissons l'énergie par rapport à un processus ponctuel de Poisson non-homogène, ce qui permet d'améliorer le comportement dynamique de l'algorithme.Les resultats que nous présentons sont obtenus sur des donnée réelles fournies par l'IGN. Nous extrayons automatiquement des configurations composées d'une centaine de bâtiments sur des zones dont la taille est en moyenne de 200m sur 200m. L'erreur commise est en moyenne de 15. |
Abstract :
This work present an automatic algorithm that extract 3D land register from altimetric data in dense urban areas. Altimetry of a town is a data which is easily available yet difficult to exploit. For instance, we present here results on two kind of measurements : the first one consists in a Digital Elevation Model (DEM) built using a correlation algorithm and some optical data, while the second one consists in a DEM obtained by Laser measurments.Our main objective is to design an entirely automatic method that is able to deal with this kind of data in very dense urban areas.We thus focus on elementary shape extraction and propose an algorithm that extracts rectangular buildings. The result provided consists in a kind of vectorial land register map that can be used, for instance, to perform precise roof shape estimation.The proposed algorithm uses our previous work. Using a point process framework, we model towns as configuration of rectangles. An energy is defined, that takes into account both a low level information provided by the altimetry of the scene, and some geometric knowledge of the disposition of buildings in towns.The estimation is done by minimizing the energy using a simulated annealing. We use a MCMC sampler that is a combination of general Metropolis Hastings Green techniques and Geyer and Møller algorithm of sampling of point processes. We use some original proposition kernels, such as birth or death in a neighborhood and define the energy with respect to an inhomogeneous Poisson point process.We present results on real data provided by IGN (French Mapping Institute). Results were automatically obtained, on areas that are 200m by 200m large. These results consist in configurations of around 100 rectangles describing considered areas with an error of 15 missclassification. |
|
4 - Improved RJMCMC Point Process Sampler for Object Detection by Simulated Annealing. M. Ortner et X. Descombes et J. Zerubia. Rapport de Recherche 4900, INRIA, France, août 2003. Mots-clés : Batiments, Extraction d'objets, RJMCMC, Processus ponctuels marques.
@TECHREPORT{4900,
|
author |
= |
{Ortner, M. and Descombes, X. and Zerubia, J.}, |
title |
= |
{Improved RJMCMC Point Process Sampler for Object Detection by Simulated Annealing}, |
year |
= |
{2003}, |
month |
= |
{août}, |
institution |
= |
{INRIA}, |
type |
= |
{Research Report}, |
number |
= |
{4900}, |
address |
= |
{France}, |
url |
= |
{https://hal.inria.fr/inria-00071683}, |
pdf |
= |
{https://hal.inria.fr/file/index/docid/71683/filename/RR-4900.pdf}, |
ps |
= |
{https://hal.inria.fr/docs/00/07/16/83/PS/RR-4900.ps}, |
keyword |
= |
{Batiments, Extraction d'objets, RJMCMC, Processus ponctuels marques} |
} |
Résumé :
Nous commen ons par résumer l'algorithme de Geyer et Møller qui permet, en utilisant une chaîne de Markov, d'échantillonner des lois de processus ponctuels. Nous rappelons également le cadre théorique proposé par Green qui permet d'imposer la réversibilité d'une chaîne de Markov sous une loi désirée.Dans le cadre de nos applications en traitement d'image, nous sommes intéressés par la simulation de processus ponctuels dont la loi dépend fortement de la localisation géographique des points. Nous présentons donc ici des noyaux de proposition qui améliorent la capacité de l'algorithme de Geyer et Meyer à explorer les bons endroits de l'espace d'état. En particulier, nous proposons une transformation qui permet de faire apparaître ou disparaître des points dans un voisinage quelconque d'un autre point. Nous gardons également la possibilité de générer des points suivant une loi non uniforme.Nous construisons donc de tels noyaux de perturbations grâce au travail de Green de manière à garder la-(.) réversibilité de la chaîne de Markov construite. Nous démontrons ensuite les bonnes propriétés de stabilité qui assurent le bon comportement asymptotique de la chaîne. En particulier, grâce à une condition de «drift», nous montrons l'ergodicité géométrique et la récurrence de la chaîne au sens de Harris.Nous concluons en validant par l'expérience nos résultats théoriques, et en montrons leur utilité sur un exemple concret.Nous proposons d'ultimes améliorations pour conclure. |
Abstract :
We first recall Geyer and Møller algorithm that allows to sample point processes using a Markov chain. We also recall Green's framework that allows to build samplers on general state spaces by imposing reversibility of the designed Markov chain.Since in our image processing applications, we are interested by sampling highly spatially correlated and non-invariant point processes, we adapt these ideas to improve the exploration ability of the algorithm. In particular, we keep the ability of generating points with non-uniform distributions, and design an updating scheme that allows to generate points in some neighborhood of other points. We first design updating schemes under Green's framework to keep (.) reversibility of the Markov chain and then show that stability properties are not loosed. Using a drift condition we prove that the Markov chain is geometrically ergodic and Harris recurrent.We finally show on experimental results that these kinds of updates are usefull and propose other improvements. |
|
5 - Building Extraction from Digital Elevation Model. M. Ortner et X. Descombes et J. Zerubia. Rapport de Recherche 4517, Inria, France, juillet 2002. Mots-clés : Batiments, Modele numerique d'elevation (MNE), RJMCMC.
@TECHREPORT{4517,
|
author |
= |
{Ortner, M. and Descombes, X. and Zerubia, J.}, |
title |
= |
{Building Extraction from Digital Elevation Model}, |
year |
= |
{2002}, |
month |
= |
{juillet}, |
institution |
= |
{Inria}, |
type |
= |
{Research Report}, |
number |
= |
{4517}, |
address |
= |
{France}, |
url |
= |
{https://hal.inria.fr/inria-00072071}, |
pdf |
= |
{https://hal.inria.fr/file/index/docid/72071/filename/RR-4517.pdf}, |
ps |
= |
{https://hal.inria.fr/docs/00/07/20/71/PS/RR-4517.ps}, |
keyword |
= |
{Batiments, Modele numerique d'elevation (MNE), RJMCMC} |
} |
Résumé :
L'objectif de ce travail est de d'extraire des bâtiments sur des Modèles Numériques d'Elévation (MNE).Pour ce faire, nous introduisons un processus ponctuel dont les points représentent les bâtiments. La densité de ce processus ponctuel se divise en deux parties : la première est un modèle a priori utilisant des interactions entre les points pour introduire la connaissance que l'on a de la structure des bâtiments en zone urbaine, la seconde est un terme d'attache aux données pour assurer la cohérence entre les réalisations du processus ponctuel et le Modèle Numérique d'Elévation. Nous calculons ensuite une estimée de la zone urbaine à partir de cette densité en utilisant une simulation de Monte Carlo par Chaine de Markov et, en particulier, un algorithme de Metropolis Hastings Green, qui est une extension de l'algorithme de simulation de processus ponctuels proposé par Geyer et Møller.Nous proposons des résultats sur des données réelles fournies par l'IGN. |
Abstract :
We aim to extract buildings from Digital Elevation Models. To achieve this goal, we define a point process whose points represent buildings. We then define a density for this point process which is split into two parts. When written as an energy this density consists of two fields : an internal field that allows us to model the prior knowledge we have on patterns of buildings in urban areas, and an external field that makes the point process fit the data, ie. the Digital Elevation Model. Once we have defined this artificial likehood, we use a Metropolis Hastings Green sampler, which is an extension of Geyer and Møller algorithm to sample point processes. This gives an estimate of the observed urban area.We present results on real data provided by the French Mapping Institute (IGN). |
|
haut de la page
Article de collection ou Chapitre de livre |
1 - A Reversible Jump MCMC Sampler for Object Detection in Image Processing. M. Ortner et X. Descombes et J. Zerubia. Dans Monte Carlo and Quasi-Monte Carlo Methods, Publ. Springer Verlag, 2005. Mots-clés : RJMCMC, Processus ponctuels marques, Extraction d'objets.
@INCOLLECTION{ortner_lnsmc2qmc,
|
author |
= |
{Ortner, M. and Descombes, X. and Zerubia, J.}, |
title |
= |
{A Reversible Jump MCMC Sampler for Object Detection in Image Processing}, |
year |
= |
{2005}, |
booktitle |
= |
{Monte Carlo and Quasi-Monte Carlo Methods}, |
publisher |
= |
{Springer Verlag}, |
url |
= |
{http://link.springer.com/book/10.1007/3-540-31186-6}, |
pdf |
= |
{http://link.springer.com/chapter/10.1007%2F3-540-31186-6_23}, |
keyword |
= |
{RJMCMC, Processus ponctuels marques, Extraction d'objets} |
} |
|
haut de la page
Ces pages sont générées par
|