Part of the book series:Lecture Notes in Computer Science ((LNIP,volume 6474))
Included in the following conference series:
1513Accesses
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
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 5719
- Price includes VAT (Japan)
- Softcover Book
- JPY 7149
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kolmogorov, V., Zabih, R.: Multi-camera Scene Reconstruction via Graph Cuts. In: European Conference on Computer Vision, pp. 82–96 (2002)
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)
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)
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)
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)
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)
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)
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)
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)
Barnard, S.T.: Stochastic Stereo Matching over Scale. International Journal of Computer Vision 3(1), 17–32 (1989)
Scharstein, D., Szeliski, R.: Stereo Matching with Nonlinear Diffusion. International Journal of Computer Vision 328(2), 155–174 (1998)
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)
Sun, J., Zheng, N.N., Shum, H.Y.: Stereo Matching Using Belief Propagation. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(7) (2003)
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)
Veksler, O.: Stereo correspondence by dynamic programming on a tree. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 384–390 (2005)
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)
Kolmogorov, V., Zabih, R.: Computing visual correspondence with occlusions using graph cuts. In: International Conference on Computer Vision, pp. 508–515 (2001)
Miyazaki, D., Matsushita, Y., Ikeuchi, K.: Interactive shadow removal from a single image using hierarchical graph cut. In: Asian Conference on Computer Vision (2009)
Gagalowicz, A., Vinet, L.: Region matching for stereo pairs. In: Proceedings of the Sixth Scandinavian Conference on Image Analysis, Oslo (1989)
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)
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)
Hong, L., Chen, G.: Segment-based Stereo Matching Using Graph Cuts. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 74–81 (2004)
Tao, H., Sawhney, H., Kumar, R.: A Global Matching Framework for Stereo Computation. In: International Conference on Computer Vision, pp. 532–539 (2001)
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)
Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)
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)
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)
Kim, H., Sohn, K.: Hierarchical disparity estimation with energy-based regularization. In: International Conference on Image Processing, pp. 373–376 (2003)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Department of Electronic Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong
Qian Zhang & King Ngi Ngan
- Qian Zhang
You can also search for this author inPubMed Google Scholar
- King Ngi Ngan
You can also search for this author inPubMed Google Scholar
Editor information
Editors and Affiliations
DGA/D4S/MRIS, CEP/GIP, 16 bis avenue Prieur de la côte d’or, 94114, Arcueil, France
Jacques Blanc-Talon
Canon Information Systems Research Australia, Sydney, Australia
Don Bone
Telecommunications and Information processing (TELIN), Ghent University, St.-Pietersnieuwstraat 41, B9000, Ghent, Belgium
Wilfried Philips
CSIRO ICT Centre, ICT Centre, Po Box 76, NSW 1710, Epping, Sydney, Australia
Dan Popescu
Physics, University of Antwerp, Universiteitsplein 1; Building N. 2610, Wilrijk, Belgium
Paul Scheunders
Rights 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
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)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative