Abstract

In this paper, we evaluate three different subcategories of image matching algorithms. We consider hierarchical matching, wavelet-based localized correlation and multiresolution subregioning. The importance of this evaluation stems from the fact that these algorithms are all somehow based on a multiresolution scheme, but exhibit different performances when dealing with featureless image pairs, noisy image pairs, or when tuned to different parameters, e. g. the number of resolution levels and the size of the correlation size. We also consider the use of different correlation functions. A data set has been built using random dots stereograms, with a full range of disparities and a controlled amount of noise. The algorithms performances are benchmarked in terms of accuracy and global coherence of the disparity maps.

References

• Roberto Brunelli. Template Matching Techniques in Computer Vision: Theory and Practice, John Wiley & Sons, Ltd. , 2009.
• Jyothi Digge and Yashraj Digge, Stereo vision for Robotics. IJCA Proceedings on International Conference and workshop on Emerging Trends in Technology (ICWET 2012), pp. 33-39, 2012.
• Hirschmuller, H. , and Scharstein, D. , Evaluation of stereo matching costs on images with radiometric differences. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(9):1582-1599, 2009.
• Ouali, M. and Laurgeau, C. , A cooperative multiscale phase-based disparity algorithm. IEEE ICIP (3) 1999: 145-149.
• Ouali, M. and Laurgeau, C. , Dense Disparity Estimation Using Gabor Filters and Image Derivatives. IEEE 3DIM 1999: 483-489.
• Ouali, M. , Lange, H. , and Laurgeau, C. , Energy minimization approach to dense stereo vision. IEEE ICIP (2) 1996:841-845.
• Rachna, H S Singh and A K Verma. Article: Segment Controlled Window Shape to Compute Disparity Map from Stereo Images. IJCA Special Issue on Electronics, Information and Communication Engineering ICEICE(4):38-41, December 2011.
• Sun, C. , Fast stereo matching using rectangular subregioning and 3D maximum surface techniques. International Journal of Computer Vision, Vol. 47, pp. 99-117, 2002.
• Szeliski, R. , Computer Vision: algorithms and applications. Springer, 2010.
• R. Szeliski and D. Scharstein. Sampling the disparity space image. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(3):419-425, March 2004.
• R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov, A. Agarwala, M. Tappen, and C. Rother, A comparative study of energy minimization methods for Markov random fields with smoothness-based priors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(6):1068-1080, 2008.
• Perrin, J. , Torresani, B. , and Fuchs, P. , A localized correlation function for stereoscopic image matching. Traitement du Signal, Vol. 16, Issue 1, 1999.
• Yanghai Tsin, Sing Bing Kang, and Richard Szeliski. Stereo matching with linear superposition of layers. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(2):290-301, February 2006.