Abstract
Two novel algorithms are presented in this paper for depth estimation using point correspondences and the ground plane constraint. One is a direct non iterative method, and the other a simple well-behaved iterative technique where the choice of initial value is straightforward. The algorithms are capable of handling any number of points and frames as well as points which become occluded. Once the point depths are determined, motion parameters can be obtained by a linear least squares technique. Extensive test results are included which show that the proposed algorithms are robust to noise, and perform satisfactorily using real outdoor image sequences.
This work was carried out as part of the ESPRIT project P2152 (VIEWS).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. K. Aggarwal and N. Nandhakumar, On the Computation of Motion from Sequences of Images -A Review, Proc. of IEEE, vol.76, 1988, pp.917–935.
L. Dreschler and H. -H. Nagel, Volumetric Model and 3D Trajectory of a Moving Car Derived from Monocular TV Frame Sequences of a Street Scene, CGIP, vol.20. 1982, pp. 199–228.
Y. Yasumoto and G. Medioni, Robust Estimation of Three-Dimensional Motion Parameters from a Sequence of Image Frames Using Regularization, IEEE Trans. PAMI. vol.8, 1986. pp.464–471.
J. Y. Weng, IS. Huang and N. Ahuja, 3-D Motion Estimation, Understanding, and Prediction from Noisy Image Sequences, IEEE Trans. PAMI, vol.9, 1987, pp.370–389.
H. Shariat and K. E. Price, Motion Estimation with More Than Two Frames, IEEE Trans. PAMI, vol.12, 1990, pp.417–434.
C. Jerian and R. Jain, Polynomial Methods for Structure from Motion, IEEE Trans. PAMI, vol.12, 1990, pp.1150–1166.
T. J. Broida and R. Chellappa, Estimating the Kinematics and Structure of a Rigid Object from a Sequence of Monocular Images, IEEE Trans. PAMI, vol. 13, 1991, pp.497–513.
M. Spetsakis and J. Aloimonos, A Multi-frame Approach to Visual Motion Perception, Inter. J. Comput. Vision, vol.6, 1991, pp.245–255.
R. Kumar, A. Tirumalai and R. C. Jain, A Non-linear Optimization Algorithm for the Estimation of Structure and Motion Parameters, Proc. of CVPR’89, June 4–8 1989, San Diego, USA, pp. 136–143.
H. S. Sawhney, J. Oliensis and A. R. Hanson, Description and Reconstruction from Image Trajectories of Rotational Motion, Proc. of ICCV’90, December 1990, Osaka, Japan, pp.494–498.
G. S. Young, R. Chellappa and T. H. Wu, Monocular Motion Estimation Using a Long Sequence of Noisy Images, Proc. of IEEE Inter. Conf. on ASSP, 1991, pp.2437–2440.
N. Cui, J. Y. Weng and P. Cohen, Extended Structure and Motion Analysis from Monocular Image Sequences, Proc. of ICCV90, December 1990, Osaka, Japan, pp.222–229.
J. K. Aggarwal and A. Mitiche, Structure and Motion from Images: Fact and Fiction, The 3rd IEEE Workshop on Vision: Representation and Control, October 1985, pp. 127–128.
A. Mitiche and J. K. Aggarwal, A Computational Analysis of Time-Varying Images, in Handbook of Pattern Recognition and Image Processing, T. Y. Young and K. S. Fu, Eds., New York: Academic Press, 1986.
S. Ullman, The Interpretation of Visual Motion, Cambridge, MA: MIT Press, 1979.
T. N. Tan, G. D. Sullivan, and K. D. Baker, Structure from Constrained Motion Using Point Correspondences, British Machine Vision Conference 1991, P. Mowforth Ed., Springer-Verlag, 1991, pp.301–309.
T. N. Tan, G. D. Sullivan, and K. D. Baker, Structure from Motion Using the Ground Plane Constraint, Proc. of ECCV-92, G. Sandini Ed., LNCS-Series Vol.588, Springer-Verlag, 1992.
T. N. Tan, 3D Structure and Motion Estimation from 2D Image Sequences Using the Ground Plane Constraint, ESPRIT II project (P.2152) research report, RU-03-WP•T2122-TNT-03, University of Reading, April 1992.
J. A. Noble, Finding Corners, Proc. of 3rd Alvey Vision Conf., University of Cambridge, England, 15–17 September 1987, pp.267–274.
T. N. Tan, G. D. Sullivan and K. D. Baker, Linear Algorithms for Object Pose Estimation, Proc. of British Machine Vision Conference 1992, Springer-Verlag, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag London Limited
About this paper
Cite this paper
Tan, T.N., Baker, K.D., Sullivan, G.D. (1992). 3D Structure and Motion Estimation from 2D Image Sequences. In: Hogg, D., Boyle, R. (eds) BMVC92. Springer, London. https://doi.org/10.1007/978-1-4471-3201-1_8
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3201-1_8
Publisher Name: Springer, London
Print ISBN: 978-3-540-19777-5
Online ISBN: 978-1-4471-3201-1
eBook Packages: Springer Book Archive