High-resolution stereo matching based on sampled photoconsistency computation

Chloe LeGendre, Konstantinos Batsos, Philippos Mordohai

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations

Abstract

We propose an approach to binocular stereo that avoids exhaustive photoconsistency computations at every pixel, since they are redundant and computationally expensive, especially for high resolution images. We argue that developing scalable stereo algorithms is critical as image resolution is expected to continue increasing rapidly. Our approach relies on oversegmentation of the images into superpixels, followed by photoconsistency computation for only a random subset of the pixels of each superpixel. This generates sparse reconstructed points which are used to fit planes. Plane hypotheses are propagated among neighboring superpixels, and they are evaluated at each superpixel by selecting a random subset of pixels on which to aggregate photoconsistency scores for the competing planes. We performed extensive tests to characterize the performance of this algorithm in terms of accuracy and speed on the full-resolution stereo pairs of the 2014 Middlebury benchmark that contains up to 6-megapixel images. Our results show that very large computational savings can be achieved at a small loss of accuracy. A multi-threaded implementation of our method 1 is faster than other methods that achieve similar accuracy and thus it provides a useful accuracy-speed tradeoff.

Original languageEnglish
Title of host publicationBritish Machine Vision Conference 2017, BMVC 2017
ISBN (Electronic)190172560X, 9781901725605
DOIs
StatePublished - 2017
Event28th British Machine Vision Conference, BMVC 2017 - London, United Kingdom
Duration: 4 Sep 20177 Sep 2017

Publication series

NameBritish Machine Vision Conference 2017, BMVC 2017

Conference

Conference28th British Machine Vision Conference, BMVC 2017
Country/TerritoryUnited Kingdom
CityLondon
Period4/09/177/09/17

Fingerprint

Dive into the research topics of 'High-resolution stereo matching based on sampled photoconsistency computation'. Together they form a unique fingerprint.

Cite this