Accession Number:

AD1100632

Title:

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

Descriptive Note:

Journal Article - Open Access

Corporate Author:

NAVAL RESEARCH LAB WASHINGTON DC WASHINGTON United States

Report Date:

2018-10-12

Pagination or Media Count:

15.0

Abstract:

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.

Subject Categories:

  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE