Real-time Spatiotemporal Stereo Matching Using the Dual-Cross-Bilateral Grid

Christian Richardt, Douglas Orr, Ian Davies, Antonio Criminisi, Neil Dodgson

Research output: Chapter or section in a book/report/conference proceedingChapter or section

173 Citations (SciVal)


We introduce a real-time stereo matching technique based on a reformulation of Yoon and Kweon’s adaptive support weights algorithm [1]. Our implementation uses the bilateral grid to achieve a speedup of 200× compared to a straightforward full-kernel GPU implementation, making it the fastest technique on the Middlebury website. We introduce a colour component into our greyscale approach to recover precision and increase discriminability. Using our implementation, we speed up spatial-depth superresolution 100×. We further present a spatiotemporal stereo matching approach based on our technique that incorporates temporal evidence in real time (>14 fps). Our technique visibly reduces flickering and outperforms per-frame approaches in the presence of image noise. We have created five synthetic stereo videos, with ground truth disparity maps, to quantitatively evaluate depth estimation from stereo video. Source code and datasets are available on our project website.
Original languageEnglish
Title of host publicationComputer Vision - ECCV 2010
Subtitle of host publicationProceedings of the 11th European Conference on Computer Vision Heraklion, Crete, Greece, September 5-11, 2010
EditorsKostas Daniilidis, Petros Maragos, Nikos Paragios
Place of PublicationBerlin
Number of pages14
VolumePart III
ISBN (Electronic)978-3-642-15558-1
ISBN (Print)978-3-642-15557-4
Publication statusPublished - 2010
Event11th European Conference on Computer Vision, ECCV 2010, September 5, 2010 - September 11, 2010 - Heraklion, Crete, Greece
Duration: 1 Sept 2010 → …

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Conference11th European Conference on Computer Vision, ECCV 2010, September 5, 2010 - September 11, 2010
CityHeraklion, Crete
Period1/09/10 → …


  • stereo matching


Dive into the research topics of 'Real-time Spatiotemporal Stereo Matching Using the Dual-Cross-Bilateral Grid'. Together they form a unique fingerprint.

Cite this