Journal of the Institute of Convergence Signal Processing (융합신호처리학회논문지)

The Korea Institute of Convergence Signal Processing (한국융합신호처리학회)
권호 표지

Correspondence Matching of Stereo Images by Sampling of Planar Region in the Scene Based on RANSAC

RANSAC에 기초한 화면내 평면 영역 샘플링에 의한 스테레오 화상의 대응 매칭

  • Received : 2011.08.01
  • Accepted : 2011.11.01
  • Published : 2011.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, the correspondence matching method of stereo images was proposed by means of sampling projective transformation matrix in planar region of scene. Though this study is based on RANSAC, it does not use uniform distribution by random sampling in RANSAC, but use multi non-uniform computed from difference in positions of feature point of image or templates matching. The existing matching method sampled that the correspondence is presumed to correct by use of the condition which the correct correspondence is almost satisfying, and applied RANSAC by matching the correspondence into one to one, but by sampling in stages in multi probability distribution computed for image in the proposed method, the correct correspondence of high probability can be sampled among multi correspondence candidates effectively. In the result, we could obtain many correct correspondence and verify effectiveness of the proposed method in the simulation and experiment of real images.

화면 내의 평면영역에서 투영변환행렬 대응 매칭법을 제안한다. 본 연구는 RANSAC에 있지만, RANSAC에서 랜덤 샘플링에 균일분포를 이용하는 것아 아니고, 화상의 특징점 위치나 템플리트 매칭의 차이로부터 구한 다중의 비균일 분포를 이용한다. 기존의 매칭법은 정대응이 거의 만족해야 할 조건을 이용하여 올바르다고 추정되는 대응을 샘플링하고, 그 대응을 1대 1로 매칭시켜 RANSAC을 행하였지만, 제안 방법에서는 화상으로부터 구한 다중의 확률 분포에서 단계적으로 샘플링함으로써 확률이 높은 정대응을 다중의 대응 후보 중에서 효율적으로 샘플링할 수 있다. 그 결과 최종적으로 수많은 정대응을 구할 수 있으며, 시뮬레이션과 실제 화상의 실험에 의하여 제안 방법의 유효성을 검증한다.

Keywords

References

  1. O. Chum and J. Matas, "Matching with PROSAC Progressive sample consensus," Proc. Conf. Comput. Vis. Patt. Recog., vol.1, pp.220-226, Los Alamitos, California, U. S. A, June 2005.
  2. J. Maciel and J. Costeira, "Robust point correspondence by concave minimization," Image Vis. Comput., vol.20, no.9/10, pp.683-690, 2002. https://doi.org/10.1016/S0262-8856(02)00058-6
  3. C. F. Olson, "Maximum-likelihood image matching," IEEE Trans. Pattern Anal. Mach. lntell., vol.24, no.6, pp.853-857, June 2002. https://doi.org/10.1109/TPAMI.2002.1008392
  4. M. A. Fischler and R. C. Bolles, " Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography." Commun. ACM, vol.24, no.6, pp.381-395, June 1981. https://doi.org/10.1145/358669.358692
  5. P. J. Rousseeuw and A. M. Leroy, Robust Regression and Outlier Detection, Wiley, New York, 1987.
  6. D. R. Myatt, P. H. S. Torr, S. J. Nasuto, J. M. Bishop, and R. Craddock, "NAPSAC: High noise, high dimensional robust estimation - It's in the bag," Proc. 13th British Machine Vision Conf., pp.458-467, Cardiff, U. K., Sept. 2002.
  7. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, Cambridge, 2000.
  8. A Dick. P. H. S. Torr, and R. Cipolla, "Automatic 3d modelling of architecture," Proc. 11th British Machine Vision Conf., pp.372-381, Bristol, U. K., Sept. 2000.
  9. Y. Kanazawa, T. Sakamoto, and H. Kawakami, "Robust 3-D reconstruction using one or more homographies with uncalibrated stereo," Proc. 6th Asian Conf. Comput. Vision, pp.503-508, Jeju Island, Korea, Jan. 2004.
  10. K. Kanatani, N. Ohta, and Y. Kanazawa, "Optimal homography computation with a reliability measure," IEICE Trans. Inf. & Syst., voI.E83-D, no.7, pp.1369-1374, July 2000.
  11. J. Matas, O. Chum, M. Urban, and T. Pajdia, "Robust wide baseline stereo from maximally stable extremal regions," Proc. 13th, British Machine Vision Conf., pp.384-393, Cardiff, U. K., Sept. 2002.
  12. 川上総司, 伊藤吉弘, 金擦 矯, "特徴点の佼麓分布に基づくランダムサンプリングによる平面領域のロバストな檢出法," 信學論(D-II), vol.J88-D-II, no.2, pp.313-324, Feb, 2005.
  13. K. Tanaka and E. Kondo, "Incremental RANSAC for online relocation in large dynamic environments," Proc. 2006 IEEE Int. Conf. Robotics and Automation, pp.68-75, 2006.