Loading...
Please wait, while we are loading the content...
Similar Documents
Recuit simulé adaptatif pour la minimisation d ’ énergie dans le cadre de processus ponctuels marqués appliqués à la foresterie
| Content Provider | Semantic Scholar |
|---|---|
| Author | Perrin, Guillaume Descombes, Xavier Zerubia, Josiane |
| Abstract | We use marked point processes to detect an unknown number of trees from high resolution aerial images. This approach turns to be an energy minimization problem, where the energy contains a prior term which takes into account the geometrical properties of the objects, and a data term to match these objects onto the image. This stochastic process is simulated via a Reversible Jump Markov Chain Monte Carlo procedure, which embeds a Simulated Annealing scheme to extract the best configuration of objects. We compare in this paper different cooling schedules of the Simulated Annealing algorithm which could provide some good minimization in a short time. We also study some adaptive proposition kernels. Key-words: Marked point process, RJMCMC, Simulated Annealing, cooling schedule, Dobrushin’s contraction coefficient, application to forestry. Recuit simulé adaptatif pour la minimisation d’énergie dans le cadre de processus ponctuels marqués appliqués à la foresterie Résumé : Dans ce rapport de recherche, nous utilisons les processus ponctuels marqués afin d’extraire un nombre inconnu d’objets dans des images aériennes. Ces processus sont définis par une énergie, qui contient un terme a priori formalisant les interactions entre objets ainsi qu’un terme d’attache aux données. Nous cherchons à minimiser cette énergie, afin d’obtenir la meilleure configuration d’objets, à l’aide d’un recuit simulé qui s’inscrit dans l’algorithme d’échantillonnage MCMC à sauts réversibles. Nous comparons ici différents schémas de décroissance de température, et présentons certaines méthodes qui permettent d’améliorer la convergence de l’algorithme en un temps fini. Mots-clés : Processus ponctuels marqués, RJMCMC, recuit simulé, schéma de décroissance de la température, coefficient de contraction de Dobrushin, application à la foresterie. Optimization Techniques in a Marked Point Process Application to Forestry 3 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://hal.inria.fr/docs/00/07/03/12/PDF/RR-5704.pdf |
| Alternate Webpage(s) | http://www.researchgate.net/profile/Xavier_Descombes/publication/242232735_Optimization_Techniques_for_Energy_Minimization_Problem_in_a_Marked_Point_Process_Application_to_Forestry/links/0f317538c578383091000000.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
