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

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

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-Boole...

Full description

Bibliographic Details
Main Authors: William Cruz-Santos, Salvador E. Venegas-Andraca, Marco Lanzagorta
Format: Article
Language:English
Published: MDPI AG 2018-10-01
Series:Entropy
Subjects:
quantum annealing
stereo matching
quantum algorithms
Online Access:http://www.mdpi.com/1099-4300/20/10/786
Description
Summary: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.
ISSN:1099-4300

Similar Items