Skip to main content
SpringerLink
Log in

Stereo Correspondence Using Hierarchical Belief Propagation and Cross-Based Region

  • Conference paper
  • First Online:
Artificial Intelligence and Signal Processing (AISP 2013)

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

  • 989 Accesses

Abstract

Assuming that neighboring pixels with similar colors in stereo images, share almost the same disparities, this paper presents a new global stereo matching algorithm based on Belief Propagation and cross-based aggregation method. In this approach the hierarchical Belief Propagation strategy is followed by a left-right consistency check as an initial match. Then a refinement algorithm is applied to generated disparity map, based on cross-based region method. The initial matching performed by hierarchical Belief Propagation strategy uses less memory and improves the running speed of energy minimization function. The experimental results, evaluated by the Middlebury data sets, show that the proposed method improves the accuracy of disparity map compare to other real-time stereo matching algorithms.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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

References

  1. Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int. J. Comput. Vis. 47(1), 7–42 (2002)

    Article  MATH  Google Scholar 

  2. Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient belief propagation for early vision. In: Proceeding IEEE Conference on Computer Vision and Pattern Recognition, pp. 261–268 (2004)

    Google Scholar 

  3. Liang, C., Wang, L., Liu, H.: Stereo matching with cross-based region, hierarchical belief propagation and occlusion handling. In: IEEE International Conference on Mechatronics and Automation (ICMA), pp. 1999–2003 (2011)

    Google Scholar 

  4. Bleyer, M., Gelautz, M.: Graph-based surface reconstruction from stereo pairs using image segmentation. In: International Society for Optics and Photonics (SPIE), pp. 288–299 (2005)

    Google Scholar 

  5. Hong, L., Chen, G.: Segment-based stereo matching using graph cuts. In: Proceeding IEEE Conference on Computer Vision and Pattern Recognition, pp. 74–81 (2004)

    Google Scholar 

  6. Sun, J., Zheng, N., Shum, H.: Stereo matching using belief propagation. IEEE Trans. Pattern Anal. Mach. Intell. 25(7), 787–800 (2003)

    Article  Google Scholar 

  7. Yang, Q., Wang, L., Yang, R., Stewenius, H., Nister, 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 

  8. Taguchi, Y., Wilburn, B., Zitnick, C.L.: Stereo reconstruction with mixed pixels using adaptive over segmentation. In: IEEE International Conference on Computer Vision and Pattern Recognition, pp 1–8 (2008)

    Google Scholar 

  9. Klaus, A., Sormann, M., Karner, K.: Segment-based stereo matching using belief propagation and a self-adapting dissimilarity measure. In: International Conference on Pattern Recognition (ICPR), pp. 15–18 (2006)

    Google Scholar 

  10. Wang, Z.F., Zheng, Z.G.: A region based stereo matching algorithm using cooperative optimization. In: Proceeding IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2008)

    Google Scholar 

  11. Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603–619 (2002)

    Article  Google Scholar 

  12. Zhang, K., Lu, J., Lafruit, G.: Cross-based local stereo matching using orthogonal integral images. IEEE Trans. Circuits Syst. Video Technol. 19(7), 1073–1079 (2009)

    Article  Google Scholar 

  13. Yang, Q., Wang, L., Yang, R., Wang, S., Liao, M., Nister, D.: Real-time global stereo matching using hierarchical belief propagation. In: British Machine Vision Conference (BMVC), pp. 989–998 (2006)

    Google Scholar 

  14. Gupta, R.K., Cho, S.Y.: Stereo correspondence using efficient hierarchical belief propagation. Neural Comput. Appl. 21, 1585–1592 (2012)

    Article  Google Scholar 

  15. Scharstein, D., Szeliski, R.: Middlebury Stereo Vision Page, (http://vision.middlebury.edu/stereo/)

  16. Zhang, K., Lu, J., Lafruit, G., Lauwereins, R., Van Gool, L.: Real-time accurate stereo with bitwise fast voting on CUDA. In: IEEE International Conference on Computer Vision Workshop (2009)

    Google Scholar 

  17. Tombari, F., Mattoccia, S., Di Stefano, L., Addimanda, E.: Near real-time stereo based on effective cost aggregation. In: Proceeding IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–4 (2008)

    Google Scholar 

  18. Kosov, S., Thormählen, T., Seidel, H.-P.: Accurate real-time disparity estimation with variational methods. In: Bebis, G., et al. (eds.) ISVC 2009, Part I. LNCS, vol. 5875, pp. 796–807. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  19. Wang, L., Liao, M., Gong, M., Yang, R., Nister, D.: High-quality real-time stereo using adaptive cost aggregation and dynamic programming. In: Proceeding 3D Data Processing, Visualization, and Transmission, pp. 798–805 (2006)

    Google Scholar 

  20. Veksler, O.: Stereo correspondence by dynamic programming on a tree. In: Proceeding IEEE Conference on Computer Vision and Pattern Recognition, pp. 384–390 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, K.N.Toosi University of Technology, Tehran, Iran

    Alireza Abutorabi & Amir Mousavinia

Authors
  1. Alireza Abutorabi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amir Mousavinia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alireza Abutorabi .

Editor information

Editors and Affiliations

  1. Department of Computer Engineering, Sharif University of Technology, Tehran, Iran

    Ali Movaghar

  2. Department of Computer Engineering, Sharif University of Technology, Tehran, Iran

    Mansour Jamzad

  3. Sharif University of Technology, Tehran, Iran

    Hossein Asadi

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Abutorabi, A., Mousavinia, A. (2014). Stereo Correspondence Using Hierarchical Belief Propagation and Cross-Based Region. In: Movaghar, A., Jamzad, M., Asadi, H. (eds) Artificial Intelligence and Signal Processing. AISP 2013. Communications in Computer and Information Science, vol 427. Springer, Cham. https://doi.org/10.1007/978-3-319-10849-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10849-0_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10848-3

  • Online ISBN: 978-3-319-10849-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation