Skip to main content

Fast Narrow-Baseline Stereo Matching Using CUDA Compatible GPUs

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 525))

Abstract

The Phase Correlation(PC) method demonstrates high robustness and accuracy for measuring the very subtle disparities from stereo image pairs, where the baseline (or the base-to-height ratio) is unconventionally narrowed. However, this method remains inherently computationally expensive. In this paper, an adaptive PC based stereo matching method is proposed, aiming to achieve higher speed and better stereo quality compared to the existing methods, while also preserving the quality of PC. Improvement was achieved both algorithmically and architecturally, via carefully dividing the computing tasks among multiprocessors of the GPUs under a novel global-pixel correlation framework. Experimental results on our hardware settings show that the method achieves as high as 64× and 24× speedup compared to single threaded and multi-threaded implementation running on a multi-core CPU system, respectively.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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. Arai, T., Iwasaki, A.: Fine image matching for narrow baseline stereovision. In: 2012 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), pp. 2336–2339. IEEE (2012)

    Google Scholar 

  2. Arunagiri, S., Jaloma, J.: Parallel gpgpu stereo matching with an energy-efficient cost function based on normalized cross correlation. In: IS&T/SPIE Electronic Imaging, International Society for Optics and Photonics, pp. 86550X–86550X (2013)

    Google Scholar 

  3. Brown, M.Z., Burschka, D., Hager, G.D.: Advances in computational stereo. IEEE Trans. Pattern Anal. Mach. Intell. 25(8), 993–1008 (2003)

    Article  Google Scholar 

  4. Foroosh, H., Zerubia, J.B., Berthod, M.: Extension of phase correlation to subpixel registration. IEEE Transactions on Image Processing, 11(3), 188–200 (2002)

    Article  Google Scholar 

  5. Kuglin, C.: The phase correlation image alignment method. In: Proc. Int. Conf. Cybernetics and Society, September 1975, pp. 163–165 (1975)

    Google Scholar 

  6. Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide-baseline stereo from maximally stable extremal regions. Image Vision Comput. 22(10), 761–767 (2004)

    Article  Google Scholar 

  7. Matsuo, K., Hamada, T., Miyoshi, M., Shibata, Y., Oguri, K.: Accelerating phase correlation functions using gpu and fpga. In: NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2009, pp. 433–438. IEEE (2009)

    Google Scholar 

  8. Morgan, G.L.K., Liu, J.G., Yan, H.: Precise subpixel disparity measurement from very narrow baseline stereo. IEEE Transactions on Geoscience and Remote Sensing 48(9), 3424–3433 (2010)

    Article  Google Scholar 

  9. Schubert, F., Mikolajczyk, K.: Benchmarking GPU-based phase correlation for homography-based registration of aerial imagery. In: Wilson, R., Hancock, E., Bors, A., Smith, W. (eds.) CAIP 2013, Part II. LNCS, vol. 8048, pp. 83–90. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  10. Tola, E., Lepetit, V., Fua, P.: Daisy: An efficient dense descriptor applied to widebaseline stereo. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(5), 815–830 (2010)

    Article  Google Scholar 

  11. Yiguang, L., Chenhui, Z., Ronggang, H., Baofeng, D.: Rectification-free 3dimensional reconstruction method based on phase correlation for narrow baseline image pairs(勿需图像矫正的高精度窄基线三维重建算法). Journal of University of Electronic Science and Technology of China 43(2), 262–267 (2014)

    Google Scholar 

  12. Zunshang, Z., Zhen, G., Shengyi, C., Xiaoliang, S., Yang, S.: Research on cudabased image parallel dense matching. In: Chinese Automation Congress (CAC), 2013, pp. 482–486. IEEE (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yiguang Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, T., Liu, Y., Li, J., Wu, P. (2015). Fast Narrow-Baseline Stereo Matching Using CUDA Compatible GPUs. In: Tan, T., Ruan, Q., Wang, S., Ma, H., Di, K. (eds) Advances in Image and Graphics Technologies. IGTA 2015. Communications in Computer and Information Science, vol 525. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47791-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-47791-5_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-47790-8

  • Online ISBN: 978-3-662-47791-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics