Skip to main content

Part of the book series: NATO Science Series ((NAII,volume 36))

Abstract

We introduce a new formalism and a number of new results in the context of geometric computational vision. The classical scope of the research in geometric computer vision is essentially limited to static configurations of points and lines in ℙ3. By using some well known material from algebraic geometry, we open new branches to computational vision.

We introduce algebraic curves embedded in ℙ3 as the building blocks from which the tensor of a couple of cameras (projections) can be computed. In the process we address dimensional issues and as a result establish the minimal number of algebraic curves required for the tensor variety to be discrete as a function of their degree and genus.

We then establish new results on the reconstruction of an algebraic curves in ℙ3 from multiple projections on projective planes embedded in ℙ3. We address three different presentations of the curve: (i) definition by a set of equations, for which we show that for a generic configuration, two projections of a curve of degree d defines a curve in ℙ3 with two irreducible components, one of degree d and the other of degree d(d — 1), (ii) the dual presentation in the dual space ℙ3*, for which we derive a lower bound for the number of projections necessary for linear reconstruction as a function of the degree and the genus, and (iii) the presentation as an hypersurface of ℙ5, defined by the set of lines in ℙ3 meeting the curve, for which we also derive lower bounds for the number of projections necessary for linear reconstruction as a function of the degree (of the curve).

Moreover we show that the latter representation yields a new and efficient algorithm for dealing with mixed configurations of static and moving points in ℙ3.

This research is partially supported by the Emmy Noether Research Institute for Mathematics and the Minerva Foundation of Germany and the excellency center (Group Theoretic Method In The Study Of Algebraic Varieties) of the Israeli Academy of Science.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

eBook
USD 9.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  • Barnabei, M., Brini, A., and Rota, G.-C. (1985) On the Exterior Caleulus of Invariant Theory, Journal of Algebra 96, 120–160.

    Article  MathSciNet  MATH  Google Scholar 

  • Faugeras, O.D. (1993) Three-Dimensional Computer Vision, A geometric approach, MIT Press.

    Google Scholar 

  • Faugeras, O.D., and Luong, Q.T. (2001) The Geometry of Multiple Images, MIT Press.

    Google Scholar 

  • Faugeras, O.D., and Papadopoulo, T. (1997) Grassman-Cayley algebra for modeling systems of cameras and the algebraic equations of the manifold of trifocal tensors, Technical Report — INRIA 3225.

    Google Scholar 

  • Forsyth, F., Recognizing algebraic surfaces from their outlines.

    Google Scholar 

  • Cross and Zisserman, A. (1998) Quadric Reconstruction from Dual-Space Geometry.

    Google Scholar 

  • Harris, J. (1992) Algebraic Geometry, a first course, Springer-Verlag.

    Google Scholar 

  • Hartley, R., and Zisserman, A. (2000) Multiple View Geometry in computer vision, Cambridge University Press.

    Google Scholar 

  • Kahl, F., and Heyden, A. (1998) Using Conic Correspondence in Two Images to Estimate the Epipolar Geometry, inn Proceedings of the International Conference on Computer Vision.

    Google Scholar 

  • Kaminski, J.Y., and Shashua, A. (2000) On Calibration and Reconstruction from Planar Curves, in Proceedings European Conference on Computer Vision.

    Google Scholar 

  • Luong, Q.T., and Vieville, T (1994) Canonic Representations for the Geometries of Multiple Projective Views, in Proceedings European Conference on Computer Vision.

    Google Scholar 

  • Ma, S.D. and Chen, X. (1994) Quadric Reconstruction from its Occluding Contours, in Proceedings International Conference of Pattern Recognition.

    Google Scholar 

  • Ma, S.D., and Li, L. (1996) Ellipsoid Reconstruction from Three Perspective Views, in Proceedings International Conference of Pattern Recognition.

    Google Scholar 

  • Maybank, S.J., and Faugeras, O.D. (1992) A theory of self-calibration of a moving camera, International Journal of Computer Vision 8(2), 123–151.

    Article  Google Scholar 

  • Quan, L. (1996) Conic Reconstruction and Correspondence from Two Views, IEEE Transactions on Pattern Analysis and Machine Intelligence 18(2).

    Google Scholar 

  • Schmid, C, and Zisserman, A. (1998) The Geometry and Matching of Curves in Multiple Views, in Proceedings European Conference on Computer Vision.

    Google Scholar 

  • Shashua, A., and Toelg, S. (1997) The Quadric Reference Surface: Theory and Applications, International Journal of Computer Vision 23(2), 185–198.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Fryers, M., Kaminski, J.Y., Teicher, M. (2001). Some Applications of Algebraic Curves to Computational Vision. In: Ciliberto, C., Hirzebruch, F., Miranda, R., Teicher, M. (eds) Applications of Algebraic Geometry to Coding Theory, Physics and Computation. NATO Science Series, vol 36. Springer, Dordrecht. https://doi.org/10.1007/978-94-010-1011-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-94-010-1011-5_7

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-0005-8

  • Online ISBN: 978-94-010-1011-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics