Abstract
Most published techniques for reconstructing scenes from stereo pairs follow a conventional strategy of searching for a single surface yielding the best correspondence between the images. The search involves specific constraints on surface continuity, smoothness, and visibility (occlusions) embedded in a matching score – typically an ad hoc linear combination of distinctly different criteria of signal similarity. The coefficients or weighing factors are selected empirically because they dramatically effect accuracy of stereo matching. The single surface assumption is also too restrictive – few real scenes have only one surface.
We introduce a paradigm of concurrent stereo that circumvents in part these problems by separating image matching from a choice of the 3D surfaces. Concurrent stereo matching first detects all likely matching 3D volumes instead of single best matches. Then, starting in the foreground, the volumes are explored, selecting mutually consistent optical surfaces that exhibit high point-wise signal similarity. Local, rather than global, surface continuity and visibility constraints are applied.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Burschka, D., Brown, M.Z., Hager, G.D.: Advances in computational stereo. IEEE Trans. PAMI 25, 993–1008 (2003)
Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int. J. Computer Vision 47, 7–42 (2002)
Poggio, T., Torre, V., Koch, C.: Computational vision and regularization theory. Nature 317, 314–319 (1985)
Hsieh, Y.C., Mckeown Jr., D.M., Perlant, F.P.: Performance evaluation of scene registration and stereo matching for cartographic feature extraction. IEEE Trans. PAMI 14, 214–238 (1992)
Zitnick, C.L., Kanade, T.: A cooperative algorithm for stereo matching and occlusion detection. IEEE Trans. PAMI 22, 675–684 (2000)
Gimel’farb, G.L.: Symmetric approach to solution of the problem of automating stereo measurements in photogrammetry. Cybernetics 15, 235–247 (1979)
Baker, H.H.: Surfaces from mono and stereo images. Photogrammetria 39, 217–237 (1984)
Ohta, Y., Kanade, T.: Stereo by intra- and inter-scanline search using dynamic programming. IEEE Trans. PAMI 7, 139–154 (1985)
Gimel’farb, G.L.: Intensity-based computer binocular stereo vision: signal models and algorithms. Int. J. Imaging Systems and Technology 3, 189–200 (1991)
Roy, S.: Stereo without epiploar lines: A maximum-flow formulation. Int. J. Computer Vision 34, 147–161 (1999)
Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cut. IEEE Trans. PAMI 23, 1222–1239 (2001)
Kim, J., Kolmogorov, V., Zabih, R.: Visual correspondence using energy minimization and mutual information. In: Proc. 9th IEEE Int. Conf. Computer Vision (ICCV 2003), Nice, France, October 13-16, vol. 2, pp. 1003–1010. IEEE Computer Society Press, Los Alamitos (2003)
Tappen, M.F., Freeman, W.T.: Comparison of graph cuts with belief propagation for stereo, using identical MRF parameters. In: Proc. 9th IEEE Int. Conf. Computer Vision (ICCV 2003), Nice, France, October 13-16, vol. 2, pp. 900–906. IEEE Computer Society Press, Los Alamitos (2003)
Sun, J., Zheng, N.N., Shum, H.Y.: Stereo matching using belief propagation. IEEE Trans. PAMI 25(7), 787–800 (2003)
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient belief propagation for early vision. In: Proc. 2004 IEEE Computer Soc. Conf. Computer Vision and Pattern Recognition, 2004, vol. 1, pp. 261–268. IEEE Computer Society Press, Los Alamitos (2004)
Sun, J., Li, Y., Kang, S.B., Shum, H.Y.: Symmetric stereo matching for occlusion handling. In: Proc. 2005 IEEE Computer Soc. Conf. Computer Vision and Pattern Recognition, San Diego, CA, June 20-26, vol. 2, pp. 399–406. IEEE Computer Society Press, Los Alamitos (2005)
Gimel’farb, G.: Probabilistic regularisation and symmetry in binocular dynamic programming stereo. Pattern Recognition Letters 23(4), 431–442 (2002)
Liu, J., Gimel’farb, G.: Accuracy of stereo reconstruction by minimum cut, symmetric dynamic programming, and correlation. In: Proc. Image & Vision Computing New Zealand (IVCNZ 2004) Conf., Akaroa, New Zealand, November 21-23, pp. 65–70. Landcare Research, Lincoln (2004)
Kutulakos, K.N., Seitz, S.M.: A theory of shape by space carving. Int. J. Computer Vision 38, 199–218 (2000)
Torralba, A.: Modeling global scene factors in attention. J. Optical Society of America 20A, 1407–1418 (2003)
Birchfield, S., Tomasi, C.: A pixel dissimilarity measure that is insensitive to image sampling. IEEE Trans. PAMI 20, 401–406 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Morris, J., Gimel’farb, G., Liu, J., Delmas, P. (2005). Concurrent Stereo Matching: An Image Noise-Driven Model. In: Rangarajan, A., Vemuri, B., Yuille, A.L. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 2005. Lecture Notes in Computer Science, vol 3757. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11585978_4
Download citation
DOI: https://doi.org/10.1007/11585978_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30287-2
Online ISBN: 978-3-540-32098-2
eBook Packages: Computer ScienceComputer Science (R0)