Method

Iterative Semi-Global Matching [iSGM]


Submitted on 27 Jun. 2012 05:56 by
Simon Hermann (The University of Auckland)

Running time:8 s
Environment:2 cores @ 2.5 Ghz (C/C++)

Method Description:
The conceptual parallel scan-line integration strategy of standard
SGM is translated into an iterative scheme. The accumulation
buffer is evaluated to a prior disparity map after horizontal and
after vertical integration. The results serve as input to generate a
novel data structure, the semi-global distance map (SGDM), that
allows a fast analysis of spatial disparity information. This
information is used to reduce the search-space and also increases
the robustness of the final solution, especially in case of weak
underlying stereo data.

The method is coupled with a coarse-to-fine approach where
costs rather than disparities are upscaled. Full left-right
consistency checks are performed throughout the method.

Run-time without SSE-optimization and without GPU usage.
Parameters:
P1=35
P2=350
search space=[0,255]
Latex Bibtex:
@INPROCEEDINGS{HERM2012,
author = {Simon Hermann and Reinhard Klette},
title = {Iterative Semi-Global Matching for Robust Driver
Assistance Systems},
booktitle = {ACCV},
year = {2012}
}

Detailed Results

This page provides detailed results for the method(s) selected. For each of the first 20 test images, the number of erroneous pixels at all thresholds is depicted in the table. Underneath, the left input image, the disparity / end-point error map and the estimated (and interpolated) disparity / optical flow map are shown. The error map scales linearly between 0 (black) and >=5 (white) pixels error. Red denotes all occluded pixels, falling outside the image boundaries. The false color map is scaled to the largest ground truth disparity / flow value.

Test Set Average

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 7.94 % 10.00 % 1.2 px 2.1 px
3 pixels 5.11 % 7.15 % 1.2 px 2.1 px
4 pixels 3.84 % 5.82 % 1.2 px 2.1 px
5 pixels 3.13 % 5.02 % 1.2 px 2.1 px
This table as LaTeX

Reflective Regions

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 31.87 % 35.72 % 4.7 px 8.6 px
3 pixels 24.67 % 28.86 % 4.7 px 8.6 px
4 pixels 20.52 % 24.84 % 4.7 px 8.6 px
5 pixels 17.73 % 22.10 % 4.7 px 8.6 px
This table as LaTeX

Test Image 0

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 7.87 % 10.52 % 1.0 px 1.9 px
3 pixels 5.59 % 8.22 % 1.0 px 1.9 px
4 pixels 4.36 % 6.89 % 1.0 px 1.9 px
5 pixels 3.46 % 5.84 % 1.0 px 1.9 px
This table as LaTeX





Test Image 1

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 6.53 % 10.21 % 0.9 px 2.2 px
3 pixels 3.93 % 7.57 % 0.9 px 2.2 px
4 pixels 3.00 % 6.38 % 0.9 px 2.2 px
5 pixels 2.47 % 5.55 % 0.9 px 2.2 px
This table as LaTeX





Test Image 2

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 8.80 % 10.49 % 1.0 px 1.8 px
3 pixels 5.56 % 7.29 % 1.0 px 1.8 px
4 pixels 3.71 % 5.42 % 1.0 px 1.8 px
5 pixels 2.67 % 4.29 % 1.0 px 1.8 px
This table as LaTeX





Test Image 3

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 7.42 % 9.97 % 0.8 px 2.0 px
3 pixels 3.58 % 6.23 % 0.8 px 2.0 px
4 pixels 2.25 % 4.93 % 0.8 px 2.0 px
5 pixels 1.58 % 4.27 % 0.8 px 2.0 px
This table as LaTeX





Test Image 4

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 5.08 % 7.19 % 0.9 px 1.7 px
3 pixels 2.85 % 4.93 % 0.9 px 1.7 px
4 pixels 2.12 % 4.13 % 0.9 px 1.7 px
5 pixels 1.76 % 3.71 % 0.9 px 1.7 px
This table as LaTeX





Test Image 5

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 2.87 % 4.10 % 0.6 px 0.9 px
3 pixels 1.46 % 2.49 % 0.6 px 0.9 px
4 pixels 1.10 % 2.03 % 0.6 px 0.9 px
5 pixels 0.92 % 1.77 % 0.6 px 0.9 px
This table as LaTeX





Test Image 6

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 9.67 % 12.19 % 1.3 px 1.9 px
3 pixels 6.29 % 8.80 % 1.3 px 1.9 px
4 pixels 4.75 % 7.11 % 1.3 px 1.9 px
5 pixels 3.88 % 5.63 % 1.3 px 1.9 px
This table as LaTeX





Test Image 7

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 11.61 % 13.81 % 1.4 px 2.9 px
3 pixels 6.18 % 8.51 % 1.4 px 2.9 px
4 pixels 4.11 % 6.47 % 1.4 px 2.9 px
5 pixels 3.14 % 5.43 % 1.4 px 2.9 px
This table as LaTeX





Test Image 8

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 3.92 % 5.65 % 0.7 px 1.2 px
3 pixels 2.25 % 3.77 % 0.7 px 1.2 px
4 pixels 1.60 % 2.92 % 0.7 px 1.2 px
5 pixels 1.31 % 2.57 % 0.7 px 1.2 px
This table as LaTeX





Test Image 9

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 14.29 % 16.41 % 1.3 px 2.7 px
3 pixels 9.74 % 11.97 % 1.3 px 2.7 px
4 pixels 6.97 % 9.27 % 1.3 px 2.7 px
5 pixels 5.35 % 7.69 % 1.3 px 2.7 px
This table as LaTeX





Test Image 10

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 4.66 % 6.40 % 0.8 px 1.7 px
3 pixels 2.54 % 4.28 % 0.8 px 1.7 px
4 pixels 1.58 % 3.32 % 0.8 px 1.7 px
5 pixels 1.22 % 2.95 % 0.8 px 1.7 px
This table as LaTeX





Test Image 11

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 14.23 % 17.39 % 1.8 px 2.8 px
3 pixels 8.54 % 11.86 % 1.8 px 2.8 px
4 pixels 5.64 % 8.94 % 1.8 px 2.8 px
5 pixels 4.36 % 7.45 % 1.8 px 2.8 px
This table as LaTeX





Test Image 12

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 7.71 % 10.09 % 1.6 px 4.5 px
3 pixels 5.70 % 8.13 % 1.6 px 4.5 px
4 pixels 4.66 % 7.12 % 1.6 px 4.5 px
5 pixels 4.26 % 6.72 % 1.6 px 4.5 px
This table as LaTeX





Test Image 13

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 10.12 % 11.46 % 1.5 px 2.0 px
3 pixels 7.21 % 8.56 % 1.5 px 2.0 px
4 pixels 5.96 % 7.29 % 1.5 px 2.0 px
5 pixels 5.25 % 6.57 % 1.5 px 2.0 px
This table as LaTeX





Test Image 14

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 6.87 % 8.91 % 0.9 px 1.7 px
3 pixels 3.82 % 5.91 % 0.9 px 1.7 px
4 pixels 2.79 % 4.88 % 0.9 px 1.7 px
5 pixels 2.26 % 4.33 % 0.9 px 1.7 px
This table as LaTeX





Test Image 15

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 7.49 % 9.61 % 1.1 px 1.7 px
3 pixels 4.64 % 6.57 % 1.1 px 1.7 px
4 pixels 2.95 % 4.65 % 1.1 px 1.7 px
5 pixels 2.25 % 3.67 % 1.1 px 1.7 px
This table as LaTeX





Test Image 16

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 5.24 % 6.74 % 0.7 px 1.1 px
3 pixels 2.51 % 3.92 % 0.7 px 1.1 px
4 pixels 1.50 % 2.78 % 0.7 px 1.1 px
5 pixels 1.06 % 2.32 % 0.7 px 1.1 px
This table as LaTeX





Test Image 17

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 7.37 % 8.39 % 1.2 px 1.7 px
3 pixels 5.47 % 6.43 % 1.2 px 1.7 px
4 pixels 4.62 % 5.56 % 1.2 px 1.7 px
5 pixels 3.85 % 4.76 % 1.2 px 1.7 px
This table as LaTeX





Test Image 18

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 8.91 % 10.10 % 1.2 px 1.6 px
3 pixels 7.02 % 8.17 % 1.2 px 1.6 px
4 pixels 5.98 % 7.11 % 1.2 px 1.6 px
5 pixels 5.25 % 6.36 % 1.2 px 1.6 px
This table as LaTeX





Test Image 19

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 5.31 % 7.86 % 0.8 px 1.6 px
3 pixels 2.99 % 5.38 % 0.8 px 1.6 px
4 pixels 1.87 % 4.03 % 0.8 px 1.6 px
5 pixels 1.42 % 3.29 % 0.8 px 1.6 px
This table as LaTeX







eXTReMe Tracker