Abstract
Determining point-to-point correspondence in multiple images is a complex problem because of the multiple geometric and photometric transformations and/or occlusions that the same point can undergo in corresponding images. This paper presents a method of point-to-point correspondence analysis based on the combination of two techniques: (1) correspondence analysis through similarity of invariant features, and (2) combination of multiple partial solutions through bifocal geometry. This method is quite novel because it allows the determination of point-to-point geometric correspondence by means of the intersection of multiple partial solutions that are weighted through the MLESAC algorithm. The main advantage of our method is the extension of the algorithms based on the correspondence of invariant descriptors, generalizing the problem of correspondence to a geometric model in multiple views. In the sequences used we got an F-score = 97% at a distance of less than 1 pixel. These results show the effectiveness of the method and potentially can be used in a wide range of applications.
Keywords
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Barron, J.L., Fleet, D.J., Beauchemin, S.S.: Performance of optical flow techniques. International Journal of Computer Vision 12(1), 43–77 (1994)
Bartoli, A., Sturm, P.: Nonlinear estimation of the fundamental matrix with minimal parameters. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(3), 426–432 (2004)
Bay, H., Ess, A., Tuytelaars, T., Gool, L.: Surf: Speeded up robust features. Computer Vision and Image Understanding (CVIU) 110(3), 346–359 (2008)
Caspi, Y., Irani, M.: A step towards sequence-to-sequence alignment. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 682–689. IEEE, Hilton Head Island (2000)
Caspi, Y., Simakov, D., Irani, M.: Feature-based sequence-to-sequence matching. International Journal of Computer Vision 68(1) (2006)
Dempster, A.P., Laird, N., Rubin, D.B.: Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society, Series B 39, 1–38 (1977)
Fischler, M., Bolles, R.: 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)
Fitzgibbon, A.: Robust registration of 2d and 3d point sets. Image and Vision Computing 21(13-14) (December 2003)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)
Kadir, T., Zisserman, A., Brady, M.: An Affine Invariant Salient Region Detector. In: Pajdla, T., Matas, J. (eds.) ECCV 2004. LNCS, vol. 3021, pp. 228–241. Springer, Heidelberg (2004)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)
Moreels, P., Perona, P.: Evaluation of features detectors and descriptors based on 3d objects. International Journal of Computer Vision 73(3) (2007)
Olson, D.L., Delen, D.: Advanced Data Mining Techniques. Springer, Heidelberg (2008)
Romano, R.: Projective Minimal Analysis of Camera Geometry. Phd. thesis, M.I.T., USA (May 2002)
Tordoff, B.J., Murray, D.W.: Guided-mlesac: faster image transform estimation by using matching priors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(10), 1523–1535 (2005)
Torr, P.: Bayesian model estimation and selection for epipolar geometry and generic manifold fitting. International Journal of Computer Vision 50(1), 35–61 (2002)
Torr, P., Zisserman, A.: Mlesac: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding 78, 138–156 (2000)
Tuytelaars, T., Mikolajczyk, K.: Local invariant feature detectors: A survey. Computer Graphics and Vision 3(3), 177–280 (2007)
Vidal, R., Ma, Y., Soatto, S., Sastry, S.: Two-view multibody structure from motion. International Journal of Computer Vision 68(1) (June 2006)
Zhang, Z., Deriche, R., Faugeras, O., Luong, Q.T.: A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. Artificial Intelligence 78(1-2), 87–119 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carrasco, M., Mery, D. (2011). Bifocal Matching Using Multiple Geometrical Solutions. In: Ho, YS. (eds) Advances in Image and Video Technology. PSIVT 2011. Lecture Notes in Computer Science, vol 7088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25346-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-25346-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25345-4
Online ISBN: 978-3-642-25346-1
eBook Packages: Computer ScienceComputer Science (R0)