Abstract
Motion estimation between two views especially from a minimal set of features is a central problem in computer vision. Although algorithms for computing the motion between two calibrated cameras using point features exist, there is up to now no solution for a scenario employing just circles in space. For this task a minimal and linear solver is presented using only two arbitrary circles. It is shown that the derived algorithm is not hampered by critical configurations. Here, the problem of relative pose estimation is cast into a combined reconstruction plus absolute orientation algorithm. Thus, even for small or vanishing translations the relative pose between cameras can be computed in a stable manner within a single algorithm.
Keywords
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahn, S.J., Rauh, W., Warnecke, H.-J.: Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola. Pattern Recognition 34, 2283–2303 (2001)
Ansar, A., Daniilidis, K.: Linear pose estimation from points and lines. IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI) 25(5), 578–589 (2003)
Chen, Q., Wu, H., Wada, T.: Camera calibration with two arbitrary coplanar circles. In: Proc. of European Conf. on Computer Vision (ECCV), vol. 3, pp. 521–532 (2004)
Daniilidis, K.: Hand-eye calibration using dual quaternions. International Journal of Robotics Research 18(3), 286–298 (2001)
Fischler, M., Bolles, R.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. Assoc. Comp. Mach. 24(6), 381–395 (1981)
Fitzgibbon, A., Pilu, M., Fisher, R.: Direct least square fitting of ellipses. IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI) 21(5), 476–480 (1999)
Gurdjos, P., Sturm, P., Wu, Y.: Euclidean structure from N ≥ 2 parallel circles: Theory and algorithms. In: Proc. of European Conf. on Computer Vision (ECCV), vol. 1, pp. 238–252 (2006)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)
Horn, B.: Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America (JOSA-A) 4(4), 629–642 (1987)
Kahl, F., Heyden, A.: Using conic correspondence in two images to estimate the epipolar geometry. In: Proc. of Intl. Conf. on Computer Vision (ICCV), pp. 761–766 (1998)
Kaminski, J.Y., Shashua, A.: On calibration and reconstruction from planar curves. In: Proc. of European Conf. on Computer Vision (ECCV), vol. 1, pp. 678–694 (2000)
Ma, S.D.: Conics-based stereo, motion estimation, and pose determination. International Journal of Computer Vision (IJCV) 10(1), 7–25 (1993)
Negahdaripour, S.: Closed-form relationship between the two interpretations of a moving plane. Journal of the Optical Society of America (JOSA-A) 7(2), 279–285 (1990)
Nister, D.: An efficient solution to the five-point relative pose problem. IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI) 26(6), 756–770 (2004)
Philip, J.: An algorithm for determining the position of a circle in 3d from its perspective 2d projection. Technical Report TRITA-MAT-1997-MA-1, Department of Mathematics, KTH (Royal Institute of Technology) (1997)
Quan, L., Lan, Z.: Linear pose estimation from points and lines. IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI) 21(7), 774–780 (1999)
Safaee-Rad, R., Tchoukanov, I., Smith, K., Benhabib, B.: Three-dimension of circular features for machine vision. IEEE Trans. Robot. Automat. 8(5), 624–640 (1992)
Segvic, S., Schweighofer, G., Pinz, A.: Performance evaluation of the five-point relative pose with emphasis on planar scenes. In: 31st AAPR/OAGM Workshop, pp. 33–40 (2007)
Wu, Y., Zhu, H., Hu, Z., Wu, F.: Camera calibration from the quasi-affine invariance of two parallel circles. In: Proc. of European Conf. on Computer Vision (ECCV), vol. 1, pp. 190–202 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rahmann, S., Dikov, V. (2008). Relative Pose Estimation from Two Circles. In: Rigoll, G. (eds) Pattern Recognition. DAGM 2008. Lecture Notes in Computer Science, vol 5096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69321-5_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-69321-5_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69320-8
Online ISBN: 978-3-540-69321-5
eBook Packages: Computer ScienceComputer Science (R0)