Skip to main content
SpringerLink
Log in

Stereo Matching Based on Improved Matching Cost Calculation and Weighted Guided Filtering

  • Conference paper
  • First Online:
Communications and Networking (ChinaCom 2020)

Included in the following conference series:

Abstract

Aiming at the problem that the existing local stereo matching algorithm has low matching accuracy in weak texture, disparity discontinuity and occlusion regions, an improved algorithm based on matching cost calculation and weighted guided filtering is proposed. The algorithm first improves the traditional gradient cost (GRAD) and Census transform, normalizes and fuses these two matching costs to form a new matching cost, then proposes a weighted guided filter based on the Kirsch operator and aggregates the matching cost, finally, the method of the winner-takes-all (WTA) is used to complete the disparity calculation, and we use the method of left and right disparity consistency and the quadratic curve interpolation to complete the disparity optimization and obtain the final disparity map. A large number of experiments prove that the proposed stereo matching algorithm has an average mismatch rate of about 5.45% relative to the standard disparity map on the test platform of Middlebury. Compared with most algorithms, proposed algorithm achieves a good matching effect.

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

Access this chapter

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 EPUB and 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

Institutional subscriptions

References

  1. Shen, S.: Accurate multiple view 3D reconstruction using patch-based stereo for large-scale scenes. IEEE Trans. Image Process. 22(5), 1901–1914 (2013)

    Article  MathSciNet  Google Scholar 

  2. Hamzah, R.A., Rahim, R.A., Rosly, H.N.: Depth evaluation in selected region of disparity mapping for navigation of stereo vision mobile robot. In: 2010 IEEE Symposium on Industrial Electronics and Applications (ISIEA), Penang, pp. 551–555 (2010)

    Google Scholar 

  3. Irijanti, E., Nayan, M.Y., Yusoff, M.Z.: Fast stereo correspondent using small-color census transforms. In: Proceedings of the 4th International Conference on Intelligent and Advanced Systems, pp. 685–690 (2012)

    Google Scholar 

  4. Scharstein, D., Szeliski, R., Zabih, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. In: Proceedings IEEE Workshop on Stereo and Multi-Baseline Vision (SMBV 2001), Kauai, HI, USA, pp. 131–140 (2001)

    Google Scholar 

  5. Sarkis, M., Diepold, K.: Sparse stereo matching using belief propagation. In: 2008 15th IEEE International Conference on Image Processing, San Diego, CA, pp. 1780–1783 (2008)

    Google Scholar 

  6. Kolmogorov, V., Zabih, R.: Computing visual correspondence with occlusions using graph cuts. In: Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001, Vancouver, BC, Canada, vol. 2, pp. 508–515 (2001)

    Google Scholar 

  7. Yang, Q.: A non-local cost aggregation method for stereo matching. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, pp. 1402–1409 (2012)

    Google Scholar 

  8. Mei, X., Sun, X., Dong, W., Wang, H., Zhang, X.: Segment-tree based cost aggregation for stereo matching. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, pp. 313–320 (2013)

    Google Scholar 

  9. Birchfield, S., Tomasi, C.: Depth discontinuities by pixel-to-pixel stereo. In: Sixth International Conference on Computer Vision (IEEE Cat. No. 98CH36271), Bombay, India, pp. 1073–1080 (1998)

    Google Scholar 

  10. Zabih, R., Woodfill, J.: Non-parametric local transforms for computing visual correspondence. In: 3rd European Conference on Computer Vision, vol. 2, pp. 151–158 (1994)

    Google Scholar 

  11. Zhou, J., Ying, W., Meng, L.: A new stereo matching algorithm based on adaptive weight SAD algorithm and Census algorithm. Bull. Survey. Map. 0(11), 11–15 (2008)

    Google Scholar 

  12. Yoon, K.-J., Kweon, I.S.: Adaptive support-weight approach for correspondence search. IEEE Trans. Pattern Anal. Mach. Intell. 28(4), 650–656 (2006)

    Google Scholar 

  13. He, K., Sun, J., Tang, X.: Guided image filtering. IEEE Trans. Pattern Anal. Mach. Intell. 35(6), 1397–1409 (2013)

    Article  Google Scholar 

  14. Zhang, K., et al.: Cross-scale cost aggregation for stereo matching. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, pp. 1590–1597(2014)

    Google Scholar 

  15. Li, Z., Zheng, J., Zhu, Z., Yao, W., Wu, S.: Weighted guided image filtering. IEEE Trans. Image Process. 24(1), 120–129 (2015)

    Article  MathSciNet  Google Scholar 

  16. Mani, D.S., Nagaraju, C.: Face recognition based on kirsch compass kernel operator. In: 2017 International Conference on Communication and Signal Processing (ICCSP), Chennai, pp. 1322–1324 (2017)

    Google Scholar 

  17. Mei, X., Sun, X., Zhou, M., Jiao, S., Wang, H., Zhang, X.: On building an accurate stereo matching system on graphics hardware. In: 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops), Barcelona, pp. 467–474 (2011)

    Google Scholar 

  18. Hosni, A., Rhemann, C., Bleyer, M., Rother, C., Gelautz, M.: Fast cost-volume filtering for visual correspondence and beyond. IEEE Trans. Pattern Anal. Mach. Intell. 35(2), 504–511 (2013)

    Article  Google Scholar 

  19. Hirschmuller, H.: Stereo processing by semiglobal matching and mutual information. IEEE Trans. Pattern Anal. Mach. Intell. 30(2), 328–341 (2008)

    Article  Google Scholar 

  20. Ma, Z., He, K., Wei, Y., Sun J., Wu, E.: Constant time weighted median filtering for stereo matching and beyond. In: 2013 IEEE International Conference on Computer Vision, Sydney, NSW, pp. 49–56 (2013)

    Google Scholar 

  21. Yang, Q., Yang, R., Davis, J., Nister, D.: Spatial-depth super resolution for range images. In: 2007 IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, pp. 1–8 (2007)

    Google Scholar 

  22. Yang, Q., Wang, L., Yang, R., Stewénius, H., Nistér, D.: Stereo matching with color-weighted correlation, hierarchical belief propagation, and occlusion handling. IEEE Trans. Pattern Anal. Mach. Intell. 31(3), 492–504 (2009)

    Article  Google Scholar 

  23. Hirschmuller, H.: Accurate and efficient stereo processing by semi-global matching and mutual information. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), San Diego, CA, USA, vol. 2, pp. 807–814 (2005)

    Google Scholar 

  24. Hamzah, R.A., Hamid, A.M.A., Salim, S.I.M.: The solution of stereo correspondence problem using block matching algorithm in stereo vision mobile robot. In: 2010 Second International Conference on Computer Research and Development, Kuala Lumpur, pp. 733–737 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Junxing Xu, Wei He & Zengshan Tian

Authors
  1. Junxing Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei He
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zengshan Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junxing Xu .

Editor information

Editors and Affiliations

  1. Shanghai University, Shanghai, China

    Honghao Gao

  2. Tsinghua University, Beijing, China

    Pingyi Fan

  3. Fudan University, Shanghai, China

    Jun Wun

  4. Tongji University, Shanghai, China

    Xue Xiaoping

  5. Hangzhou Dianzi University, Hangzhou, China

    Jun Yu

  6. Huawei Technologies Co Ltd, Shanghai, China

    Yi Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xu, J., He, W., Tian, Z. (2021). Stereo Matching Based on Improved Matching Cost Calculation and Weighted Guided Filtering. In: Gao, H., Fan, P., Wun, J., Xiaoping, X., Yu, J., Wang, Y. (eds) Communications and Networking. ChinaCom 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 352. Springer, Cham. https://doi.org/10.1007/978-3-030-67720-6_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-67720-6_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-67719-0

  • Online ISBN: 978-3-030-67720-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation