Method

SparseFlow [SparseFlow]
http://www.vision.ee.ethz.ch/~timofter/

Submitted on 1 May. 2014 11:53 by
Radu Timofte (ETH Zurich)

Running time:10 s
Environment:1 core @ 3.5 Ghz (Matlab + C/C++)

Method Description:
We first extract sparse pixel correspondences by means of a matching
procedure and then apply a variational approach to obtain a refined optical flow.
In our approach, coined `SparseFlow', the novelty lies in the matching.
This uses an efficient sparse decomposition of a pixel's surrounding patch
as a linear sum of those found around candidate corresponding pixels.
As matching pixel the one dominating the decomposition is chosen.
The pixel pairs matching in both directions, \ie in a forward-backward fashion,
are used as guiding points in the variational approach. SparseFlow is competitive
on standard optical flow benchmarks with large displacements,
while showing excellent performance for small and medium displacements.
Moreover, it is fast in comparison to methods with a similar performance.
Parameters:
lambda = 0.25, gamma = 0.01, beta=0.33

Latex Bibtex:
@inproceedings {Timofte-WACV-2015,
author = { Radu Timofte and Luc {Van Gool} },
title = { SparseFlow: Sparse Matching for Small to Large Displacement Optical Flow },
month = { January },
year = { 2015 },
booktitle = { WACV }
}

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 10.98 % 21.80 % 2.6 px 7.6 px
3 pixels 9.09 % 19.32 % 2.6 px 7.6 px
4 pixels 8.04 % 17.65 % 2.6 px 7.6 px
5 pixels 7.31 % 16.38 % 2.6 px 7.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 9.87 % 22.13 % 1.1 px 3.6 px
3 pixels 7.48 % 18.89 % 1.1 px 3.6 px
4 pixels 5.91 % 16.58 % 1.1 px 3.6 px
5 pixels 4.91 % 14.65 % 1.1 px 3.6 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 5.70 % 16.98 % 0.8 px 1.9 px
3 pixels 4.14 % 14.23 % 0.8 px 1.9 px
4 pixels 3.23 % 11.91 % 0.8 px 1.9 px
5 pixels 2.64 % 9.92 % 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.64 % 23.26 % 0.9 px 3.3 px
3 pixels 6.48 % 19.58 % 0.9 px 3.3 px
4 pixels 5.23 % 17.55 % 0.9 px 3.3 px
5 pixels 4.34 % 15.89 % 0.9 px 3.3 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 11.02 % 25.11 % 1.3 px 4.2 px
3 pixels 8.85 % 22.42 % 1.3 px 4.2 px
4 pixels 7.35 % 20.16 % 1.3 px 4.2 px
5 pixels 6.26 % 18.28 % 1.3 px 4.2 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 2.28 % 7.35 % 0.5 px 0.8 px
3 pixels 1.42 % 4.88 % 0.5 px 0.8 px
4 pixels 1.19 % 3.42 % 0.5 px 0.8 px
5 pixels 1.04 % 2.74 % 0.5 px 0.8 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.91 % 26.03 % 3.4 px 9.8 px
3 pixels 11.58 % 24.14 % 3.4 px 9.8 px
4 pixels 10.83 % 22.68 % 3.4 px 9.8 px
5 pixels 10.21 % 21.37 % 3.4 px 9.8 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 8.21 % 18.50 % 1.0 px 2.6 px
3 pixels 6.16 % 15.34 % 1.0 px 2.6 px
4 pixels 5.02 % 12.59 % 1.0 px 2.6 px
5 pixels 4.17 % 10.56 % 1.0 px 2.6 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 12.89 % 26.91 % 2.8 px 10.5 px
3 pixels 10.57 % 24.18 % 2.8 px 10.5 px
4 pixels 9.06 % 21.71 % 2.8 px 10.5 px
5 pixels 8.24 % 19.96 % 2.8 px 10.5 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 11.05 % 26.63 % 3.7 px 12.4 px
3 pixels 9.86 % 25.09 % 3.7 px 12.4 px
4 pixels 9.14 % 24.00 % 3.7 px 12.4 px
5 pixels 8.65 % 23.06 % 3.7 px 12.4 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.15 % 29.95 % 2.4 px 6.9 px
3 pixels 13.78 % 25.11 % 2.4 px 6.9 px
4 pixels 10.66 % 21.37 % 2.4 px 6.9 px
5 pixels 8.62 % 18.64 % 2.4 px 6.9 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 11.74 % 26.93 % 3.3 px 15.3 px
3 pixels 9.77 % 24.76 % 3.3 px 15.3 px
4 pixels 8.69 % 23.36 % 3.3 px 15.3 px
5 pixels 8.03 % 22.22 % 3.3 px 15.3 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.70 % 22.36 % 1.4 px 4.6 px
3 pixels 6.06 % 18.85 % 1.4 px 4.6 px
4 pixels 4.56 % 16.44 % 1.4 px 4.6 px
5 pixels 3.65 % 14.42 % 1.4 px 4.6 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 10.94 % 24.68 % 2.8 px 9.1 px
3 pixels 9.27 % 22.57 % 2.8 px 9.1 px
4 pixels 8.16 % 20.74 % 2.8 px 9.1 px
5 pixels 7.26 % 19.07 % 2.8 px 9.1 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 11.71 % 21.86 % 3.3 px 10.4 px
3 pixels 10.31 % 19.89 % 3.3 px 10.4 px
4 pixels 9.34 % 18.19 % 3.3 px 10.4 px
5 pixels 8.80 % 16.94 % 3.3 px 10.4 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 19.88 % 33.43 % 3.8 px 11.9 px
3 pixels 17.66 % 31.33 % 3.8 px 11.9 px
4 pixels 16.18 % 29.83 % 3.8 px 11.9 px
5 pixels 15.12 % 28.68 % 3.8 px 11.9 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 17.95 % 32.14 % 2.0 px 9.3 px
3 pixels 14.06 % 28.58 % 2.0 px 9.3 px
4 pixels 11.74 % 26.18 % 2.0 px 9.3 px
5 pixels 9.97 % 24.24 % 2.0 px 9.3 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.03 % 9.08 % 0.6 px 5.2 px
3 pixels 1.07 % 7.36 % 0.6 px 5.2 px
4 pixels 0.76 % 6.78 % 0.6 px 5.2 px
5 pixels 0.59 % 6.54 % 0.6 px 5.2 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 9.21 % 22.21 % 1.2 px 5.6 px
3 pixels 6.90 % 19.14 % 1.2 px 5.6 px
4 pixels 5.56 % 17.14 % 1.2 px 5.6 px
5 pixels 4.56 % 15.55 % 1.2 px 5.6 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 1.00 % 9.72 % 0.4 px 2.2 px
3 pixels 0.67 % 8.16 % 0.4 px 2.2 px
4 pixels 0.53 % 7.26 % 0.4 px 2.2 px
5 pixels 0.41 % 6.59 % 0.4 px 2.2 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.23 % 13.03 % 0.6 px 2.0 px
3 pixels 2.39 % 10.54 % 0.6 px 2.0 px
4 pixels 1.78 % 8.43 % 0.6 px 2.0 px
5 pixels 1.46 % 6.57 % 0.6 px 2.0 px
This table as LaTeX





This figure as: png eps pdf txt gnuplot





eXTReMe Tracker