Skip to main content

Towards Stereo Matching Algorithm Based on Multi-matching Primitive Fusion

  • Conference paper
  • First Online:
Advances in Multimedia Information Processing – PCM 2018 (PCM 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11165))

Included in the following conference series:

  • 2382 Accesses

Abstract

Classical adaptive support weight (ASW) algorithm has poor robustness and high computational complexity for stereo matching in the case of relatively low texture and complex texture regions. To solve this issue, a novel stereo matching algorithm based on the multi-matching primitive is proposed by combining color matching primitive with gradient matching primitive and integrating the correlation. This algorithm consists of three stages: initial matching cost stage, aggregation stage of cost function and parallax post-processing stage. In the first stage, we design a cost function incorporating color primitives and gradient primitives. In the second stage, we develop an adaptive matching window based on the relationship between RGB color and the space distance. In the last stage, we perform parallax post-processing by Left-Right Consistency check and adaptive weight median filtering based on Sub-Pixel. Experimental results showed that the proposed algorithm has good performance in the case of low texture and complex texture regions compared with ASW.

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 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. Zhu, S., Yang, L.: Stereo matching algorithm with graph cuts based on adaptive watershed. Acta Optica Sinica 33, 221–229 (2013)

    Google Scholar 

  2. Ge, X., Xing, S., Xia, Q., Wang, D., Hou, X., Jiang, T.: Semi-global stereo matching algorithm based on tree structure. Comput. Eng. 42, 243–248 (2016)

    Google Scholar 

  3. Yoon, K.J., Kweon, I.S.: Locally adaptive support–weight approach for visual correspondence search. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 924–931 (2005)

    Google Scholar 

  4. Zhang, K., Fang, Y., Min, D., Sun, L., Yang, S., Yan, S., et al.: Cross-scale cost aggregation for stereo matching. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1590–1597 (2014)

    Google Scholar 

  5. Tan, X., Sun, C., Sirault, X., Furbank, R., Pham, T.D.: Feature matching in stereo images encouraging uniform spatial distribution. Pattern Recognit. 48, 2530–2542 (2015)

    Article  Google Scholar 

  6. Guo, L.Y., Sun, C.Y., Zhang, G.Y., Wu, J.H.: Variable window stereo matching based on phase congruency. Appl. Mech. Mater. 380–384, 3998–4001 (2013)

    Article  Google Scholar 

  7. Zhu, S., Li, Z.: A stereo matching algorithm using improved gradient and adaptive window. Acta Opt. Sin. 35, 115–123 (2015)

    Google Scholar 

  8. Lin, Y., Lu, N., Lou, X., Zou, F., Yao, Y., Du, Z.: Matching cost filtering for dense stereo correspondence. Math. Probl. Eng. 2013(4) (2013). (2013-9-30)

    Google Scholar 

  9. Men, Y., Zhang, G., et al: Adaptive window stereo matching algorithm based on pixel expansion. J. Harbin Eng. Univ. 39(3), 547–553 (2018)

    Google Scholar 

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

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

    Article  Google Scholar 

  12. De-Maeztu, L., Villanueva, A., Cabeza, R.: Stereo matching using gradient similarity and locally adaptive support-weight. Pattern Recognit. Lett. 32, 1643–1651 (2011)

    Article  Google Scholar 

  13. Psota, E.T., Kowalczuk, J., Carlson, J., Pérez, L.C.: A local iterative refinement method for adaptive support-weight stereo matching. In: International Conference on Image Processing, Computer Vision, and Pattern Recognition (2012)

    Google Scholar 

  14. Hong, R., Zhang, L., Tao, D.: Unified photo enhancement by discovering aesthetic communities from flickr. IEEE Trans. Image Process. 25(3), 1124–1135 (2016)

    Article  MathSciNet  Google Scholar 

  15. Hong, R., Li, L., Cai, J., Tao, D., Wang, M., Tian, Q.: Coherent semantic-visual indexing for large-scale image retrieval in the cloud. IEEE Trans. Image Process. 26(9), 4128–4138 (2017)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgment

This work was founded by the National Natural Science Foundation of China (Grant No. 61572244, 61272214) and the major science and technology platform funds from the Liaoning Provincial Education Department (No. JP2016015).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fuming Sun .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Du, R., Sun, F., Li, H. (2018). Towards Stereo Matching Algorithm Based on Multi-matching Primitive Fusion. In: Hong, R., Cheng, WH., Yamasaki, T., Wang, M., Ngo, CW. (eds) Advances in Multimedia Information Processing – PCM 2018. PCM 2018. Lecture Notes in Computer Science(), vol 11165. Springer, Cham. https://doi.org/10.1007/978-3-030-00767-6_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00767-6_36

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00766-9

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics