A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers
Journal Article - Open Access
NAVAL RESEARCH LAB WASHINGTON DC WASHINGTON United States
Pagination or Media Count:
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-CutMax-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.