Abstract
In this paper, we present a new approach to solve the problem of estimating the camera 3-D location and orientation from a matched set of 3-D model and 2-D image features. An iterative least-square method is used to solve both rotation and translation simultaneously. Because conventional methods that solved for rotation first and then translation do not provide good solutions, we derive an error equation using roll-pitch-yaw angle to present the rotation matrix. From the modeling of the error equation, we analytically extract the partial derivates for estimation parameters from the nonlinear error equation. To minimize the error equation, Levenberg-Marquardt algorithm is introduced with uniform sampling strategy of rotation space to avoid stuck in local minimum. Experimental results using real images are presented.
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
Lowe, D.G.: Three-Dimensional Object Recognition from Single Two-Dimensional Images. Artificial Intelligence 31, 355–395 (1987)
Kang, D.J., Ha, J.E., Kweon, I.S.: Fast Object Recognition using Dynamic Programming from Combination of Salient Line Groups. Pattern Recognition 36, 79–90 (2003)
Craig, J.J.: Introduction to Robotics: Mechanics and Control, 2nd edn. Addison-Wesley Publishing, Reading (1989)
Ishii, M., Sakane, S., Kakikura, M., Mikami, Y.: A 3-D Sensor system for Teaching Robot Paths and Environments. Int. J. Robotics Research 6, 45–59 (1987)
Kumar, R., Hanson, A.R.: Robust methods for Estimating Pose and a Sensitivity Analysis. CVGIP: Image Understanding 60, 313–342 (1994)
Li, S.Z.: Matching: invariant to translations, rotations and scale changes. Pattern Recognition 25, 583–594 (1992)
Grimson, W.E.L., Lozano-Perez, T.: Localizing overlapping parts by searching the interpretation tree. IEEE Trans. Pattern Analysis and Machine Intelligence 9, 469–482 (1987)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C. Cambridge Press, Cambridge (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lho, TJ., Kang, DJ., Ha, JE. (2004). A Line-Based Pose Estimation Algorithm for 3-D Polyhedral Object Recognition. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24768-5_97
Download citation
DOI: https://doi.org/10.1007/978-3-540-24768-5_97
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22060-2
Online ISBN: 978-3-540-24768-5
eBook Packages: Springer Book Archive