© The Institution of Engineering and Technology
In stereo matching, computing matching cost or similarity between pixels across different images is one of the main steps to get reliable results. More accurate and robust matching cost can be obtained by aggregating per-pixel raw matching cost within the predefined support area. Here, it is very important to aggregate only valid supports from neighbouring pixels. However, unfortunately, it is hard to evaluate the validity of the supports from neighbours beforehand. To resolve this problem, we propose a new method for the matching cost computation based on the nonlinear diffusion. The proposed method helps to aggregate truly valid supports from neighbouring pixels and does not require any local stopping criterion of iteration. This is achieved by using disparity-dependent support weights that are also updated at every iteration. As a result, the proposed method combined with a simple winner-take-all disparity selection method yields good results not only in homogeneous areas but also in depth discontinuity areas as the iteration goes on without the critical degradation of performance. In addition, when combined with global methods for the disparity selection, the proposed method truly improve the matching performance.
References
-
-
1)
-
D. Scharstein ,
R. Szeliski
.
Stereo matching with nonlinear diffusion.
Int. J. Comput. Vis.
,
2 ,
155 -
174
-
2)
-
T. Kanade ,
M. Okutomi
.
A stereo matching algorithm with an adaptive window: theory and experiment.
IEEE Trans. Patt. Anal. Mach. Intell.
,
9 ,
920 -
932
-
3)
-
Banno, A., Ikeuchi, K.: `Disparity map refinement and 3d surface smoothing via directed anisotropic diffusion', Int. Conf. on 3-D Digital Imaging and Modeling, 2009, p. 1870–1877.
-
4)
-
K. Prazdny
.
Detection of binocular disparities.
Biol. Cybern.
,
93 -
99
-
5)
-
Hosni, A., Bleyer, M., Gelautz, M., Rhemann, C.: `Local stereo matching using geodesic support weights', IEEE Int. Conf. on Image Processing, 2009, p. 2069–2072.
-
6)
-
K.J. Yoon ,
I.S. Kweon
.
Adaptive support-weight approach for correspondence search.
Trans. Pattern Anal. Mach. Intell.
,
4 ,
650 -
656
-
7)
-
Richardt, C., Orr, D., Davies, I., Criminisi, A., Dodgson, N.A.: `Real-time spatiotemporal stereo matching using the dual-cross-bilateral grid', European Conf. on Computer Vision, 2010, p. 510–523, available at: http://www.cl.cam.ac.uk/research/rainbow/projects/dcbgrid/.
-
8)
-
S. El-Etriby ,
A.K. Al-Hamadi ,
B. Michaelis
.
Dense depth map reconstruction by phase difference-based algorithm under influence of perspective distortion.
Mach. Graphics Vis.
,
3 ,
349 -
361
-
9)
-
Yoon, K.-J., Kweon, I.S.: `Stereo matching with symmetric cost functions', IEEE Conf. on Computer Vision and Pattern Recognition, 2006, p. 2371–2377.
-
10)
-
Y. Boykov ,
O. Veksler ,
R. Zabih
.
Fast approximate energy minimisation via graph cuts.
IEEE Trans. Pattern Anal. Mach. Intell.
,
11 ,
1222 -
1239
-
11)
-
Hirschmuller, H., Scharstein, D.: `Evaluation of cost functions for stereo matching', IEEE Conf. on Computer Vision and Pattern Recognition, 2007, p. 1–8.
-
12)
-
A.F. Bobick ,
S.S. Intille
.
Large occlusion stereo.
Int. J. Comput. Vis.
,
3 ,
181 -
200
-
13)
-
D. Sharstein ,
R. Szeliski
.
A taxonomy and evaluation of dense two-frame stereo correspondence algorithms.
Int. J. Comput. Vis.
,
7 -
42
-
14)
-
Tappen, M.F., Freeman, W.T.: `Comparison of graph cuts with belief propagation for stereo, using identical MRF parameters', IEEE Int. Conf. on Computer Vision, 2003, 2, p. 900–906.
-
15)
-
Yoon, K.-J., Kweon, I.S.: `Stereo matching with the distinctive similarity measure', IEEE Int. Conf. on Computer Vision, 2007, p. 1–7.
-
16)
-
O. Veksler
.
Stereo correspondence with compact windows via minimum ratio cycle.
IEEE Trans. Pattern Anal. Mach. Intell.
,
12 ,
1654 -
1660
-
17)
-
C.L. Zitnick ,
T. Kanade
.
A cooperative algorithm for stereo matching and occlusion detection.
IEEE Trans. Patt. Anal. Mach. Intell.
,
7 ,
675 -
684
-
18)
-
J. Sun ,
H. Yeung Shum ,
N. Ning Zheng
.
Stereo matching using belief propagation.
IEEE Trans. Patt. Anal. Mach. Intell.
,
787 -
800
-
19)
-
Kang, S.B., Szeliski, R., Chai, J.: `Handling occlusions in dense multi-view stereo', IEEE Conf. on Computer Vision and Pattern Recognition, 2001, 1, p. 103–110.
-
20)
-
Lee, S.H., Kanatsugu, Y., Park, J.-I.: `Hierarchical stochastic diffusion for disparity estimation', IEEE Workshop on Stereo and Multi-Baseline Vision, 2001, p. 111–120.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2011.0231
Related content
content/journals/10.1049/iet-cvi.2011.0231
pub_keyword,iet_inspecKeyword,pub_concept
6
6