A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers

Autor: William Cruz-Santos, Salvador E. Venegas-Andraca, Marco Lanzagorta
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Zdroj: Entropy, Vol 20, Iss 10, p 786 (2018)
Druh dokumentu: article
ISSN: 1099-4300
DOI: 10.3390/e20100786
Popis: In this paper, we propose a methodology to solve the stereo matching problem through quantum annealing optimization. Our proposal takes advantage of the existing Min-Cut/Max-Flow network formulation of computer vision problems. Based on this network formulation, we construct a quadratic pseudo-Boolean function and then optimize it through the use of the D-Wave quantum annealing technology. Experimental validation using two kinds of stereo pair of images, random dot stereograms and gray-scale, shows that our methodology is effective.
Databáze: Directory of Open Access Journals