DOI QR코드

DOI QR Code

Enhancement of Stereo Feature Matching using Feature Windows and Feature Links

특징창과 특징링크를 이용한 스테레오 특징점의 정합 성능 향상

  • Received : 2011.06.13
  • Accepted : 2011.10.18
  • Published : 2012.04.30

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.

스테레오 정합(stereo matching) 기술은 주어진 두 영상에서 동일한 물체의 영상점이 어떤 위치 관계를 가지고 있는지를 결정하는 기술이다. 본 논문에서는 영상 특징점에 대해 스테레오 위치관계를 결정하는 새로운 스테레오 특징점 정합(stereo feature matching) 방법을 제시한다. 제안하는 방법은 주어진 스테레오 영상에서 FAST 추출기를 이용하여 특징점을 추출하고, 특징점 벡터들의 정보들을 내부에 포함하는 특징창(feature window)이라는 공간을 정의하여 스테레오 정합의 성능을 향상한다. 제안하는 방법은 표준 영상에 추출된 특징점들에 대해 특징창을 생성하고, 참조 영상에서 표준 영상의 특징창과 가장 유사한 특징창을 탐색 및 결정한 다음, 결정된 두 개의 특징창 내부의 특징점들의 시차관계는 특징링크(feature link)를 생성하여 시차를 결정한다. 만약, 이 과정에서 시차가 결정되지 않은 특징점들이 있다면, 특징창 내의 결정된 시차 정보를 이용하여 시차 값을 보간한다. 마지막으로, 제안하는 방법의 성능을 검증하기 위해 결과 영상과 정답 영상의 시차를 비교하여 정합 정확성과 수행시간을 비교하였다. 또한, 기존의 특징점 기반 스테레오 정합 방법들과 제안하는 방법의 성능을 비교 및 분석하였다.

Keywords

References

  1. 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. https://doi.org/10.1023/A:1014573219977
  2. Y, Ohta and T. Kanade, "Stereo by intra-and inter-scanline search using dynamic Programming," IEEE Transaction, Pattern Analysis and Machine Intelligence, Mar., 1985.
  3. 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.
  4. S. D. Sharghi and F. A. Kamangar, "Geometric Feature-Based Matching in Stereo Images," Proceeding of Information, Decision and Control (ICDC), Feb., 1999.
  5. 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.
  6. C. Kim and S. Park, "Fast Stereo Matching of Feature Links," The 2011 Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission, May, 2011.
  7. 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. https://doi.org/10.1109/34.969114
  8. 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.
  9. E. Rosten and T. Drummond, "Machine Learning for High-speed Corner Detection," European Conference on Computer Vision, May, 2006.
  10. R. Hartley and A. Zisserman, "Multiple View Geometry in Computer Vision," 2nd Ed, Cambridge University Press, 2004.
  11. J. Sun, Y. Li, S. Bing and K. H. Shum, "Symmetric Stereo Matching for Occlusion Handling," Computer Vision and Pattern Recognition, June, 2005.
  12. Stereo datasets with ground truth image, Middlebury College, "http://cat.middlebury.edu/stereo/data.html"