Skip to main content

A Line-Based Pose Estimation Algorithm for 3-D Polyhedral Object Recognition

  • Conference paper
Computational Science and Its Applications – ICCSA 2004 (ICCSA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3046))

Included in the following conference series:

  • 749 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lowe, D.G.: Three-Dimensional Object Recognition from Single Two-Dimensional Images. Artificial Intelligence 31, 355–395 (1987)

    Article  Google Scholar 

  2. 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)

    Article  MATH  Google Scholar 

  3. Craig, J.J.: Introduction to Robotics: Mechanics and Control, 2nd edn. Addison-Wesley Publishing, Reading (1989)

    MATH  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Kumar, R., Hanson, A.R.: Robust methods for Estimating Pose and a Sensitivity Analysis. CVGIP: Image Understanding 60, 313–342 (1994)

    Article  Google Scholar 

  6. Li, S.Z.: Matching: invariant to translations, rotations and scale changes. Pattern Recognition 25, 583–594 (1992)

    Article  MathSciNet  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C. Cambridge Press, Cambridge (1992)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics