Method

Growing Correspondence Seeds [GCS]
http://cmp.felk.cvut.cz/~cechj/

Submitted on 16 Feb. 2012 18:23 by
Andreas Geiger (MPI Tübingen)

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

Method Description:
This algorithm avoids visiting the entire
disparity space by growing high similarity
components in the disparity space. The final
decision is performed by Confidently Stable
Matching, which selects among competing
correspondence hypotheses. The algorithm is not a
direct combination of unconstrained growth
followed by a filtration step. Instead, the
growing procedure is designed to fit the final
matching algorithm in the sense the growing is
stopped whenever the correspondence hypothesis
cannot win the final matching competition.
Parameters:
default parameters, except:
pars.searchrange = [0,255];
Latex Bibtex:
@InProceedings{Cech07,
author = {Cech, Jan and Sara, Radim},
title = {Efficient Sampling of Disparity Space
for Fast And Accurate Matching},
year = {2007},
booktitle = {BenCOS}
}

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 19.03 % 20.32 % 2.1 px 2.3 px
3 pixels 13.38 % 14.54 % 2.1 px 2.3 px
4 pixels 10.41 % 11.43 % 2.1 px 2.3 px
5 pixels 8.64 % 9.55 % 2.1 px 2.3 px
This table as LaTeX

Reflective Regions

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 46.10 % 48.38 % 6.2 px 7.0 px
3 pixels 37.63 % 40.05 % 6.2 px 7.0 px
4 pixels 32.01 % 34.42 % 6.2 px 7.0 px
5 pixels 27.86 % 30.25 % 6.2 px 7.0 px
This table as LaTeX

Test Image 0

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 15.35 % 17.05 % 1.4 px 1.5 px
3 pixels 10.51 % 11.90 % 1.4 px 1.5 px
4 pixels 7.97 % 9.06 % 1.4 px 1.5 px
5 pixels 6.04 % 6.92 % 1.4 px 1.5 px
This table as LaTeX





Test Image 1

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 14.98 % 17.37 % 1.9 px 2.0 px
3 pixels 9.99 % 11.87 % 1.9 px 2.0 px
4 pixels 7.80 % 9.14 % 1.9 px 2.0 px
5 pixels 6.78 % 7.71 % 1.9 px 2.0 px
This table as LaTeX





Test Image 2

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 27.46 % 28.40 % 2.7 px 2.8 px
3 pixels 21.94 % 22.76 % 2.7 px 2.8 px
4 pixels 18.27 % 18.93 % 2.7 px 2.8 px
5 pixels 15.55 % 16.06 % 2.7 px 2.8 px
This table as LaTeX





Test Image 3

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 17.48 % 19.41 % 1.5 px 1.7 px
3 pixels 11.31 % 12.97 % 1.5 px 1.7 px
4 pixels 8.24 % 9.56 % 1.5 px 1.7 px
5 pixels 6.66 % 7.70 % 1.5 px 1.7 px
This table as LaTeX





Test Image 4

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 15.23 % 16.26 % 1.4 px 1.5 px
3 pixels 9.69 % 10.19 % 1.4 px 1.5 px
4 pixels 6.87 % 7.25 % 1.4 px 1.5 px
5 pixels 5.45 % 5.80 % 1.4 px 1.5 px
This table as LaTeX





Test Image 5

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 8.42 % 9.10 % 1.1 px 1.2 px
3 pixels 5.12 % 5.67 % 1.1 px 1.2 px
4 pixels 3.42 % 3.85 % 1.1 px 1.2 px
5 pixels 2.62 % 3.00 % 1.1 px 1.2 px
This table as LaTeX





Test Image 6

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 19.86 % 21.12 % 3.0 px 3.1 px
3 pixels 15.50 % 16.41 % 3.0 px 3.1 px
4 pixels 13.12 % 13.79 % 3.0 px 3.1 px
5 pixels 11.72 % 12.24 % 3.0 px 3.1 px
This table as LaTeX





Test Image 7

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 26.89 % 28.61 % 3.3 px 3.7 px
3 pixels 17.80 % 19.60 % 3.3 px 3.7 px
4 pixels 12.82 % 14.53 % 3.3 px 3.7 px
5 pixels 10.94 % 12.41 % 3.3 px 3.7 px
This table as LaTeX





Test Image 8

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 9.69 % 10.56 % 1.4 px 1.5 px
3 pixels 6.35 % 7.12 % 1.4 px 1.5 px
4 pixels 4.86 % 5.55 % 1.4 px 1.5 px
5 pixels 4.16 % 4.77 % 1.4 px 1.5 px
This table as LaTeX





Test Image 9

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 23.64 % 25.50 % 2.1 px 2.4 px
3 pixels 17.03 % 19.02 % 2.1 px 2.4 px
4 pixels 12.83 % 14.72 % 2.1 px 2.4 px
5 pixels 10.42 % 12.08 % 2.1 px 2.4 px
This table as LaTeX





Test Image 10

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 13.11 % 14.35 % 1.2 px 1.3 px
3 pixels 8.00 % 9.21 % 1.2 px 1.3 px
4 pixels 5.67 % 6.78 % 1.2 px 1.3 px
5 pixels 4.26 % 5.27 % 1.2 px 1.3 px
This table as LaTeX





Test Image 11

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 47.20 % 48.86 % 6.1 px 6.3 px
3 pixels 38.82 % 40.62 % 6.1 px 6.3 px
4 pixels 33.68 % 35.44 % 6.1 px 6.3 px
5 pixels 30.26 % 31.93 % 6.1 px 6.3 px
This table as LaTeX





Test Image 12

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 18.18 % 20.29 % 2.7 px 3.5 px
3 pixels 13.22 % 15.46 % 2.7 px 3.5 px
4 pixels 10.92 % 13.22 % 2.7 px 3.5 px
5 pixels 9.49 % 11.83 % 2.7 px 3.5 px
This table as LaTeX





Test Image 13

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 20.17 % 21.19 % 2.6 px 2.9 px
3 pixels 13.16 % 14.21 % 2.6 px 2.9 px
4 pixels 10.67 % 11.64 % 2.6 px 2.9 px
5 pixels 9.29 % 10.21 % 2.6 px 2.9 px
This table as LaTeX





Test Image 14

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 20.50 % 21.30 % 2.2 px 2.3 px
3 pixels 15.64 % 16.38 % 2.2 px 2.3 px
4 pixels 12.95 % 13.57 % 2.2 px 2.3 px
5 pixels 10.83 % 11.36 % 2.2 px 2.3 px
This table as LaTeX





Test Image 15

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 16.34 % 17.10 % 1.3 px 1.4 px
3 pixels 8.61 % 8.99 % 1.3 px 1.4 px
4 pixels 5.57 % 5.72 % 1.3 px 1.4 px
5 pixels 4.02 % 4.11 % 1.3 px 1.4 px
This table as LaTeX





Test Image 16

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 13.72 % 13.97 % 1.1 px 1.1 px
3 pixels 8.67 % 8.80 % 1.1 px 1.1 px
4 pixels 6.05 % 6.12 % 1.1 px 1.1 px
5 pixels 4.23 % 4.27 % 1.1 px 1.1 px
This table as LaTeX





Test Image 17

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 15.79 % 16.82 % 1.9 px 2.0 px
3 pixels 11.62 % 12.43 % 1.9 px 2.0 px
4 pixels 9.49 % 9.87 % 1.9 px 2.0 px
5 pixels 8.08 % 8.23 % 1.9 px 2.0 px
This table as LaTeX





Test Image 18

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 19.02 % 19.89 % 1.9 px 2.0 px
3 pixels 15.25 % 16.13 % 1.9 px 2.0 px
4 pixels 12.67 % 13.54 % 1.9 px 2.0 px
5 pixels 11.01 % 11.85 % 1.9 px 2.0 px
This table as LaTeX





Test Image 19

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 12.01 % 13.56 % 1.2 px 1.3 px
3 pixels 7.30 % 8.45 % 1.2 px 1.3 px
4 pixels 4.94 % 5.54 % 1.2 px 1.3 px
5 pixels 3.62 % 3.89 % 1.2 px 1.3 px
This table as LaTeX







eXTReMe Tracker