Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2012.19B.2.113

Enhancement of Stereo Feature Matching using Feature Windows and Feature Links  

Kim, Chang-Il (LIG넥스원)
Park, Soon-Yong (경북대학교 컴퓨터학부)
Publication Information
The KIPS Transactions:PartB / v.19B, no.2, 2012 , pp. 113-122 More about this Journal
Abstract
This paper presents a new stereo matching technique which is based on the matching of feature windows and feature links. The proposed method uses the FAST feature detector to find image features in stereo images and determines the correspondences of the detected features in the stereo images. We define a feature window which is an image region containing several image features. The proposed technique consists of two matching steps. First, a feature window is defined in a standard image and its correspondence is found in a reference image. Second, the corresponding features between the matched windows are determined by using the feature link technique. If there is no correspondence for an image feature in the standard image, it's disparity is interpolated by neighboring feature sets. We evaluate the accuracy of the proposed technique by comparing our results with the ground truth of in a stereo image database. We also compare the matching accuracy and computation time with two conventional feature-based stereo matching techniques.
Keywords
Stereo Matching; Feature Matching; Feature Window; Feature Link;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y, Ohta and T. Kanade, "Stereo by intra-and inter-scanline search using dynamic Programming," IEEE Transaction, Pattern Analysis and Machine Intelligence, Mar., 1985.
2 H. Sadeghi, P. Moallem, and S. A. Monadjemi, "Feature Based Dense Stereo Matching using Dynamic Programming and Color," International Journal of Computational Intelligence, Vol.4, No.3, pp.179-186, July, 2008.
3 S. D. Sharghi and F. A. Kamangar, "Geometric Feature-Based Matching in Stereo Images," Proceeding of Information, Decision and Control (ICDC), Feb., 1999.
4 B. Tang, D. Ait-Boudaoud, B. J. Matuszewski and L. Shark, "An Efficient Feature Based Matching Algorithm for Stereo Images," Proceedings of the Geometric Modeling and Imaging, July, 2006.
5 C. Kim and S. Park, "Fast Stereo Matching of Feature Links," The 2011 Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission, May, 2011.
6 Y. Boykov, O. Veksler, and R. Zabih, "Fast Approximate Energy Minimization via Graph Cuts," Transaction Pattern Analysis and Machine Intelligence, Vol.23, pp.1222-1239, Nov., 2001.   DOI   ScienceOn
7 Q. Yang, L. Wang, R. Yang, H. Stewenius and D. Nister, "Stereo Matching with Color-weighted Correlation, Hierarchical Belief Propagation and Occlusion Handling," Transaction on Pattern Analysis and Machine Intelligence, March, 2009.
8 E. Rosten and T. Drummond, "Machine Learning for High-speed Corner Detection," European Conference on Computer Vision, May, 2006.
9 R. Hartley and A. Zisserman, "Multiple View Geometry in Computer Vision," 2nd Ed, Cambridge University Press, 2004.
10 J. Sun, Y. Li, S. Bing and K. H. Shum, "Symmetric Stereo Matching for Occlusion Handling," Computer Vision and Pattern Recognition, June, 2005.
11 Stereo datasets with ground truth image, Middlebury College, "http://cat.middlebury.edu/stereo/data.html"
12 D. Scharstein and R. Szeliski, "A Taxonomy and Evaluation of Dense Two-frame Stereo Correspondence Algorithms", International Journal of Computer Vision, 47(1/2/3): pp.7-42, April-June, 2002.   DOI