Skip to main content
SpringerLink
Log in

Dense Stereo Matching from Separated Views of Wide-Baseline Images

  • Conference paper
Advanced Concepts for Intelligent Vision Systems (ACIVS 2010)

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

Abstract

In this paper, we present a dense stereo matching algorithm from multiple wide-baseline images with separated views. The algorithm utilizes the coarse-to-fine strategy to propagate the sparse feature matching to dense stereo for image pixels. First, the images are segmented into non-overlapping homogeneous partitions. Then, in the coarse step, the initial disparity map is estimated by assigning the sparse feature correspondences, where the spatial location of these features is incorporated with the over-segmentation. The initial occlusion status is obtained by cross-checking test. Finally, the stereo maps are refined by the proposed discontinuity-preserving regularization algorithm, which directly coupling the disparity and occlusion labeling. The experimental results implemented on the real date sets of challenging samples, including the wide-baseline image pairs with both identical scale and different scale, demonstrated the good subjective performance of the proposed method.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kolmogorov, V., Zabih, R.: Multi-camera Scene Reconstruction via Graph Cuts. In: European Conference on Computer Vision, pp. 82–96 (2002)

    Google Scholar 

  2. Quan, L., Wang, J.D., Tan, P., Yuan, L.: Image-Based Modeling by Joint Segmentation. International Journal of Computer Vision 75(1), 135–150 (2007)

    Article  Google Scholar 

  3. Shum, H.Y., Sun, J., Yamazaki, S., Li, Y., Tang, C.K.: Pop-up light field: An inter-active image-based modeling and rendering system. ACM Transactions on Graphics (TOG) 23(2), 143–162 (2004)

    Article  Google Scholar 

  4. Zitnick, C.L., Kang, S.B.: Stereo for Image-Based Rendering using Image Over-Segmentation. International Journal of Computer Vision 75(1), 49–65 (2007)

    Article  Google Scholar 

  5. Kolmogorov, V., Criminisi, A., Blake, A., Cross, G., Rother, C.: Probabilistic fusion of stereo with color and contrast for bi-layer segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(9), 1480–1492 (2006)

    Article  MATH  Google Scholar 

  6. Zhao, T., Aggarwal, M., Kumar, R., Sawhney, H.: Real-Time Wide Area Multi-Camera Stereo Tracking. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 976–983 (2005)

    Google Scholar 

  7. Grammalidis, N., Strintzis, M.G.: Disparity and occlusion estimation in multiocular systems and their coding for the communication of multiview image sequences. IEEE Transactions on Circuits and Systems for Video Technology 8(3), 328–344 (1998)

    Article  Google Scholar 

  8. Dongbo, M., Donghyun, K., SangUn, Y., Kwanghoon, S.: 2D/3D freeview video generation for 3DTV system. Signal Processing: Image Communication 24(1-2), 31–48 (2009)

    Google Scholar 

  9. Scharstein, D., Szeliski, R.: A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms. International Journal of Computer Vision 47(1-2), 7–42 (2002)

    Article  MATH  Google Scholar 

  10. Barnard, S.T.: Stochastic Stereo Matching over Scale. International Journal of Computer Vision 3(1), 17–32 (1989)

    Article  Google Scholar 

  11. Scharstein, D., Szeliski, R.: Stereo Matching with Nonlinear Diffusion. International Journal of Computer Vision 328(2), 155–174 (1998)

    Article  MATH  Google Scholar 

  12. Mattoccia, S., Tombari, F., Stefano, D.L.: Stereo Vision Enabling Precise Border Localization Within a Scanline Optimization Framework. In: Asian Conference on Computer Vision, pp. 517–527 (2007)

    Google Scholar 

  13. Sun, J., Zheng, N.N., Shum, H.Y.: Stereo Matching Using Belief Propagation. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(7) (2003)

    Google Scholar 

  14. Yang, Q.X., Wang, L., Yang, R.Q., Stewnius, H., Nistr, D.: Stereo Matching with Color-Weighted Correlation, Hierarchical Belief Propagation and Occlusion Handling. IEEE Transactions on Pattern Analysis and Machine Intelligence 31(3), 492–504 (2009)

    Article  Google Scholar 

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

    Google Scholar 

  16. Lei, C., Selzer, J., Yang, Y.: Region-tree based stereo using dynamic programming optimization. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2378–2385 (2006)

    Google Scholar 

  17. Kolmogorov, V., Zabih, R.: Computing visual correspondence with occlusions using graph cuts. In: International Conference on Computer Vision, pp. 508–515 (2001)

    Google Scholar 

  18. Miyazaki, D., Matsushita, Y., Ikeuchi, K.: Interactive shadow removal from a single image using hierarchical graph cut. In: Asian Conference on Computer Vision (2009)

    Google Scholar 

  19. Gagalowicz, A., Vinet, L.: Region matching for stereo pairs. In: Proceedings of the Sixth Scandinavian Conference on Image Analysis, Oslo (1989)

    Google Scholar 

  20. 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, pp. 15–18 (2006)

    Google Scholar 

  21. Bleyer, M., Gelautz, M.: Graph-based surface reconstruction from stereo pairs using image segmentation. In: SPIE Symposium on Electronic Imaging, vol. 5665, pp. 288–299 (2005)

    Google Scholar 

  22. Hong, L., Chen, G.: Segment-based Stereo Matching Using Graph Cuts. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 74–81 (2004)

    Google Scholar 

  23. Tao, H., Sawhney, H., Kumar, R.: A Global Matching Framework for Stereo Computation. In: International Conference on Computer Vision, pp. 532–539 (2001)

    Google Scholar 

  24. Torr, P.H.S., Zisserman, A.: Feature Based Methods for Structure and Motion Estimation. In: Triggs, B., Zisserman, A., Szeliski, R. (eds.) ICCV-WS 1999. LNCS, vol. 1883, pp. 278–294. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  25. Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  26. Strecha, C., Tuytelaars, T., Gool, L.V.: Dense Matching of Multiple Wide-baseline Views. In: IEEE International Conference on Computer Vision, pp. 1194–1200 (2003)

    Google Scholar 

  27. Tola, E., Lepetit, V., Fua, P.: DAISY: An Efficient Dense Descriptor Applied to Wide-Baseline Stereo. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(5), 815–820 (2010)

    Article  Google Scholar 

  28. Kim, H., Sohn, K.: Hierarchical disparity estimation with energy-based regularization. In: International Conference on Image Processing, pp. 373–376 (2003)

    Google Scholar 

  29. Yang, W., Ngan, K.N., Lim, J., Sohn, K.: Joint motion and disparity fields estimation for stereoscopic video sequences. Signal Processing: Image Communication, 265–276 (2005)

    Google Scholar 

  30. Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Gool, L.V.: A Comparison of Affine Region Detectors. International Journal of Computer Vision 65(1), 43–72 (2005)

    Article  Google Scholar 

  31. Dorin, C., Meer, P.: Mean Shift: A Robust Approach Toward Feature Space Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(5), 603–619 (2002)

    Article  Google Scholar 

  32. Zhang, G.F., Jia, J.Y., Wong, T.T., Bao, H.J.: Consistent Depth Maps Recovery from a Video Sequence. IEEE Transactions on Pattern Analysis and Machine Intelligence 31(6), 974–988 (2009)

    Article  Google Scholar 

  33. Tombari, F., Mattoccia, S., Stefano, L.D.: Segmentation-based adaptive support for accurate stereo correspondence. In: IEEE Pacific-Rim Symposium on Image and Video Technology, pp. 427–438 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong

    Qian Zhang & King Ngi Ngan

Authors
  1. Qian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. King Ngi Ngan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DGA/D4S/MRIS, CEP/GIP, 16 bis avenue Prieur de la côte d’or, 94114, Arcueil, France

    Jacques Blanc-Talon

  2. Canon Information Systems Research Australia, Sydney, Australia

    Don Bone

  3. Telecommunications and Information processing (TELIN), Ghent University, St.-Pietersnieuwstraat 41, B9000, Ghent, Belgium

    Wilfried Philips

  4. CSIRO ICT Centre, ICT Centre, Po Box 76, NSW 1710, Epping, Sydney, Australia

    Dan Popescu

  5. Physics, University of Antwerp, Universiteitsplein 1; Building N. 2610, Wilrijk, Belgium

    Paul Scheunders

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, Q., Ngan, K.N. (2010). Dense Stereo Matching from Separated Views of Wide-Baseline Images. In: Blanc-Talon, J., Bone, D., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2010. Lecture Notes in Computer Science, vol 6474. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17688-3_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17688-3_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17687-6

  • Online ISBN: 978-3-642-17688-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation