GPGPU Implementation of a Genetic Algorithm for Stereo Refinement

• Main Authors: Álvaro Arranz, Manuel Alvar
• Format: Article
• Language: English
• Published: Universidad Internacional de La Rioja (UNIR) 2015-03-01
• Series: International Journal of Interactive Multimedia and Artificial Intelligence
• Subjects: Genetic Algorithms; GPGPU; Parallel Processing
• Online Access: http://www.ijimai.org/JOURNAL/sites/default/files/files/2015/02/ijimai20143_2_9_pdf_91775.pdf

During the last decade, the general-purpose computing on graphics processing units Graphics (GPGPU) has turned out to be a useful tool for speeding up many scientific calculations. Computer vision is known to be one of the fields with more penetration of these new techniques. This paper explores the advantages of using GPGPU implementation to speedup a genetic algorithm used for stereo refinement. The main contribution of this paper is analyzing which genetic operators take advantage of a parallel approach and the description of an efficient state- of-the-art implementation for each one. As a result, speed-ups close to x80 can be achieved, demonstrating to be the only way of achieving close to real-time performance.