Method

Graph Cuts with Occlusions [GC+occ]
http://pub.ist.ac.at/~vnk/software.html

Submitted on 22 Feb. 2012 17:56 by
Andreas Geiger (MPI Tübingen)

Running time:6 min
Environment:1 core @ 2.5 Ghz (C/C++)

Method Description:
An energy minimization formulation of the
correspondence problem with occlusions. Fast
approximation algorithm based on graph cuts.
Parameters:
subpixel = 1;
l2_norm = 1;
I_threshold = 5;
I_threshold2 = 8;
occlusion_penalty = 10000;
iter_max = 6;
max_disparity = 128;
lambda2 = 5;
lambda1 = 3*lambda2;
K = 5*lambda2;
Latex Bibtex:
@INPROCEEDINGS{Kolmogorov01,
author = {Vladimir Kolmogorov and Ramin Zabih},
title = {Computing Visual Correspondence with
Occlusions using Graph Cuts},
booktitle = {ICCV},
year = {2001},
pages = {508-515}
}

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 39.75 % 40.95 % 8.6 px 9.2 px
3 pixels 33.49 % 34.73 % 8.6 px 9.2 px
4 pixels 29.86 % 31.10 % 8.6 px 9.2 px
5 pixels 27.39 % 28.62 % 8.6 px 9.2 px
This table as LaTeX

Reflective Regions

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 52.36 % 54.84 % 14.9 px 17.6 px
3 pixels 46.25 % 48.96 % 14.9 px 17.6 px
4 pixels 42.30 % 45.12 % 14.9 px 17.6 px
5 pixels 39.40 % 42.33 % 14.9 px 17.6 px
This table as LaTeX

Test Image 0

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 21.21 % 23.34 % 2.2 px 3.0 px
3 pixels 13.76 % 15.94 % 2.2 px 3.0 px
4 pixels 9.96 % 12.08 % 2.2 px 3.0 px
5 pixels 7.88 % 9.96 % 2.2 px 3.0 px
This table as LaTeX





Test Image 1

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 38.74 % 40.83 % 8.3 px 8.5 px
3 pixels 32.31 % 33.99 % 8.3 px 8.5 px
4 pixels 28.40 % 29.69 % 8.3 px 8.5 px
5 pixels 25.98 % 26.91 % 8.3 px 8.5 px
This table as LaTeX





Test Image 2

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 74.03 % 74.48 % 24.8 px 25.0 px
3 pixels 70.61 % 71.08 % 24.8 px 25.0 px
4 pixels 68.51 % 69.00 % 24.8 px 25.0 px
5 pixels 66.89 % 67.39 % 24.8 px 25.0 px
This table as LaTeX





Test Image 3

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 42.21 % 43.60 % 5.7 px 6.2 px
3 pixels 35.75 % 36.92 % 5.7 px 6.2 px
4 pixels 30.91 % 31.86 % 5.7 px 6.2 px
5 pixels 26.29 % 27.09 % 5.7 px 6.2 px
This table as LaTeX





Test Image 4

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 33.24 % 34.63 % 4.5 px 4.8 px
3 pixels 26.11 % 27.53 % 4.5 px 4.8 px
4 pixels 22.02 % 22.95 % 4.5 px 4.8 px
5 pixels 18.90 % 19.85 % 4.5 px 4.8 px
This table as LaTeX





Test Image 5

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 11.17 % 12.54 % 2.8 px 3.2 px
3 pixels 7.92 % 9.28 % 2.8 px 3.2 px
4 pixels 6.73 % 8.09 % 2.8 px 3.2 px
5 pixels 6.27 % 7.63 % 2.8 px 3.2 px
This table as LaTeX





Test Image 6

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 61.74 % 62.83 % 14.3 px 15.2 px
3 pixels 54.08 % 55.39 % 14.3 px 15.2 px
4 pixels 48.91 % 50.36 % 14.3 px 15.2 px
5 pixels 44.91 % 46.47 % 14.3 px 15.2 px
This table as LaTeX





Test Image 7

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 39.70 % 41.20 % 7.7 px 8.7 px
3 pixels 32.71 % 34.34 % 7.7 px 8.7 px
4 pixels 28.75 % 30.36 % 7.7 px 8.7 px
5 pixels 25.87 % 27.45 % 7.7 px 8.7 px
This table as LaTeX





Test Image 8

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 16.39 % 17.99 % 3.7 px 4.2 px
3 pixels 13.17 % 14.82 % 3.7 px 4.2 px
4 pixels 11.38 % 12.98 % 3.7 px 4.2 px
5 pixels 10.10 % 11.70 % 3.7 px 4.2 px
This table as LaTeX





Test Image 9

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 42.10 % 43.54 % 6.8 px 7.3 px
3 pixels 32.10 % 33.78 % 6.8 px 7.3 px
4 pixels 24.16 % 26.03 % 6.8 px 7.3 px
5 pixels 19.75 % 21.72 % 6.8 px 7.3 px
This table as LaTeX





Test Image 10

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 34.05 % 35.05 % 8.8 px 8.9 px
3 pixels 26.95 % 27.99 % 8.8 px 8.9 px
4 pixels 22.56 % 23.64 % 8.8 px 8.9 px
5 pixels 20.26 % 21.34 % 8.8 px 8.9 px
This table as LaTeX





Test Image 11

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 40.63 % 42.76 % 5.4 px 7.0 px
3 pixels 30.55 % 33.02 % 5.4 px 7.0 px
4 pixels 23.58 % 26.29 % 5.4 px 7.0 px
5 pixels 19.28 % 22.15 % 5.4 px 7.0 px
This table as LaTeX





Test Image 12

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 53.21 % 54.42 % 10.0 px 10.8 px
3 pixels 45.95 % 47.35 % 10.0 px 10.8 px
4 pixels 41.26 % 42.77 % 10.0 px 10.8 px
5 pixels 37.89 % 39.49 % 10.0 px 10.8 px
This table as LaTeX





Test Image 13

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 64.30 % 64.81 % 12.9 px 13.1 px
3 pixels 57.31 % 57.92 % 12.9 px 13.1 px
4 pixels 51.77 % 52.45 % 12.9 px 13.1 px
5 pixels 47.42 % 48.16 % 12.9 px 13.1 px
This table as LaTeX





Test Image 14

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 48.22 % 49.38 % 7.9 px 8.0 px
3 pixels 41.52 % 42.84 % 7.9 px 8.0 px
4 pixels 36.90 % 38.32 % 7.9 px 8.0 px
5 pixels 33.73 % 35.09 % 7.9 px 8.0 px
This table as LaTeX





Test Image 15

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 34.95 % 36.15 % 4.1 px 4.4 px
3 pixels 24.34 % 25.42 % 4.1 px 4.4 px
4 pixels 18.40 % 19.35 % 4.1 px 4.4 px
5 pixels 14.90 % 15.80 % 4.1 px 4.4 px
This table as LaTeX





Test Image 16

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 28.79 % 29.81 % 8.1 px 8.3 px
3 pixels 25.46 % 26.54 % 8.1 px 8.3 px
4 pixels 23.61 % 24.70 % 8.1 px 8.3 px
5 pixels 22.46 % 23.54 % 8.1 px 8.3 px
This table as LaTeX





Test Image 17

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 39.47 % 40.49 % 9.4 px 9.7 px
3 pixels 34.64 % 35.57 % 9.4 px 9.7 px
4 pixels 31.37 % 32.03 % 9.4 px 9.7 px
5 pixels 28.50 % 28.99 % 9.4 px 9.7 px
This table as LaTeX





Test Image 18

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 51.27 % 51.79 % 15.0 px 15.1 px
3 pixels 47.34 % 47.75 % 15.0 px 15.1 px
4 pixels 45.33 % 45.75 % 15.0 px 15.1 px
5 pixels 43.81 % 44.17 % 15.0 px 15.1 px
This table as LaTeX





Test Image 19

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 22.25 % 23.72 % 3.1 px 3.3 px
3 pixels 14.74 % 15.75 % 3.1 px 3.3 px
4 pixels 10.90 % 11.47 % 3.1 px 3.3 px
5 pixels 8.92 % 9.42 % 3.1 px 3.3 px
This table as LaTeX







eXTReMe Tracker