The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2012 vol.34)
pp: 410-416
L. De-Maeztu , Dept. of Electr. & Electron. Eng., Public Univ. of Navarre, Pamplona, Spain
A. Villanueva , Dept. of Electr. & Electron. Eng., Public Univ. of Navarre, Pamplona, Spain
R. Cabeza , Dept. of Electr. & Electron. Eng., Public Univ. of Navarre, Pamplona, Spain
ABSTRACT
Adaptive-weight algorithms currently represent the state of the art in local stereo matching. However, due to their computational requirements, these types of solutions are not suitable for real-time implementation. Here, we present a novel aggregation method inspired by the anisotropic diffusion technique used in image filtering. The proposed aggregation algorithm produces results similar to adaptive-weight solutions while reducing the computational requirements. Moreover, near real-time performance is demonstrated with a GPU implementation of the algorithm.
INDEX TERMS
stereo image processing, filtering theory, image matching, real-time systems, GPU implementation, real-time stereo matching, geodesic diffusion, adaptive weight algorithms, real-time implementation, anisotropic diffusion technique, image filtering, Anisotropic magnetoresistance, Image color analysis, Stereo vision, Algorithm design and analysis, Euclidean distance, Real time systems, Diffusion processes, Scene analysis, 3D/stereo scene analysis., Stereo
CITATION
L. De-Maeztu, A. Villanueva, R. Cabeza, "Near Real-Time Stereo Matching Using Geodesic Diffusion", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.34, no. 2, pp. 410-416, February 2012, doi:10.1109/TPAMI.2011.192
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, nos. 1-3, pp. 7-42, 2002.
[2] A. Fusiello, V. Roberto, and E. Trucco, "Efficient Stereo with Multiple Windowing," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 858-863, 1997.
[3] A.F. Bobick and S.S. Intille, "Large Occlusion Stereo," Int'l J. Computer Vision, vol. 33, no. 3, pp. 181-200, 1999.
[4] T. Kanade and M. Okutomi, "Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 9, pp. 920-932, Sept. 1994.
[5] Y. Boykov, O. Veksler, and R.I. Zabi, "A Variable Window Approach to Early Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 12, pp. 1283-1294, Dec. 1998.
[6] O. Veksler, "Fast Variable Window for Stereo Correspondence Using Integral Images," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. I-556-I-561, 2003.
[7] 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.
[8] A. Hosni, M. Bleyer, M. Gelautz, and C. Rhemann, "Local Stereo Matching Using Geodesic Support Weights," Proc. Int'l Conf. Image Processing, pp. 2093-2096, 2009.
[9] P. Perona and J. Malik, "Scale-Space and Edge Detection Using Anisotropic Diffusion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 629-639, July 1990.
[10] 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.
[11] K.-J. Yoon, Y. Jeong, and I.-S. Kweon, "Support Aggregation via Non-Linear Diffusion with Disparity-Dependent Support-Weights for Stereo Matching," Proc. Ninth Asian Conf. Computer Vision, no. 1, pp. 25-36, 2009.
[12] M. Gong, R. Yang, L. Wang, and M. Gong, "A Performance Study on Different Cost Aggregation Approaches Used in Real-Time Stereo Matching," Int'l J. Computer Vision, vol. 75, no. 2, pp. 283-296, 2007.
[13] F. Tombari, S. Mattoccia, L.D. Stefano, and E. Addimanda, "Classification and Evaluation of Cost Aggregation Methods for Stereo Correspondence," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008.
[14] H. Hirschmüller, "Stereo Processing by Semiglobal Matching and Mutual Information," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 2, pp. 328-341, Feb. 2008.
[15] D. Scharstein and R. Szeliski, "Stereo Matching with Nonlinear Diffusion," Int'l J. Computer Vision, vol. 28, no. 2, pp. 155-174, 1998.
[16] L. Wang, M. Liao, M. Gong, R. Yang, and D. Nistér, "High-Quality Real-Time Stereo Using Adaptive Cost Aggregation and Dynamic Programming," Proc. Third Int'l Symp. 3D Data Processing, Visualization, and Transmission, pp. 798-805, 2007.
[17] C. Richardt, D. Orr, I. Davies, A. Criminisi, and N. Dodgson, "Real-Time Spatiotemporal Stereo Matching Using the Dual-Cross-Bilateral Grid," Proc. 11th European Conf. Computer Vision, pp. 510-523, 2010.
[18] A. Hosni, M. Bleyer, and M. Gelautz, "Near Real-Time Stereo with Adaptive Support Weight Approaches," Proc. Int'l Symp. 3D Data Processing, Visualization, and Transmission, pp. 1-8, 2010.
[19] F. Tombari, S. Mattoccia, and L.D. Stefano, "Segmentation-Based Adaptive Support for Accurate Stereo Correspondence," Proc. Second Pacific Rim Conf. Advances in Image, 2007.
[20] D. Scharstein and R. Szeliski, Middlebury Stereo Evaluation—Version 2, http://vision.middlebury.edu/stereoeval, 2011.
[21] C. Tomasi and R. Manduchi, "Bilateral Filtering for Gray and Color Images," Proc. IEEE Int'l Conf. Computer Vision, pp. 839-846, 1998.
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool