Method

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

Submitted on 29 Oct. 2015 09:23 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 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 Fl-bg Fl-fg Fl-all
All / All 21.53 26.68 22.38
All / Est 21.53 26.68 22.38
Noc / All 9.96 22.17 12.18
Noc / Est 9.96 22.17 12.18
This table as LaTeX

Test Image 0

Error Fl-bg Fl-fg Fl-all
All / All 10.48 61.52 17.49
All / Est 10.48 61.52 17.49
Noc / All 3.95 61.52 12.68
Noc / Est 3.95 61.52 12.68
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 1

Error Fl-bg Fl-fg Fl-all
All / All 11.97 42.81 15.41
All / Est 11.97 42.81 15.41
Noc / All 4.18 42.81 8.95
Noc / Est 4.18 42.81 8.95
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 2

Error Fl-bg Fl-fg Fl-all
All / All 19.75 19.96 19.76
All / Est 19.75 19.96 19.76
Noc / All 8.13 19.96 8.82
Noc / Est 8.13 19.96 8.82
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 3

Error Fl-bg Fl-fg Fl-all
All / All 27.18 80.44 32.10
All / Est 27.18 80.44 32.10
Noc / All 12.36 73.90 17.66
Noc / Est 12.36 73.90 17.66
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 4

Error Fl-bg Fl-fg Fl-all
All / All 26.12 47.82 29.72
All / Est 26.12 47.82 29.72
Noc / All 12.61 47.81 19.19
Noc / Est 12.61 47.81 19.19
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 5

Error Fl-bg Fl-fg Fl-all
All / All 23.41 0.00 21.31
All / Est 23.41 0.00 21.31
Noc / All 13.08 0.00 11.73
Noc / Est 13.08 0.00 11.73
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 6

Error Fl-bg Fl-fg Fl-all
All / All 20.76 1.14 18.69
All / Est 20.76 1.14 18.69
Noc / All 12.96 1.14 11.55
Noc / Est 12.96 1.14 11.55
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 7

Error Fl-bg Fl-fg Fl-all
All / All 0.83 74.12 15.17
All / Est 0.83 74.12 15.17
Noc / All 0.83 72.61 14.25
Noc / Est 0.83 72.61 14.25
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 8

Error Fl-bg Fl-fg Fl-all
All / All 0.80 14.05 3.24
All / Est 0.80 14.05 3.24
Noc / All 0.80 14.05 3.24
Noc / Est 0.80 14.05 3.24
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 9

Error Fl-bg Fl-fg Fl-all
All / All 1.61 38.66 11.08
All / Est 1.61 38.66 11.08
Noc / All 1.61 38.66 11.08
Noc / Est 1.61 38.66 11.08
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 10

Error Fl-bg Fl-fg Fl-all
All / All 15.96 12.99 15.28
All / Est 15.96 12.99 15.28
Noc / All 5.90 12.99 7.75
Noc / Est 5.90 12.99 7.75
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 11

Error Fl-bg Fl-fg Fl-all
All / All 15.79 7.12 14.23
All / Est 15.79 7.12 14.23
Noc / All 6.03 7.08 6.24
Noc / Est 6.03 7.08 6.24
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 12

Error Fl-bg Fl-fg Fl-all
All / All 19.36 6.48 18.49
All / Est 19.36 6.48 18.49
Noc / All 5.56 6.48 5.63
Noc / Est 5.56 6.48 5.63
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 13

Error Fl-bg Fl-fg Fl-all
All / All 19.31 28.88 20.49
All / Est 19.31 28.88 20.49
Noc / All 4.73 8.91 5.21
Noc / Est 4.73 8.91 5.21
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 14

Error Fl-bg Fl-fg Fl-all
All / All 19.64 15.29 19.56
All / Est 19.64 15.29 19.56
Noc / All 5.77 15.29 5.97
Noc / Est 5.77 15.29 5.97
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 15

Error Fl-bg Fl-fg Fl-all
All / All 34.40 35.96 34.54
All / Est 34.40 35.96 34.54
Noc / All 16.93 35.96 19.12
Noc / Est 16.93 35.96 19.12
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 16

Error Fl-bg Fl-fg Fl-all
All / All 35.14 37.59 35.50
All / Est 35.14 37.59 35.50
Noc / All 17.77 37.59 21.34
Noc / Est 17.77 37.59 21.34
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 17

Error Fl-bg Fl-fg Fl-all
All / All 31.55 24.73 30.84
All / Est 31.55 24.73 30.84
Noc / All 14.01 24.73 15.40
Noc / Est 14.01 24.73 15.40
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 18

Error Fl-bg Fl-fg Fl-all
All / All 36.23 100.00 66.53
All / Est 36.23 100.00 66.53
Noc / All 16.33 100.00 39.41
Noc / Est 16.33 100.00 39.41
This table as LaTeX

Input Image

Flow Result

Flow Error


Test Image 19

Error Fl-bg Fl-fg Fl-all
All / All 30.95 22.48 29.99
All / Est 30.95 22.48 29.99
Noc / All 10.94 22.48 12.61
Noc / Est 10.94 22.48 12.61
This table as LaTeX

Input Image

Flow Result

Flow Error




eXTReMe Tracker