IMAGE MATCHING BY RANSAC USING MULTIPLE NON-UNIFORM DISTRIBUTIONS COMPUTED FROM IMAGES

Yasushi Kanazawa, Yoshihiro Ito

Abstract

We propose an accurate method for establishing point correspondences between two images taken by an uncalibrated stereo. We explores the case of a scene with multiple planes and we detect the homographies of the planes by using a RANSAC-like algorithm. For random sampling in RANSAC, we define three nonuniform sampling weights that are computed from feature points in the images. By introducing these weights, our method can detect more accurate matches than the usual methods. Furthermore, our method can establish the correspondence stably irrespective of the scene is faraway or not. We demonstrate effectiveness of our method by real image examples.

References

  1. Dick, A., Torr, P., and Cipolla, R. (2000). Automatic 3d modeling of architecture. In Proc. 11th British Machine Vision Conf., pages 372-381, Bristol, U.K.
  2. Fischler, M. and Bolles, R. (1981). Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. ACM, 24(6):381-395.
  3. Harris, C. and Stephens, M. (1988). A combined corner and edge detector. In Proc. 4th Alvey Vision Conf., pages 147-151, Manchester, U.K.
  4. Hartley, R. and Zisserman, A. (2000). Multiple View Geometry. Cambridge University press, Cambridge.
  5. Kanatani, K. (1996). Statistical Optimization for Geometric Computation: Theory and Practice. Elsevier Science, Amsterdam.
  6. Kanatani, K. and Matsunaga, C. (2000). Closed-form expression for focal lengths from the fundamental matrix. In Proc. 4th Asian Conf. Comput. Vision, pages 128-133, Taipei, Taiwan.
  7. Kanatani, K., Ohta, N., and Kanazawa, Y. (2000). Optimal homography computation with a reliability measure. IEICE trans. Inf. & Syst., E83-D(7):1369-1374.
  8. Kanazawa, Y. and Kanatani, K. (2004a). Image mosaicing by stratified matching. Image Vision Comput, 22(2):93-103.
  9. Kanazawa, Y. and Kanatani, K. (2004b). Robust image matching preserving global consistency. In Proc. 6th Asian Conf. Comput. Vision, pages 1128-1133, Jeju Island, Korea.
  10. Kanazawa, Y. and Kawakami, H. (2004). Detection of planar regions with uncalibrated stereo using distributions of feature points. In Proc. 15th British Machine Vision Conf., pages 247-256, London, U.K.
  11. Kanazawa, Y., Sakamoto, T., and Kawakami, H. (2004). Robust 3-d reconstruction using one or more homographies with uncalibrated stereo. In Proc. 6th Asian Conf. Comput. Vision, pages 503-508, Jeju Island, Korea.
  12. Maciel, J. and Costeira, J. (2002). Robust point correspondence by concave minimization. Image Vision Comput., 20(9/10):683-690.
  13. Matas, J., Chum, O., Urban, M., and Pajdla, T. (2002). Robust wide baseline stereo from maximally stable extremal regions. In Proc. 13th British Machine Vision Conf., pages 384-393, Cardiff, U.K.
  14. Olson, C. F. (2002). Maximum-likelihood image matching. IEEE Trans. Patt. Anal. Mach. Intell., 24(6):853-857.
  15. Rousseeuw, P. J. and Leroy, A. (1987). Robust Regression and Outlier Detection. Wiley, New York.
  16. Torr, P. and Davidson, C. (2003). Impsac: Synthesis of importance sampling and random sample consensus. IEEE Trans. Patt. Anal. Mach. Intel., 25(3):354-364.
  17. Torr, P. and Zisserman, A. (1998). Robust computation and parameterization of multiple view geometry. In Proc. 6th Int. Conf. Computer Vision, pages 727-732, Bombay, India.
  18. Torr, P. and Zisserman, A. (2000). Mlesac: A new robust estimator with application to estimating image geometry. Comput. Vis. Image. Understand., 78:138-156.
  19. Zhang, Z., Deriche, R., Faugeras, O., and Luong, Q.-T. (1995). A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. Artif. Intell., 78:87-119.
Download


Paper Citation


in Harvard Style

Kanazawa Y. and Ito Y. (2006). IMAGE MATCHING BY RANSAC USING MULTIPLE NON-UNIFORM DISTRIBUTIONS COMPUTED FROM IMAGES . In Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, ISBN 972-8865-40-6, pages 377-382. DOI: 10.5220/0001372103770382


in Bibtex Style

@conference{visapp06,
author={Yasushi Kanazawa and Yoshihiro Ito},
title={IMAGE MATCHING BY RANSAC USING MULTIPLE NON-UNIFORM DISTRIBUTIONS COMPUTED FROM IMAGES},
booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,},
year={2006},
pages={377-382},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001372103770382},
isbn={972-8865-40-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,
TI - IMAGE MATCHING BY RANSAC USING MULTIPLE NON-UNIFORM DISTRIBUTIONS COMPUTED FROM IMAGES
SN - 972-8865-40-6
AU - Kanazawa Y.
AU - Ito Y.
PY - 2006
SP - 377
EP - 382
DO - 10.5220/0001372103770382