Abstract
We describe work in progress on a numerical library for estimating multi-image matching constraints, or more precisely the multi-camera geometry underlying them. The library will cover several variants of homographic, epipolar, and trifocal constraints, using various different feature types. It is designed to be modular and open-ended, so that (i) new feature types or error models, (ii) new constraint types or parametrizations, and (iii) new numerical resolution methods, are relatively easy to add. The ultimate goal is to provide practical code for stable, reliable, statistically optimal estimation of matching geometry under a choice of robust error models, taking full account of any nonlinear constraints involved. More immediately, the library will be used to study the relative performance of the various competing problem parametrizations, error models and numerical methods. The paper focuses on the overall design, parametrization and numerical optimization issues. The methods described extend to many other geometric estimation problems in vision, e.g. curve and surface fitting.
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.
Similar content being viewed by others
References
S. Avidan and A. Shashua. Threading fundamental matrices. In European Conf. Computer Vision, pages 124–140, Freiburg, 1998.
åke Björk. Numerical Methods for Least Squares Problems. SIAM Press, Philadelphia, PA, 1996.
B. Boufama and R. Mohr. Epipole and fundamental matrix estimation using the virtual parallax property. In E. Grimson, editor, IEEE Int. Conf. Computer Vision, pages 1030–1036, Cambridge, MA, June 1995.
O. Faugeras. Three-dimensional computer vision: a geometric viewpoint. MIT Press, 1993.
O. Faugeras and B. Mourrain. On the geometry and algebra of the point and line correspondences between n images. In IEEE Int. Conf. Computer Vision, pages 951–6, Cambridge, MA, June 1995.
O. Faugeras and T. Papadopoulo. Grassmann-Cayley algebra for modeling systems of cameras and the algebraic equations of the manifold of trifocal tensors. Transactions of the Royal society A, 1998.
R. Fletcher. Practical Methods of Optimization. John Wiley, 1987.
R.I. Hartley. Lines and points in three views and the trifocal tensor. Int. J. Computer Vision, 22(2):125–140, 1997.
Anders Heyden. Geometry and Algebra of Multiple Projective Transformations. Ph.D. Thesis, University of Lund, 1995.
Q.-T. Luong, R. Deriche, O. Faugeras, and T. Papadopoulo. On determining the fundamental matrix: Analysis of different methods and experimental results. Technical Report RR-1894, INRIA, Sophia Antipolis, France, 1993.
Q.-T. Luong and T. Viéville. Canonic representations for the geometries of multiple projective views. In European Conf. Computer Vision, pages 589–599, 1994.
P. Sturm and B. Triggs. A factorization based algorithm for multi-image projective structure and motion. In European Conf. Computer Vision, pages 709–20, Cambridge, U.K., 1996. Springer-Verlag.
G. Taubin. Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans. Pattern Analysis & Machine Intelligence, 13(11):1115–38, 1991.
B. Triggs. Matching constraints and the joint image. In E. Grimson, editor, IEEE Int. Conf. Computer Vision, pages 338–43, Cambridge, MA, June 1995.
B. Triggs. Linear projective reconstruction from matching tensors. In British Machine Vision Conference, pages 665–74, Edinburgh, September 1996.
B. Triggs. A new approach to geometric fitting. Available from http://www.inrialpes.fr/movi/people/triggs, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Triggs, B. (1998). Optimal Estimation of Matching Constraints. In: Koch, R., Van Gool, L. (eds) 3D Structure from Multiple Images of Large-Scale Environments. SMILE 1998. Lecture Notes in Computer Science, vol 1506. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49437-5_5
Download citation
DOI: https://doi.org/10.1007/3-540-49437-5_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65310-3
Online ISBN: 978-3-540-49437-9
eBook Packages: Springer Book Archive