A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 16, Issue 9, 1994, Pages 920-932

  Kanade, Takeo ^a   Okutomi, Masatoshi ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

3 D vision; adaptive window; statistical model; Stereo vision; uncertainty

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; CALCULATIONS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; CORRELATION METHODS; ESTIMATION; ITERATIVE METHODS; MATHEMATICAL MODELS; SIGNAL TO NOISE RATIO; STATISTICAL METHODS; THREE DIMENSIONAL;

ADAPTIVE WINDOW; DISPARITY; INTENSITY VARIATION; PIXEL; SUM OF SQUARED DIFFERENCES; UNCERTAINTY;

COMPUTER VISION;

EID: 0028499182     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.310690     Document Type: Article

References (23)

1. S. T. Barnard and M. A. Fischler, “Stereo vision,” in Encyclopedia of Artificial Intelligence. New York: John Wiley, 1987, pp. 1083–1090.
2. B. B. Mandelbrot and B. J. Van Ness, “Fractional brownian motion, fractional noises and applications,” SIAM, vol. 10, no. 4, pp. 422–438, 1968.
3. J. C. Candy, M. A. Franke, B. G. Haskell, and F. W. Mounts, “Transmitting television as clusters of frame-to-frame differences,” Bell Syst. Tech. J., vol. 50, no. 6, pp. 1889–1919. 1971.
4. F. deCoulon, Signal Theory and Processing. Norwood, MA: Artech House, Inc., 1986.
5. M. Drumheller and T. Poggio, “On parallel stereo,” in Proc. Int. Conf. Robotics and Automat., 1986, pp. 1439–1448.
6. W. Forstner and A. Peril, Photogrammetric Standard Methods and Digital Image Matching Techniques for High Precision Surface Measurements. New York: Elsevier Science Publishers B.V. 1986, pp. 57–72.
7. W. E. I. Crimson, “Computational experiments with a feature based stereo algorithm,” IEEE Trans. Pattern Anal. Machine Intell., vol. 7, no. 1, pp. 17–34. Jan. 1985. (The shape of the support region is due to personal communication.)
8. J. M. Hakkarainen, J. J. Little. H. Lee, Jr. and J. L. Wyatt, “Interaction of algorithm and implementation for analog VLSI stereo vision,” in SPIE Visual Inform. Processing: From Neurons to Chips, pp. 173–184, 1991.
9. M. J. Hannah, “A system for digital stereo image matching,” Photograni-metric metric Engineering and Remote Sensing, vol. 55, no, 12, pp. 1765–1770, Dec. 1989.
10. W. Hoff and N. Ahuja, “Surfaces from stereo: Integrating feature matching, disparity estimation, and contour detection,” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 2. 1989.
11. M. D. Levine, D. A. O’Handley, and G. M. Yagi, “Computer determination of depth maps,” Comput. Graphics and Image Processing, vol. 2. no. 4, pp. 131–150, 1973.
12. D. Marr and T. Poggio, “Cooperative computation of stereo disparity,” Science, vol. 194, pp. 283–287, Oct. 1976.
13. 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.
14. K. Mori, M. Kidode, and H. Asada, “An iterative prediction and correction method for automatic sterocomparison,” Comput. Graphics and Image Processing, vol. 2, pp. 393–401, 1973.
15. M. Okutomi and T. Kanade, “A locally adaptive window for signal matching,” in Proc. Int. Conf. Comput. Vision, Dec. 1990. Also appeared in CMU Tech. Rep. CMU-CS-90-178, 1990.
16. “A multiple-baseline stereo,” in Proc. Comput. Vision Pattern Recognit., June 1991. pp. 63–69. Also in IEEE Trans. Pattern Anal. Machne Intell., vol. 15, no. 4, pp. 353–363, 1993.
17. J. B. O’Neal, “Predictive quantizing systems for the transmission of television signals,” Bell Syst. Tech. J., vol. 45, no. 5, pp. 689–722, 1966.
18. D J Panton, “A flexible approach to digital stereo mapping,” Photogram Enp Remote Sensing, vol 44, no 12, pp 1499-1512. Dec 1978
19. S. B. Pollard, J. E. W. Mayhew, and J. P. Frisby, “Pmf: A stereo correspondence algorithm using a disparity gradient limit,” Perception, vol. 14, pp. 449–470, 1985.
20. S. B. Pollard, J. Porrill, J. E. W. Mayhew, and J. P. Frisby, “Disparity gradient, Lipschitz continuity, and computing binocular correspondences,” in Robotics Research, The Third International Symposium, O. Faugeras and G. Giralt Eds. Cambridge MA: The MIT Press, 1986. pp. 19–26.
21. K. Prazdny, “Detection of binocular disparities,” Biological Cybern., vol. 52, pp. 93–99, 1985.
22. R. F. Voss, “Fractals in nature,” in Course note on FRACTALS: Introduction, Basics, and Perspectives, 1987.
23. G.A Wood, “Redlilies of automatic correlation problem,” Photogrammetric Eiipineeiriig and Remote Sensing vol 49, pp 537-538. Apr 1983