## Method

Stereo Matching using Adaptive Random Walk with Restart [ARW]

Submitted on 22 Jan. 2015 05:10 by
Sehyung Lee (Hanyang university)

 Running time: 4.6s Environment: 1 core @ 3.5 Ghz (MATLAB+C/C++)

 Method Description: "Robust Stereo Matching using Adaptive Random Walk with Restart Algorithm," Sehyung Lee, Jin Han Lee, Jongwoo Lim, Il Hong Suh, Image and Vision Computing. ( Accepted, Jan 22, 2015) ---------------------------------------------------------------------------- Our algorithm is implemented in MATLAB with MEX.Procedures > run "compile_mexfiles.m", to complie MEX sources. > run "run_matching.m"Youtube video demonstration https://www.youtube.com/watch?v=Cn7tLsWD8wsEnjoy it! ----------------------------------------------------------------------------Any questions or bugs to Sehyung Lee shl@incorl.hanyang.ac.kr2.Feb.2015 Parameters: sigma_e = 10.00;tau_e = 0.2; sigma_psi = 85;tau_psi = 7; sigma_g = 1.0;tau_g = 2.0; sigma_c = 0.2;tau_c = 5.0; r = 0.0015; %restart probabilityt = 15; %the number of iterationsuperpixel_size = 16000;spatial_weight = 5; Latex Bibtex: @article{Sehyung2015ARW, title={Robust Stereo Matching using Adaptive Random Walk with Restart Algorithm}, author={Lee, Sehyung and Lee, Jin Han and Lim, Jongwoo and Suh, IL Hong}, journal={Image and vision computing (accepted)}, year={2015}, publisher={Elsevier}}

## 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 7.91 % 9.78 % 1.2 px 1.5 px 3 pixels 5.20 % 6.87 % 1.2 px 1.5 px 4 pixels 4.01 % 5.44 % 1.2 px 1.5 px 5 pixels 3.29 % 4.49 % 1.2 px 1.5 px
This table as LaTeX

## Reflective Regions

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 32.41 % 35.97 % 5.2 px 6.8 px 3 pixels 24.54 % 28.29 % 5.2 px 6.8 px 4 pixels 20.17 % 23.92 % 5.2 px 6.8 px 5 pixels 17.30 % 20.96 % 5.2 px 6.8 px
This table as LaTeX

## Test Image 0

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 7.37 % 9.79 % 1.0 px 1.1 px 3 pixels 5.37 % 7.40 % 1.0 px 1.1 px 4 pixels 4.24 % 5.83 % 1.0 px 1.1 px 5 pixels 3.34 % 4.36 % 1.0 px 1.1 px
This table as LaTeX

## Test Image 1

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 8.68 % 12.21 % 1.0 px 1.2 px 3 pixels 4.88 % 8.22 % 1.0 px 1.2 px 4 pixels 3.34 % 6.14 % 1.0 px 1.2 px 5 pixels 2.69 % 4.81 % 1.0 px 1.2 px
This table as LaTeX

## Test Image 2

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 6.89 % 8.50 % 0.8 px 1.1 px 3 pixels 4.00 % 5.52 % 0.8 px 1.1 px 4 pixels 2.64 % 4.05 % 0.8 px 1.1 px 5 pixels 1.98 % 3.27 % 0.8 px 1.1 px
This table as LaTeX

## Test Image 3

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 8.49 % 10.90 % 0.9 px 1.1 px 3 pixels 4.06 % 6.38 % 0.9 px 1.1 px 4 pixels 2.47 % 4.45 % 0.9 px 1.1 px 5 pixels 1.66 % 3.26 % 0.9 px 1.1 px
This table as LaTeX

## Test Image 4

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 7.34 % 9.20 % 0.9 px 1.0 px 3 pixels 3.96 % 5.55 % 0.9 px 1.0 px 4 pixels 2.65 % 4.06 % 0.9 px 1.0 px 5 pixels 1.85 % 2.68 % 0.9 px 1.0 px
This table as LaTeX

## Test Image 5

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 3.10 % 3.95 % 0.7 px 0.7 px 3 pixels 1.73 % 2.29 % 0.7 px 0.7 px 4 pixels 1.29 % 1.52 % 0.7 px 0.7 px 5 pixels 1.09 % 1.28 % 0.7 px 0.7 px
This table as LaTeX

## Test Image 6

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 9.20 % 11.35 % 1.3 px 1.5 px 3 pixels 5.51 % 7.21 % 1.3 px 1.5 px 4 pixels 4.06 % 5.71 % 1.3 px 1.5 px 5 pixels 3.39 % 4.81 % 1.3 px 1.5 px
This table as LaTeX

## Test Image 7

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 11.21 % 13.38 % 1.5 px 2.0 px 3 pixels 6.51 % 8.68 % 1.5 px 2.0 px 4 pixels 4.54 % 6.59 % 1.5 px 2.0 px 5 pixels 3.63 % 5.50 % 1.5 px 2.0 px
This table as LaTeX

## Test Image 8

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 3.47 % 5.13 % 0.7 px 0.8 px 3 pixels 1.91 % 3.21 % 0.7 px 0.8 px 4 pixels 1.28 % 2.35 % 0.7 px 0.8 px 5 pixels 1.01 % 1.90 % 0.7 px 0.8 px
This table as LaTeX

## Test Image 9

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 11.96 % 14.14 % 1.6 px 2.0 px 3 pixels 7.16 % 9.45 % 1.6 px 2.0 px 4 pixels 5.17 % 7.46 % 1.6 px 2.0 px 5 pixels 4.10 % 6.36 % 1.6 px 2.0 px
This table as LaTeX

## Test Image 10

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 5.31 % 7.03 % 0.8 px 0.9 px 3 pixels 3.01 % 4.71 % 0.8 px 0.9 px 4 pixels 2.14 % 3.68 % 0.8 px 0.9 px 5 pixels 1.70 % 2.92 % 0.8 px 0.9 px
This table as LaTeX

## Test Image 11

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 12.71 % 15.89 % 1.7 px 1.9 px 3 pixels 8.02 % 11.20 % 1.7 px 1.9 px 4 pixels 5.92 % 8.71 % 1.7 px 1.9 px 5 pixels 4.78 % 7.09 % 1.7 px 1.9 px
This table as LaTeX

## Test Image 12

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 8.23 % 10.58 % 1.4 px 2.8 px 3 pixels 5.95 % 8.32 % 1.4 px 2.8 px 4 pixels 4.91 % 7.19 % 1.4 px 2.8 px 5 pixels 4.32 % 6.48 % 1.4 px 2.8 px
This table as LaTeX

## Test Image 13

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 7.59 % 8.85 % 1.4 px 1.5 px 3 pixels 5.08 % 6.32 % 1.4 px 1.5 px 4 pixels 4.29 % 5.49 % 1.4 px 1.5 px 5 pixels 3.84 % 4.98 % 1.4 px 1.5 px
This table as LaTeX

## Test Image 14

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 5.00 % 6.63 % 0.7 px 0.8 px 3 pixels 2.16 % 3.49 % 0.7 px 0.8 px 4 pixels 1.23 % 2.28 % 0.7 px 0.8 px 5 pixels 0.87 % 1.68 % 0.7 px 0.8 px
This table as LaTeX

## Test Image 15

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 10.11 % 12.15 % 1.0 px 1.1 px 3 pixels 5.98 % 7.69 % 1.0 px 1.1 px 4 pixels 3.85 % 5.01 % 1.0 px 1.1 px 5 pixels 2.57 % 3.28 % 1.0 px 1.1 px
This table as LaTeX

## Test Image 16

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 4.24 % 5.20 % 0.7 px 0.7 px 3 pixels 1.97 % 2.57 % 0.7 px 0.7 px 4 pixels 0.96 % 1.30 % 0.7 px 0.7 px 5 pixels 0.64 % 0.85 % 0.7 px 0.7 px
This table as LaTeX

## Test Image 17

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 7.89 % 9.09 % 1.2 px 1.3 px 3 pixels 6.08 % 6.80 % 1.2 px 1.3 px 4 pixels 4.93 % 5.46 % 1.2 px 1.3 px 5 pixels 3.92 % 4.30 % 1.2 px 1.3 px
This table as LaTeX

## Test Image 18

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 6.84 % 7.86 % 0.9 px 0.9 px 3 pixels 5.15 % 6.06 % 0.9 px 0.9 px 4 pixels 4.05 % 4.81 % 0.9 px 0.9 px 5 pixels 3.23 % 3.73 % 0.9 px 0.9 px
This table as LaTeX

## Test Image 19

 Error Out-Noc Out-All Avg-Noc Avg-All 2 pixels 3.79 % 6.53 % 0.7 px 0.9 px 3 pixels 2.02 % 4.48 % 0.7 px 0.9 px 4 pixels 1.39 % 3.28 % 0.7 px 0.9 px 5 pixels 1.07 % 2.17 % 0.7 px 0.9 px
This table as LaTeX