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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-10-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1099-4300/20/10/786 |
| _version_ | 1798002566152323072 |
|---|---|
| author | William Cruz-Santos Salvador E. Venegas-Andraca Marco Lanzagorta |
| author_facet | William Cruz-Santos Salvador E. Venegas-Andraca Marco Lanzagorta |
| author_sort | William Cruz-Santos |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-04-11T11:54:14Z |
| format | Article |
| id | doaj.art-7152733310ea4f13aa198384ed7cd104 |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-04-11T11:54:14Z |
| publishDate | 2018-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-7152733310ea4f13aa198384ed7cd1042022-12-22T04:25:12ZengMDPI AGEntropy1099-43002018-10-01201078610.3390/e20100786e20100786A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum AnnealersWilliam Cruz-Santos0Salvador E. Venegas-Andraca1Marco Lanzagorta2CU-UAEM Valle de Chalco, Hermenegildo Galeana 3, Valle de Chalco 56615, Estado de México, MexicoTecnologico de Monterrey, Escuela de Ingenieria y Ciencias. Ave., Eugenio Garza Sada 2501, Monterrey 64849, NL, MexicoUS Naval Research Laboratory, 4555 Overlook Ave., SW Washington, DC 20375, USAIn 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.http://www.mdpi.com/1099-4300/20/10/786quantum annealingstereo matchingquantum algorithms |
| spellingShingle | William Cruz-Santos Salvador E. Venegas-Andraca Marco Lanzagorta A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers Entropy quantum annealing stereo matching quantum algorithms |
| 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 | quantum annealing stereo matching quantum algorithms |
| url | http://www.mdpi.com/1099-4300/20/10/786 |
| work_keys_str_mv | AT williamcruzsantos aquboformulationofthestereomatchingproblemfordwavequantumannealers AT salvadorevenegasandraca aquboformulationofthestereomatchingproblemfordwavequantumannealers AT marcolanzagorta aquboformulationofthestereomatchingproblemfordwavequantumannealers AT williamcruzsantos quboformulationofthestereomatchingproblemfordwavequantumannealers AT salvadorevenegasandraca quboformulationofthestereomatchingproblemfordwavequantumannealers AT marcolanzagorta quboformulationofthestereomatchingproblemfordwavequantumannealers |