Method

Discrete Optimization for Optical Flow [DiscreteFlow]
http://www.cvlibs.net/projects/discrete_flow

Submitted on 29 May. 2015 09:04 by
Moritz Menze (Leibniz Universität Hannover)

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

Method Description:
We propose to look at large-displacement optical
flow from a discrete point of view. Consequently,
we formulate optical flow estimation as a
discrete inference problem in a conditional
random field, followed by sub-pixel refinement.
Naive discretization of the 2D flow space,
however, is intractable due to the resulting size
of the label set. This method employs three
different strategies, each able to reduce
computation and memory demands by several orders
of magnitude. Their combination allows us to
estimate large-displacement optical flow both
accurately and efficiently and demonstrates the
potential of discrete optimization for optical
flow.
Parameters:
See supplementary material
Latex Bibtex:
@INPROCEEDINGS{Menze2015GCPR,
author = {Moritz Menze and Christian Heipke and
Andreas Geiger},
title = {Discrete Optimization for Optical Flow},
booktitle = {German Conference on Pattern
Recognition (GCPR)},
year = {2015}
}

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 9.24 % 20.37 % 1.3 px 3.6 px
3 pixels 6.23 % 16.63 % 1.3 px 3.6 px
4 pixels 4.77 % 14.24 % 1.3 px 3.6 px
5 pixels 3.89 % 12.46 % 1.3 px 3.6 px
This table as LaTeX

Reflective Regions

This table as LaTeX

Test Image 0

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 10.36 % 22.79 % 1.1 px 2.5 px
3 pixels 7.32 % 18.79 % 1.1 px 2.5 px
4 pixels 5.70 % 15.72 % 1.1 px 2.5 px
5 pixels 4.77 % 13.36 % 1.1 px 2.5 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 1

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 6.57 % 18.49 % 0.8 px 1.9 px
3 pixels 4.20 % 14.84 % 0.8 px 1.9 px
4 pixels 2.88 % 12.21 % 0.8 px 1.9 px
5 pixels 2.07 % 10.02 % 0.8 px 1.9 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 2

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 9.16 % 23.23 % 0.9 px 2.4 px
3 pixels 5.15 % 18.74 % 0.9 px 2.4 px
4 pixels 3.61 % 15.98 % 0.9 px 2.4 px
5 pixels 2.89 % 14.06 % 0.9 px 2.4 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 3

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 9.07 % 23.16 % 0.9 px 3.3 px
3 pixels 5.99 % 19.13 % 0.9 px 3.3 px
4 pixels 3.93 % 15.59 % 0.9 px 3.3 px
5 pixels 2.66 % 12.99 % 0.9 px 3.3 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 4

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 3.89 % 10.32 % 0.7 px 1.0 px
3 pixels 2.75 % 6.95 % 0.7 px 1.0 px
4 pixels 2.10 % 4.40 % 0.7 px 1.0 px
5 pixels 1.76 % 3.15 % 0.7 px 1.0 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 5

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 12.72 % 25.98 % 3.4 px 9.4 px
3 pixels 10.19 % 22.99 % 3.4 px 9.4 px
4 pixels 8.88 % 20.99 % 3.4 px 9.4 px
5 pixels 8.21 % 19.48 % 3.4 px 9.4 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 6

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 7.98 % 19.03 % 0.9 px 2.0 px
3 pixels 4.83 % 14.96 % 0.9 px 2.0 px
4 pixels 3.49 % 12.23 % 0.9 px 2.0 px
5 pixels 2.83 % 9.72 % 0.9 px 2.0 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 7

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 13.92 % 27.90 % 2.5 px 8.4 px
3 pixels 10.55 % 24.48 % 2.5 px 8.4 px
4 pixels 8.51 % 21.80 % 2.5 px 8.4 px
5 pixels 7.27 % 19.58 % 2.5 px 8.4 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 8

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 6.57 % 23.01 % 1.0 px 4.0 px
3 pixels 3.69 % 19.61 % 1.0 px 4.0 px
4 pixels 2.63 % 17.49 % 1.0 px 4.0 px
5 pixels 1.94 % 15.84 % 1.0 px 4.0 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 9

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 18.68 % 30.24 % 1.6 px 3.6 px
3 pixels 12.76 % 23.68 % 1.6 px 3.6 px
4 pixels 9.41 % 19.60 % 1.6 px 3.6 px
5 pixels 7.10 % 16.86 % 1.6 px 3.6 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 10

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 7.61 % 22.74 % 0.8 px 2.6 px
3 pixels 4.60 % 18.87 % 0.8 px 2.6 px
4 pixels 3.18 % 16.42 % 0.8 px 2.6 px
5 pixels 2.22 % 14.48 % 0.8 px 2.6 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 11

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 8.31 % 21.09 % 1.1 px 3.7 px
3 pixels 5.31 % 17.05 % 1.1 px 3.7 px
4 pixels 3.83 % 14.53 % 1.1 px 3.7 px
5 pixels 3.07 % 12.72 % 1.1 px 3.7 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 12

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 14.53 % 27.97 % 3.2 px 9.6 px
3 pixels 11.49 % 24.84 % 3.2 px 9.6 px
4 pixels 9.59 % 22.52 % 3.2 px 9.6 px
5 pixels 8.24 % 20.65 % 3.2 px 9.6 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 13

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 8.87 % 19.61 % 1.3 px 3.2 px
3 pixels 6.11 % 16.23 % 1.3 px 3.2 px
4 pixels 4.94 % 13.85 % 1.3 px 3.2 px
5 pixels 4.40 % 12.01 % 1.3 px 3.2 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 14

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 12.81 % 27.41 % 1.3 px 3.8 px
3 pixels 8.93 % 23.39 % 1.3 px 3.8 px
4 pixels 6.83 % 20.94 % 1.3 px 3.8 px
5 pixels 5.87 % 19.33 % 1.3 px 3.8 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 15

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 13.70 % 27.90 % 1.5 px 6.2 px
3 pixels 8.86 % 22.87 % 1.5 px 6.2 px
4 pixels 6.31 % 19.71 % 1.5 px 6.2 px
5 pixels 4.50 % 17.38 % 1.5 px 6.2 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 16

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 2.44 % 10.19 % 0.5 px 1.0 px
3 pixels 0.81 % 6.19 % 0.5 px 1.0 px
4 pixels 0.47 % 4.30 % 0.5 px 1.0 px
5 pixels 0.30 % 3.29 % 0.5 px 1.0 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 17

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 10.29 % 24.19 % 1.1 px 4.7 px
3 pixels 6.11 % 19.90 % 1.1 px 4.7 px
4 pixels 4.10 % 17.14 % 1.1 px 4.7 px
5 pixels 2.89 % 14.98 % 1.1 px 4.7 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 18

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 0.96 % 8.36 % 0.4 px 0.8 px
3 pixels 0.41 % 5.85 % 0.4 px 0.8 px
4 pixels 0.23 % 4.23 % 0.4 px 0.8 px
5 pixels 0.11 % 3.18 % 0.4 px 0.8 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot



Test Image 19

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 3.40 % 13.18 % 0.6 px 1.5 px
3 pixels 2.35 % 10.14 % 0.6 px 1.5 px
4 pixels 1.85 % 8.07 % 0.6 px 1.5 px
5 pixels 1.43 % 6.11 % 0.6 px 1.5 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot





eXTReMe Tracker