An adaptive simulated annealing cooling schedule for object detection in images

Mathias Ortner 1 Xavier Descombes 1 Josiane Zerubia 1
1 ARIANA - Inverse problems in earth monitoring
CRISAM - Inria Sophia Antipolis - Méditerranée , SIS - Signal, Images et Systèmes
Abstract : In our image processing applications, we use a simulated annealing procedure to find configurations of geometric shapes that fit the best an image. This type of algorithm allows finding one of the global minima of an arbitrary function provided that the cooling schedule is logarithmic with the time. Since this type of cooling schedules is very slow, geometrical cooling schemes are used in practice. Geometrical schemes are however subject to some disadvantages that we discuss in this report. To overcome these disadvantages, we propose an adaptive cooling scheme. This heuristic is based on the analysis of the cooling scheme behavior in practice. In particular, we observe the presence of critical temperatures. To deal with these critical temperatures, we propose a cooling scheme that decelerates when such a temperature is detected, and accelerates otherwise. We present results on a real problem taken from our image processing applications.
Type de document :
Rapport
[Research Report] RR-6336, INRIA. 2007, pp.26
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00181764
Contributeur : Xavier Descombes <>
Soumis le : vendredi 9 novembre 2007 - 17:34:18
Dernière modification le : jeudi 11 janvier 2018 - 15:59:53
Document(s) archivé(s) le : vendredi 24 septembre 2010 - 12:08:16

Fichiers

cooling2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00181764, version 5

Collections

Citation

Mathias Ortner, Xavier Descombes, Josiane Zerubia. An adaptive simulated annealing cooling schedule for object detection in images. [Research Report] RR-6336, INRIA. 2007, pp.26. 〈inria-00181764v5〉

Partager

Métriques

Consultations de la notice

264

Téléchargements de fichiers

1371