Efficient Feature Point Matching Technique using Unique Match Pairs

유일 정합쌍을 이용한 효율적인 특징점 정합기법

  • 권혁민 (포항공과대학 컴퓨터공학과) ;
  • 한준희 (포항공과대학 컴퓨터공학과)
  • Published : 1999.06.01

Abstract

본 논문은 두 장의 스테레요 영상으로부터 자동적으로 특징점 정합을 수행하도록 하는 새로운 절차의 효율적인 정합방법을 제안한다. 이를 위해 초기정합의 결과로 얻을 수 있는 유일 정합쌍을 이용한다. 즉, 본 논문에서는 초기정합의 결과로 얻어낸 유일 정합쌍의 정보를 이용하여 바로 outlier들을 제거시키므로써 초기정합의 결과가 갖는 애매성까지도 동반하여 상당량을 줄이도록 한다. 결국 애매성 제거에 대한 부담이 줄어들게 되므로 애매성 제거과정에서는 이완화 방법을 사용하지 않고 빠르게 애매성을 제거시킨다. 아울러 정합의 정확도를 높이기 위해 초기정합 후 바로 서브픽셀 정확도의 정합을 수행하며 정합의 마지막 단계에서는 추가정합을 수행하므로써 정합의 성능을 향상시킨다. 실내, 실회 스테레요 영상에 대한 다양한 실험결과는 본 논문에서 제안하는 방법의 특징점 정합기법이 빠르고 효율적임을 보여준다.

Keywords

References

  1. Computer and robot vision(volume2) R. M. Haralick;L. G. Shapiro
  2. ICCV Wide baseline stereo matching P. Pritchett;A. Zisserman
  3. IJCV v.15 Automatic feature point extraction and tracking in image sequences for arbitrary camera motion Q. Zheng;R. Chellappa
  4. ECCV Hierarchical model-based motion estimation J. R. Berge;P. Anandan;K. J. Hanna;R. Hingorani
  5. IJCV Theory and practice of projective rectification R. I. Harley
  6. ECCV Camera self-calibration : theory and experiments O. Faugeras;Q.-T. Luong;S. Maybank
  7. ECCV 3d model acquisition from extended image sequences P. Beardsley;P. Torr;A. Zisserman
  8. ECCV Robust recovery of the epipolar geometry for an uncalibrated stereo rig R. Deriche;Z. Zhang;Q.-T. Luong;O. Faugeras
  9. Artificial Intelligence v.78 A robust technique for matching two uncalibrated images through the recovery of the unkown epipolar geometry Z. Zhang;R. Deriche;O. Faugeras;Q.-T. Luong
  10. Proc. Alvey Vison Conf. Determination of ego-motion from matched points C. G. Harris
  11. ICCV Morphological corner detection R. Laganiere
  12. CVGIP v.39 Corner detection and curve representation usig cubic b-splines G. Medioni;Y. Yasumot
  13. IJCV v.23 no.1 A new approach to low level image S. M. Smith;J. M. Brady
  14. ECCV Non-parametric lacal transforms for computing visual correspondence R. Zabih;J. Woodfill
  15. CVPR Ordinal measures for visual correspondence D. N. Bhat;S. K. Nayar
  16. Perception v.14 PMF : a streo correspondence algorithm using a disparity gradient constraint S. Pollard;J. Mayhew;J. Frisby
  17. pattern Recognition Letters v.17 Point Pattern matching algorithm invariant to geometrical transformation and distortion F. H. Cheng
  18. Tech. Rep. N 2608 Using geometric quasi-invariants to match and model images of line segments P. Gros;O. Bournez;E. Boyer
  19. ECCV Epipolar line estimation S. I. Olsen
  20. IJCAI A general expression of the fundamental matrix for both perspective and affine cameras Z. Zhang;G. Xu
  21. ICCV In defense of the 8-point algorithm R. I. Hartley