Skip to main content

Linear algorithm for motion estimation: How to handle degenerate cases

  • Motion And Depth Analysis
  • Conference paper
  • First Online:
Pattern Recognition (PAR 1988)

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

Included in the following conference series:

Abstract

For determining motion/structure of a 3-D rigid object from point correspondences over two perspective views, a linear algorithm was developed in Refs. 1 and 2. This algorithm fails when the 3-D points under observation satisfy certain geometrical constraints, as demonstrated in Refs. 3 and 4. In the present paper, we show that the linear algorithm can be resurrected in these degenerate cases.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H.C. Longuet-Higgins, A Computer Program for Reconstructing a Scence From Two Projections, Nature, Vol. 293, pp. 133–135, 1981.

    Article  Google Scholar 

  2. R.Y. Tsai and T.S. Huang, Uniqueness and Estimation of 3-D Motion Parameters of Rigid Bodies with Curved Surfaces, IEEE Trans. PAMI, Vol. 6, No. 1, pp. 13–27, 1984.

    Google Scholar 

  3. H.C. Lonquet-Higgins, The Reconstruction of a Scene From Two Projections — Configurations That Defeat the 8-Point Algorithm, Proc. 1st Conf. AI Applications, Dec 5–7, 1984, Denver, CO., pp. 395–397.

    Google Scholar 

  4. X. Zhuang and R.M. Haralick, Two-View Motion Analysis, Proc. Int. Conf. ASSP., March 1985, Tampa, FL.

    Google Scholar 

  5. T.S. Huang, Determining Three-Dimensional Motion and Structure From Two Prospective Views, in "Handbook of Pattern Recognition and Image Processing," ed. by T.Y. Young and K.S. Fu, Academic Press, 1986; pp. 333–354.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

J. Kittler

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huang, T.S., Shim, Y.S. (1988). Linear algorithm for motion estimation: How to handle degenerate cases. In: Kittler, J. (eds) Pattern Recognition. PAR 1988. Lecture Notes in Computer Science, vol 301. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19036-8_44

Download citation

  • DOI: https://doi.org/10.1007/3-540-19036-8_44

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19036-3

  • Online ISBN: 978-3-540-38947-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics