Skip to main content
Book cover

European Conference on Computer Vision

ECCV 1998: Computer Vision — ECCV'98 pp 109–123Cite as

A new characterization of the trifocal tensor

Part of the Lecture Notes in Computer Science book series (LNCS,volume 1406)

Abstract

This paper deals with the problem of characterizing and parametrizing the manifold of trifocal tensors that describe the geometry of three views like the fundamental matrix characterizes the geometry of two. The paper contains two new results. First a new, simpler, set of algebraic constraints that characterizes the set of trifocal tensors is presented. Second, we give a new parametrization of the trifocal tensor based upon those constraints which is also simpler than previously known parametrizations. Some preliminary experimental results of the use of these constraints and parametrization to estimate the trifocal tensor from image correspondences are presented.

Keywords

  • Fundamental Matrix
  • Projection Matrice
  • Epipolar Line
  • Epipolar Geometry
  • Algebraic Constraint

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This work was partially supported by the EEC under the reactive LTR project 21914-CUMULI.

Download conference paper PDF

References

  1. S. Avidan and A. Shashua. Tensorial transfer: Representation of n > 3 views of 3d scenes. In Proceedings of the ARPA Image Understanding Workshop. darpa, morgan-kaufmann, February 1996.

    Google Scholar 

  2. Stefan Carlsson. Multiple image invariance using the double algebra. In Joseph L. Mundy, Andrew Zissermann, and David Forsyth, editors, Applications of Invariance in Computer Vision, volume 825 of Lecture Notes in Computer Science, pages 145–164. Springer-Verlag, 1994.

    Google Scholar 

  3. R. Deriche, Z. Zhang, Q.-T. Luong, and O. Faugeras. Robust recovery of the epipolar geometry for an uncalibrated stereo rig. In Eklundh [Ekl94], pages 567–576, Vol. 1.

    Google Scholar 

  4. J-O. Eklundh, editor. volume 800–801 of Lecture Notes in Computer Science, Stockholm, Sweden, May 1994. Springer-Verlag.

    Google Scholar 

  5. Olivier Faugeras and Bernard Mourrain. On the geometry and algebra of the point and line correspondences between n images. In Proceedings of the 5th International Conference on Computer Vision [icc95], pages 951–956.

    Google Scholar 

  6. Olivier Faugeras and Théodore Papadopoulo. A nonlinear method for estimating the projective geometry of three views. RR 3221, INRIA, July 1997.

    Google Scholar 

  7. Olivier Faugeras and Théodore Papadopoulo. A nonlinear method for estimating the projective geometry of three views. In Proceedings of the 6th International Conference on Computer Vision, pages 477–484, Bombay, India, January 1998. IEEE Computer Society Press.

    Google Scholar 

  8. Richard Hartley. Lines and points in three views-an integrated approach. In Proceedings of the ARPA Image Understanding Workshop. Defense Advanced Research Projects Agency, Morgan Kaufmann Publishers, Inc., 1994.

    Google Scholar 

  9. R.I. Hartley. In defence of the 8-point algorithm. In Proceedings of the 5th International Conference on Computer Vision [icc95], pages 1064–1070.

    Google Scholar 

  10. Richard I. Hartley. Lines and points in three views and the trifocal tensor. The International Journal of Computer Vision, 22(2): 125–140, March 1997.

    CrossRef  Google Scholar 

  11. Anders Heyden. Reconstruction from image sequences by means of relative depths. In Proceedings of the 5th International Conference on Computer Vision [icc95], pages 1058–1063.

    Google Scholar 

  12. Boston, MA, June 1995. IEEE Computer Society Press.

    Google Scholar 

  13. Quang-Tuan Luong and Olivier D. Faugeras. The fundamental matrix: Theory, algorithms and stability analysis. The International Journal of Computer Vision, 1(17):43–76, January 1996.

    CrossRef  Google Scholar 

  14. Q.-T. Luong and T. Viéville. Canonic representations for the geometries of multiple projective views. In Eklundh [Ekl94], pages 589–599.

    Google Scholar 

  15. Minas E. Spetsakis and Y. Aloimonos. A unified theory of structure from motion. In Proc. DARPA IU Workshop, pages 271–283, 1990.

    Google Scholar 

  16. Amnon Shashua. Trilinearity in visual recognition by alignment. In Eklundh [Ekl94], pages 479–484.

    Google Scholar 

  17. Amnon Shashua. Algebraic functions for recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(8):779–789, 1995.

    CrossRef  Google Scholar 

  18. A. Shashua and M. Werman. On the trilinear tensor of three perspective views and its underlying geometry. In Proceedings of the 5th International Conference on Computer Vision [icc95].

    Google Scholar 

  19. P.H.S. Torr and A. Zisserman. Robust parameterization and computation of the trifocal tensor. Image and Vision Computing, 15:591–605, 1997.

    CrossRef  Google Scholar 

  20. P.H.S. Torr and A. Zissermann. Performance characterization of fundamental matrix estimation under image degradation. Machine Vision and Applications, 9:321–333, 1997.

    CrossRef  Google Scholar 

  21. Z. Zhang, R. Deriche, O. Faugeras, and Q.-T. Luong. A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. Artificial Intelligence Journal, 78:87–119, October 1995.

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. INRIA Sophia Antipolis, 2004 Route des Lucioles, BP 93, 06902, Sophia-Antipolis Cedex, France

    Théodore Papadopoulo & Olivier Faugeras

Authors
  1. Théodore Papadopoulo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olivier Faugeras
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

    Rights and permissions

    Reprints and Permissions

    Copyright information

    © 1998 Springer-Verlag Berlin Heidelberg

    About this paper

    Cite this paper

    Papadopoulo, T., Faugeras, O. (1998). A new characterization of the trifocal tensor. In: Burkhardt, H., Neumann, B. (eds) Computer Vision — ECCV'98. ECCV 1998. Lecture Notes in Computer Science, vol 1406. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055662

    Download citation

    • DOI: https://doi.org/10.1007/BFb0055662

    • Published:

    • Publisher Name: Springer, Berlin, Heidelberg

    • Print ISBN: 978-3-540-64569-6

    • Online ISBN: 978-3-540-69354-3

    • eBook Packages: Springer Book Archive