Method

EFFICIENT STEREO MATCHING USING SEGMENT OPTIMIZATION [JSOSM]


Submitted on 3 Apr. 2016 16:15 by
Benz Lee (WHUT)

Running time:105 s
Environment:8 cores @ 2.5 Ghz (C/C++)

Method Description:
Image segments are often used as a constraint
in stereo matching. However, both over-
segmentation and under-segmentation can lead to
disparity degradation in some regions. To
obtain an accurate disparity map, we introduce
the notion of object and build a new global
energy function to optimize segments and
estimate a disparity map jointly. The effective
and efficient block coordinate descent approach
is used to optimize the global energy function
by merging small segments. We demonstrate the
performance of the proposed algorithm on KITTI
benchmarks. The results show that our algorithm
outperforms many state-of-the-art methods and
confirm the effectiveness of approach.
Parameters:
n=2000, λ_color=20, λ_disparity=10, λ_bound=1,
λ_outlier=10, λ_total=30, λ_smooth=5,
λ_occlu=12, λ_hinge=4, λ_copla=1.
Latex Bibtex:
@INPROCEEDINGS{Xuesong2016ICIP,
author = {Xuesong Li and Jianguo Liu},
title = {EFFICIENT STEREO MATCHING USING SEGMENT
OPTIMIZATION},
booktitle= {ICIP },
year = {2016}
}

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 4.76 % 5.82 % 0.8 px 0.9 px
3 pixels 3.15 % 3.94 % 0.8 px 0.9 px
4 pixels 2.45 % 3.06 % 0.8 px 0.9 px
5 pixels 2.05 % 2.55 % 0.8 px 0.9 px
This table as LaTeX

Reflective Regions

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 20.88 % 23.81 % 2.4 px 2.8 px
3 pixels 14.16 % 16.89 % 2.4 px 2.8 px
4 pixels 10.90 % 13.35 % 2.4 px 2.8 px
5 pixels 8.91 % 11.12 % 2.4 px 2.8 px
This table as LaTeX

Test Image 0

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 5.03 % 6.37 % 0.6 px 0.7 px
3 pixels 3.34 % 4.19 % 0.6 px 0.7 px
4 pixels 2.23 % 2.81 % 0.6 px 0.7 px
5 pixels 1.47 % 1.90 % 0.6 px 0.7 px
This table as LaTeX





Test Image 1

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 4.96 % 7.22 % 0.8 px 0.9 px
3 pixels 3.15 % 4.58 % 0.8 px 0.9 px
4 pixels 2.43 % 3.28 % 0.8 px 0.9 px
5 pixels 2.13 % 2.76 % 0.8 px 0.9 px
This table as LaTeX





Test Image 2

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 4.63 % 5.45 % 0.6 px 0.6 px
3 pixels 2.45 % 2.63 % 0.6 px 0.6 px
4 pixels 1.71 % 1.78 % 0.6 px 0.6 px
5 pixels 1.28 % 1.31 % 0.6 px 0.6 px
This table as LaTeX





Test Image 3

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 4.09 % 5.84 % 0.6 px 0.7 px
3 pixels 1.84 % 2.73 % 0.6 px 0.7 px
4 pixels 1.28 % 1.88 % 0.6 px 0.7 px
5 pixels 0.92 % 1.43 % 0.6 px 0.7 px
This table as LaTeX





Test Image 4

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 3.54 % 4.58 % 0.6 px 0.7 px
3 pixels 2.10 % 2.72 % 0.6 px 0.7 px
4 pixels 1.30 % 1.46 % 0.6 px 0.7 px
5 pixels 0.63 % 0.76 % 0.6 px 0.7 px
This table as LaTeX





Test Image 5

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 1.60 % 1.85 % 0.5 px 0.5 px
3 pixels 1.13 % 1.36 % 0.5 px 0.5 px
4 pixels 0.85 % 1.07 % 0.5 px 0.5 px
5 pixels 0.73 % 0.95 % 0.5 px 0.5 px
This table as LaTeX





Test Image 6

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 5.77 % 6.20 % 1.0 px 1.0 px
3 pixels 3.51 % 3.93 % 1.0 px 1.0 px
4 pixels 2.79 % 3.19 % 1.0 px 1.0 px
5 pixels 2.55 % 2.91 % 1.0 px 1.0 px
This table as LaTeX





Test Image 7

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 5.91 % 7.37 % 1.1 px 1.2 px
3 pixels 3.93 % 5.00 % 1.1 px 1.2 px
4 pixels 3.25 % 4.27 % 1.1 px 1.2 px
5 pixels 2.78 % 3.75 % 1.1 px 1.2 px
This table as LaTeX





Test Image 8

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 2.65 % 3.13 % 0.5 px 0.6 px
3 pixels 1.49 % 1.93 % 0.5 px 0.6 px
4 pixels 1.07 % 1.52 % 0.5 px 0.6 px
5 pixels 0.91 % 1.36 % 0.5 px 0.6 px
This table as LaTeX





Test Image 9

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 9.56 % 11.79 % 1.3 px 1.6 px
3 pixels 6.12 % 8.43 % 1.3 px 1.6 px
4 pixels 4.82 % 6.89 % 1.3 px 1.6 px
5 pixels 4.34 % 6.07 % 1.3 px 1.6 px
This table as LaTeX





Test Image 10

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 2.72 % 3.71 % 0.5 px 0.6 px
3 pixels 1.55 % 2.06 % 0.5 px 0.6 px
4 pixels 1.17 % 1.42 % 0.5 px 0.6 px
5 pixels 1.02 % 1.17 % 0.5 px 0.6 px
This table as LaTeX





Test Image 11

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 7.35 % 8.64 % 1.5 px 1.5 px
3 pixels 4.40 % 4.65 % 1.5 px 1.5 px
4 pixels 3.38 % 3.29 % 1.5 px 1.5 px
5 pixels 2.91 % 2.82 % 1.5 px 1.5 px
This table as LaTeX





Test Image 12

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 4.08 % 5.28 % 0.9 px 1.0 px
3 pixels 2.89 % 3.87 % 0.9 px 1.0 px
4 pixels 2.57 % 3.32 % 0.9 px 1.0 px
5 pixels 2.43 % 2.99 % 0.9 px 1.0 px
This table as LaTeX





Test Image 13

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 2.72 % 4.02 % 0.6 px 0.8 px
3 pixels 1.50 % 2.72 % 0.6 px 0.8 px
4 pixels 1.19 % 2.35 % 0.6 px 0.8 px
5 pixels 1.03 % 2.07 % 0.6 px 0.8 px
This table as LaTeX





Test Image 14

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 1.16 % 1.41 % 0.4 px 0.4 px
3 pixels 0.66 % 0.81 % 0.4 px 0.4 px
4 pixels 0.48 % 0.58 % 0.4 px 0.4 px
5 pixels 0.38 % 0.45 % 0.4 px 0.4 px
This table as LaTeX





Test Image 15

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 5.77 % 5.97 % 0.8 px 0.8 px
3 pixels 3.96 % 3.88 % 0.8 px 0.8 px
4 pixels 2.67 % 2.60 % 0.8 px 0.8 px
5 pixels 2.13 % 2.08 % 0.8 px 0.8 px
This table as LaTeX





Test Image 16

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 3.63 % 3.58 % 0.6 px 0.6 px
3 pixels 1.41 % 1.39 % 0.6 px 0.6 px
4 pixels 0.81 % 0.79 % 0.6 px 0.6 px
5 pixels 0.57 % 0.56 % 0.6 px 0.6 px
This table as LaTeX





Test Image 17

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 7.32 % 8.23 % 0.8 px 0.9 px
3 pixels 5.61 % 6.16 % 0.8 px 0.9 px
4 pixels 4.22 % 4.54 % 0.8 px 0.9 px
5 pixels 2.92 % 3.16 % 0.8 px 0.9 px
This table as LaTeX





Test Image 18

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 6.95 % 7.87 % 0.7 px 0.7 px
3 pixels 6.00 % 6.84 % 0.7 px 0.7 px
4 pixels 5.20 % 5.97 % 0.7 px 0.7 px
5 pixels 4.26 % 4.98 % 0.7 px 0.7 px
This table as LaTeX





Test Image 19

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 1.41 % 1.37 % 0.5 px 0.5 px
3 pixels 0.93 % 0.90 % 0.5 px 0.5 px
4 pixels 0.80 % 0.77 % 0.5 px 0.5 px
5 pixels 0.75 % 0.72 % 0.5 px 0.5 px
This table as LaTeX







eXTReMe Tracker