Method

3D Cost Aggregation with Multiple Minimum Spanning Trees for Stereo Matching [3DMST]


Submitted on 13 Mar. 2017 01:57 by
Lincheng Li (Tsinghua University)

Running time:93 s
Environment:1 core @ >3.5 Ghz (C/C++)

Method Description:
We propose a cost aggregation method that efficiently
weave together MST-based support region filtering and
PatchMatch-based 3D label search. We use the raw
matching cost of MC-CNN.
Parameters:
gamma = 50;
lambda = 10000;
tao_sim = 0.5;
Latex Bibtex:
@article{li20173DMST,
title={3D Cost Aggregation with Multiple Minimum
Spanning Trees for Stereo Matching},
author={Lincheng Li, Xin Yu, Shunli Zhang, Xiaolin Zhao
and Li Zhang},
journal={submitted to Applied Optics},
publisher={Optical Society of America}
}

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 D1-bg D1-fg D1-all
All / All 3.36 13.03 4.97
All / Est 3.36 13.03 4.97
Noc / All 3.03 12.11 4.53
Noc / Est 3.03 12.11 4.53
This table as LaTeX

Test Image 0

Error D1-bg D1-fg D1-all
All / All 2.49 2.92 2.55
All / Est 2.49 2.92 2.55
Noc / All 2.42 2.92 2.49
Noc / Est 2.42 2.92 2.49
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 1

Error D1-bg D1-fg D1-all
All / All 3.67 7.66 4.11
All / Est 3.62 7.66 4.07
Noc / All 3.59 7.66 4.05
Noc / Est 3.54 7.66 4.00
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 2

Error D1-bg D1-fg D1-all
All / All 4.52 9.97 4.78
All / Est 4.52 9.97 4.78
Noc / All 4.19 9.97 4.47
Noc / Est 4.19 9.97 4.47
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 3

Error D1-bg D1-fg D1-all
All / All 4.14 9.24 4.61
All / Est 4.14 9.24 4.61
Noc / All 3.69 9.24 4.21
Noc / Est 3.69 9.24 4.21
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 4

Error D1-bg D1-fg D1-all
All / All 5.65 9.07 6.22
All / Est 5.65 9.07 6.22
Noc / All 4.96 9.07 5.65
Noc / Est 4.96 9.07 5.65
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 5

Error D1-bg D1-fg D1-all
All / All 11.35 12.72 11.48
All / Est 11.35 12.72 11.48
Noc / All 10.06 12.72 10.31
Noc / Est 10.06 12.72 10.31
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 6

Error D1-bg D1-fg D1-all
All / All 8.46 7.22 8.33
All / Est 8.46 7.22 8.33
Noc / All 8.21 7.22 8.10
Noc / Est 8.21 7.22 8.10
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 7

Error D1-bg D1-fg D1-all
All / All 0.92 5.92 1.90
All / Est 0.92 5.92 1.90
Noc / All 0.93 5.92 1.92
Noc / Est 0.93 5.92 1.92
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 8

Error D1-bg D1-fg D1-all
All / All 0.85 4.86 1.59
All / Est 0.85 4.86 1.59
Noc / All 0.85 4.86 1.59
Noc / Est 0.85 4.86 1.59
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 9

Error D1-bg D1-fg D1-all
All / All 0.92 4.61 1.86
All / Est 0.92 4.61 1.86
Noc / All 0.92 4.75 1.87
Noc / Est 0.92 4.75 1.87
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 10

Error D1-bg D1-fg D1-all
All / All 2.44 6.65 3.40
All / Est 2.44 6.65 3.40
Noc / All 2.48 6.65 3.44
Noc / Est 2.48 6.65 3.44
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 11

Error D1-bg D1-fg D1-all
All / All 1.59 1.42 1.56
All / Est 1.59 1.42 1.56
Noc / All 1.60 1.42 1.57
Noc / Est 1.60 1.42 1.57
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 12

Error D1-bg D1-fg D1-all
All / All 0.82 3.29 0.98
All / Est 0.82 3.29 0.98
Noc / All 0.82 3.29 0.99
Noc / Est 0.82 3.29 0.99
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 13

Error D1-bg D1-fg D1-all
All / All 0.96 2.79 1.19
All / Est 0.96 2.79 1.19
Noc / All 0.82 2.79 1.06
Noc / Est 0.82 2.79 1.06
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 14

Error D1-bg D1-fg D1-all
All / All 1.44 4.78 1.49
All / Est 1.44 4.78 1.49
Noc / All 1.31 4.78 1.37
Noc / Est 1.31 4.78 1.37
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 15

Error D1-bg D1-fg D1-all
All / All 3.76 3.84 3.76
All / Est 3.76 3.84 3.76
Noc / All 3.81 3.84 3.81
Noc / Est 3.81 3.84 3.81
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 16

Error D1-bg D1-fg D1-all
All / All 6.01 4.38 5.77
All / Est 6.01 4.38 5.77
Noc / All 5.51 4.38 5.35
Noc / Est 5.51 4.38 5.35
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 17

Error D1-bg D1-fg D1-all
All / All 1.94 1.96 1.94
All / Est 1.94 1.96 1.94
Noc / All 1.78 1.96 1.80
Noc / Est 1.78 1.96 1.80
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 18

Error D1-bg D1-fg D1-all
All / All 6.97 11.96 9.34
All / Est 6.97 11.96 9.34
Noc / All 6.63 11.96 9.19
Noc / Est 6.63 11.96 9.19
This table as LaTeX

Input Image

D1 Result

D1 Error


Test Image 19

Error D1-bg D1-fg D1-all
All / All 1.60 4.67 1.95
All / Est 1.60 4.67 1.95
Noc / All 1.58 4.67 1.93
Noc / Est 1.58 4.67 1.93
This table as LaTeX

Input Image

D1 Result

D1 Error




eXTReMe Tracker