The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2013 vol.35)
pp: 2539-2545
Dongbo Min , Adv. Digital Sci. Center, Singapore, Singapore
Jiangbo Lu , Adv. Digital Sci. Center, Singapore, Singapore
M. N. Do , 115 Coordinated Sci. Lab., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
ABSTRACT
This paper presents a novel method for performing efficient cost aggregation in stereo matching. The cost aggregation problem is reformulated from the perspective of a histogram, giving us the potential to reduce the complexity of the cost aggregation in stereo matching significantly. Differently from previous methods which have tried to reduce the complexity in terms of the size of an image and a matching window, our approach focuses on reducing the computational redundancy that exists among the search range, caused by a repeated filtering for all the hypotheses. Moreover, we also reduce the complexity of the window-based filtering through an efficient sampling scheme inside the matching window. The tradeoff between accuracy and complexity is extensively investigated by varying the parameters used in the proposed method. Experimental results show that the proposed method provides high-quality disparity maps with low complexity and outperforms existing local methods. This paper also provides new insights into complexity-constrained stereo-matching algorithm design.
INDEX TERMS
Complexity theory, Joints, Accuracy, Image color analysis, Histograms, Redundancy,joint histogram, Cost aggregation, stereo matching, disparity hypotheses
CITATION
Dongbo Min, Jiangbo Lu, M. N. Do, "Joint Histogram-Based Cost Aggregation for Stereo Matching", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.35, no. 10, pp. 2539-2545, Oct. 2013, doi:10.1109/TPAMI.2013.15
REFERENCES
[1] D. Scharstein and R. Szeliski, "A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms," Int'l J. Computer Vision, vol. 47, pp. 7-42, 2001.
[2] S. Birchfield and C. Tomasi, "Depth Discontinuities by Pixel-to-Pixel Stereo," Int'l J. Computer Vision, vol. 35, no. 3, pp. 269-293, 1999.
[3] R. Zabih and J. Woodfill, "Non-Parametric Local Transforms for Computing Visual Correspondence," Proc. Third European Conf. Computer Vision, vol. II, pp. 151-158, 1994.
[4] K.-J. Yoon and I.-S. Kweon, "Adaptive Support-Weight Approach for Correspondence Search," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 4, pp. 650-656, Apr. 2006.
[5] J. Kopf, M.F. Cohen, D. Lischinski, and M. Uyttendaele, "Joint Bilateral Upsampling," ACM Trans. Graphics, vol. 26, no. 3, p. 96, 2007.
[6] F. Tombari, S. Mattoccia, L.di Stefano, and E. Addimanda, "Near Real-Time Stereo Based on Effective Cost Aggregation," Proc. 19th Int'l Conf. Pattern Recognition, pp. 1-4, 2008.
[7] K. Zhang, J. Lu, and G. Lafruit, "Cross-Based Local Stereo Matching Using Orthogonal Integral Images," IEEE Trans. Circuits and Systems for Video Technology, vol. 19, no. 7, pp. 1073-1079, July 2009.
[8] D. Min and K. Sohn, "Cost Aggregation and Occlusion Handling with WLS in Stereo Matching," IEEE Trans. Image Processing, vol. 17, no. 8, pp. 1431-1442, Aug. 2008.
[9] C. Richardt, D. Orr, I.P. Davies, A. Criminisi, and N.A. Dodgson, "Real-Time Spatiotemporal Stereo Matching Using the Dual-Cross-Bilateral Grid," Proc. European Conf. Computer Vision, pp. 510-523, 2010.
[10] S. Paris and F. Durand, "A Fast Approximation of the Bilateral Filter Using a Signal Processing Approach," Int'l J. Computer Vision, vol. 81, no. 1, pp. 24-52, 2009.
[11] L. De-Maeztu, A. Villanueva, and R. Cabeza, "Near Real-Time Stereo Matching Using Geodesic Diffusion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 34, no. 2, pp. 410-416, Feb. 2012.
[12] C. Rhemann, A. Hosni, M. Bleyer, C. Rother, and M. Gelautz, "Fast Cost-Volume Filtering for Visual Correspondence and Beyond," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 3017-3024, 2011.
[13] K. He, J. Sun, and X. Tang, "Guided Image Filtering," Proc. European Conf. Computer Vision, pp. 1-14, 2010.
[14] D. Min, J. Lu, and M.N. Do, "A Revisit to Cost Aggregation in Stereo Matching: How Far Can We Reduce Its Computational Redundancy?" Proc. IEEE Int'l Conf. Computer Vision, pp. 1567-1574, 2011.
[15] J. Ding, J. Liu, W. Zhou, H. Yu, Y. Wang, and X. Gong, "Real-Time Stereo Vision System Using Adaptive Weight Cost Aggregation Approach," EURASIP J. Image and Video Processing, vol. 2011, p. 20, 2011.
[16] T. Yu, R.-S. Lin, B.J. Super, and B. Tang, "Efficient Message Representations for Belief Propagation," Proc. 11th IEEE Int'l Conf. Computer Vision, pp. 1-8, 2007.
[17] J. Sun, N. Zheng, and H.-Y. Shum, "Stereo Matching Using Belief Propagation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 7, pp. 787-800, July 2003.
[18] L. Wang, H. Jin, and R. Yang, "Search Space Reduction for MRF Stereo," Proc. European Conf. Computer Vision, pp. 576-588, 2008.
[19] Q. Yang, L. Wang, and N. Ahuja, "A Constant-Space Belief Propagation Algorithm for Stereo Matching," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1458-1465, 2010.
[20] P.F. Felzenszwalb and D.P. Huttenlocher, "Efficient Belief Propagation for Early Vision," Int'l J. Computer Vision, vol. 70, no. 1, pp. 41-54, 2006.
[21] C. Dima and S. Lacroix, "Using Multiple Disparity Hypotheses for Improved Indoor Stereo," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 3347-3353, 2002.
[22] http://vision.middlebury.edustereo, 2013.
[23] T. Brox and J. Malik, "Large Displacement Optical Flow: Descriptor Matching in Variational Motion Estimation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 33, no. 3, pp. 500-513, Mar. 2011.
[24] M. Bleyer, C. Rhemann, and C. Rother, "Patchmatch Stereo—Stereo Matching with Slanted Support Windows," Proc. British Machine Vision Conf., pp. 14.1-14.11, 2011.
[25] J. Lu, K. Shi, D. Min, L. Lin, and M.N. Do, "Cross-Based Local Multipoint Filtering," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 430-437, 2012.
[26] Q. Yang, "A Non-Local Cost Aggregation Method for Stereo Matching," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1402-1409, 2012.
[27] A. Hosni, M. Bleyer, M. Gelautz, and C. Rhemann, "Local Stereo Matching Using Geodesic Support Weights," Proc. IEEE Int'l Conf. Image Processing, pp. 2093-2096. 2009.
[28] L. De-Maeztu, S. Mattoccia, A. Villanueva, and R. Cabeza, "Linear Stereo Matching," Proc. IEEE Int'l Conf. Computer Vision, pp. 1708-1715. 2011.
[29] Q. Yang, "Recursive Bilateral Filtering," Proc. European Conf. Computer Vision, 2012.
[30] K.-J. Yoon and I.-S. Kweon, "Stereo Matching with the Distinctive Similarity Measure," Proc. IEEE Int'l Conf. Computer Vision, pp. 1-7, 2007.
[31] S. Mattoccia, S. Giardino, and A. Gambini, "Accurate and Efficient Cost Aggregation Strategy for Stereo Correspondence Based on Approximated Joint Bilateral Filtering," Proc. Asian Conf. Computer Vision, pp. 371-380, 2009.
132 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool