Performance Analysis of Simulated Annealing Cooling Schedules in the Context of Dense Image Matching

Autores/as

  • Walid Mahdi Department of Computer Science, College of Computers and Information Technology, Taif University, P.O. Box 888, 21974
  • Seyyid Ahmed Medjahed University of Science and Technology Oran (USTO), Algeria
  • Mohammed Ouali Thales Canada Inc.

DOI:

https://doi.org/10.13053/cys-21-3-2553

Palabras clave:

Simulated annealing, dense matching, stereo matching, optimization

Resumen

Stochastic optimization is widely used in combinatorial computer vision problems, and many variants 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.

Descargas

Publicado

2017-09-28

Número

Vol. 21 Núm. 3 (2017): Thematic issue: Advances in Logic-based Methods for Intelligent Systems (J. C. Nieves, E. Hermann Haeusler, B. Lopes)

Sección

Artículos

Licencia

Transfiero exclusivamente a la revista “Computación y Sistemas”, editada por el Centro de Investigación en Computación (CIC), los Derechos de Autor del artículo antes mencionado, asimismo acepto que no serán transferidos a ninguna otra publicación, en cualquier formato, idioma, medio existente (incluyendo los electrónicos y multimedios) o por desarrollar.

Certifico que el artículo, no ha sido divulgado previamente o sometido simultáneamente a otra publicación y que no contiene materiales cuya publicación violaría los Derechos de Autor u otros derechos de propiedad de cualquier persona, empresa o institución. Certifico además que tengo autorización de la institución o empresa donde trabajo o estudio para publicar este Trabajo.

El autor, representante acepta la responsabilidad por la publicación del Trabajo en nombre de todos y cada uno de los autores.

Esta Transferencia está sujeta a las siguientes reservas:

  • Los autores conservan todos los derechos de propiedad (tales como derechos de patente) de este Trabajo, con excepción de los derechos de publicación transferidos al CIC, mediante este documento.
  • Los autores conservan el derecho de publicar el Trabajo total o parcialmente en cualquier libro del que ellos sean autores o editores y hacer uso personal de este trabajo en conferencias, cursos, páginas web personal, etc.