In postestimation problem for space robot, photogrammetry has been used to determine the relative pose between an object and a camera. The calculation of the projection from two-dimensional measured data to three-dimensional models is of utmost importance in this vision-based estimation however, this process is usually time consuming, especially in the outer space environment with limited performance of hardware. This paper proposes a computationally efficient iterative algorithm for pose estimation based on vision technology. In this method, an error function is designed to estimate the object-space collinearity error, and the error is minimized iteratively for rotation matrix based on the absolute orientation information. Experimental result shows that this approach achieves comparable accuracy with the SVD-based methods; however, the computational time has been greatly reduced due to the use of the absolute orientation method. 1. Introduction Vision based methods have been applied to estimate the pose of space robot since 1990s. In these methods, the relative position and orientation between a camera and a robot target are determined with a set of feature points expressed in the three dimensional (3D) object coordinates and their two dimensional (2D) projection in the camera coordinate. The error in position and orientation is usually optimized using the noniterative or iterative algorithms. The noniterative algorithms give an analytical solution for the optimization [1–3], and a typical example of these algorithms includes the method to represent feature points as a linear combination of four virtual control points based on their coordinates [4]. The noniterative methods are generally less time consuming than the iterative methods with acceptable accuracy; however, they are sensitive to observation noise such as image noise, different lighting conditions, and even occlusion by outliers. The iterative approaches, however, achieve better accuracy than the noniterative methods by solving the rotation matrix with a nonlinear least-square method iteratively. A typical iterative method is the Levenberg-Marquardt (L-M) algorithm [5–7], and it has been widely used and accepted as a standard algorithm for least-square problem in photogrammetry. The L-M method is in essentially the combination of the steepest descent method and the Gauss-Newton method in different optimization stages. The steepest descent method is used at the early stage of optimization when the current value of error is still far from the minimum, while the Gauss-Newton method is used at
References
[1]
X. S. Gao, X. R. Hou, J. Tang, and H. F. Cheng, “Complete solution classification for the perspective-three-point problem,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 8, pp. 930–943, 2003.
[2]
Z. Y. Hu and F. C. Wu, “A note on the number of solutions of the noncoplanar P4P problem,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 550–555, 2002.
[3]
D. Nistér, “An efficient solution to the five-point relative pose problem,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 6, pp. 756–770, 2004.
[4]
V. Lepetit, F. Moreno-Noguer, and P. Fua, “EPnP: an accurate O(n) solution to the PnP problem,” International Journal of Computer Vision, vol. 81, no. 2, pp. 155–166, 2009.
[5]
D. G. Lowe, “Fitting parameterized three-dimensional models to images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 5, pp. 441–450, 1991.
[6]
J. Weng, N. Ahuja, and T. S. Huang, “Optimal motion and structure estimation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 864–884, 1993.
[7]
X. B. Cao and S. J. Zhang, “An iterative method for vision-based relative pose parameters of RVD spacecrafts,” Journal of Harbin Institute of Technology, vol. 37, no. 8, pp. 1123–1126, 2005.
[8]
R. M. Haralick, H. Joo, C. N. Lee, X. Zhuang, V. G. Vaidya, and M. B. Kim, “Pose estimation from corresponding point data,” IEEE Transactions on Systems, Man and Cybernetics, vol. 19, no. 6, pp. 1426–1446, 1989.
[9]
C. P. Lu, G. D. Hager, and E. Mjolsness, “Fast and globally convergent pose estimation from video images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 6, pp. 610–622, 2000.
[10]
S. Umeyama, “Least-squares estimation of transformation parameters between two point patterns,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 4, pp. 376–380, 1991.
[11]
Z. Shijie, L. Fenghua, C. Xibin, and H. Liang, “Monocular vision-based two-stage iterative algorithm for relative position and attitude estimation of docking spacecraft,” Chinese Journal of Aeronautics, vol. 23, no. 2, pp. 204–210, 2010.
[12]
S. J. Zhang, X. B. Cao, F. Zhang, and L. He, “Monocular vision-based iterative pose estimation algorithm from corresponding feature points,” Science in China, Series F, vol. 53, no. 8, pp. 1682–1696, 2010.
[13]
B. K. P. Horn, H. M. Hilden, and S. Negahdaripour, “A closed-form solution of absolute orientation using orthonomal matrices,” Journal of the Optical Society of America A, vol. 5, pp. 1127–1135, 1988.
[14]
B. K. P. Horn, “Closed-form solution of absolute orientation using unit quaternion,” Journal of the Optical Society of America A, vol. 4, pp. 629–642, 1987.
[15]
M. W. Walker, L. Shao, and R. A. Volz, “Estimating 3-D location parameters using dual number quaternions,” CVGIP: Image Understanding, vol. 54, no. 3, pp. 358–367, 1991.
[16]
K. S. Arun, T. S. Huang, and S. D. Blostein, “A least-squares fitting of two 3-D point sets,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 9, pp. 698–700, 1987.
[17]
F. L. Markley, “Attitude determination using vector observations: a fast optimal matrix algorithm,” Journal of the Astronautical Sciences, vol. 41, no. 2, pp. 261–280, 1993.
[18]
Y. I. Abdel-Aziz and H. M. Karara, “Direct linear transformation into object space coordinates in close-range photogrammetry,” in Proceedings of the Symposium Close-Range Photogrammetry, pp. 1–18, Urbana, Ill, USA, 1971.