Abstract
In this paper we apply the Clifford geometric algebra for solving problems of visually guided robotics. In particular, using the algebra of motors we model the 3D rigid motion transformation of points, lines and planes useful for computer vision and robotics. The effectiveness of the Clifford algebra representation is illustrated by the example of the hand-eye calibration. It is shown that the problem of the hand-eye calibration is equivalent to the estimation of motion of lines. The authors developed a new linear algorithm which estimates simultaneously translation and rotation as components of rigid motion.
Similar content being viewed by others
References
N.A. Aspragathos and J.K. Dimitros, “A comparative study of three methods for robot kinematics,” IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, Vol. 28, No. 2, pp. 135–145, 1998.
R.S. Ball, A Treatise on the Theory of Screws, Cambridge University Press, 1900.
E. Bayro-Corrochano, S. Buchholz, and G. Sommer, “Selforganizing Clifford neural network,” in Proceedings of the International Conference of Neural Networks, ICNN'96, Washington D.C., USA, June 3-6, 1996, Vol. 1, pp. 120–125.
E. Bayro-Corrochano, J. Lasenby, and G. Sommer, “Geometric algebra: A framework for computing point and line correspondences and projective structure using n uncalibrated cameras,” in IEEE Proceedings of ICPR'96 Viena, Austria, August, 1996, Vol. I, pp. 334–338.
E. Bayro-Corrochano, “The geometry and algebra of kinematics,” in Geometric Computing with Clifford Algebra, G. Sommer (Ed.), Springer Verlag, 2000.
A. Bregler and J. Malik, “Tracking people with twists and exponential maps,” in IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Santa Barbara, California, June 23-25, 1998, pp. 8–15.
H. Chen, “A screw motion approach to uniqueness analysis of head-eye geometry,” in IEEE Conf. Computer Vision and Pattern Recognition, Maui, Hawaii, June 3-6, 1991, pp. 145–151.
D.P. Chevalier, “Lie algebras, modules, dual quaternions and algebraic methods in kinematics,” Mech. Mach. Theory, Vol. 26, No. 6, pp. 613–627, 1991.
J.C.K. Chou and M. Kamel, “Finding the position and orientation of a sensor on a robot manipulator using quaternions,” Intern. Journal of Robotics Research, Vol. 10, No. 3, pp. 240–254, 1991.
W.K. Clifford, “Preliminary sketch of bi-quaternions,” Proc. London Math. Soc., Vol. 4, pp. 381–395, 1873.
W.K. Clifford, “Applications of Grassmann's extensive algebra,” Am. J. Math., Vol. 1, pp. 350–358, 1878.
K. Daniilidis and E. Bayro-Corrochano, “The dual quaternion approach to hand-eye calibration,” in IEEE Proceedings of the International Conference on Pattern Recognition ICPR'96, Viena, Austria, August, 1996, Vol. I, pp. 318–322.
P.C. Dodwell, “The Lie transformation group model of visual perception,” Perception and Psychophysics, Vol. 34, No. 1, pp. 1–16, 1983.
J. Funda and R.P. Paul, “A computational analysis of screw transformation in robotics,” IEEE Transactions on Robotics and Automation, Vol. 6, No. 3, pp. 348–356, 1990.
Y.L. Gu and J.Y.S. Luh, “Dual-number transformation and its applications to robotics,” IEEE Journal of Robotics and Automation, Vol. RA-3, No. 6, pp. 615–623, 1987.
H. Grassmann, “Der Ort der Hamilton'schen Quaternionen in der Ausdehnungslehre,” Math. Ann., Vol. 12, p. 375, 1877.
D. Hestenes, Space-Time Algebra, Gordon and Breach, 1966.
D. Hestenes, New Foundations for Classical Mechanics, D. Reidel: Dordrecht, 1986.
D. Hestenes and G. Sobczyk, Clifford Algebra to Geometric Calculus: A Unified Language for Mathematics and Physics, D. Reidel: Dordrecht, 1984.
D. Hestenes and R. Ziegler, “Projective geometry with Clifford algebra,” Acta Applicandae Mathematicae, Vol. 23, pp. 25–63, 1991.
W.C. Hoffman, “The Lie algebra of visual perception,” Journal of Mathematical Psychology, Vol. 3, pp. 65–98, 1966.
R. Horaud and F. Dornaika, “Hand-eye calibration,” Intern. Journal of Robotics Research, Vol. 14, pp. 195–210, 1995.
I.L. Kantor and A.S. Solodovnikov, Hypercomplex Numbers: An Elementary Introduction to Algebras, Springer Verlag: New York Inc., 1989.
J.H. Kim and V.R. Kumar, “Kinematics of robot manipulators via line transformations,” Journal of Robotic Systems, Vol. 7, No. 4, pp. 649–674, 1990.
J. Lasenby, E.J. Bayro-Corrochano, A. Lasenby, and G. Sommer, “A new methodology for computing invariants in computer vision,” in IEEE Proceedings of the International Conference on Pattern Recognition, ICPR'96, August, 1996, Viena, Austria, Vol. I, pp. 393–397.
M. Li and D. Betsis, “Hand-Eye calibration,” in Proc. Int. Conf. on Computer Vision, Boston, MA, June 20-23, 1995, pp. 40–46.
P. Lounesto, CLICAL User Manual, Research Report A428, Institute of Mathematics, Helsinki University of Technology, 1987.
P. Lounesto, Clifford Algebras and Spinors, Cambridge University Press: Cambridge, 1997.
J.M. McCarthy, “Dual orthogonal matrices in manipulator kinematics,” International Journal of Robotics Research, Vol. 5, No. 2, pp. 45–51, 1986.
J.M. McCarthy, Introduction to Theoretical Kinematics, MIT Press: Massachusetts, 1990.
R.M. Murray, L. Zexiang, and S.S. Sastry, A Mathematical Introduction to Robotic Manipulation, CRC Press: Florida, 1994.
G.R. Pennock and A.T. Yang, “Application of dual-number matrices to the inverse kinematics problem of robot manipulators,” Journal of Mechanisms, Transmissions, and Automation in Design, Vol. 107, pp. 201–208, 1985.
W.H. Press, S.A. Teukolsky,W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C, Cambridge University Press, 1994.
J. Rooney, “On the three types of complex number and planar transformations,” Environment and Planning B, Vol. 5, pp. 89–99, 1978.
J. Rooney, “A comparison of representations of general spatial screw displacement,” Environment and Planning B, Vol. 5, pp. 45–88, 1978.
R. Sabata and J.K. Aggarwal, “Estimation of motion from a pair of range images: A review,” in CVGIP: Image Understanding, Vol. 54, pp. 309–324, 1991.
Y.C. Shiu and S. Ahmad, “Calibration of wrist-mounted robotic sensors by solving homogeneous transform equations of the form AX D XB. IEEE Trans. Robotics and Automation, Vol. 5, pp. 16–27, 1989.
G. Sommer, “The global algebraic frame of the perception action cycle,” in Handbook of Computer Vision and Applications, Vol. III, B. Jähne, H. Haussecker and P. Geissler (Eds.), Academic Press: San Diego, pp. 221–264, 1999.
E. Study, Geometrie der Dynamen, Teubner Verlag, Leipzig, 1901.
R.Y. Tsai and R.K. Lenz, “Anewtechnique for fully autonomous and efficient 3D robotics hand/eye calibration,” IEEE Trans. Robotics and Automation, Vol. 5, No. 3, pp. 345–358, 1989.
M. Yaglom, Complex Numbers in Geometry, Academic Press: Leicester, 1968.
M.W. Walker, “Manipulator kinematics and the epsilon algebra,” in IEEE Journal of Robotics and Automation, Vol. 4, No. 2, pp. 186–192, 1988.
C. Wang, “Extrinsic calibration of a vision sensor mounted on a robot,” IEEE Trans. Robotics and Automation, Vol. 8, No. 2, pp. 161–175, 1992.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bayro-Corrochano, E., Daniilidis, K. & Sommer, G. Motor Algebra for 3D Kinematics: The Case of the Hand-Eye Calibration. Journal of Mathematical Imaging and Vision 13, 79–100 (2000). https://doi.org/10.1023/A:1026567812984
Issue Date:
DOI: https://doi.org/10.1023/A:1026567812984