Abstract

MAHDI, Walid; MEDJAHED, Seyyid Ahmed  and  OUALI, Mohammed. Performance Analysis of Simulated Annealing Cooling Schedules in the Context of Dense Image Matching. Comp. y Sist. [online]. 2017, vol.21, n.3, pp.493-501. ISSN 2007-9737.  https://doi.org/10.13053/cys-21-3-2553.

Stochastic optimization is widely used in combinatorial computer vision problems, and many variant have been proposed. This contribution aims at analyzing and assessing several flavours of the simulated annealing algorithm. We particularly want to show the optimization performance, convergence speed, and quality of the solution with respect to the algorithm’s parameters and cooling schedules. We also verify experimentally that the S.A. algorithm is a global method i.e. it is able to lock a strong minimum regardless of the initialization. Performance evaluation is conducted in the context of stereo matching.

Keywords : Simulated annealing; dense matching; stereo matching; optimization.