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.
Preview
Unable to display preview. Download preview PDF.
References
H.C. Longuet-Higgins, A Computer Program for Reconstructing a Scence From Two Projections, Nature, Vol. 293, pp. 133–135, 1981.
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.
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.
X. Zhuang and R.M. Haralick, Two-View Motion Analysis, Proc. Int. Conf. ASSP., March 1985, Tampa, FL.
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.
Author information
Authors and Affiliations
Editor information
Rights 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