Method

Binary Stereo Matching [BSM]
http://media.cs.tsinghua.edu.cn/~zhangkang/projects.html

Submitted on 1 Aug. 2013 13:37 by
Kang Zhang (Tsinghua University)

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

Method Description:
a novel binary-based cost computation and
aggregation approach for stereo matching problem.
Parameters:
DESC_LEN = 512 for speed concern
Latex Bibtex:
@INPROCEEDINGS{kang_12,
author={Kang Zhang and Jiyang Li and Yijing Li and
Weidong Hu and Lifeng Sun and Shiqiang Yang},
booktitle={Pattern Recognition (ICPR), 2012 21st
International Conference on},
title={Binary stereo matching},
year={2012},
pages={356-359},
keywords={image matching;stereo image
processing;BSM;Middlebury benchmark;aggregation
approach;binary stereo matching;binary
strings;binary-based cost computation;bitwise
operations;computational efficiency;cost
volume;integer computations;local stereo matching
algorithm;radiometric differences;winner-take-all
strategy;Computer
vision;Lighting;Optimization;Pattern
recognition;Radiometry;Robustness;Stereo vision},
ISSN={1051-4651},}

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 19.51 % 21.16 % 2.2 px 2.8 px
3 pixels 11.74 % 13.44 % 2.2 px 2.8 px
4 pixels 8.28 % 9.96 % 2.2 px 2.8 px
5 pixels 6.50 % 8.15 % 2.2 px 2.8 px
This table as LaTeX

Reflective Regions

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 40.22 % 43.33 % 7.5 px 10.3 px
3 pixels 32.50 % 35.96 % 7.5 px 10.3 px
4 pixels 27.72 % 31.35 % 7.5 px 10.3 px
5 pixels 24.46 % 28.19 % 7.5 px 10.3 px
This table as LaTeX

Test Image 0

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 13.20 % 15.45 % 1.3 px 2.0 px
3 pixels 7.09 % 9.21 % 1.3 px 2.0 px
4 pixels 4.87 % 6.81 % 1.3 px 2.0 px
5 pixels 3.61 % 5.43 % 1.3 px 2.0 px
This table as LaTeX





Test Image 1

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 20.48 % 23.34 % 1.7 px 2.4 px
3 pixels 11.27 % 14.41 % 1.7 px 2.4 px
4 pixels 7.17 % 10.36 % 1.7 px 2.4 px
5 pixels 5.13 % 8.34 % 1.7 px 2.4 px
This table as LaTeX





Test Image 2

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 20.80 % 22.08 % 2.0 px 2.6 px
3 pixels 12.18 % 13.51 % 2.0 px 2.6 px
4 pixels 8.51 % 9.86 % 2.0 px 2.6 px
5 pixels 6.71 % 8.06 % 2.0 px 2.6 px
This table as LaTeX





Test Image 3

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 32.48 % 34.30 % 3.0 px 3.4 px
3 pixels 22.50 % 24.52 % 3.0 px 3.4 px
4 pixels 16.55 % 18.50 % 3.0 px 3.4 px
5 pixels 12.32 % 14.07 % 3.0 px 3.4 px
This table as LaTeX





Test Image 4

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 22.78 % 24.36 % 2.6 px 3.1 px
3 pixels 14.09 % 15.64 % 2.6 px 3.1 px
4 pixels 10.14 % 11.68 % 2.6 px 3.1 px
5 pixels 7.75 % 9.03 % 2.6 px 3.1 px
This table as LaTeX





Test Image 5

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 16.98 % 17.92 % 1.3 px 1.6 px
3 pixels 7.54 % 8.38 % 1.3 px 1.6 px
4 pixels 3.53 % 4.35 % 1.3 px 1.6 px
5 pixels 2.07 % 2.88 % 1.3 px 1.6 px
This table as LaTeX





Test Image 6

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 21.88 % 23.42 % 2.4 px 3.2 px
3 pixels 12.89 % 14.68 % 2.4 px 3.2 px
4 pixels 8.72 % 10.63 % 2.4 px 3.2 px
5 pixels 6.69 % 8.65 % 2.4 px 3.2 px
This table as LaTeX





Test Image 7

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 37.77 % 39.32 % 5.2 px 6.3 px
3 pixels 30.45 % 32.13 % 5.2 px 6.3 px
4 pixels 25.59 % 27.30 % 5.2 px 6.3 px
5 pixels 21.90 % 23.60 % 5.2 px 6.3 px
This table as LaTeX





Test Image 8

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 12.02 % 13.59 % 1.2 px 1.8 px
3 pixels 5.06 % 6.75 % 1.2 px 1.8 px
4 pixels 2.84 % 4.55 % 1.2 px 1.8 px
5 pixels 2.15 % 3.81 % 1.2 px 1.8 px
This table as LaTeX





Test Image 9

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 21.87 % 23.80 % 3.1 px 3.8 px
3 pixels 15.45 % 17.53 % 3.1 px 3.8 px
4 pixels 12.76 % 14.84 % 3.1 px 3.8 px
5 pixels 11.39 % 13.49 % 3.1 px 3.8 px
This table as LaTeX





Test Image 10

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 14.55 % 15.84 % 1.2 px 1.6 px
3 pixels 6.52 % 7.82 % 1.2 px 1.6 px
4 pixels 3.41 % 4.59 % 1.2 px 1.6 px
5 pixels 2.25 % 3.31 % 1.2 px 1.6 px
This table as LaTeX





Test Image 11

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 28.36 % 30.92 % 2.8 px 3.7 px
3 pixels 18.82 % 21.50 % 2.8 px 3.7 px
4 pixels 13.40 % 16.10 % 2.8 px 3.7 px
5 pixels 10.19 % 12.77 % 2.8 px 3.7 px
This table as LaTeX





Test Image 12

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 19.82 % 21.77 % 2.6 px 3.9 px
3 pixels 12.34 % 14.28 % 2.6 px 3.9 px
4 pixels 8.95 % 10.87 % 2.6 px 3.9 px
5 pixels 7.18 % 9.07 % 2.6 px 3.9 px
This table as LaTeX





Test Image 13

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 26.06 % 26.92 % 3.2 px 3.5 px
3 pixels 16.74 % 17.70 % 3.2 px 3.5 px
4 pixels 12.19 % 13.21 % 3.2 px 3.5 px
5 pixels 10.02 % 11.03 % 3.2 px 3.5 px
This table as LaTeX





Test Image 14

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 22.20 % 23.60 % 2.2 px 2.5 px
3 pixels 13.70 % 15.20 % 2.2 px 2.5 px
4 pixels 9.77 % 11.34 % 2.2 px 2.5 px
5 pixels 7.92 % 9.50 % 2.2 px 2.5 px
This table as LaTeX





Test Image 15

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 23.23 % 24.65 % 2.1 px 2.4 px
3 pixels 13.68 % 15.15 % 2.1 px 2.4 px
4 pixels 9.34 % 10.79 % 2.1 px 2.4 px
5 pixels 7.45 % 8.86 % 2.1 px 2.4 px
This table as LaTeX





Test Image 16

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 12.14 % 13.63 % 1.1 px 1.7 px
3 pixels 6.22 % 7.82 % 1.1 px 1.7 px
4 pixels 3.53 % 5.17 % 1.1 px 1.7 px
5 pixels 2.50 % 4.14 % 1.1 px 1.7 px
This table as LaTeX





Test Image 17

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 13.32 % 14.80 % 1.5 px 1.9 px
3 pixels 7.71 % 9.08 % 1.5 px 1.9 px
4 pixels 6.08 % 7.00 % 1.5 px 1.9 px
5 pixels 4.85 % 5.49 % 1.5 px 1.9 px
This table as LaTeX





Test Image 18

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 19.30 % 20.33 % 1.9 px 2.1 px
3 pixels 12.23 % 13.34 % 1.9 px 2.1 px
4 pixels 9.43 % 10.56 % 1.9 px 2.1 px
5 pixels 7.78 % 8.82 % 1.9 px 2.1 px
This table as LaTeX





Test Image 19

Error Out-Noc Out-All Avg-Noc Avg-All
2 pixels 17.98 % 20.08 % 1.6 px 2.1 px
3 pixels 9.41 % 11.53 % 1.6 px 2.1 px
4 pixels 5.39 % 7.50 % 1.6 px 2.1 px
5 pixels 3.73 % 5.81 % 1.6 px 2.1 px
This table as LaTeX







eXTReMe Tracker