Skip to main content

Local Stereo Matching by Joining Shiftable Window and Non-parametric Transform

  • Conference paper
Multi-disciplinary Trends in Artificial Intelligence (MIWAI 2012)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7694))

Abstract

In this paper, we propose a blocking-matching approach to the problem of correspondence in stereo matching. In blocking-matching methods, the correspondence or difference between pixels of a stereo pair is measured by a local window. Despite some area-based stereo matching algorithms have been developed and work well in a number of kinds of regions such as textureless or object boundary regions, their performance can debase once working in some sorts of radiometric conditions. Our proposed algorithm, in which non-parametric transform is used in the pre-processing step and an edge-preserving filter is used in the post-processing step, is an improved method of a shiftable window method and can work robustly in various radiometric conditions. Input images first are pre-processed by the census transform that makes our method robustly when the image pair is captured in various light sources or camera uncovering conditions. The window cost in our approach is calculated from the transformed images using in the Hamming distance, and the similarity is finally selected by a Winner-Takes-All strategy. The experimental results for the Middleburry images show that our proposed algorithm outperforms test local stereo algorithms in radiometrically dissimilarity images.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cyganek, B., Siebert, J.P.: An Introduction to 3-D Computer Vision Techniques and Algorithms. WileyBlackwell, New York (2009)

    Book  Google Scholar 

  2. Heo, Y.S., Lee, K.M., Lee, S.U.: Robust Stereo Matching using Adaptive Normalized Cross Correlation. IEEE Trans. Pattern Analysis and Machine Intelligence 33(4), 807–822 (2011)

    Article  MathSciNet  Google Scholar 

  3. Viola, P., Jones, M.: Robust real-time object detection. International Journal of Computer Vision 57, 137–154 (2004)

    Article  Google Scholar 

  4. Crow, F.: Summed-area tables for texture mapping. In: SIGGRAPH, pp. 207–212 (1984)

    Google Scholar 

  5. Hirschmuller, H., Scharstein, D.: Evaluation of cost functions for stereo matching. In: Proc. of the International Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 1–8 (2007)

    Google Scholar 

  6. Hosni, A., Bleyer, M., Gelautz, M., Rhemann, C.: Local stereo matching using geodesic support weights. In: IEEE International Conference on Image Processing, pp. 2093–2096 (2009)

    Google Scholar 

  7. 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 

  8. Ansar, A., Castano, A., Matthies, L.: Enhanced real-time stereo using bilateral filtering. In: 3DPVT, pp. 455–462 (2004)

    Google Scholar 

  9. Tomasi, C., Manduchi, R.: Bilateral Filtering for gray and color images. In: International Conference on Computer Vision, pp. 839–846 (1998)

    Google Scholar 

  10. Yoon, K.-J., Kweon, I.-S.: Locally Adaptive Support-Weight Approach for Visual Correspondence Search. In: Proc. of Conference on Computer Vision and Pattern Recognition, pp. 924–931 (2005)

    Google Scholar 

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

    Article  MATH  Google Scholar 

  12. Zabih, R., Woodfill, J.: Non-parametric Local Transforms for Computing Visual Correspondence. In: Eklundh, J.-O. (ed.) ECCV 1994. LNCS, vol. 801, pp. 151–158. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  14. McDonnell, M.J.: Box-Filtering techniques. Computer Graphics and Image Processing 17, 65–70 (1981)

    Article  Google Scholar 

  15. Egna, G.: Mutual information as a stereo correspondence measure. Technical Report MS-CIS-00-20, Comp. and Inf. Science, U. of Pennsylvania (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nguyen, H.P., Tran, T.D., Dinh, Q.V. (2012). Local Stereo Matching by Joining Shiftable Window and Non-parametric Transform. In: Sombattheera, C., Loi, N.K., Wankar, R., Quan, T. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2012. Lecture Notes in Computer Science(), vol 7694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35455-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35455-7_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35454-0

  • Online ISBN: 978-3-642-35455-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics