research-article

A Multiple-Baseline Stereo

Authors:

T. KanadeAuthors Info & Claims

IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 15, Issue 4

Pages 353 - 363

https://doi.org/10.1109/34.206955

Published: 01 April 1993 Publication History

Abstract

A stereo matching method that uses multiple stereo pairs with various baselines generated by a lateral displacement of a camera to obtain precise distance estimates without suffering from ambiguity is presented. Matching is performed simply by computing the sum of squared-difference (SSD) values. The SSD functions for individual stereo pairs are represented with respect to the inverse distance and are then added to produce the sum of SSDs. This resulting function is called the SSSD-in-inverse-distance. It is shown that the SSSD-in-inverse-distance function exhibits a unique and clear minimum at the correct matching position, even when the underlying intensity patterns of the scene include ambiguities or repetitive patterns. The authors first define a stereo algorithm based on the SSSD-in-inverse-distance and present a mathematical analysis to show how the algorithm can remove ambiguity and increase precision. Experimental results with real stereo images are presented to demonstrate the effectiveness of the algorithm.

References

[1]

{1} D. Marr and T. Poggio, "A theory of human stereo vision," in Proc. Roy. Soc. (London), 1979, pp. 301-328, vol. B.

[2]

{2} W. E. L. Grimson, "Computational experiments with a feature based stereo algorithm," IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-7, no. 1, pp. 17-34, Jan. 1985.

Digital Library

[3]

{3} S. T. Barnard, "Stochastic stereo matching over scale," Int. J. Comput. Vision, pp. 17-32, 1989.

[4]

{4} M. J. Hannah, "A system for digital stereo image matching," Photogram. Eng. Remote Sensing, vol. 55, no. 12, pp. 1765-1770, Dec. 1989.

[5]

{5} J. -S. Chen and G. Medioni, "Parallel multiscale stereo matching using adaptive smoothing," in ECCV90, 1990, pp. 99-103.

[6]

{6} R. C. Bolles, H. H. Baker, and D. H. Marimont, "Epipolar-plane image analysis: An approach to determining structure from motion," Int. J. Comput. Vision, vol. 1, no. 1, 1987.

[7]

{7} M. Yamamoto, "The image sequence analysis of three-dimensional dynamic scenes," Tech. Rep. 893, Electrotech. Lab., Agency of Indus. Sci. Technol., Tsukuba, Ibaraki, Japan, May 1988.

[8]

{8} L. Matthies, R. Szeliski, and T. Kanade, "Kalman filter-based algorithms for estimating depth from image sequences," Int. J. Comput. Vision, vol. 3, pp. 209-236, 1989.

[9]

{9} J. Heel, "Dynamic motion vision," in Proc. DARPA Image Understanding Workshop (Palo Alto, CA), May 23-26, 1989, pp. 702-713.

[10]

{10} B. Wilcox, "Telerobotics and Mars rover research at JPL," Lecture at Carnegie Mellon Univ., Oct. 1987.

[11]

{11} H. P. Moravec, "Visual mapping by a robot rover," in Proc. IJCAI, 1979, pp. 598-600.

[12]

{12} L. Matthies and M. Okutomi, "A Bayesian foundation for active stereo vision," in Proc. SPIE Sensor Fusion II: Human Machine Strategies, Nov. 1989, pp. 62-74.

[13]

{13} M. Yachida, Y. Kitamura, and M. Kimachi, "Trinocular vision: New approach for correspondence problem," in Proc. ICPR, 1986, pp. 1041-1044.

[14]

{14} V. J. Milenkovic and T. Kanade, "Trinocular vision using photometric and edge orientation constraints," in Proc. Image Understanding Workshop (Miami Beach, FL), Dec. 1985, pp. 163-175.

[15]

{15} N. Ayache and F. Lustman, "Fast and reliable passive trinocular stereo vision," in Proc. ICCV, 1987, pp. 422-426.

[16]

{16} R. Y. Tsai, "Multiframe image point matching and 3-d surface reconstraction," IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-5, no. 2, Mar. 1983.

Digital Library

[17]

{17} T. Kanade and T. Nakahara, "Experimental results of multibaseline stereo," in IEEE Special Workshop Passive Ranging (Princeton, NJ), Oct. 1991.

[18]

{18} M. Okutomi and T. Kanade, "A locally adaptive window for signal matching," in Proc. Int. Conf. Comput. Vision, Dec. 1990; also in Int. J. Comput. Vision, vol. 7, no. 2, pp. 143-162, 1992.

Cited By

Gangotri AKulkarni AJ STripathi S(2024)A Dynamic Disparity Range Aggregation Method for Multi-baseline Stereo MatchingProceedings of the 2024 6th International Conference on Image, Video and Signal Processing10.1145/3655755.3655772(129-134)Online publication date: 14-Mar-2024
https://dl.acm.org/doi/10.1145/3655755.3655772
Leria EMäkitalo MJääskeläinen PSjöström MZhang T(2024)Interactive Multi-GPU Light Field Path Tracing Using Multi-Source Spatial ReprojectionProceedings of the 30th ACM Symposium on Virtual Reality Software and Technology10.1145/3641825.3687710(1-11)Online publication date: 9-Oct-2024
https://dl.acm.org/doi/10.1145/3641825.3687710
Xi DYang HTan B(2024)Stereo matching algorithm based on improved census transform and minimum spanning tree cost aggregationJournal of Visual Communication and Image Representation10.1016/j.jvcir.2023.10402398:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.jvcir.2023.104023
Show More Cited By

Recommendations

Asymmetric occlusion detection using linear regression and weight‐based filling for stereo disparity map estimation

Stereo matching computes the disparity information from stereo image pairs. A number of stereo matching methods have been proposed to estimate a fine disparity map. However, objects present in the images are occluded on account of different camera ...
3-D Surface Description from Binocular Stereo

A stereo vision system that attempts to achieve robustness with respect to scene characteristics, from textured outdoor scenes to environments composed of highly regular man-made objects is presented. It integrates area-based and feature-based ...
Metric calibration of a stereo rig
VSR '95: Proceedings of the IEEE Workshop on Representation of Visual Scenes

Describes a method to determine affine and metric calibration for a stereo rig. The method does not involve the use of calibration objects or special motions, but simply a single general motion of the rig with fixed parameters (i.e. camera parameters ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Pattern Analysis and Machine Intelligence

IEEE Transactions on Pattern Analysis and Machine Intelligence Volume 15, Issue 4

April 1993

96 pages

ISSN:0162-8828

Issue’s Table of Contents

Copyright © Copyright © 1993 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 April 1993

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

131
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gangotri AKulkarni AJ STripathi S(2024)A Dynamic Disparity Range Aggregation Method for Multi-baseline Stereo MatchingProceedings of the 2024 6th International Conference on Image, Video and Signal Processing10.1145/3655755.3655772(129-134)Online publication date: 14-Mar-2024
https://dl.acm.org/doi/10.1145/3655755.3655772
Leria EMäkitalo MJääskeläinen PSjöström MZhang T(2024)Interactive Multi-GPU Light Field Path Tracing Using Multi-Source Spatial ReprojectionProceedings of the 30th ACM Symposium on Virtual Reality Software and Technology10.1145/3641825.3687710(1-11)Online publication date: 9-Oct-2024
https://dl.acm.org/doi/10.1145/3641825.3687710
Xi DYang HTan B(2024)Stereo matching algorithm based on improved census transform and minimum spanning tree cost aggregationJournal of Visual Communication and Image Representation10.1016/j.jvcir.2023.10402398:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.jvcir.2023.104023
Xu QKong WTao WPollefeys M(2023)Multi-Scale Geometric Consistency Guided and Planar Prior Assisted Multi-View StereoIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2022.320007445:4(4945-4963)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1109/TPAMI.2022.3200074
Gaillard MBenes BTross MSchnable J(2023)Multi-view triangulation without correspondencesComputers and Electronics in Agriculture10.1016/j.compag.2023.107688206:COnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.compag.2023.107688
Jiang YTran TWilliams L(2022)Advanced Visual SLAM and Image Segmentation Techniques for Augmented RealityInternational Journal of Virtual and Augmented Reality10.4018/IJVAR.3070636:1(1-28)Online publication date: 5-Aug-2022
https://dl.acm.org/doi/10.4018/IJVAR.307063
Barrios TNiquin CPrévost SSouchet PLoscos C(2022)A wide-baseline multiview system for indoor scene captureProceedings of the 19th ACM SIGGRAPH European Conference on Visual Media Production10.1145/3565516.3565518(1-10)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1145/3565516.3565518
Wang LGong YMa XWang QZhou KChen L(2022)IS-MVSNet:Importance Sampling-Based MVSNetComputer Vision – ECCV 202210.1007/978-3-031-19824-3_39(668-683)Online publication date: 23-Oct-2022
https://dl.acm.org/doi/10.1007/978-3-031-19824-3_39
Wang XDong YZhang QWang Q(2021)Region-based depth feature descriptor for saliency detection on light fieldMultimedia Tools and Applications10.1007/s11042-020-08890-x80:11(16329-16346)Online publication date: 1-May-2021
https://dl.acm.org/doi/10.1007/s11042-020-08890-x
Komatsu RFujii HTamura YYamashita AAsama H(2020)360° Depth Estimation from Multiple Fisheye Images with Origami Crown Representation of Icosahedron2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS45743.2020.9340981(10092-10099)Online publication date: 24-Oct-2020
https://dl.acm.org/doi/10.1109/IROS45743.2020.9340981
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents