Optimal Estimation of Matching Constraints

  • Bill Triggs
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1506)


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.


Matching constraints multi-camera geometry geometric fitting statistical estimation constrained optimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    S. Avidan and A. Shashua. Threading fundamental matrices. In European Conf. Computer Vision, pages 124–140, Freiburg, 1998.Google Scholar
  2. [2]
    åke Björk. Numerical Methods for Least Squares Problems. SIAM Press, Philadelphia, PA, 1996.Google Scholar
  3. [3]
    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.Google Scholar
  4. [4]
    O. Faugeras. Three-dimensional computer vision: a geometric viewpoint. MIT Press, 1993.Google Scholar
  5. [5]
    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.Google Scholar
  6. [6]
    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.Google Scholar
  7. [7]
    R. Fletcher. Practical Methods of Optimization. John Wiley, 1987.Google Scholar
  8. [8]
    R.I. Hartley. Lines and points in three views and the trifocal tensor. Int. J. Computer Vision, 22(2):125–140, 1997.CrossRefGoogle Scholar
  9. [9]
    Anders Heyden. Geometry and Algebra of Multiple Projective Transformations. Ph.D. Thesis, University of Lund, 1995.Google Scholar
  10. [10]
    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.Google Scholar
  11. [11]
    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.Google Scholar
  12. [12]
    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.Google Scholar
  13. [13]
    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.CrossRefGoogle Scholar
  14. [14]
    B. Triggs. Matching constraints and the joint image. In E. Grimson, editor, IEEE Int. Conf. Computer Vision, pages 338–43, Cambridge, MA, June 1995.Google Scholar
  15. [15]
    B. Triggs. Linear projective reconstruction from matching tensors. In British Machine Vision Conference, pages 665–74, Edinburgh, September 1996.Google Scholar
  16. [16]
    B. Triggs. A new approach to geometric fitting. Available from, 1997.

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Bill Triggs
    • 1
  1. 1.INRIA RhÔne-AlpesMontbonnot St. MartinFrance

Personalised recommendations