The DOI matches its Crossref record; 67 of the 67 references it cites were found in a registry or an index.
Advances in computational stereo
Abstract
Extraction of three-dimensional structure of a scene from stereo images is a problem that has been studied by the computer vision community for decades. Early work focused on the fundamentals of image correspondence and stereo geometry. Stereo research has matured significantly throughout the years and many advances in computational stereo continue to be made, allowing stereo to be applied to new and more demanding problems. We review recent advances in computational stereo, focusing primarily on three important topics: correspondence methods, methods for occlusion, and real-time implementations. Throughout, we present tables that summarize and draw distinctions among key ideas and approaches. Where available, we provide comparative analyses and we make suggestions for analyses yet to be done.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Multiple View Geometry in Computer Vision
Hartley, R., & Zisserman, A. (2004) · doi:10.1017/cbo9780511811685 · Cited by 21,070
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
(1981) · Cited by 11,963
Horn, B. K. P., & Schunck, B. G. (1981) · Artificial Intelligence · doi:10.1016/0004-3702(81)90024-2 · Cited by 10,312
Shi, J., & Tomasi (1994) · Proceedings of IEEE Conference on Computer Vision and Pattern Recognition CVPR-94 · doi:10.1109/cvpr.1994.323794 · Cited by 7,724
Horn, B. K., & Schunck, B. G. (1981) · SPIE Proceedings · doi:10.1117/12.965761 · Cited by 7,394
Fast approximate energy minimization via graph cuts
Boykov, Y., Veksler, O., & Zabih, R. (2001) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.969114 · Cited by 6,988
A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms
Scharstein, D., & Szeliski, R. (2002) · International Journal of Computer Vision · doi:10.1023/a:1014573219977 · Cited by 6,740
Ballard, D. H., & Brown, C. M. (1982) · Cited by 5,303
An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision
Boykov, Y., & Kolmogorov, V. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.60 · Cited by 4,577
Multiple View Geometry in Computer Vision
(2001) · Kybernetes · doi:10.1108/k.2001.30.9_10.1333.2 · Cited by 3,336
Introductory Techniques for 3-D Computer Vision
Trucco, E., & Verri, A. (1998) · CINECA IRIS Institutial Research Information System (University of Genoa) · Cited by 1,893
Non-parametric local transforms for computing visual correspondence
Zabih, R., & Woodfill, J. (1994) · Lecture Notes in Computer Science · doi:10.1007/bfb0028345 · Cited by 1,763
A Theory of Shape by Space Carving
Kutulakos, K. N., & Seitz, S. M. (2000) · International Journal of Computer Vision · doi:10.1023/a:1008191222954 · Cited by 1,254
Computing visual correspondence with occlusions using graph cuts
Kolmogorov, V., & Zabih, R. (2002) · Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 · doi:10.1109/iccv.2001.937668 · Cited by 1,119
A stereo matching algorithm with an adaptive window: theory and experiment
Kanade, T., & Okutomi, M. (1994) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.310690 · Cited by 1,068
Stereo by Intra- and Inter-Scanline Search Using Dynamic Programming
Ohta, Y., & Kanade, T. (1985) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1985.4767639 · Cited by 932
Multiple view geometry in computer visiond
Hartley, R. I., & Zisserman, A. (2001) · Cambridge University Press eBooks · Cited by 883
Structure from stereo-a review
Dhond, U. R., & Aggarwal, J. K. (1989) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.44067 · Cited by 867
Barnard, S. T., & Fischler, M. A. (1982) · ACM Computing Surveys · doi:10.1145/356893.356896 · Cited by 713
ADAPTIVE LEAST SQUARES CORRELATION: A POWERFUL IMAGE MATCHING TECHNIQUE
Gruen, A. (1985) · Cited by 698
Faugeras, O., Luong, Q.-T., & Papadopoulo, T. (2001) · The MIT Press eBooks · doi:10.7551/mitpress/3259.001.0001 · Cited by 608
A cooperative algorithm for stereo matching and occlusion detection
Zitnick, C. L., & Takeo Kanade, A. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.865184 · Cited by 502
A maximum-flow formulation of the N-camera stereo correspondence problem
Roy, S., & Cox, I. J. (2002) · Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271) · doi:10.1109/iccv.1998.710763 · Cited by 485
A Maximum Likelihood Stereo Algorithm
Cox, I. J., Hingorani, S. L., Rao, S. B., & Maggs, B. M. (1996) · Computer Vision and Image Understanding · doi:10.1006/cviu.1996.0040 · Cited by 470
Small Vision Systems: Hardware and Implementation
Konolige, K. (1998) · Robotics Research · doi:10.1007/978-1-4471-1580-9_19 · Cited by 456
A parallel stereo algorithm that produces dense depth maps and preserves image features
Fua, P. (1993) · Machine Vision and Applications · doi:10.1007/bf01212430 · Cited by 441
A survey of sensor planning in computer vision
Tarabanis, K. A., Allen, P. K., & Tsai, R. (1995) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.345940 · Cited by 436
Variational principles, surface evolution, PDEs, level set methods, and the stereo problem
Faugeras, O., & Keriven, R. (1998) · IEEE Transactions on Image Processing · doi:10.1109/83.661183 · Cited by 424
Markov random fields with efficient approximations
Boykov, Y., Veksler, O., & Zabih, R. (2002) · Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231) · doi:10.1109/cvpr.1998.698673 · Cited by 422
Depth Discontinuities by Pixel-to-Pixel Stereo
Birchfield, S., & Tomasi, C. (1999) · International Journal of Computer Vision · doi:10.1023/a:1008160311296 · Cited by 417
Depth from edge and intensity based stereo
Baker, H. H., & Binford, T. O. (1981) · Masters Thesis · Cited by 408
Real time correlation-based stereo: algorithm, implementations and applications
Faugeras, O. D., Hotz, B., Mathieu, H., Viéville, T., Zhang, Z., Fua, P., Théron, E., Moll, L., Berry, G., Vuillemin, J. E., et al. (1993) · Cited by 395
Computing occluding and transparent motions
Irani, M., Rousso, B., & Peleg, S. (1994) · International Journal of Computer Vision · doi:10.1007/bf01420982 · Cited by 372
A stereo machine for video-rate dense depth mapping and its new applications
Kanade, T., Yoshida, A., Oda, K., Kano, H., & Tanaka, M. (1996) · Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1996.517074 · Cited by 356
Ordinal measures for image correspondence
Bhat, D. N., & Nayar, S. K. (1998) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.677275 · Cited by 353
Faugeras, O. D. (2002) · Industrial Robot the international journal of robotics research and application · doi:10.1108/ir.2002.29.3.287.2 · Cited by 347
Computer Vision: Three-Dimensional Data from Images
Klette, R., Koschan, A. F., & Schlüns, K. (1998) · Cited by 334
An Experimental Comparison of Min-cut/Max-flow Algorithms for Energy Minimization in Vision
Boykov, Y., & Kolmogorov, V. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44745-8_24 · Cited by 320
Surfaces from stereo: integrating feature matching, disparity estimation, and contour detection
Hoff, W., & Ahuja, N. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.16709 · Cited by 298
Stereo Matching Using Belief Propagation
Sun, J., Shum, H.-Y., & Zheng, N.-N. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-47967-8_34 · Cited by 296
Efficient stereo with multiple windowing
Fusiello, A., Roberto, V., & Trucco, E. (2002) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.1997.609428 · Cited by 287
Calculating Dense Disparity Maps from Color Stereo Images, an Efficient Implementation
Mühlmann, K., Maier, D., Hesser, J., & Männer, R. (2002) · International Journal of Computer Vision · doi:10.1023/a:1014581421794 · Cited by 282
Integrated person tracking using stereo, color, and pattern detection
Darrell, T., Gordon, G., Harville, M., & Woodfill, J. (2002) · Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231) · doi:10.1109/cvpr.1998.698667 · Cited by 258
Stereo vision for planetary rovers: Stochastic modeling to near real-time implementation
Matthies, L. (1992) · International Journal of Computer Vision · doi:10.1007/bf00126401 · Cited by 254
Object-centered surface reconstruction: Combining multi-image stereo and shading
Fua, P., & Leclerc, Y. G. (1995) · International Journal of Computer Vision · doi:10.1007/bf01428192 · Cited by 246
Variational principles, surface evolution, PDE's, level set methods and the stereo problem
Faugeras, O., & Keriven, R. (2005) · 5th IEEE EMBS International Summer School on Biomedical Imaging, 2002. · doi:10.1109/ssbi.2002.1233990 · Cited by 244
Stereo Matching with Nonlinear Diffusion
Scharstein, D., & Szeliski, R. (1998) · International Journal of Computer Vision · doi:10.1023/a:1008015117424 · Cited by 241
Multiway cut for stereo and motion with slanted surfaces
Birchfield, S., & Tomasi, C. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.791261 · Cited by 239
A Bayesian approach to binocular steropsis
Belhumeur, P. N. (1996) · International Journal of Computer Vision · doi:10.1007/bf00055146 · Cited by 239
Depth discontinuities by pixel-to-pixel stereo
Birchfield, S. T., & Tomasi, C. (2002) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1998.710850 · Cited by 228
McDonnell, M. J. (1981) · Computer Graphics and Image Processing · doi:10.1016/s0146-664x(81)80009-3 · Cited by 220
3-D surface description from binocular stereo
Cochran, S. D., & Medioni, G. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.159902 · Cited by 219
Detecting binocular half-occlusions: empirical comparisons of five approaches
Egnal, G., & Wildes, R. P. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2002.1023808 · Cited by 207
Obstacle Detection for Unmanned Ground Vehicles: A Progress Report
Matthies, L. H., Kelly, A., Litwin, T. E., & Tharp, G. K. (1996) · Springer eBooks · doi:10.1007/978-1-4471-1021-7_52 · Cited by 149
Real-Time Tracking of Multiple People Using Continuous Detection
Beymer, D. (1999) · Cited by 125
Bias in robust estimation caused by discontinuities and multiple structures
Stewart, C. V. (1997) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.608280 · Cited by 110
Quantitative Evaluation of Matching Methods and Validity Measures for Stereo Vision
Banks, J., & Corke, P. (2001) · The International Journal of Robotics Research · doi:10.1177/02783640122067525 · Cited by 106
Occlusion detectable stereo-occlusion patterns in camera matrix
Nakamura, Y., Matsuura, T., Satoh, K., & Ohta, Y. (1996) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.1996.517099 · Cited by 106
Stereo matching with non-linear diffusion
Scharstein, D., & Szeliski, R. (1996) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.1996.517095 · Cited by 94
Constraint-based sensor planning for scene modeling
Reed, M. K., & Allen, P. K. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.895979 · Cited by 86
A generalized ordering constraint for stereo correspondence
Yuille, A., & Poggio, T. (1984) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 79
Determining the Epipolar Geometry and its Uncertainty: A Review
Zhang, Z., & Robotvis, P. (1996) · Cited by 56
A convolver-based real-time stereo machine (SAZAN)
Kimura, S., Shinbo, T., Yamaguchi, H., Kawamura, E., & Nakano, K. (2003) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.1999.786978 · Cited by 48
Direct evidence for occlusion in stereo and motion
Little, J. J., & Gillett, W. E. (1990) · Image and Vision Computing · doi:10.1016/0262-8856(90)80009-i · Cited by 37
A nonlinear diffusion model for discontinuous disparity and half-occlusions in stereo
Shah, J. (2002) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.1993.341004 · Cited by 26
A new method of identifying occlusion and specular highlights using active vision
Ching, W.-S. (2002) · International Conference on Speech, Image Processing and Neural Networks · doi:10.1109/sipnn.1994.344876 · Cited by 3
Cited by
DAISY: An Efficient Dense Descriptor Applied to Wide-Baseline Stereo
Tola, E., Lepetit, V., & Fua, P. (2010) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.77 · Cited by 1,405
High-Resolution Stereo Datasets with Subpixel-Accurate Ground Truth
Scharstein, D., Hirschmüller, H., Kitajima, Y., Krathwohl, G., Nešić, N., Wang, X., & Westling, P. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-11752-2_3 · Cited by 1,305
Evaluation of Cost Functions for Stereo Matching
Hirschmuller, H., & Scharstein, D. (2007) · 2007 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2007.383248 · Cited by 1,122
Visual simultaneous localization and mapping: a survey
Fuentes-Pacheco, J., Ruiz-Ascencio, J., & Rendón-Mancha, J. M. (2015) · Artificial Intelligence Review · doi:10.1007/s10462-012-9365-8 · Cited by 883
Evaluation of Stereo Matching Costs on Images with Radiometric Differences
Hirschmuller, H., & Scharstein, D. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.221 · Cited by 721
Metadata
- Authors
- Brown, M. Z., Burschka, D., & Hager, G. D.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2003-08
- Volume
- 25
- Issue
- 8
- Pages
- 993-1008
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W1979846720
- Cited by
- 1,132
- References
- 67
- FWCI
- 55.00
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.