Multiple Stereo Matching Using an Extended Architecture

  • Miguel Arias-Estrada
  • Juan M. Xicotencatl
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2147)


In this paper, an FPGA based architecture for stereo vision is presented. The architecture provides a high-density disparity map in real time. The architecture is based on area comparison between an image pair using the sum of absolute differences. The architecture scans the input images in partial columns, which are then processed in parallel. The system performs monolithically on a pair of images in real time. An extension to the basic architecture is proposed in order to compute disparity maps on more than 2 images.


Stereo Vision Stereo Match Memory Bank Epipolar Line Address Generator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    H.K. Hishihara and T Poggio. Stereo Vision for robotics. In ISRR83 Conference, Bretton Woods, New Hamphshire, 1983.Google Scholar
  2. 2.
    O. Faugeras, B. Hotz H. Mathieu, T. Vieville, Z Zhang, P Fua, E. Theron, L. Moll, G. Berry, J. Vuillemin, P. Bertin, and C. Proy, Real time correlation-based stereo: algorithm, implementations an applications. INRIA Technical report #2013, August 1993.Google Scholar
  3. 3.
    Woodfill, John and Von Herzen Brian. Real time Stereo vision on the PARTS reconfigurable Computer. Interval Research Corporation report.Google Scholar
  4. 4.
    T. Kanade and M. Okutomi. A stereo matching algorithm with an adaptative window. Theory and experiments. IEEE transactions on Pattern Analysis and Machine Intelligence, 16(9): 920–932. September 1994.Google Scholar
  5. 5.
    T. Kanade, H. Kano, S. Kimura, A. Yoshida, K. Oda. Development of a video Rate Stereo Machine. Robotics Institute. Carnagie Mellon University. 1996Google Scholar
  6. 6.
    Pascual Fua. Combining stereo and Monocular Information to compute Dense Depth Maps that preserve depth discontinuities. In Proceedings of the 12th International Joint Conference on Artificial Intelligence, pp. 1292–1298, August 1991.Google Scholar
  7. 7.
    Miguel Arias-Estrada, Juan M. Xicotencatl, A Real Time FPGA based Architecture for Stereo Vision. SPIE Electronic Imaging 2001-Photonics West, dedicated conference on Real Time Imaging V. San Jose, CA, Jan 2001.Google Scholar
  8. 8.
    Point Grey Research, Trinocular commercial cameras.
  9. 9.
    K. Konolige. Small Vision Systems: Hardware and Implementation. Eighth International Symposium on Robotics Research, Hayama, Japan. October 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Miguel Arias-Estrada
    • 1
  • Juan M. Xicotencatl
    • 1
  1. 1.Computer Science DepartmentNational Institute for Astrophysics, Optics and Electronics TonanzintlaPueblaMexico

Personalised recommendations