Abstract
This paper looks at the twin issues of the gain in accuracy of stereo correspondence and the accompanying increase in computational cost due to the use of a third camera for stereo analysis. Trinocular stereo algorithms differ from binocular algorithms essentially in the epipolar constraint used in the local matching stage. The current literature does not provide any insight into the relative merits of binocular and trinocular stereo matching with the matching accuracy being verified aginst the ground truth. Experiments for evaluating the relative performance of binocular and trinocular stereo algorithms were conducted. The stereo images used for the performance evaluation were generated by applying a Lambertian reflectance model to real Digital Elevation Maps (DEMs) available from the U.S. Geological Survey. The matching accuracy of the stereo algorithms was evaluated by comparing the observed stereo disparity against the ground truth derived from the DEMs. It was observed that trinocular local matching reduced the percentage of mismatches having large disparity errors by more than half when compared to binocular matching. On the other hand, trinocular stereopsis increased the computational cost of local matching over binocular by only about one-fourth. We also present a quantization-error analysis of the depth reconstruction process for the nonparallel stereo-imaging geometry used in our experiments.
Similar content being viewed by others
References
Ayache, N., and Faverjon, B. 1987. Efficient registration of stereo images by matching graph descriptions of edge segments. Intern. J. Comput. Vision 1(2): 107–131.
Ayache, N., and Lustman, F. 1987. Fast and reliable trinocular stereovision. Ist Intern. Conf. Comput. Vision, London, June 8–11, pp. 422–427.
Barnard, S.T., and Fischler, M.A. 1982. Computational stereo. Computing Surveys 14(4): 553–572.
Barnard, S.T., and Thompson, W.B. 1980. Disparity analysis of images. IEEE Trans. Patt. Anal. Mach. Intell. PAMI-2 (4): 333–340.
Blostein, S.D., and Huang, T.S. 1987. Error analysis in stereo determination of 3-D point positions. IEEE Trans. Patt. Anal. Mach. Intell. PAMI-9(6): 752–765.
Dhond, U.R., and Aggarwal, J.K. 1989. A closer look at the contribution of a third camera towards accuracy in stereo correspondence. In Image Understanding and Machine Vision. 1989 Technical Digest Series, vol. 14, (Optical Society of America. Wahsington, D.C., 1989), pp. 78–81.
Dhond, U.R., and Aggarwal, J.K. 1989. Structure from stereo: A review. IEEE Trans. Syst. Man, Cyber. 19(6): 1489–1510.
Grimson, W.E.L. 1985. Computational experiments with a feature-based stereo algorithm. IEEE Trans. Patt. Anal. Mach. Intell. PAMI-7(1): 17–34.
Grimson, W.E.L. 1981. A computer implementation of a theory of human stereo vision. Phil. Trans. Roy. Soc. London B292: 217–253.
Hansen, C., Ayache, N., and Lustman, F. 1988. High speed trinocular stereo for mobile-robot navigation, NATO Adv. Res. Workshop for Highly Redundant Sensor Systems, Ill Chiccoo, Italy, May 16–20.
Hoff, W., and Ahuja, N. 1989. Surfaces from stereo: Integrating feature matching, disparity estimation, and contour detection. IEEE Trans. Patt. Anal. Mach. Intell. PAMI-11(2): 121–136.
Ito, M., and Ishii, A. 1986. Three view stereo analysis. IEEE Trans. Patt. Anal. Mach. Intell. PAMI-8(4): 524–532.
Kim, Y.-C., and Aggarwal, J.K. 1987. Positioning three-dimensional objects using stereo images. IEEE J. Robot. Automat. RA-3(4): 361–373.
Marr, D., and Hildreth, E. 1980. Theory of edge detection. Proc. Roy. Soc. London B207: 187–217.
Marr, D., and Poggio, T. 1979. A computational theory of human stereo vision. Proc. Roy. Soc. London B204: 301–328.
Mattheis, L., and Shafer, S. 1987. Error modelling in stereo navigation, IEEE J. Robot. Automat. RA-3(3): 239–248.
Medioni, G.G., and Navatia, R. 1980. Segment-based stereo matching. Comp. Vision, Graphics Image Process, 13: 257–269.
Milenkovic, V.J., and Kanade, T. 1985. Trinocular vision using photometric and edge orientation constraints. DARPA Image Understanding Workshop, Miami Beach, FL. Dec. 9–10, pp. 163–175.
Peitikainen, M., and Harwood, D. 1986, Depth from three camera stereo. IEEE-CS Conf. Patt. Recog., Miami Beach, FL. June 22–26, pp. 2–8.
Pollard, S.B., Mayhew, J.E.W., and Frisby, J.P. 1981. PME: A stereo correspondence algorithm using a disparity gradient limit. Perception 14: 449–470.
Robinson, G. 1977. Edge detection by compass gradient mask, Comp. Graphics Image Process. 6: 492–572.
Rodríguez, J.J., and Aggarwal, J.K. 1988. Quantization error in stereo imaging. Conf. Comput. Vision Patt. Recog., Ann Arbor, MI, pp. 153–158.
Rodríguez, J.J., and Aggarwal, J.K. 1989. Terrain matching using image sequence analysis. In Image Understanding and Machine Vision. 1989 Technical Digest Series, vol. 14, (Optical Society of America: Washington, D.C.), pp. 30–33.
Yachida, M. 1985. 3D data acquisition by multiple views. Proc. 3rd Intern. Symp. Robotics Res., Gouvieux, France, Oct. 7–11, pp. 11–18.
Yachida, M., Kitamura, Y., and Kimachi, M. 1986. Trinocular vision: New approach for correspondence problem. Proc. 8th Intern. Conf. Patt. Recog., Paris, Oct. 27–31, pp. 1041–1044.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dhond, U.R., Aggarwal, J.K. A cost-benefit analysis of a third camera for stereo correspondence. Int J Comput Vision 6, 39–58 (1991). https://doi.org/10.1007/BF00127125
Issue Date:
DOI: https://doi.org/10.1007/BF00127125