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

Descripción completa

Detalles Bibliográficos
Autores principales: Cruz-Santos, William, Venegas-Andraca, Salvador E., Lanzagorta, Marco
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2018
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7512348/
https://www.ncbi.nlm.nih.gov/pubmed/33265874
http://dx.doi.org/10.3390/e20100786
_version_ 1783586137133023232
author Cruz-Santos, William
Venegas-Andraca, Salvador E.
Lanzagorta, Marco
author_facet Cruz-Santos, William
Venegas-Andraca, Salvador E.
Lanzagorta, Marco
author_sort Cruz-Santos, William
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7512348
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-75123482020-11-09 A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers Cruz-Santos, William Venegas-Andraca, Salvador E. Lanzagorta, Marco Entropy (Basel) Article 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. MDPI 2018-10-12 /pmc/articles/PMC7512348/ /pubmed/33265874 http://dx.doi.org/10.3390/e20100786 Text en © 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Cruz-Santos, William
Venegas-Andraca, Salvador E.
Lanzagorta, Marco
A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers
title A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers
title_full A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers
title_fullStr A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers
title_full_unstemmed A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers
title_short A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers
title_sort qubo formulation of the stereo matching problem for d-wave quantum annealers
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7512348/
https://www.ncbi.nlm.nih.gov/pubmed/33265874
http://dx.doi.org/10.3390/e20100786
work_keys_str_mv AT cruzsantoswilliam aquboformulationofthestereomatchingproblemfordwavequantumannealers
AT venegasandracasalvadore aquboformulationofthestereomatchingproblemfordwavequantumannealers
AT lanzagortamarco aquboformulationofthestereomatchingproblemfordwavequantumannealers
AT cruzsantoswilliam quboformulationofthestereomatchingproblemfordwavequantumannealers
AT venegasandracasalvadore quboformulationofthestereomatchingproblemfordwavequantumannealers
AT lanzagortamarco quboformulationofthestereomatchingproblemfordwavequantumannealers

Ejemplares similares