Conics-Based Homography Estimation from Invariant Points and Pole-Polar Relationships

In this paper we derive a novel set of projective invariants and we address the problem of homography estimation between two uncalibrated views from two unmodeled coplanar conics. Exploring in each view the eigenvectors of a matrix composed from the conics matrices and pole-polar relationships, we show that homography can be recovered purely geometrical from invariant points and simple intersections avoiding high-order polynomials and nonlinear equations. Our method has advantages compared with other approaches, is simple and computational efficient. The estimation process is basically linear and there are no ambiguities on the solution. Furthermore it requires neither that the physical models of the conics are known nor that the cameras are calibrated. Experimental results in both simulate data and real images show that our approach is very robust and can be efficiently used for a large number of applications.

[1]  Zhengyou Zhang,et al.  Parameter estimation techniques: a tutorial with application to conic fitting , 1997, Image Vis. Comput..

[2]  Prabir Bhattacharya,et al.  Invariants of Families of Coplanar Conics and Their Applications to Object Recognition , 2004, Journal of Mathematical Imaging and Vision.

[3]  David A. Forsyth,et al.  Relative motion and pose from arbitrary plane curves , 1992, Image Vis. Comput..

[4]  Long Quan,et al.  Conic Reconstruction and Correspondence From Two Views , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Ronen Basri,et al.  Projective alignment with regions , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[6]  Amnon Shashua,et al.  Multiple View Geometry of General Algebraic Curves , 2004, International Journal of Computer Vision.

[7]  Beno Benhabib,et al.  Three-dimensional location estimation of circular features for machine vision , 1992, IEEE Trans. Robotics Autom..

[8]  C. V. Jawahar,et al.  Geometric Structure Computation from Conics , 2004, ICVGIP.

[9]  Cordelia Schmid,et al.  The Geometry and Matching of Curves in Multiple Views , 1998, ECCV.

[10]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[11]  Oliver Schreer,et al.  3D Videocommunication: Algorithms, concepts and real-time systems in human centred communication , 2005 .

[12]  Songde Ma,et al.  Conics-based stereo, motion estimation, and pose determination , 1993, International Journal of Computer Vision.

[13]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Hanns Schulz-Mirbach,et al.  Projective reconstruction from curve correspondences in uncalibrated views , 1994 .

[15]  Cordelia Schmid,et al.  The Geometry and Matching of Lines and Curves Over Multiple Views , 2000, International Journal of Computer Vision.

[16]  David A. Forsyth,et al.  Invariant Descriptors for 3D Object Recognition and Pose , 1991, IEEE Trans. Pattern Anal. Mach. Intell..