Advertisement

On Calibration and Reconstruction from Planar Curves

  • Jeremy Yermiyahou Kaminski
  • Amnon Shashua
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1842)

Abstract

We describe in this paper closed-form solutions to the following problems in multi-view geometry of n’th order curves: (i) recovery of the fundamental matrix from 4 or more conic matches in two views, (ii) recovery of the homography matrix from a single n’th order (n ≥ 3) matching curve and, in turn, recovery of the fundamental matrix from two matching n’th order planar curves, and (iii) 3D reconstruction of a planar algebraic curve from two views.

Although some of these problems, notably (i) and (iii), were introduced in the past [15,3], our derivations are analytic with resulting closed form solutions. We have also conducted synthetic experiments on (i) and real image experiments on (ii) and (iii) with subpixel performance levels, thus demonstrating the practical use of our results.

Keywords

Singular Point Algebraic Curf Fundamental Matrix Planar Curf Epipolar Line 
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.

References

  1. 1.
    K. Astrom and F. Kahl. Motion Estimation in Image Sequences Using the Deformation of Apparent Contours. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(2), February 1999.Google Scholar
  2. 2.
    K. Astrom, R. Cipolla and P. Giblin Generalized Epipolar Constraints. In Proceeding of the fourth Europeaqn Conference on Computer Vision, 1996.Google Scholar
  3. 3.
    R. Berthilson, K. Astrom and A. Heyden. Reconstruction of curves in R 3, using Factorization and Bundle Adjustment. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(2), February 1999.Google Scholar
  4. 4.
    B. Buchberger and F. Winkler Gröbner Bases and Applications Cambridge University Press, 1998.Google Scholar
  5. 5.
    D. Cox, J. Little and D. O’Shea Ideals, Varieties and Algorithms, 2nd. Springer-Verlag, 1996.Google Scholar
  6. 6.
    G. Cross and A. Zisserman. Quadric Reconstruction from Dual-Space Geometry. In Proceedings of the International Conference on Computer Vision, 1998.Google Scholar
  7. 7.
    G. Csurka, C. Zeller, Z.Y. Zhang, O.D Faugeras. Characterizing the Uncertainty of the Fundamental Matrix. In Computer Vision and Image Understanding Journal, October 1997.Google Scholar
  8. 8.
    O.D. Faugeras and T. Papadopoulo. A theory of the motion fields of curves. In International Journal of Computer Vision, 10(2):125–156, 1993.CrossRefGoogle Scholar
  9. 9.
    J.C. Faugere. Computing Grobner basis without reduction to zero (F5). Technical report, LIP6, 1998.Google Scholar
  10. 10.
    J.C. Faugere. A new efficient algorithm for computing Grobner basis (F4).Google Scholar
  11. 11.
    W. Fulton. Algebraic Curves: An Introduction to Algebraic Geometry. Addison-Wesley Publishing Company: The Advanced Book Program.Google Scholar
  12. 12.
    R.I Hartley. In Defense of the Eight-Point Algorithm. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(6), June 1997.Google Scholar
  13. 13.
    R.I. Hartley. Lines and points in three views and the trifocal tensor. International Journal of Computer Vision, 22(2), 1997.Google Scholar
  14. 14.
    D.P. Huttenlocher, G.A. Klanderman and W.J. Rucklidge Comparing images using the Hausdorff distance. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(9), September 1993.Google Scholar
  15. 15.
    F. Kahl and A. Heyden. Using Conic Correspondence in Two Images to Estimate the Epipolar Geometry. In Proceedings of the International Conference on Computer Vision, 1998.Google Scholar
  16. 16.
    Q.T Luong and O.D. Faugeras. The Fundamental Matrix: Theory, Algorithms and Stability Analysis. In International Journal of Computer Vision, January 1996.Google Scholar
  17. 17.
    Q.T Luong and T. Vieville. Canonic Representations for the Geometries of Multiple Projective Views. In Proceedings European Conference on Computer Vision, 1994.Google Scholar
  18. 18.
    G. Lyubeznik. Minimal resultant systems. Journal of Algebra, 177, 612–616, 1995.zbMATHCrossRefMathSciNetGoogle Scholar
  19. 19.
    S.D. Ma and X. Chen. Quadric Reconstruction from its Occluding Contours. In Proceedings International Conference of Pattern Recognition, 1994.Google Scholar
  20. 20.
    S.D. Ma and L. Li. Ellipsoid Reconstruction from Three Perspective Views. In Proceedings International Conference of Pattern Recognition, 1996.Google Scholar
  21. 21.
    S.J. Maybank and O.D. Faugeras A theory of self-calibration of a moving camera. International Journal of Computer Vision, 8(2):123–151, 1992.CrossRefGoogle Scholar
  22. 22.
    T. Papadopoulo and O. Faugeras Computing structure and motion of general 3d curves from monocular sequences of perspective images. In Proceedings European Conference on Computer Vision, 1996.Google Scholar
  23. 23.
    L. Quan. Conic Reconstruction and Correspondence from Two Views. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(2), February 1996.Google Scholar
  24. 24.
    P. Samuel. Geometrie Projective Presses Universitaires de France, 1986.Google Scholar
  25. 25.
    C. Schmid and A. Zisserman. The Geometry and Matching of Curves in Multiple Views. In Proceedings European Conference on Computer Vision, 1998.Google Scholar
  26. 26.
    J.G. Semple and G.T. Kneebone. Algebraic Projective Geometry. Oxford University Press, 1952.Google Scholar
  27. 27.
    J.G. Semple and G.T. Kneebone. Algebraic Curves. Oxford University Press, 1959.Google Scholar
  28. 28.
    A. Shashua. Algebraic functions for recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(8):779–789, 1995.CrossRefGoogle Scholar
  29. 29.
    A. Shashua and N. Navab. Relative Affine Structure: Canonical Model for 3D from 2D Geometry and Applications. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(9):873–883, 1996.CrossRefGoogle Scholar
  30. 30.
    A. Shashua and S. Toelg The Quadric Reference Surface: Theory and Applications. International Journal of Computer Vision, 23(2):185–198, 1997.CrossRefGoogle Scholar
  31. 31.
    A. Shashua and M. Werman. Trilinearity of three perspective views and its associated tensor. In Proceedings of the International Conference on Computer Vision, June 1995.Google Scholar
  32. 32.
    M.E. Spetsakis and J. Aloimonos. Structure from motion using line correspondences. International Journal of Computer Vision, 4(3):171–183, 1990.CrossRefGoogle Scholar
  33. 33.
    B. Sturmfels. Introduction to resultants. In Proceedings of Symposia in Applied Mathematics, Volume 53, 1998.Google Scholar
  34. 34.
    T. Vieville, O. Faugeras, and Q.T. Loung. Motion of points and lines in the uncalibrated case. International Journal of Computer Vision, 17(1):7–42, 1996.CrossRefGoogle Scholar
  35. 35.
    R.J. Walker Algebraic Curves Princeton University Press, 1950.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Jeremy Yermiyahou Kaminski
    • 1
  • Amnon Shashua
    • 1
  1. 1.School of Computer Science and EngineeringThe Hebrew UniversityJerusalemIsrael

Personalised recommendations