Numerical optimization on the Euclidean group with applications to camera calibration

IEEE Transactions on Robotics and Automation

Volumn 19, Issue 1, 2003, Pages 65-74

  Gwak, Seungwoong ^a   Kim, Junggon ^b   Park, Frank Chongwoo ^a  

^a Seoul National University   (South Korea)

^b Hyundai Heavy Industries   (South Korea)

Author keywords

Camera calibration; Cyclic coordinate descent (CCD); Euclidean group; Optimization; Rotation group; SE(3); SO(3)

Indexed keywords

ALGORITHMS; CALIBRATION; CAMERAS; END EFFECTORS; OPTIMIZATION; SENSORS;

CAMERA CALIBRATION; EUCLIDEAN GROUP; ROBOT SENSOR CALIBRATION;

ROBOTICS;

EID: 0037331833     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2002.807530     Document Type: Article

References (21)

1. D. S. Bayard, "An optimization result with application to optimal spacecraft reaction wheel orientation design," in Proc. American Control Conf., Arlington, VA, June 25-27, 2001.
2. C. Belta and V. Kumar, "New metrics for rigid body motion interpolation," in Proc. Ball 2000 Symp., Cambridge, U.K., July 2000.
3. A. M. Bloch and P. Crouch, "Nonholonomic control systems on Riemannian manifolds," SIAM J. Control, vol. 37, no. 1, pp. 126-148, 1995.
4. R. W. Brockett, "Least squares matching problems," Linear Algebra and Its Applications, vol. 122-124, pp. 761-777, 1989.
5. ____, "Dynamical systems that sort lists, diagonalize matrices, and solve linear programming problems," Linear Algebra and Its Applications, vol. 146, pp. 79-91, 1991.
6. U. Helmke and J. B. Moore, Optimization and Dynamical Systems. New York: Springer-Verlag, 1994.
7. J. Kim, "Numerical optimization on the rotation group," M.S. thesis, School of Mech. and Aerosp. Eng., Seoul Nat. Univ., Seoul, Korea, 1998.
8. Z. Li, J. Gou, and Y. Chu, "Geometric algorithms for workpiece localization," IEEE Trans. Robot. Automat., vol. 14, pp. 864-878, Dec. 1998.
9. Q. Lin and J. Burdick, "Objective and frame-invariant kinematic metric function for rigid bodies," Int. J. Robot. Res., vol. 19, no.6, pp. 612-625, June 2000.
10. D. G. Luenberger, Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1989.
11. Y. Ma, "A differential geometric approach to computer vision and its application in control," Ph.D. dissertation, Dept. Elec. Eng. and Comp. Sci., Univ. Calif., Berkeley, 2000.
12. R. M. Murray, Z. Li, and S. S. Sastry, A Mathematical Introduction to Robotic Manipulation. Boca Raton, FL: CRC, 1994.
13. F. C. Park, "Optimal kinematic design of mechanisms," Ph.D. dissertation, Div. Appl. Sci., Harvard Univ., Cambridge, MA, June 1991.
14. F. C. Park and B. J. Martin, "Robot sensor calibration: Solving AX = XB on the Euclidean group," IEEE Trans. Robot. Automat., vol. 10, pp. 717-721, Oct. 1994.
15. F. C. Park, "Distance metrics on the rigid-body motions with applications to mechanism design," ASME J. Mech. Des., vol. 117, pp. 48-54, Mar. 1995.
16. F. C. Park, J. Kim, and C. Kee, "Geometric descent algorithms for attitude determination using the global positioning system," AIAA J. Guid., Control, Dyn., vol. 23, no. 1, pp. 26-33, 2000.
17. Y. C. Shiu and S. Ahmad, "Calibration of wrist-mounted robotic sensors by solving homogeneous transform equations of the form AX = XB," IEEE Trans. Robot. Automat., vol. 5, pp. 16-29, Feb. 1989.
18. S. T. Smith, "Optimization techniques on Riemannian manifolds," in Proc. Fields Inst. Workshop on Hamiltonian and Gradient Flows, Algorithms, and Control, 1994.
19. R. Y. Tsai, "A versatile camera calibration technique for high-accuracy 3-D machine vision metrology using off-the-shelf TV cameras and lenses," IEEE J. Robot. Automat., vol. RA-3, pp. 323-344, Aug. 1987.
20. W. I. Zangwill, Nonlinear Programming: A Unified Approach. Englewood Cliffs, NJ: Prentice-Hall, 1969.
21. H. Zhuang, "A note on hand-eye calibration," Int. J. Robot. Res., 16, no. 5, pp. 725-727, Oct. 1997.