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.
Chapter PDF
References
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.
K. Astrom, R. Cipolla and P. Giblin Generalized Epipolar Constraints. In Proceeding of the fourth Europeaqn Conference on Computer Vision, 1996.
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.
B. Buchberger and F. Winkler Gröbner Bases and Applications Cambridge University Press, 1998.
D. Cox, J. Little and D. O’Shea Ideals, Varieties and Algorithms, 2nd. Springer-Verlag, 1996.
G. Cross and A. Zisserman. Quadric Reconstruction from Dual-Space Geometry. In Proceedings of the International Conference on Computer Vision, 1998.
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.
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.
J.C. Faugere. Computing Grobner basis without reduction to zero (F5). Technical report, LIP6, 1998.
J.C. Faugere. A new efficient algorithm for computing Grobner basis (F4).
W. Fulton. Algebraic Curves: An Introduction to Algebraic Geometry. Addison-Wesley Publishing Company: The Advanced Book Program.
R.I Hartley. In Defense of the Eight-Point Algorithm. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(6), June 1997.
R.I. Hartley. Lines and points in three views and the trifocal tensor. International Journal of Computer Vision, 22(2), 1997.
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.
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.
Q.T Luong and O.D. Faugeras. The Fundamental Matrix: Theory, Algorithms and Stability Analysis. In International Journal of Computer Vision, January 1996.
Q.T Luong and T. Vieville. Canonic Representations for the Geometries of Multiple Projective Views. In Proceedings European Conference on Computer Vision, 1994.
G. Lyubeznik. Minimal resultant systems. Journal of Algebra, 177, 612–616, 1995.
S.D. Ma and X. Chen. Quadric Reconstruction from its Occluding Contours. In Proceedings International Conference of Pattern Recognition, 1994.
S.D. Ma and L. Li. Ellipsoid Reconstruction from Three Perspective Views. In Proceedings International Conference of Pattern Recognition, 1996.
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.
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.
L. Quan. Conic Reconstruction and Correspondence from Two Views. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(2), February 1996.
P. Samuel. Geometrie Projective Presses Universitaires de France, 1986.
C. Schmid and A. Zisserman. The Geometry and Matching of Curves in Multiple Views. In Proceedings European Conference on Computer Vision, 1998.
J.G. Semple and G.T. Kneebone. Algebraic Projective Geometry. Oxford University Press, 1952.
J.G. Semple and G.T. Kneebone. Algebraic Curves. Oxford University Press, 1959.
A. Shashua. Algebraic functions for recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(8):779–789, 1995.
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.
A. Shashua and S. Toelg The Quadric Reference Surface: Theory and Applications. International Journal of Computer Vision, 23(2):185–198, 1997.
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.
M.E. Spetsakis and J. Aloimonos. Structure from motion using line correspondences. International Journal of Computer Vision, 4(3):171–183, 1990.
B. Sturmfels. Introduction to resultants. In Proceedings of Symposia in Applied Mathematics, Volume 53, 1998.
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.
R.J. Walker Algebraic Curves Princeton University Press, 1950.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kaminski, J.Y., Shashua, A. (2000). On Calibration and Reconstruction from Planar Curves. In: Computer Vision - ECCV 2000. ECCV 2000. Lecture Notes in Computer Science, vol 1842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45054-8_44
Download citation
DOI: https://doi.org/10.1007/3-540-45054-8_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67685-0
Online ISBN: 978-3-540-45054-2
eBook Packages: Springer Book Archive