Abstract
In this paper a trade-off between the computation effort and the accuracy of the resulting disparity map, obtained using interpolation over spatial domain, is presented. The accuracy of the obtained disparity map is presented as the mean squared error calculated over the known disparity ground truth of test images, while efficiency increase is presented in terms of algorithm run-times. Even when reducing the search space for correspondences using epipolar geometry, disparity calculation methods are considered computat- ionally more expensive than interpolation. We show that substantial efficiency increase can be gained using interpolation, in comparison to calculating the dense disparity map directly. As will be shown interpolation also permits us to approximate a disparity value for the occluded pixels. The main contribution of our work is the disparity calculation efficiency increase using interpolation, that fits the sparse disparity map as a 2D surface.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hartley, R., Zimmerman, A.: Multiple View Geometry in Computer Vision, 2nd edn., pp. 204–208. The Press syndicate of the University of Cambridge (2003)
Faugeras, O.: Three-Dimensional Computer Vision: A Geometric Viewpoint. MIT Press, Cambridge (1996)
Trucco, E., Verri, A.: Introductory Techniques for 3D Computer Vision. Prentice-Hall Inc., Englewood Cliffs (1998)
Anderson, B.L., Singh, M., Fleming, R.W.: The Interpolation of Object and Surface Structure. Cognitive Psychology 44, 148–190 (2002)
Wilcox, L., Duke, P.: Spatial and Temporal Properties of Stereoscopic Surface Interpolation. Perception 34, 1325–1338 (2005)
Ohta, Y., Kanade, T.: Stereo by Intra- and Inter-Scanline Search Using Dynamic Programming. IEEE Transactions on Pattern Analysis and Machine Intelligence 7(2), 139–154 (1985)
Middlebury College: Stereo Vision Research Page, URL: http://www.middlebury.edu/stereo
Park, J.-I., Um, G.M., Ahn, C.: Virtual Control of Optical Axis of the 3DTV Camera for Reducing Visual Fatigue in Stereoscopic 3DTV. ETRI Journal 26(6), 597–604 (2004)
Krüger, N., Felsberg, M.: An Explicit and Compact Coding of Geometric and Structural Information Applied to Stereo Matching. Pattern Recognition Letters 25(8), 849–863 (2004)
Boufama, B., Rastgar, H., Bouakaz, S.: Efficient Surface Interpolation with Occlusion Detection. In: JCIS-2006 Proceedings. Advances in Intelligent Systems Research (2006)
Brown, M.Z., Burschka, D., Hager, G.D.: Advances in Computational Stereo. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(8), 993–1008 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ralli, J., Pelayo, F., Diaz, J. (2007). Increasing Efficiency in Disparity Calculation. In: Mele, F., Ramella, G., Santillo, S., Ventriglia, F. (eds) Advances in Brain, Vision, and Artificial Intelligence. BVAI 2007. Lecture Notes in Computer Science, vol 4729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75555-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-75555-5_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75554-8
Online ISBN: 978-3-540-75555-5
eBook Packages: Computer ScienceComputer Science (R0)