Abstract
We introduce a number of new results in the context of multi-view geometry from general algebraic curves. We start with the recovery of camera geometry from matching curves. We first show how one can compute, without any knowledge on the camera, the homography induced by a single planar curve. Then we continue with the derivation of the extended Kruppa's equations which are responsible for describing the epipolar constraint of two projections of a general algebraic curve. As part of the derivation of those constraints we address the issue of dimension analysis and as a result establish the minimal number of algebraic curves required for a solution of the epipolar geometry as a function of their degree and genus.
We then establish new results on the reconstruction of general algebraic curves from multiple views. We address three different representations of curves: (i) the regular point representation in which we show that the reconstruction from two views of a curve of degree d admits two solutions, one of degree d and the other of degree d(d − 1). Moreover using this representation, we address the problem of homography recovery for planar curves, (ii) dual space representation (tangents) for which we derive a lower bound for the number of views necessary for reconstruction as a function of the curve degree and genus, and (iii) a new representation (to computer vision) based on the set of lines meeting the curve which does not require any curve fitting in image space, for which we also derive lower bounds for the number of views necessary for reconstruction as a function of curve degree alone.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Allgower, E. and Georg, K. 1990. Numerical continuation method, An introduction. Number 13 in Computational Mathematics, Springer-Verlag.
Astrom, K. and Kahl, F. 1999. Motion estimation in image sequences using the deformation of apparent contours. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(2).
Barnabei, M., Brini, A., and Rota, G.C. 1985. On the exterior calculus of invariant theory. Journal of Algebra, 96:120–160.
Berthilson, R., Astrom, K., and Heyden, A. 1999. Reconstruction of curves in R 3, using factorization and bundle adjustment. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(2).
Cox, D., Little, J., and O'shea, D. 1997. Ideals, Varieties and Algorithms, 2nd edn. Springer-Verlag.
Cox, D., Little, J., and O'shea, D. 1998. Using Algebraic Geometry. Springer-Verlag.
Eisenbud, D. 1995. Commutative Algebra with a View Toward Algebraic Geometry. Springer-Verlag.
Eisenbud, D. and Harris, J. 2000. The Geometry of Schemes. Springer-Verlag.
Faugeras, O.D. 1993. Three-Dimensional Computer Vision, A Geometric Approach. MIT Press.
Faugeras, O.D. and Luong, Q.T. 2001. The Geometry of Multiple Images. MIT Press.
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.
Faugere, J.C. 1998. Computing Grobner basis without reduction to zero (F 5). Technical report, LIP6.
Faugere, J.C. A new efficient algorithm for computing Grobner basis (F 4).
Forsyth, D. Recognizing algebraic surfaces from their outlines.
Fulton, W. Algebraic Curves.
Cross and Zisserman, A. 1998. Quadric Reconstruction from Dual-Space Geometry.
Greuel, G.M. and Pfister, G. 2002. A Singular Introduction to Commutative Algebra. Springer-Verlag.
Harris, J. 1992. Algebraic Geometry, A First Course. Springer-Verlag.
Harris, J. and Griffith. Principle of Algberaic Geometry.
Hartley, R. and Zisserman, A. 2000. Multiple ViewGeometry in Computer Vision. Cambridge Univeristy Press.
Hartshorne, R. 1977. Algebraic Geometry. Springer-Verlag.
Huttenlocher, D.P., Klanderman, G.A., and Rucklidge, W.J. 1993. Comparing images using the Hausdorff distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(9).
Kahl, F. and Heyden, A. 1998. Using conic correspondence in two images to estimate the epipolar geometry. In Proceedings of the International Conference on Computer Vision.
Kaminski, J.Y. 2001. Multiple-view geometry of algebraic curves. Ph.d. dissertation, The Hebrew University of Jerusalem.
Kaminski, J.Y. and Shashua, A. 2000. On calibration and reconstruction from planar curves. In Proceedings European Conference on Computer Vision.
Kaminski, J.Y., Fryers, M., Shashua, A., and Teicher, M. 2001. Multiple view geometry of (Non-Planar) algebraic curves. In Proceedings of the International Conference on Computer Vision.
Lang, S. Algebra. Addison-Wesley Publishing Company, Inc.
Luong, Q.T. and Vieville, T. 1994. Canonic representations for the geometries of multiple projective views. In Proceedings European Conference on Computer Vision.
Ma, S.D. and Chen, X. 1994. Quadric reconstruction from its occluding contours. In Proceedings International Conference of Pattern Recognition.
Ma, S.D. and Li, L. 1996. Ellipsoid reconstruction from three perspective views. In Proceedings International Conference of Pattern Recognition.
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.
Mourrain, B. and Trébuchet, Ph. 2002. Algebraic methods for numerical solving. In Proceedings of the 3rd International Workshop on Symbolic and Numeric Algorithms for Scientific Computing'01, pp. 42–57.
Papadopoulo, T. and Faugeras, O. 1996. Computing structure and motion of general 3d curves from monocular sequences of perspective images. In Proceedings European Conference on Computer Vision.
Papadopoulo, T. and Faugeras, O. 1995. Computing structure and motion of general 3d curves from monocular sequences of perspective images. Technical Report 2765, INRIA.
Quan, L. 1996. Conic reconstruction and correspondence from two views. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(2).
Reyssat, E. 1989. Quelques Aspecets des Surfaces de Riemann. Bikhauser.
Schmid, C. and Zisserman, A. 1998. The Geometry and matching of curves in multiple views. In Proceedings European Conference on Computer Vision.
Segal, D. and Shashua, A. 2000. 3D Reconstruction from tangent-of sight measurements of a moving object seen from a moving camera. In Proceedings European Conference on Computer Vision.
Semple, J.G. and Kneebone, G.T. 1959. Algebraic Curves. Oxford University Press.
Shashua, A. and Navab, N. 1996. Relative affine structure: Canonical model for 3D from 2D geometry and applications. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(9):873– 883.
Shashua, A. and Toelg, S. 1997. The quadric reference surface: Theory and applications. International Journal of Computer Vision, 23(2):185–198.
Sturmfels, B. 2002. Solving Systems of Polynomials Equations. American Mathematical Society.
Walker, R.J. 1950. Algebraic Curves. Princeton University Press.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kaminski, J., Shashua, A. Multiple View Geometry of General Algebraic Curves. International Journal of Computer Vision 56, 195–219 (2004). https://doi.org/10.1023/B:VISI.0000011204.89453.4d
Issue Date:
DOI: https://doi.org/10.1023/B:VISI.0000011204.89453.4d