Method

OpenCV Semi-Global Block Matching [OCV-SGBM]
http://opencv.org/

Submitted on 11 Aug. 2015 18:06 by
Moritz Menze (Leibniz Universität Hannover)

Running time:1.1 s
Environment:1 core @ 2.5 Ghz (C/C++)

Method Description:
Modified SGM algorithm of H. Hirschmueller. The
main differences between the implemented algorithm
and the original one are: By default the algorithm
is single-pass, i.e. instead of 8 directions we
only consider 5. The algorithm matches blocks, not
individual pixels. Birchfield-Tomasi sub-pixel
metric is implemented as well as some pre- and
post- processing steps from K. Konolige's OpenCV
block matchihng algorithm, such as pre-filtering (
CV_STEREO_BM_XSOBEL type) and post-filtering
(uniqueness check, quadratic interpolation and
speckle filtering).
Parameters:
pre_filter_cap = 63;
sad_window_size = 3;
p1 = sad_window_size*sad_window_size*4;
p2 = sad_window_size*sad_window_size*32;
min_disparity = 0;
num_disparities = 128;
uniqueness_ratio = 10;
speckle_window_size = 100;
speckle_range = 32;
disp_max_diff = 1;
full_dp = 1;
Latex Bibtex:
@article{Hirschmueller08,
title={Stereo processing by semiglobal matching
and mutual information},
volume={30},
journal={PAMI},
author={Hirschmueller, Heiko},
year={2008},
pages={328-41}
}

Detailed Results

This page provides detailed results for the method(s) selected. For the first 20 test images, the percentage of erroneous pixels is depicted in the table. We use the error metric described in Object Scene Flow for Autonomous Vehicles (CVPR 2015), which considers a pixel to be correctly estimated if the disparity or flow end-point error is <3px or <5% (for scene flow this criterion needs to be fulfilled for both disparity maps and the flow map). Underneath, the left input image, the estimated results and the error maps are shown (for disp_0/disp_1/flow/scene_flow, respectively). The error map uses the log-color scale described in Object Scene Flow for Autonomous Vehicles (CVPR 2015), depicting correct estimates (<3px or <5% error) in blue and wrong estimates in red color tones. Dark regions in the error images denote the occluded pixels which fall outside the image boundaries. The false color maps of the results are scaled to the largest ground truth disparity values / flow magnitudes.

Test Set Average

Error D1-bg D1-fg D1-all
All / All 8.92 20.59 10.86
All / Est 4.45 13.24 5.86
Noc / All 7.62 18.81 9.47
Noc / Est 3.98 12.56 5.35
This table as LaTeX

Test Image 0

Error D1-bg D1-fg D1-all
All / All 9.70 2.70 8.74
All / Est 5.57 2.34 5.09
Noc / All 8.42 2.70 7.62
Noc / Est 5.23 2.34 4.81
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 1

Error D1-bg D1-fg D1-all
All / All 6.37 12.21 7.02
All / Est 4.10 10.89 4.87
Noc / All 5.15 12.21 5.95
Noc / Est 3.73 10.89 4.54
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 2

Error D1-bg D1-fg D1-all
All / All 9.87 16.76 10.21
All / Est 5.11 10.66 5.38
Noc / All 8.30 16.76 8.72
Noc / Est 4.49 10.66 4.78
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 3

Error D1-bg D1-fg D1-all
All / All 7.94 32.41 10.20
All / Est 5.12 26.85 6.99
Noc / All 6.73 32.41 9.13
Noc / Est 4.78 26.85 6.69
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 4

Error D1-bg D1-fg D1-all
All / All 11.13 16.16 11.97
All / Est 5.63 13.04 6.94
Noc / All 9.37 16.16 10.51
Noc / Est 4.99 13.04 6.42
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 5

Error D1-bg D1-fg D1-all
All / All 31.86 17.59 30.58
All / Est 18.22 12.66 17.62
Noc / All 30.25 17.59 29.08
Noc / Est 17.25 12.66 16.75
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 6

Error D1-bg D1-fg D1-all
All / All 31.15 9.63 28.88
All / Est 18.84 7.20 17.28
Noc / All 29.79 9.63 27.63
Noc / Est 17.52 7.20 16.12
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 7

Error D1-bg D1-fg D1-all
All / All 5.40 11.93 6.68
All / Est 2.57 10.27 4.09
Noc / All 3.95 11.93 5.53
Noc / Est 2.34 10.27 3.91
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 8

Error D1-bg D1-fg D1-all
All / All 3.62 7.18 4.27
All / Est 2.26 5.82 2.93
Noc / All 3.56 7.18 4.23
Noc / Est 2.24 5.82 2.92
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 9

Error D1-bg D1-fg D1-all
All / All 5.19 10.10 6.44
All / Est 2.72 7.00 3.84
Noc / All 3.95 6.55 4.60
Noc / Est 2.57 5.00 3.19
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 10

Error D1-bg D1-fg D1-all
All / All 5.53 7.28 5.93
All / Est 3.53 4.65 3.79
Noc / All 4.25 7.28 4.95
Noc / Est 3.34 4.65 3.64
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 11

Error D1-bg D1-fg D1-all
All / All 3.87 4.66 4.01
All / Est 2.02 2.91 2.18
Noc / All 2.99 4.66 3.30
Noc / Est 1.94 2.91 2.11
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 12

Error D1-bg D1-fg D1-all
All / All 3.07 4.77 3.18
All / Est 1.58 2.64 1.66
Noc / All 2.08 4.77 2.27
Noc / Est 1.36 2.64 1.44
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 13

Error D1-bg D1-fg D1-all
All / All 3.64 8.40 4.22
All / Est 2.03 6.47 2.57
Noc / All 2.68 8.40 3.39
Noc / Est 1.69 6.47 2.28
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 14

Error D1-bg D1-fg D1-all
All / All 3.41 5.00 3.44
All / Est 2.15 2.38 2.15
Noc / All 2.55 5.00 2.60
Noc / Est 1.90 2.38 1.91
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 15

Error D1-bg D1-fg D1-all
All / All 8.29 7.69 8.24
All / Est 3.95 5.49 4.09
Noc / All 6.92 7.69 6.99
Noc / Est 3.32 5.49 3.53
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 16

Error D1-bg D1-fg D1-all
All / All 8.91 10.62 9.16
All / Est 5.44 7.08 5.68
Noc / All 8.10 10.62 8.47
Noc / Est 5.03 7.08 5.34
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 17

Error D1-bg D1-fg D1-all
All / All 3.62 3.04 3.56
All / Est 2.30 1.84 2.25
Noc / All 2.37 3.04 2.44
Noc / Est 1.81 1.84 1.81
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 18

Error D1-bg D1-fg D1-all
All / All 12.44 18.50 15.32
All / Est 6.49 12.63 9.37
Noc / All 11.24 18.50 14.72
Noc / Est 5.75 12.63 8.99
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 19

Error D1-bg D1-fg D1-all
All / All 4.39 4.81 4.44
All / Est 2.13 3.78 2.32
Noc / All 2.90 4.81 3.12
Noc / Est 1.79 3.78 2.02
This table as LaTeX

Input Image

D1 Result

D1 Error




eXTReMe Tracker