Skip to main content

Using Rigid Constraints to Analyse Motion Parameters from Two Sets of 3D Corresponding Point Pattern

  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 1999)

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

Included in the following conference series:

Abstract

Given a rigid body motion expressed by a set of 2D or 3D correspondences, the distance between feature points and angular information can be used as rigid constraints to calibrate motion parameters. In this paper, we first present a novel geometrical analysis of properties of reected correspondence vectors. The analysis provides explicit expressions for distance between feature points and angle measurement synthesised into a single coordinate frame providing the closed form solutions to all motion parameters of interest. A novel calibration algorithm is proposed and compared with an algorithm based on the least squares method. The algorithm demonstrates the importance of the geometrical properties of reflected correspondence vectors to motion parameter estimation and that it is generally more accurate than algorithms based on the least squares method.

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. Arun K. S., Huang T. S., and Blostein S. D.: Least-Squares fitting of two 3D point sets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9 (1987) 698–700

    Article  Google Scholar 

  2. Chaudhuri S. and Chatterjee S.: Performance analysis of total least squares methods in three-dimensional motion estimation. IEEE Transactions on Robotics and Automation, 7 (1991) 707–714.

    Article  Google Scholar 

  3. Faugeras O. D.: A few steps toward artificial 3-D vision. In: Michael Brady, Robotics Science, The MIT Press, (1989) 39–137.

    Google Scholar 

  4. Faugeras O.D. and Hebert M.: The Representation, Recognition, and Locating of 3-D objects. International Journal of Robotics Research, 5 (1986) 27–52.

    Article  Google Scholar 

  5. Huang T. S. and Netravali A. M.: Motion and structure from feature correspondence: a review. Proceedings of the IEEE, 82 (1994) 252–268.

    Article  Google Scholar 

  6. Huang T. S., Blostein S. D., and Margerum E. A.: Least-squares estimation of motion parameters from 3D point correspondences. in Proceedings of IEEE Conf. Computer Vision and Pattern Recognition, Miami Beach, FL, June 24–26, 1986.

    Google Scholar 

  7. Kanatani K.: Analysis of 3D rotation fitting. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16 (1994) 543–549.

    Article  Google Scholar 

  8. HC Loguet-Higgins. A computer algorithm for reconstructing a scene from two projections. Nature, 293(1981) 133–135.

    Google Scholar 

  9. Press W. H., Teukolsky S. A., Vetterling W. T., and Flannery B. P.: Numerical Recipes in C: The Art of Scientific Computing. Second edition, Cambridge University Press, 1992.

    Google Scholar 

  10. Umeyama S.: Least-squares estimation of motion parameters between two point pattern. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13 (1991) 377–380.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, Y., Rodrigues, M.A. (1999). Using Rigid Constraints to Analyse Motion Parameters from Two Sets of 3D Corresponding Point Pattern. In: Solina, F., Leonardis, A. (eds) Computer Analysis of Images and Patterns. CAIP 1999. Lecture Notes in Computer Science, vol 1689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48375-6_39

Download citation

  • DOI: https://doi.org/10.1007/3-540-48375-6_39

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66366-9

  • Online ISBN: 978-3-540-48375-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics