Abstract
Accurate image correspondence is crucial for estimating multiple-view geometry. In this paper, we present a registration-based method for improving accuracy of the image correspondences. We apply the method to fundamental matrix estimation under practical situations where there are both erroneous matches (outliers) and small feature location errors. Our registration-based method can correct feature locational error to less than 0.1 pixel, remedying localization inaccuracy due to feature detectors. Moreover, we carefully examine feature similarity based on their post-alignment appearance, providing a more reasonable prior for subsequent outlier detection. Experiments show that we can improve feature localization accuracy of the MSER feature detector, which recovers the most accurate feature localization as reported in a recent study by Haja and others. As a result of applying our method, we recover the fundamental matrix with better accuracy and more efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Torr, P., Murray, D.: The development and comparison of robust methods for estimating the fundamental matrix. International Journal of Computer Vision 24(3), 271–300 (1997)
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24(6), 381–395 (1981)
Torr, P., Zisserman, A.: MLESAC: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding 78(1), 138–156 (2000)
Tordoff, B., Murray, D.: Guided-MLESAC: Faster image transform estimation by using matching priors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(10), 1523–1535 (2005)
Chum, O., Matas, J.: Matching with PROSAC: Progressive sample consensus. In: Proceedings of Computer Vision and Pattern Recognition, pp. I: 220–226 (2005)
Haja, A., Jahne, B., Abraham, S.: Localization accuracy of region detectors. In: Proceedings of Computer Vision and Pattern Recognition, June 2008, pp. 1–8 (2008)
Kanatani, K., Sugaya, Y.: High accuracy fundamental matrix computation and its performance evaluation. IEICE Transactions on Information and Systems E90-D(2), 579–585 (2007)
Chojnacki, W., Brooks, M., van den Hengel, A., Gawley, D.: A new constrained parameter estimator for computer vision applications. Image and Vision Computing 22(2), 85–91 (2004)
Georgel, P., Benhimane, S., Navab, N.: A unified approach combining photometric and geometric information for pose estimation. In: Proceedings of British Machine Vision Conference, pp. 133–142 (2008)
Rousseeuw, P.: Robust Regression and Outlier Detection. Wiley, Chichester (1987)
Obdrzalek, S., Matas, J.: Image retrieval using local compact DCT-based representation, pp. 490–497 (2003)
Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)
Bookstein, F.L.: Fitting conic sections to scattered data. Computer Graphics and Image Processing 9(1), 56–71 (1979)
Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)
Weng, J., Huang, T., Ahuja, N.: Motion and structure from two perspective views: Algorithms, error analysis, and error estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(5), 451–476 (1989)
Luong, Q., Deriche, R., Faugeras, O., Papadopoulo, T.: On determining the fundamental matrix: Analysis of different methods and experimental results (1993)
Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Van Gool, L.: A comparison of affine region detectors. International Journal of Computer Vision 65(1-2), 43–72 (2005)
Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide baseline stereo from maximally stable extremal regions. Image and Vision Computing 22(10), 761–767 (2004)
Modersitzki, J.: Numerical Methods for Image Registration. Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford (2004)
Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust-Region Methods. Society for Industrial and Applied Mathematics and Mathematical Programming Society (2000)
Riggi, F., Toews, M., Arbel, T.: Fundamental matrix estimation via TIP - transfer of invariant parameters. In: Proceedings of the International Conference on Pattern Recognition, Hong Kong, August 2006, pp. 21–24 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fan, S., Brooks, R., Ferrie, F.P. (2010). Better Correspondence by Registration. In: Zha, H., Taniguchi, Ri., Maybank, S. (eds) Computer Vision – ACCV 2009. ACCV 2009. Lecture Notes in Computer Science, vol 5996. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12297-2_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-12297-2_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12296-5
Online ISBN: 978-3-642-12297-2
eBook Packages: Computer ScienceComputer Science (R0)