Skip to main content
Top

2016 | OriginalPaper | Chapter

Stereo Matching Based on CF-EM Joint Algorithm

Authors : Baoping Li, Long Ye, Yun Tie, Qin Zhang

Published in: Advances in Multimedia Information Processing - PCM 2016

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Cost Filtering (CF) and Energy Minimization (EM) are two main cost aggregation methods in stereo matching. Due to global smoothness assumption, EM methods can get higher matching accuracy. However, they tend to fail in occluded areas, while locally adaptive support-weight CF method can solve it well. This paper proposed a CF-EM joint stereo matching framework on the basis of the proof that CF and EM methods can realize interconversion to each other. In this joint framework, we firstly use CF method with fully connected Markov Random Field (F-MRF) model to yield a more robust unary potential. And then, the output unary potential is used as the input to a standard EM method to compute the final disparity in Local connected MRF (L-MRF) model. Experiments results demonstrate that our method can improve the stereo matching accuracy as the achievement of energy transferring from F-MRF to L-MRF.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
go back to reference Mozerov, M.G., van de Weijer, J.: Accurate stereo matching by two-step energy minimization. IEEE Trans. Image Process. 24(3), 1153–1163 (2015)MathSciNetCrossRef Mozerov, M.G., van de Weijer, J.: Accurate stereo matching by two-step energy minimization. IEEE Trans. Image Process. 24(3), 1153–1163 (2015)MathSciNetCrossRef
2.
go back to reference Veksler, O.: Stereo correspondence with compact windows via minimum ratio cycle. IEEE Trans. Pattern Anal. Mach. Intell. 24, 1654–1660 (2002)CrossRef Veksler, O.: Stereo correspondence with compact windows via minimum ratio cycle. IEEE Trans. Pattern Anal. Mach. Intell. 24, 1654–1660 (2002)CrossRef
3.
go back to reference Xu, Y., Wang, D., Feng, T., Shum, H.-Y.: Stereo computation using radial adaptive windows. In: Proceedings of the 16th International Conference on Pattern Recognition, vol. 3, pp. 595–598 (2002) Xu, Y., Wang, D., Feng, T., Shum, H.-Y.: Stereo computation using radial adaptive windows. In: Proceedings of the 16th International Conference on Pattern Recognition, vol. 3, pp. 595–598 (2002)
4.
go back to reference 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, CVPR 2005, vol. 2, pp. 924–931 (2005) 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, CVPR 2005, vol. 2, pp. 924–931 (2005)
5.
go back to reference Altantawy, D., Obbaya, M., Kishk, S.: A fast non-local based stereo matching algorithm using graph cuts. In: 2014 9th International Conference on Computer Engineering & Systems (ICCES), pp. 130–135 (2014) Altantawy, D., Obbaya, M., Kishk, S.: A fast non-local based stereo matching algorithm using graph cuts. In: 2014 9th International Conference on Computer Engineering & Systems (ICCES), pp. 130–135 (2014)
6.
go back to reference Yu, T., Lin, R.-S., Super, B., Tang, B.: Efficient message representations for belief propagation. In: IEEE 11th International Conference on Computer Vision, ICCV 2007, pp. 1–8 (2007) Yu, T., Lin, R.-S., Super, B., Tang, B.: Efficient message representations for belief propagation. In: IEEE 11th International Conference on Computer Vision, ICCV 2007, pp. 1–8 (2007)
7.
go back to reference Kolmogorov, V.: Convergent tree-reweighted message passing for energy minimization. IEEE Trans. Pattern Anal. Mach. Intell. 28(10), 1568–1583 (2006)CrossRef Kolmogorov, V.: Convergent tree-reweighted message passing for energy minimization. IEEE Trans. Pattern Anal. Mach. Intell. 28(10), 1568–1583 (2006)CrossRef
8.
go back to reference Veksler, O.: Stereo correspondence by dynamic programming on a tree. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, vol. 2, pp. 384–390 (2005) Veksler, O.: Stereo correspondence by dynamic programming on a tree. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, vol. 2, pp. 384–390 (2005)
9.
go back to reference Lu, J., Yang, H., Min, D., Do, M.: Patch match filter: efficient edge-aware filtering meets randomized search for fast correspondence field estimation. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1854–1861 (2013) Lu, J., Yang, H., Min, D., Do, M.: Patch match filter: efficient edge-aware filtering meets randomized search for fast correspondence field estimation. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1854–1861 (2013)
10.
go back to reference Zhao, W., Fu, H., Yang, G., Patra, L.W.: Parallel tree-reweighted message passing architecture. In: 2014 24th International Conference on Field Programmable Logic and Applications (FPL), pp. 1–6 (2014) Zhao, W., Fu, H., Yang, G., Patra, L.W.: Parallel tree-reweighted message passing architecture. In: 2014 24th International Conference on Field Programmable Logic and Applications (FPL), pp. 1–6 (2014)
12.
go back to reference Shi, C., Wang, G., Pei, X., He, B., Lin, X.: Stereo matching using local plane fitting in confidence-based support window. IEICE Trans. 95-D(2), 699–702 (2012)CrossRef Shi, C., Wang, G., Pei, X., He, B., Lin, X.: Stereo matching using local plane fitting in confidence-based support window. IEICE Trans. 95-D(2), 699–702 (2012)CrossRef
13.
go back to reference Wang, L., Liao, M., Gong, M., Yang, R., Nister, D.: High-quality real-time stereo using adaptive cost aggregation and dynamic programming. In: Third International Symposium on 3D Data Processing, Visualization, and Transmission, pp. 798–805, June 2006 Wang, L., Liao, M., Gong, M., Yang, R., Nister, D.: High-quality real-time stereo using adaptive cost aggregation and dynamic programming. In: Third International Symposium on 3D Data Processing, Visualization, and Transmission, pp. 798–805, June 2006
Metadata
Title
Stereo Matching Based on CF-EM Joint Algorithm
Authors
Baoping Li
Long Ye
Yun Tie
Qin Zhang
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-48890-5_27