Adaptive simulated annealing for energy minimization problem in a marked point process application

G. Perrin 1 Xavier Descombes 2 Josiane Zerubia 2
2 ARIANA - Inverse problems in earth monitoring
CRISAM - Inria Sophia Antipolis - Méditerranée , SIS - Signal, Images et Systèmes
Abstract : We use marked point processes to detect an unknown number of trees from high resolution aerial images. This is in fact 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 to 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 here 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.
Type de document :
Article dans une revue
ENERGY MINIMIZATION METHODS IN COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS LECTURE NOTES IN COMPUTER SCIENCE, 2005, pp.3-17
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00113382
Contributeur : Nabil Boughnim <>
Soumis le : lundi 13 novembre 2006 - 11:38:51
Dernière modification le : vendredi 16 avril 2010 - 16:26:14

Identifiants

  • HAL Id : hal-00113382, version 1

Collections

Citation

G. Perrin, Xavier Descombes, Josiane Zerubia. Adaptive simulated annealing for energy minimization problem in a marked point process application. ENERGY MINIMIZATION METHODS IN COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS LECTURE NOTES IN COMPUTER SCIENCE, 2005, pp.3-17. 〈hal-00113382〉

Partager

Métriques

Consultations de la notice

466