Motion and structure from two perspective views: From essential parameters to Euclidean motion through the fundamental matrix

Journal of the Optical Society of America A: Optics and Image Science, and Vision

Volumn 14, Issue 11, 1997, Pages 2938-2950

  Zhang, Zhengyou ^a  

^a INRIA   (France)

Author keywords

3D reconstruction; Gradual constraint enforcing; Machine vision; Motion analysis; Multistage algorithm; Structure from motion

Indexed keywords

EID: 0001321494     PISSN: 10847529     EISSN: 15208532     Source Type: Journal    
DOI: 10.1364/JOSAA.14.002938     Document Type: Article

References (41)

1. H. Nagel, –Image sequences-ten (octal) years-from phenomenology towards a theoretical foundation,— in Proceedings of the 8th International Conference on Pattern Recognition, J.-C. Simon and J.-P. Haton, eds. (Institute of Electrical and Electronic Engineers, New York, 1986), pp. 1174–1185.
2. J. K. Aggarwal and N. Nandhakumar, –On the computation of motion from sequences of images-a review,— Proc. IEEE 76, 917–935 (1988).
3. T. S. Huang and A. N. Netravali, –Motion and structure from feature correspondences: a review,— Proc. IEEE 82, 252–268 (1994).
4. Z. Zhang, –Estimating motion and structure from correspondences of line segments between two perspective images,— IEEE Trans. Pattern Anal. Mach. Intell. 17, 1129–1139 (1995).
5. H. C. Longuet-Higgins, –A computer algorithm for reconstructing a scene from two projections,— Nature (London) 293, 133–135 (1981).
6. R. Y. Tsai and T. S. Huang, –Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surface,— IEEE Trans. Pattern Anal. Mach. Intell. 6, 13–26 (1984).
7. O. Faugeras and S. Maybank, –Motion from point matches: multiplicity of solutions,— Int. J. Comput. Vision 4, 225–246 (1990).
8. S. J. Maybank, Theory of Reconstruction from Image Motion (Springer-Verlag, Berlin, 1992).
9. O. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint (MIT Press, Cambridge, Mass., 1993).
10. M. E. Spetsakis and Y. Aloimonos, –Optimal visual motion estimation: a note,— IEEE Trans. Pattern Anal. Mach. Intell. 14, 959–964 (1992).
11. J. Weng, N. Ahuja, and T. S. Huang, –Optimal motion and structure estimation,— IEEE Trans. Pattern Anal. Mach. Intell. 15, 864–884 (1993).
12. K. Kanatani, Statistical Optimization for Geometric Computation: Theory and Practice (Elsevier, Amsterdam, 1996).
13. Z. Zhang, –An automatic and robust algorithm for determining motion and structure from two perspective images,— in Proceedings of the 6th International Conference on Computer Analysis of Images and Patterns, V. Hlavac and R. Sara, eds. (Springer-Verlag, Berlin, 1995), pp. 174–181.
14. P. Torr, –Motion segmentation and outlier detection,— Ph.D thesis (Department of Engineering Science, University of Oxford, 1995).
15. S. Ullman, The Interpretation of Visual Motion (MIT Press, Cambridge, Mass., 1979).
16. T. S. Huang and C. H. Lee, –Motion and structure from orthographic projections,— IEEE Trans. Pattern Anal. Mach. Intell. 11, 536–540 (1989).
17. J. J. Koenderink and A. J. van Doorn, –Affine structure from motion,— J. Opt. Soc. Am. A 8, 377–385 (1991).
18. L. S. Shapiro, A. Zisserman, and M. Brady, –3D motion recovery via affine epipolar geometry,— Int. J. Comput. Vision 16, 147–182 (1995).
19. M. D. Pritt, –Structure and motion from two orthographic views,— J. Opt. Soc. Am. A 13, 916–921 (1996).
20. T. J. Broida, S. Chandrashekhar, and R. Chellappa, –Recursive 3-D motion estimation from a monocular image sequence,— IEEE Trans. Aerosp. Electron. Syst. 26, 639–656 (1990).
21. Z. Zhang and O. D. Faugeras, –Motion and structure from motion from a long monocular sequence,— in Progress in Image Analysis and Processing II, V. Cantoni, M. Ferretti, S. Levialdi, R. Negrini, and R. Stefanelli, eds. (World Scientific, Singapore, 1991), pp. 264–271.
22. C. Tomasi and T. Kanade, –Shape and motion from image streams under orthography: a factorization method,— Int. J. Comput. Vision 9, 137–154 (1992).
23. J. Oliensis and J. I. Thomas, –Incorporating motion error in multi-frame structure from motion,— in Proceedings of the IEEE Workshop on Visual Motion, T. S. Huang, P. J. Burt, and E. H. Adelson, eds. (IEEE Computer Society Press, Los Alamitos, Calif., 1991), pp. 8–13.
24. R. Szeliski and S. B. Kang, –Recovering 3D shape and motion from image streams using nonlinear least squares,— J. Visual Commun. Image Represent. 5, 10–28 (1994).
25. S. Soatto, R. Frezza, and P. Perona, –Motion estimation on the essential manifold,— in Proceedings of the 3rd European Conference on Computer Vision, Vol. II of Lecture Notes in Computer Science, J-O. Eklundh, ed. (Springer-Verlag, Berlin, 1994), pp. 61–72.
26. M. Lee, G. Medioni, and R. Deriche, –Structure and motion from a sparse set of views,— presented at the IEEE International Symposium on Computer Vision, Coral Gables, Fla., November 1995.
27. C. Braccini, G. Gambardella, A. Grattarola, and S. Zappatore, –Motion estimation of rigid bodies: effects of the rigidity constraints,— in Proceedings of EUSIPCO, Signal Processing III: Theories and Applications, L. Torres, E. Masgrau, and M. A. Lagunas, eds. (Elsevier North-Holland, Amsterdam, 1986), pp. 645–648.
28. J. Oliensis and V. Govindu, –Experimental evaluation of projective reconstruction in structure from motion,— Tech. Rep. (NEC Research Institute, Princeton, N.J., 1995).
29. Z. Zhang, –A new multistage approach to motion and structure estimation: from essential parameters to Euclidean motion via fundamental matrix,— Research Rep. 2910 (Institut National de Recherche en Informatique et Automatique, Sophia-Antipolis, France, 1996).
30. K. Kanatani, –Automatic singularity test for motion analysis by an information criterion,— in Proceedings of the 4th European Conference on Computer Vision, B. Buxton, ed. (Springer-Verlag, Berlin, 1996), pp. 697–708.
31. Q.-T. Luong and O. D. Faugeras, –The fundamental matrix: theory, algorithms and stability analysis,— Int. J. Comput. Vision 1, 43–76 (1996).
32. O. Faugeras, –Stratification of 3-D vision: projective, affine, and metric representations,— J. Opt. Soc. Am. A 12, 465–484 (1995).
33. T. S. Huang and O. D. Faugeras, –Some properties of the E matrix in two-view motion estimation,— IEEE Trans. Pattern Anal. Mach. Intell. 11, 1310–1312 (1989).
34. B. K. P. Horn, –Motion fields are hardly ever ambiguous,— Int. J. Comput. Vision 1, 263–278 (1987).
35. H. C. Longuet-Higgins, –Multiple interpretations of a pair of images of a surface,— Proc. R. Soc. London Ser. A 418, 1–15 (1988).
36. C.-H. Lee, –Time-varying images: the effect of finite resolution on uniqueness,— CVGIP: Image Understand. 54, 325–332 (1991).
37. J. J. More, –The Levenberg-Marquardt algorithm, implementation and theory,— in Numerical Analysis, Lecture Notes in Mathematics 630, G. A. Watson, ed. (Springer-Verlag, Berlin, 1977).
38. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed. (John Hopkins U. Press, Baltimore, Md., 1989).
39. Z. Zhang, R. Deriche, O. Faugeras, and Q.-T. Luong, –A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry,— Artif. Intel. 78, 87–119 (1995).
40. P. J. Huber, Robust Statistics (Wiley, New York, 1981).
41. P. J. Rousseeuw and A. M. Leroy, Robust Regression and Outlier Detection (Wiley, New York, 1987).