Abstract
Traditional estimation methods for the fundamental matrix rely on a sparse set of point correspondences that have been established by matching salient image features between two images. Recovering the fundamental matrix from dense correspondences has not been extensively researched until now. In this paper we propose a new variational model that recovers the fundamental matrix from a pair of uncalibrated stereo images, and simultaneously estimates an optical flow field that is consistent with the corresponding epipolar geometry. The model extends the highly accurate optical flow technique of Brox et al. (2004) by taking the epipolar constraint into account. In experiments we demonstrate that our approach is able to produce excellent estimates for the fundamental matrix and that the optical flow computation is on par with the best techniques to date.
This is a preview of subscription content, log in via an institution to check access.
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
Amiaz, T., Lubetzky, E., Kiryati, N.: Coarse to over-fine optical flow estimation. Pattern Recognition 40(9), 2496–2503 (2007)
Barron, J.L., Fleet, D.J., Beauchemin, S.S.: Performance of optical flow techniques. International Journal of Computer Vision 12(1), 43–77 (1994)
Brox, T., Bruhn, A., Papenberg, N., Weickert, J.: High accuracy optic flow estimation based on a theory for warping. In: Pajdla, T., Matas, J. (eds.) ECCV 2004. LNCS, vol. 3024, pp. 25–36. Springer, Berlin (2004)
Bruhn, A., Weickert, J., Schnörr, C.: Lucas/Kanade meets Horn/Schunck: Combining local and global optic flow methods. International Journal of Computer Vision 61(3), 211–231 (2005)
Faugeras, O., Luong, Q.-T., Papadopoulo, T.: The Geometry of Multiple Images. MIT Press, Cambridge (2001)
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, 381–385 (1981)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)
Hartley, R.I.: In defense of the eight-point algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(6), 580–593 (1997)
Huber, P.J.: Robust Statistics. Wiley, New York (1981)
Longuet-Higgins, H.C.: A computer algorithm for reconstructing a scene from two projections. Nature 293, 133–135 (1981)
Luong, Q.-T., Faugeras, O.D.: The fundamental matrix: theory, algorithms, and stability analysis. International Journal of Computer Vision 17(1), 43–75 (1996)
Mainberger, M., Bruhn, A., Weickert, J.: Is dense optical flow useful to compute the fundamental matrix? In: Campilho, A., Kamel, M. (eds.) Image Analysis and Recognition. LNCS, Springer, Berlin (to appear, 2008)
Mémin, E., Pérez, P.: Hierarchical estimation and segmentation of dense motion fields. International Journal of Computer Vision 46(2), 129–155 (2002)
Nir, T., Bruckstein, A.M., Kimmel, R.: Over-parameterized variational optical flow. International Journal of Computer Vision 76(2), 205–216 (2008)
Roth, S., Black, M.: On the spatial statistices of optical flow. In: Proc. Tenth International Conference on Computer Vision, Beijing, China, June 2005, pp. 42–49. IEEE Computer Society Press, Los Alamitos (2005)
Rousseeuw, P.J., Leroy, A.M.: Robust Regression and Outlier Detection. Wiley, New York (1987)
Saragih, J., Goecke, R.: Monocular and stereo methods for AAM learning from Video. In: Proc. 2007 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, June 2007, pp. 1–7. IEEE Computer Society Press, Los Alamitos (2007)
Sheikh, Y., Hakeem, A., Shah, M.: On the direct estimation of the fundamental matrix. In: Proc. 2007 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, June 2007, pp. 1–7. IEEE Computer Society Press, Los Alamitos (2007)
Slesareva, N., Bruhn, A., Weickert, J.: Optic flow goes stereo: a variational approach for estimating discontinuity-preserving dense dispartiy maps. In: Kropatsch, W.G., Sablatnig, R., Hanbury, A. (eds.) DAGM 2005. LNCS, vol. 3663, pp. 33–40. Springer, Berlin (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Valgaerts, L., Bruhn, A., Weickert, J. (2008). A Variational Model for the Joint Recovery of the Fundamental Matrix and the Optical Flow. In: Rigoll, G. (eds) Pattern Recognition. DAGM 2008. Lecture Notes in Computer Science, vol 5096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69321-5_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-69321-5_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69320-8
Online ISBN: 978-3-540-69321-5
eBook Packages: Computer ScienceComputer Science (R0)