×

zbMATH — the first resource for mathematics

Linear time illumination invariant stereo matching. (English) Zbl 1398.68602
Summary: This paper proposes a new similarity measure that is invariant to global and local affine illumination changes. Unlike existing methods, its computational complexity is very low. When used for stereo correspondence estimation, its computational complexity is linear in the number of image pixels and disparity searching range. It also outperforms the current state of the art similarity measures in terms of accuracy on the Middlebury benchmark (with radiometric differences).
MSC:
68T45 Machine vision and scene understanding
68U10 Computing methodologies for image processing
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Brown, M; Burschka, D; Hager, GD, Advances in computational stereo, IEEE Transactions Pattern Analysis and Machine Intelligence, 25, 993-1008, (2003)
[2] Chia, A; Zhuo, S; Gupta, R; Tai, Y; Cho, S; Tan, P; Lin, S, Semantic colorization with Internet images, ACM Transcation on Graphics, 30, 156:1-156:8, (2011)
[3] Cox, I., Roy, S., & Hingorani, S. (1995). Dynamic histogram warping of image pairs for constant image brightness. In ICIP.
[4] De-Maeztu, L., Mattoccia, S., Villanueva, A., & Cabeza, R. (2011). Linear stereo matching. In ICCV, Nov 2011 (pp. 1708-1715).
[5] Ding, Y., Xiao, J., & Yu, J. (2011). Importance filtering for image retargeting. In CVPR.
[6] Egnal, G. (2000). Mutual information as a stereo correspondence measure, Technical Report MS-CIS-00-20. Computer and Information Science, University of Pennsylvania.
[7] Goesele, M., Snavely, N., Curless, B., Hoppe, H., & Seitz, S. (2007). Multi-view stereo for community photo collections. In ICCV.
[8] He, K., Rhemann, C., Rother, C., Tang, X., & Sun, J. (2011) A global sampling method for alpha matting. In CVPR, June 2011 (pp. 2049-2056).
[9] He, K; Sun, J; Tang, X, Single image haze removal using dark channel prior, IEEE Transactions Pattern Analysis and Machine Intelligence, 33, 2341-2353, (2011)
[10] He, K; Sun, J; Tang, X, Guided image filtering, IEEE Transactions Pattern Analysis and Machine Intelligence, 35, 1397-1409, (2013)
[11] Heo, Y., Lee, K., & Lee, S. (2009). Mutual information-based stereo matching combined with sift descriptor in log-chromaticity color space. In CVPR, 2009 (pp. 445-452).
[12] Heo, Y; Lee, K; Lee, S, Robust stereo matching using adaptive normalized cross-correlation, IEEE Transactions Pattern Analysis and Machine Intelligence, 33, 807-822, (2011)
[13] Heo, Y., Lee, K., & Lee, S. (2013). Joint depth map and color consistency estimation for stereo images with different illuminations and cameras. IEEE Transactions Pattern Analysis and Machine Intelligence, 35(5), 1094-1106.
[14] Hestenes, M; Stiefel, D, Methods of conjugate gradients for solving linear systems, IEEE Transactions Pattern Analysis and Machine Intelligence, 49, 409-436, (1952) · Zbl 0048.09901
[15] Hirschmuller, H, Stereo processing by semiglobal matching and mutual information, IEEE Transactions Pattern Analysis and Machine Intelligence, 30, 328-341, (2008)
[16] Hirschmuller, H; Scharstein, D, Evaluation of stereo matching costs on images with radiometric differences, IEEE Transactions Pattern Analysis and Machine Intelligence, 31, 1582-1599, (2009)
[17] Hosni, A; Rhemann, C; Bleyer, M; Rother, C; Gelautz, M, Fast cost-volume filtering for visual correspondence and beyond, IEEE Transactions Pattern Analysis and Machine Intelligence, 35, 504-511, (2013)
[18] Kim, J., Kolmogorov, V., & Zabih, R. (2003). Visual correspondence using energy minimization and mutual information. In ICCV.
[19] Klaus, A., Sormann, M., & Karner, K. (2006). Segment-based stereo matching using belief propagation and a self-adapting dissimilarity measure. In ICPR, 2006 (pp. 15-18).
[20] Levin, A; Lischinski, D; Weiss, Y, A closed-form solution to natural image matting, IEEE Transactions Pattern Analysis and Machine Intelligence, 30, 228-242, (2008)
[21] Scharstein, D., & Szeliski, R. (2002a) Middlebury stereo datasets. http://vision.middlebury.edu/stereo/data/. · Zbl 1039.68731
[22] Scharstein, D., & Szeliski, R. (2002b). A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision, 47, 7-42. · Zbl 1012.68731
[23] Snavely, N; Seitz, SM; Szeliski, R, Photo tourism: exploring photo collections in 3d, IEEE Transactions Pattern Analysis and Machine Intelligence, 25, 835-846, (2006)
[24] Wang, L., & Yang, R. (2011). Global stereo matching leveraged by sparse ground control points. In CVPR, June 2011 (pp. 3033-3040).
[25] Wang, L; Yang, R; Davis, J, Brdf invariant stereo using light transport constancy, IEEE Transactions Pattern Analysis and Machine Intelligence, 29, 1616-1626, (2007)
[26] Yang, Q., Wang, L., & Ahuja, N. (2010) A constant-space belief propagation algorithm for stereo matching. In CVPR, 2010 (pp. 1458-1465).
[27] Yang, Q; Wang, L; Yang, R; Stewenius, H; Nister, D, Stereo matching with color-weighted correlation, hierachical belief propagation and occlusion handling, IEEE Transactions Pattern Analysis and Machine Intelligence, 31, 492-504, (2009)
[28] Yang, Q, Stereo matching using tree filtering, IEEE Transactions Pattern Analysis and Machine Intelligence, 37, 834-846, (2015)
[29] Yoon, K-J; Kweon, I-S, Adaptive support-weight approach for correspondence search, IEEE Transactions Pattern Analysis and Machine Intelligence, 28, 650-656, (2006)
[30] Zabih, R., & Woodfill, J. (1994). Non-parametric local transforms for computing visual correspondence. In ECCV, 1994 (pp. 151-158).
[31] Zhu, S., Zhang, L., & Jin, H. (2012). A locally linear regression model for boundary preserving regularization in stereo matching. In Proceedings of the 12th European conference on computer vision—Volume Part V, ser. ECCV’12 (pp. 101-115). Berlin: Springer-Verlag.
[32] Zomet, A., & Peleg, S. (2002). Multi-sensor super resolution. In WACV.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.