Motion and Structure from Two Perspective Views: Algorithms, Error Analysis, and Error Estimation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 11, Issue 5, 1989, Pages 451-476

  Weng, Juyang ^a   Huang, Thomas S ^a   Ahuja, Narendra ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 37349074162     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.24779     Document Type: Article

References (38)

1. E.H. Adelson and J.R. Bergen, “Spatiotemporal energy models for the perception of motion,” J. Opt. Soc. Amer. A, vol. 2, no. 2, pp. 284–299, 1985.
2. G. Adiv, “Determining Threedimensional motion and structure from optical flow generated by several moving objects,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 348–401, 1985.
3. S.T. Barnard and W.B. Thompson, “Disparity analysis of images,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 333340, July 1980.
4. O. Bottema and B. Roth, Theoretical Kinematics. New York: North-Holland, 1979.
5. T.J. Broida and R. Chellappa, “Kinematics and structure of a rigid object from a sequence of noisy images: A batch approach,” in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Miami Beach, FL, June 1986, pp. 176–182.
6. J. Burns, A. Hanson, and E. Riseman, “Extracting straight lines,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 4, pp. 425–445, July 1986.
7. L. Davis, Z. Wu, and H. Sun, “Contour based motion estimation,” Computer Vision, Graphics, Imaging Processing, vol. 23, pp. 313326, 1983.
8. L. Dreschler and H.-H. Nagel, “Volumetric model and 3-D trajectory of a moving car derived from monocular TV frame sequences of a street scene,” Comput. Graphics Image Processing, vol. 20, pp. 199–228, 1982.
9. J.Q. Fang and T.S. Huang, “Some experiments on estimating the 3-D motion parameters of a rigid body from two consecutive image frames,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 547–554, 1984.
10. O.D. Faugeras, F. Lustman, and G. Toscani, “Motion and structure from point and line matches,” in Proc. Int. Conf. Comput. Vision, London, England, June, 1987.
11. O.D. Faugeras and M. Hebert, “A 3-D recognition and positioning algorithm using geometrical matching between primitive surfaces,” in Proc. 8th Int. Joint Conf. Artificial Intell., Karlsruhe, West Germany, Aug. 1983, pp. 996–1002.
12. F. Glazer, R. Reynolds, and P. Anandan, “Scene matching by hierarchical correlation,” in Proc. IEEE Conf. Computer Vision Pattern Recognition, June 1983, pp. 432–441.
13. W.K. Gu, J.Y. Yang, and T.S. Huang, “Matching perspective views of a polyhedron using circuits,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 3, pp. 390–400, May 1987.
14. W.R. Hamilton, Elements of Quaternions, 3rd ed. New York: Chelsea, 1969.
15. D.J. Heeger. “Optical flow from spatiotemporal filters,” in Proc. Int. Conf. Computer Vision, London, England, June 1987, pp. 181190.
16. B.K.P. Horn and B.G. Schunck, “Determining optical flow,” Artificial Intell., vol. 17, pp. 185–203, 1981.
17. T.S. Huang, “Threedimensional motion analysis by direct matching,” in Proc. Topical Meeting Machine Vision, Opt. Soc. America, Lake Tahoe, NV, Mar. 1985.
18. J.K. Kearney, W.B. Thompson, and D.L. Boley, “Optical flow estimation: An error analysis of gradient-based methods with local optimization,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 2, pp. 229–244, 1987.
19. L. Kitchen and A. Rosenfeld, “Gray-level corner detection,” Pattern Recognition Lett., vol. 1, pp. 95–102, 1982.
20. H.C. Longuet-Higgins, “A computer program for reconstructing a scene from two projections,” Nature, vol. 293, pp. 133–135, Sept. 1981.
21. H.C. Longuet-Higgins, “The reconstruction of a scene from two projections-Configurations that defeat the 8-point algorithm,” in Proc. 1st Conf. Artificial Intelligence Applications, Denver, CO, Dec. 5-7, 1984, pp. 395–397.
22. D. Marr and T. Poggio, “A computational theory of human stereo vision,” Proc. Roy. Soc. London, Series B, vol. 204, pp. 301–308, 1979.
23. 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, 1986.
24. H.-H. Nagel and W. Enkelmann, “An investigation of smoothness constraints for the estimation of displacement vector fields from image sequences,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 5, pp. 565–593, 1986.
25. J.W. Roach and J.K. Aggarwal, “Determining the movement of objects from a sequence of images,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 6, pp. 554–562, 1980.
26. H. Shariat and K. Price, “Results of motion estimation with more than two frames,” in Proc. Image Understanding Workshop, Los Angeles, CA, Feb. 23-25, 1987, pp. 694–703.
27. M.D. Shuster, “Approximate algorithms for fast optimal attitude computation,” in Proc. AIAA Guidance and Control Specialist Conf., Palo Alto. CA, Aug. 1978, pp. 88–95.
28. R.Y. Tsai and T.S. Huang, “Uniqueness and estimation of 3-D motion parameters of rigid bodies with curved surfaces,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 13–27, 1984.
29. A. Verri and T. Poggio, “Against quantitative optical flow,” in Proc. First Int. Conf. Computer Vision, London, England, June 1987. pp. 171–180.
30. J. Weng. T.S. Huang, and N. Ahuja, “3-D motion estimation, understanding and prediction from noisy image sequences,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 3. pp. 370–389. 1987.
31. J. Weng, N. Ahuja, and T.S. Huang, “Closed-form solution + maximum likelihood: A robust approach to motion and structure estimation,” in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Ann Arbor, MI, June 5–9, 1988.
32. J. Weng, T.S. Huang, and N. Ahuja, “Determining motion/structure from line correspondences: A robust algorithm and uniqueness theorems,” in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Ann Arbor, MI. June 5–9, 1988.
33. J. Weng, N. Ahuja, and T.S. Huang, “Two-view matching.” in Proc. 2nd Int. Conf. Computer Vision, Florida. Dec. 1988. pp. 6473.
34. Y. Yasumoto and G. Medioni. “Robust estimation of Threedimensional motion parameters from sequence of image frames using regularization,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 4, pp. 464–471. 1986.
35. X. Zhuang. T.S. Huang, and R.M. Haraliek, “Two-view motion analysis: A unified algorithm,” J. Opt. Soc. Amer. A, vol. 3, no. 9, pp. 1492–1500, Sept. 1986.
36. J.H. Wilkinson, The Algebraic Eigenvalue Problem. London: Oxford University Press, 1965.
37. O.A. Zuniga and R.M. Haralick, “Corner detection using the facet model.” in Proc. IEEE Conf. Comput. Vision and Pattern Recognition, 1983, pp. 30–37.
38. A.R. Bruss and B.K. Horn, “Passive navigation,” Comput. Vision. Graphics. Image Processing, vol. 21, pp. 3–20, 1983.