Next Article in Journal
Variations à la Fourier-Weyl-Wigner on Quantizations of the Plane and the Half-Plane
Previous Article in Journal
Colombian Export Capabilities: Building the Firms-Products Network
Open AccessArticle

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

1
CU-UAEM Valle de Chalco, Hermenegildo Galeana 3, Valle de Chalco 56615, Estado de México, Mexico
2
Tecnologico de Monterrey, Escuela de Ingenieria y Ciencias. Ave., Eugenio Garza Sada 2501, Monterrey 64849, NL, Mexico
3
US Naval Research Laboratory, 4555 Overlook Ave., SW Washington, DC 20375, USA
*
Author to whom correspondence should be addressed.
Entropy 2018, 20(10), 786; https://doi.org/10.3390/e20100786
Received: 6 August 2018 / Revised: 8 October 2018 / Accepted: 8 October 2018 / Published: 12 October 2018
(This article belongs to the Section Quantum Information)
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. View Full-Text
Keywords: quantum annealing; stereo matching; quantum algorithms quantum annealing; stereo matching; quantum algorithms
Show Figures

Figure 1

MDPI and ACS Style

Cruz-Santos, W.; Venegas-Andraca, S.E.; Lanzagorta, M. A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers. Entropy 2018, 20, 786.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop