Browse > Article

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

Jung, Nam-Chae (초당대학교)
Publication Information
Journal of the Institute of Convergence Signal Processing / v.12, no.4, 2011 , pp. 242-249 More about this Journal
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.
Keywords
correspondence matching; RANSAC; planar probability; coplanarity probability; correspondence probability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 川上総司, 伊藤吉弘, 金擦 矯, "特徴点の佼麓分布に基づくランダムサンプリングによる平面領域のロバストな檢出法," 信學論(D-II), vol.J88-D-II, no.2, pp.313-324, Feb, 2005.
2 P. J. Rousseeuw and A. M. Leroy, Robust Regression and Outlier Detection, Wiley, New York, 1987.
3 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.
4 R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, Cambridge, 2000.
5 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.
6 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.
7 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.
8 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.
9 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.
10 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.
11 J. Maciel and J. Costeira, "Robust point correspondence by concave minimization," Image Vis. Comput., vol.20, no.9/10, pp.683-690, 2002.   DOI   ScienceOn
12 C. F. Olson, "Maximum-likelihood image matching," IEEE Trans. Pattern Anal. Mach. lntell., vol.24, no.6, pp.853-857, June 2002.   DOI   ScienceOn
13 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.   DOI   ScienceOn