Homography Estimation from Ellipse Correspondences Based on the Common Self-polar Triangle
- 44 Downloads
This paper presents new implementation algorithms for estimating the homography from ellipse correspondences based on the common self-polar triangle. Firstly, we propose an analytical solution with a fourfold ambiguity to homography based on converting two ellipse correspondences to three common pole correspondences. Secondly, after exploring the position information of the common poles, we propose the analytical algorithms for estimating the homography from only two ellipse correspondences. We also propose an analytical linear algorithm for estimating the homography by using the common pole correspondences with the known projective scale factors when given three or more ellipse correspondences. Unlike the previous methods, our algorithms are very easy to implement and furthermore may usually provide a unique solution (at most two solutions). Experimental results in synthetic data and real images show the accuracy advantage and the usefulness of our proposed algorithms.
KeywordsHomography Ellipse correspondence Common self-polar triangle Quasi-affine transformation Analytical solution
The author thanks the anonymous referees for valuable suggestions.
- 1.Sturm, P.F., Maybank, S.J.: On plane-based camera calibration: a general algorithm, singularities, applications. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 432–437 (1999)Google Scholar
- 6.Liebowitz, D., Zisserman, A.: Metric rectification for perspective images of planes. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 482–488 (1998)Google Scholar
- 8.Szeliski, R.: Image mosaicing for tele-reality applications. In: Proceedings of the Second IEEE Workshop on Applications of Computer Vision, pp. 44–53 (1994)Google Scholar
- 12.Mudigonda, P.K., Jawahar, C.V., Narayanan, P.J.: Geometric structure computation from conics. In: ICVGIP, pp. 9–14 (2004)Google Scholar
- 13.Agarwal, A., Jawahar, C.V., Narayanan, P.J.: A survey of planar homography estimation techniques. Centre for Visual Information Technology, Tech. Rep. (2005)Google Scholar
- 14.Kannala, J., Salo, M., Heikkila, J.: Algorithms for computing a planar homography from conics in correspondence. In: British Machine Vision Conference, pp. 77–86 (2006)Google Scholar
- 15.Conomis, C.: Conics-based homography estimation from invariant points and pole–polar relationships. In: International Symposium on 3D Data Processing, Visualization, and Transmission, pp. 908–915 (2006)Google Scholar
- 16.Chum, O., Matas, J.: Homography estimation from correspondences of local elliptical features. In: International Conference on Pattern Recognition, pp. 3236–3239 (2012)Google Scholar
- 17.Huang, H.F., Zhang, H., Cheung, Y.M.: Homography estimation from the common self-polar triangle of separate ellipses. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1737–1744 (2016)Google Scholar
- 18.Wright, J., Wagner, A., Rao, S., Ma, Y.: Homography from coplanar ellipses with application to forensic blood splatter reconstruction. In: IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 1250–1257 (2006)Google Scholar
- 22.Barreto, J.P.: General Central Projection Systems: Modeling, Calibration and Visual Servoing. Ph.D. thesis, University of Coimbra (2004)Google Scholar