The DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.
Stereo by Intra- and Inter-Scanline Search Using Dynamic Programming
Abstract
This paper presents a stereo matching algorithm using the dynamic programming technique. The stereo matching problem, that is, obtaining a correspondence between right and left images, can be cast as a search problem. When a pair of stereo images is rectified, pairs of corresponding points can be searched for within the same scanlines. We call this search intra-scanline search. This intra-scanline search can be treated as the problem of finding a matching path on a two-dimensional (2D) search plane whose axes are the right and left scanlines. Vertically connected edges in the images provide consistency constraints across the 2D search planes. Inter-scanline search in a three-dimensional (3D) search space, which is a stack of the 2D search planes, is needed to utilize this constraint. Our stereo matching algorithm uses edge-delimited intervals as elements to be matched, and employs the above mentioned two searches: one is inter-scanline search for possible correspondences of connected edges in right and left images and the other is intra-scanline search for correspondences of edge-delimited intervals on each scanline pair. Dynamic programming is used for both searches which proceed simultaneously: the former supplies the consistency constraint to the latter while the latter supplies the matching score to the former. An interval-based similarity metric is used to compute the score. The algorithm has been tested with different types of images including urban aerial images, synthesized images, and block scenes, and its computational requirement has been discussed.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
The Design and Analysis of Computer Algorithms
Aho, A. V., & Hopcroft, J. E. (1974) · CERN Document Server (European Organization for Nuclear Research) · Cited by 9,403
Barnard, S. T., & Fischler, M. A. (1982) · ACM Computing Surveys · doi:10.1145/356893.356896 · Cited by 713
The HARPY speech recognition system
Lowerre, B. T. (1976) · Cited by 474
Depth from edge and intensity based stereo
Baker, H. H., & Binford, T. O. (1981) · Masters Thesis · Cited by 408
Medioni, G., & Nevatia, R. (1985) · Computer Vision, Graphics, and Image Processing · doi:10.1016/s0734-189x(85)80073-6 · Cited by 371
VISUAL MAPPING BY A ROBOT ROVER
Moravec, H. (1979) · International Joint Conference on Artificial Intelligence · Cited by 366
A computer implementation of a theory of human stereo vision
Grimson, W. E. L. (1981) · Philosophical Transactions of the Royal Society of London. B, Biological Sciences · doi:10.1098/rstb.1981.0031 · Cited by 267
O'Kennedy, B. (2002) · SUNScholar (Stellenbosch University) · Cited by 76
Cited by
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
“Problems with dynamic programming stereo include the selection of the right cost for occluded pixels and the difficulty of enforcing inter-scanline consistency, although several methods propose ways of addressing the latter [52, 14].”
MethodSonar-based real-world mapping and navigation
Elfes, A. (1987) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1987.1087096 · Cited by 1,397
Advances in computational stereo
Brown, M. Z., Burschka, D., & Hager, G. D. (2003) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2003.1217603 · Cited by 1,132
A taxonomy and evaluation of dense two-frame stereo correspondence algorithms
Scharstein, D., Szeliski, R., & Zabih, R. (2002) · Proceedings IEEE Workshop on Stereo and Multi-Baseline Vision (SMBV 2001) · doi:10.1109/smbv.2001.988771 · Cited by 1,084
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
Self-citationUsing dynamic programming for solving variational problems in vision
Amini, A. A., Weymouth, T. E., & Jain, R. C. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.57681 · Cited by 1,008
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
Kalman filter-based algorithms for estimating depth from image sequences
Matthies, L., Kanade, T., & Szeliski, R. (1989) · International Journal of Computer Vision · doi:10.1007/bf00133032 · Cited by 716
Self-citationUsing vanishing points for camera calibration
Caprile, B., & Torre, V. (1990) · International Journal of Computer Vision · doi:10.1007/bf00127813 · Cited by 711
State of the art in high density image matching
Remondino, F., Spera, M. G., Nocerino, E., Menna, F., & Nex, F. (2014) · The Photogrammetric Record · doi:10.1111/phor.12063 · Cited by 628
Computational Experiments with a Feature Based Stereo Algorithm
Grimson, W. E. L. (1985) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1985.4767615 · Cited by 529
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
PMF: A Stereo Correspondence Algorithm Using a Disparity Gradient Limit
Pollard, S. B., Mayhew, J. E. W., & Frisby, J. P. (1985) · Perception · doi:10.1068/p140449 · Cited by 473
Bobick, A. F., & Intille, S. S. (1999) · International Journal of Computer Vision · doi:10.1023/a:1008150329890 · Cited by 460
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
Medioni, G., & Nevatia, R. (1985) · Computer Vision, Graphics, and Image Processing · doi:10.1016/s0734-189x(85)80073-6 · Cited by 371
Handling occlusions in dense multi-view stereo
Kang, S. B., Szeliski, R., & Chai, J. (2005) · Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001 · doi:10.1109/cvpr.2001.990462 · Cited by 353
Revisiting Stereo Depth Estimation From a Sequence-to-Sequence Perspective with Transformers
Li, Z., Liu, X., Drenkow, N., Ding, A., Creighton, F. X., Taylor, R. H., & Unberath, M. (2021) · 2021 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv48922.2021.00614 · Cited by 335
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 Correspondence by Dynamic Programming on a Tree
Veksler, O. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.334 · Cited by 295
Stereo disparity computation using Gabor filters
Sanger, T. D. (1988) · Biological Cybernetics · doi:10.1007/bf00336114 · Cited by 284
Stereo for Image-Based Rendering using Image Over-Segmentation
Zitnick, C. L., & Kang, S. B. (2007) · International Journal of Computer Vision · doi:10.1007/s11263-006-0018-8 · Cited by 282
Spacetime stereo: a unifying framework for depth from triangulation
Davis, J., Neh, D., Ramamoorthi, R., & Rusinkiewicz, S. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.37 · Cited by 272
Hierarchical Deep Stereo Matching on High-Resolution Images
Yang, G., Manela, J., Happold, M., & Ramanan, D. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00566 · Cited by 261
Using perceptual organization to extract 3D structures
Mohan, R., & Nevatia, R. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.42852 · Cited by 254
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
Metadata
- Authors
- Ohta, Y., & Kanade, T.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 1985-03
- Volume
- PAMI-7
- Issue
- 2
- Pages
- 139-154
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W1977948323
- Cited by
- 932
- References
- 8
- FWCI
- 30.06
- 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.