Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Visual Computing

ISVC 2010: Advances in Visual Computing pp 129–138Cite as

A Correlation-Based Approach for Real-Time Stereo Matching

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6454))

Abstract

In this paper, we present a new area-based stereo matching algorithm that computes dense disparity maps for a real time vision system. While many stereo matching algorithms have been proposed in recent years, correlation-based algorithms still have an edge due to speed and less memory requirements. The selection of appropriate shape and size of the matching window is a difficult problem for correlation-based algorithms. We use two correlation windows (one large and one small size) to improve the performance of the algorithm while maintaining its real-time suitability. Unlike other area-based stereo matching algorithms, our method works very well at disparity boundaries as well as in low textured image areas and computes a sharp disparity map. Evaluation on the benchmark Middlebury stereo dataset has been done to demonstrate the qualitative and quantitative performance of our algorithm.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int. Journal on Computer Vision 47, 7–42 (2002)

    Article  MATH  Google Scholar 

  2. Faugeras, O., Hotz, B., Mathieu, M., Viville, T., Zhang, Z., Fua, P., Thron, E., Moll, L., Berry, G.: Real-time correlation-based stereo: algorithm, implementation and applications. INRIA Technical Report No. 2013 (1993)

    Google Scholar 

  3. Yoon, S., Park, S.K., Kang, S., Kwak, Y.: Fast correlation-based stereo matching with the reduction of systematic errors. Pattern Recognition Letters 26, 2221–2231 (2005)

    Article  Google Scholar 

  4. Stefano, L., Marchionni, M., Mattoccia, S.: A fast area-based stereo matching algorithm. Image and Vision Computing 22, 983–1005 (2004)

    Article  Google Scholar 

  5. Fusiello, A., Roberto, V., Trucco, E.: Efficient stereo with multiple windowing. In: IEEE Conf. Computer Vision and Pattern Recognition, pp. 858–863 (1997)

    Google Scholar 

  6. Fua, P.: A parallel stereo algorithm that produces dense depth maps and preserves image features. Machine Vision and Applications 6, 35–49 (1993)

    Article  Google Scholar 

  7. Adhyapak, S., Kehtarnavaz, N., Nadin, M.: Stereo matching via selective multiple windows. Journal of Electronic Imaging 16 (2007)

    Google Scholar 

  8. Kanade, T., Okutomi, M.: A stereo matching algorithm with an adaptive window: Theory and experiments. IEEE Trans. Pattern Analysis and Machine Intelligence 16, 920–932 (1994)

    Article  Google Scholar 

  9. http://vision.middlebury.edu/stereo

  10. Hirschmuller, H., Innocent, P., Garibaldi, J.: Real-time correlation-based stereo vision with reduced border errors. Int. J. on Computer Vision 47, 229–246 (2002)

    Article  MATH  Google Scholar 

  11. Okutomi, M., Katayama, Y., Oka, S.: A simple stereo algorithm to recover precise object boundaries and smooth surfaces. Int. Journal on Computer Vision 47 (2002)

    Google Scholar 

  12. Boykov, Y., Veksler, O., Zabih, R.: A variable window approach to early vision. IEEE Trans. Pattern Analysis and Machine Intelligence 20, 1283–1294 (1998)

    Article  Google Scholar 

  13. Jeon, J., Kim, C., Ho, Y.S.: Sharp and dense disparity maps using multiple windows. In: Chen, Y.-C., Chang, L.-W., Hsu, C.-T. (eds.) PCM 2002. LNCS, vol. 2532, pp. 1057–1064. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  14. Veksler, O.: Stereo matching by compact window via minimum ratio cycle. In: IEEE Int. Conf. Computer Vision, vol. 1, pp. 540–547 (2001)

    Google Scholar 

  15. Veksler, O.: Fast variable window for stereo correspondence using integral images. In: IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 556–561 (2003)

    Google Scholar 

  16. Yoon, K.J., Kweon, I.S.: Adaptive support-weight approach for correspondence search. IEEE Trans. Pattern Analysis and Machine Intelligence 28, 650–656 (2006)

    Article  Google Scholar 

  17. Gupta, R., Cho, S.Y.: Real-time stereo matching using adaptive binary window. 3D Data Processing, Visualization and Transmission (2010)

    Google Scholar 

  18. Zhang, K., Lu, J., Lafruit, G., Lauwereins, R., Gool, L.V.: Real-time accurate stereo with bitwise fast voting on cuda. In: ICCVW (2009)

    Google Scholar 

  19. Humenberger, M., Zinner, C., Weber, M., Kubinger, W., Vincze, M.: A fast stereo matching algorithm suitable for embedded real-time systems. In: CVIU (2010)

    Google Scholar 

  20. Gong, M., Yang, Y.: Near real-time reliable stereo matching using programmable graphics hardware. In: IEEE Conf. Computer Vision and Pattern Recognition (2005)

    Google Scholar 

  21. Richardt, C., Orr, D., Davies, I., Criminisi, A., Dodgson, N.: Real-time spatiotemporal stereo matching using the dual-cross-bilateral grid. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) Computer Vision – ECCV 2010. LNCS, vol. 6311. Springer, Heidelberg (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Forensics and Security Laboratory, School of Computer Engineering, Nanyang Technological University, Singapore

    Raj Kumar Gupta & Siu-Yeung Cho

Authors
  1. Raj Kumar Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Siu-Yeung Cho
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, 89557, Reno, NV, USA

    George Bebis

  2. Moffett Field, NASA Ames Research Center, 94035, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. The Chinese University of Hong Kong, Shatin, Hong Kong, China

    Ronald Chung

  6. Dyna Vox Systems, Pittsburgh, PA, USA

    Riad Hammound

  7. King Saud University, Riyadh, Saudi Arabia

    Muhammad Hussain

  8. Hewlett Packard Labs, Paolo Alto, CA, USA

    Tan Kar-Han

  9. The Ohio State University, Columbus, OH, USA

    Roger Crawfis

  10. Virtual Reality Lab, EPFL, Lausanne, Switzerland

    Daniel Thalmann

  11. NASA Ames Research Center, Clifton Park, NY, USA

    David Kao

  12. Kitware, Clifton Park, NY, USA

    Lisa Avila

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gupta, R.K., Cho, SY. (2010). A Correlation-Based Approach for Real-Time Stereo Matching. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6454. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17274-8_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17274-8_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17273-1

  • Online ISBN: 978-3-642-17274-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation