This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Adaptive Support-Weight Approach for Correspondence Search
April 2006 (vol. 28 no. 4)
pp. 650-656

Abstract—We present a new window-based method for correspondence search using varying support-weights. We adjust the support-weights of the pixels in a given support window based on color similarity and geometric proximity to reduce the image ambiguity. Our method outperforms other local methods on standard stereo benchmarks.

[1] T. Kanade and M. Okutomi, “A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiments,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 9, pp. 920-932, Sept. 1994.
[2] Y. Boykov, O. Veksler, and R. Zabih, “A Variable Window Approach to Early Vision,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 12, pp. 1283-1294, Dec. 1998.
[3] O. Veksler, “Stereo Correspondence with Compact Windows via Minimum Ratio Cycle,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 12, pp. 1654-1660, Dec. 2002.
[4] O. Veksler, “Fast Variable Window for Stereo Correspondence using Integral Images,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 556-561, 2003.
[5] A. Fusiello, V. Roberto, and E. Trucco, “Efficient Stereo with Multiple Windowing,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 858-863, 1997.
[6] A.F. Bobick and S.S. Intille, “Large Occlusion Stereo,” Int'l J. Computer Vision, vol. 33, no. 3, pp. 181-200, 1999.
[7] S.B. Kang, R. Szeliski, and C. Jinxjang, “Handling Occlusions in Dense Multi-View Stereo,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 103-110, 2001.
[8] H. Tao, H.S. Sawhney, and R. Kumar, “A Global Matching Framework for Stereo Computation,” Proc. Int'l Conf. Computer Vision, vol. 1, pp. 532-539, 2001.
[9] L. Wang, S.B. Kang, and H.-Y. Shum, “Cooperative Segmentation and Stereo Using Perspective Space Search,” Proc. Asian Conf. Computer Vision, vol. 1, pp. 366-371, 2004.
[10] K. Prazdny, “Detection of Binocular Disparities,” Biological Cybernetics, vol. 52, pp. 93-99, 1985.
[11] T. Darrel, “A Radial Cumulative Similarity Transform for Robust Image Correspondence,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 656-662, 1998.
[12] Y. Xu, D. Wang, T. Feng, and H.-Y. Shum, “Stereo Computation using Radial Adaptive Windows,” Proc. Int'l Conf. Pattern Recognition, vol. 3, pp. 595-598, 2002.
[13] S.E. Palmer, Vision Science: Photons to Phenomenology. Bradford Books, MIT Press, 1999.
[14] D. Marr, Vision. WH Freeman and Company, 1982.
[15] S.W. Zucker and R.A. Hummel, “Toward a Low-Level Description of Dot Clusters: Labeling Edge, Interior and Noise Points,” Computer Graphics and Image Processing, vol. 9, pp. 213-233, 1979.
[16] N. Ahuja and M. Tuceryan, “Extraction of Early Perceptual Structure in Dot Patterns: Integrating Region, Boundary, and Component Gestalt,” Computer Vision, Graphics, and Image Processing, vol. 48, pp. 304-356, 1989.
[17] J. Shi and J. Malik, “Normalized Cuts and Image Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888-905, Aug. 2000.
[18] D. Scharstein and R. Szeliski, “A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithm,” Int'l J. Computer Vision, vol. 47, no. 1, pp. 7-42, 2002.
[19] D. Scharstein and R. Szeliski, “Stereo Matching with Nonlinear Diffusion,” Int'l J. Computer Vision, vol. 28, no. 2, pp. 155-174, 1998.
[20] C.L. Zitnick and T. Kanade, “A Cooperative Algorithm for Stereo Matching and Occlusion Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 7, pp. 675-684, July 2000.
[21] M. Bleyer and M. Gelautz, “A Layered Stereo Algorithm Using Image Segmentation and Global Visibility Constraints,” Proc. Int'l Conf. Image Processing, pp. 2997-3000, 2004.
[22] J. Sun, Y. Li, S.B. Kang, and H.-Y. Shum, “Symmetric Stereo Matching for Occlusion Handling,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 399-406, 2005.
[23] H. Hirschmüeller, “Accurate and Efficient Stereo Processing by Semi-Global Matching and Mutual Information,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 807-814, 2005.
[24] C. Tomasi and R. Manduchi, “Bilateral Filtering for Gray and Color Images,” Proc. Int'l Conf. Computer Vision, pp. 839-846, 1998.
[25] S.M. Smith and J.M. Brady, “SUSAN— A New Approach to Low Level Image Processing,” Int'l J. Computer Vision, vol. 23, no. 1, pp. 45-78, 1997.

Index Terms:
Stereo, 3D/stereo scene analysis.
Citation:
Kuk-Jin Yoon, In So Kweon, "Adaptive Support-Weight Approach for Correspondence Search," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 4, pp. 650-656, April 2006, doi:10.1109/TPAMI.2006.70
Usage of this product signifies your acceptance of the Terms of Use.