Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

A Robust Correspondence Using the Epipolar Geometry from Two Un-calibrated Images

두 장의 비교정된 영상으로부터 에피폴라 기하학을 이용한 강건한 대응점 추출

  • 윤용인 (중앙대학교 첨단영상대학원 영상공학과) ;
  • 오인환 (중앙대학교 첨단영상대학원 영상공학과) ;
  • 두경수 (중앙대학교 첨단영상대학원 영상공학과) ;
  • 최종수 (중앙대학교 첨단영상대학원 영상공학과) ;
  • 김진태 (한서대학교 컴퓨터정보학과) ;
  • 송호근 (한서대학교 컴퓨터정보학과)
  • Published : 2006.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a robust method to find corresponding points for un-calibrated stereo images by using a classical method based on the epipolar constraints and motion flows. If we detect matching for the only epipolar geometry, the problem is very high. Therefore, in order to nod an initial set of matches, we use the correlation technique and then exploit motion vectors to remove mismatches among matching candidates. Then, the epipolar geometry can be accurately estimated using a veil adapted criterion and computed the fundamental matrix. The proposed algorithm has been widely tested and works remarkably well in various scenes, evenly, with many repetitive patterns. The results show that the proposed algorithm is better than the conventional.

본 논문은 비교정된 두 장의 영상간에 움직임 정보를 이용하여 먼저 초기 대응되는 후보점들 가운데 잘못된 후보점들을 미리 대부분 찾아내서 제거 한 후에 에피폴라 평면의 기하학 정보를 이용하여 최소화된 오차를 갖는 기본 행렬을 찾아내는 보다 강건한 알고리즘을 제안한다. 제 안된 알고리즘은 초기에 대응되는 후보점을 찾을 때 고전적인 기법인 상관성 대응을 기반으로 대응점을 추출하고 잘못된 대응 후보점들을 정확히 제거함으로써 제안된 알고리즘을 강건하게 하였다. 잘못된 대응 후보점들을 정확히 제거하기 위해 본 논문에서는 두 영상간의 특징점에 대한 이동 벡터의 정보를 이용한다. 다양한 영상을 실험함으로써 제안된 알고리즘이 강건하다는 것을 검증하였고, 그에 따른 실험 결과는 기존 기법의 매칭 알고리즘보다 향상되었음을 보여준다.

Keywords

References

  1. R. Hartly and A. Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, 2000
  2. Z. Zhang, 'A Flexible New Techinque for Camera Calibration,' IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 22, no. 11, pp. 1-20, 1998
  3. R. Cipolla and E. Boyer, '3D Model Acquisition from Uncalibrated Images,' IAPR Workshop on Machine Vision Applications, pp. 559-568, 1998
  4. P. Fua, 'A Parallel Stereo Algorithm that Produces Dense Depth Maps and Preserves Image Features,' Machine Vision and Applications, vol. 6, no. 1, 1993
  5. R. Horaud and T. Skordas, 'Stereo Correspondence Through Feature Grouping and Maximal Cliques,' IEEE Trans. PAM, vol. 11, no 12, pp. 1310-1180, 1989 https://doi.org/10.1109/34.41368
  6. M. Fischler and R. Bolles, 'Random Sampling and Algebra of Point and Line Correspondences Between N Images,' Proc. International Conference on Computer Vision, pp.951-962, 1995
  7. Z. Zhang, R. Deriche, O. Faugeras, and Q.-T. Luong, 'A Robust Technique for Matching Two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry,' Artificial Intelligence Journal, vol. 78, pp, 87-119, 1995 https://doi.org/10.1016/0004-3702(95)00022-4
  8. Q. Luong and O. Faugeras, 'The Fundamental Matrix: Theory, Algorithms, and Stability Analysis,' The International Journal of Computer Vision, vol. 17, no. 1, pp. 43-76, 1996 https://doi.org/10.1007/BF00127818
  9. B. Triggs, 'Matching Constraints and the Joint Image,' IEEE Int. Conf. Computer Vision, 1995