Skip to main content

A Region-Based Randomized Voting Scheme for Stereo Matching

  • Conference paper
Advances in Visual Computing (ISVC 2010)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6454))

Included in the following conference series:

Abstract

This paper presents a region-based stereo matching algorithm which uses a new method to select the final disparity: a random process computes for each pixel different approximations of its disparity relying on a surface model with different image segmentations and each found disparity gets a vote. At last, the final disparity is selected by estimating the mode of a density function built from these votes. We also advise how to choose the different parameters. Finally, an evaluation shows that the proposed method is efficient even at sub-pixel accuracy and is competitive with the state of the art.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Scharstein, D., Szeliski, R.: A taxomomy and evaluation of dense two-frame stereo correspondence algorithms. IJVC 47, 7–42 (2002)

    MATH  Google Scholar 

  2. Wang, Z.F., Zheng, Z.G.: A region based stereo matching algorithm using cooperative optimization. In: CVPR (2008)

    Google Scholar 

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

    Google Scholar 

  4. Yang, Q., Wang, L., Yang, R., Stewénius, H., Nistér, D.: Stereo matching with color-weighted correlation, hierarchical belief propagation and occlusion handling. PAMI 31, 492–504 (2009)

    Article  Google Scholar 

  5. Bleyer, M., Rother, C., Kohli, P.: Surface stereo with soft segmentation. In: CVPR (2010)

    Google Scholar 

  6. Sun, J., Kang, S.B., Shum, H.Y.: Symmetric stereo matching for occlusion handling. In: CVPR, vol. 2, pp. 399–406 (2005)

    Google Scholar 

  7. Taguchi, Y., Wiburn, B., Zitnick, C.L.: Stereo reconstruction with mixed pixels using adaptive over-segmentation. In: CVPR (2008)

    Google Scholar 

  8. Yang, Q., Engels, C., Akbarzadeh, A.: Near real-time stereo for weakly-textured scenes. In: BMVC, vol. 1, pp. 924–931 (2008)

    Google Scholar 

  9. Hong, L., Chen, G.: Segment-based stereo matching using graph cuts. In: CVPR, vol. 1, pp. 74–81 (2004)

    Google Scholar 

  10. Lin, M.H., Tomasi, C.: Surfaces with occlusions from layered stereo. PAMI 26, 1073–1078 (2004)

    Article  Google Scholar 

  11. Comaniciu, D., Meer, P.: Robust analysis of feature spaces: color image segmentation. CVPR, 750–755 (1997)

    Google Scholar 

  12. Bleyer, M., Gelautz, M.: A layered stereo matching algorithm using image segmentation and global visibility constraints. ISPRS 59, 128–150 (2005)

    Article  Google Scholar 

  13. Chambon, S., Crouzil, A.: Dense matching using correlation: new measures that are robust near occlusions. In: BMVC, vol. 1, pp. 143–152 (2003)

    Google Scholar 

  14. Chen, H., Meer, P.: Robust computer vision through kernel density estimation. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 236–250. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gales, G., Crouzil, A., Chambon, S. (2010). A Region-Based Randomized Voting Scheme for Stereo Matching. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6454. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17274-8_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17274-8_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17273-1

  • Online ISBN: 978-3-642-17274-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics