Abstract
We analyze the problem of recovering rotation from two image frames, deriving an exact bound on the error size. With the single weak requirement that the average translational image displacements are smaller than the field of view, we demonstrate rigorously and validate experimentally that the error is small. These results form part of our correctness proof for a recently developed algorithm for recovering structure and motion from a multiple image sequence. In addition, we argue and demonstrate experimentally that in the complementary domain when the translation is large the whole motion can typically be recovered robustly, assuming the 3D points vary significantly in their depths.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R. Dutta, R. Manmatha, L.R. Williams, and E.M. Riseman, “A data set for quantitative motion analysis,” CVPR, 159–164, 1989.
G. Golub and C. F. Van Loan, Matrix Computations, John Hopkins Press, Baltimore, Maryland, 1983.
D.J. Heeger and A.D. Jepson, “Subspace methods for recovering rigid motion I: Algorithm and implementation,” IJCV 7, 95–117, 1992.
R. Hummel and V. Sundareswaran, “Motion parameter estimation from global flow field data,” PAMI 15, 459–476, 1993.
A.D. Jepson and D.J. Heeger, “Subspace methods for recovering rigid motion II: Theory,” University of Toronto Technical Report RBCV-TR-90-36, 1990.
H. C. Longuet-Higgins, “A computer algorithm for reconstructing a scene from two projections,” Nature, 293:133–135, 1981.
S. Maybank, Theory of Reconstruction from Image Motion, Springer, Berlin, 1992.
S. Maybank, “A Theoretical Study of Optical Flow,” Doctoral Dissertation, University of London, 1987.
J. Oliensis, in preparation.
J. Oliensis, “Provably Correct Algorithms for Multiframe Structure from Motion: Constant Translation Direction,” ECCV 1996.
J. Oliensis, “Rigorous Bounds for Two-Frame Structure from Motion,” NEC TR October 1995, http://www.neci.nj.nec.com/homepages/oliensis.html.
J. Oliensis, “A Linear Solution for Multiframe Structure from Motion,” IUW, 1225–1231, November 1994.
J. Oliensis, “Multiframe Structure from Motion in Perspective,” Workshop on the Representations of Visual Scenes, 77–84, June 1995.
H. S. Sawhney, J. Oliensis, and A. R. Hanson, A “Description and Reconstruction from Image Trajectories of Rotational Motion”, ICCV, 494–498, 1990.
H.S. Sawhney and A.R. Hanson, “Comparative results of some motion algorithms on real image sequences,” IUW, 307–313, 1990.
G.W. Stewart and J. G. Sun, Matrix Perturbation Theory, Academic Press, Boston, 1990.
J. Inigo Thomas, A. Hanson, and J. Oliensis, “Refining 3D reconstructions: A theoretical and experimental study of the effect of cross-correlations”, CVGIP:IU, Vol. 60, 359–370, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oliensis, J. (1996). Rigorous bounds for two-frame structure from motion. In: Buxton, B., Cipolla, R. (eds) Computer Vision — ECCV '96. ECCV 1996. Lecture Notes in Computer Science, vol 1065. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61123-1_138
Download citation
DOI: https://doi.org/10.1007/3-540-61123-1_138
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61123-3
Online ISBN: 978-3-540-49950-3
eBook Packages: Springer Book Archive