Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-6, Issue 1, 1984, Pages 13-27

  Tsai, Roger Y ^a   Huang, Thomas S ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

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

Author keywords

Dynamic scene analysis; image sequence analysis; Index Terms; motion estimation; motion stereo; optical flow

Indexed keywords

IMAGE PROCESSING;

EID: 0021212680     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1984.4767471     Document Type: Article

References (31)

1. A. Netravali and J. Robbins, “Motion compensation TV coding: Part 1,” Bell Syst. Tech. J., vol. 58, pp. 631-670, 1979.
2. R. Y. Tsai and T. S. Huang, “Moving image restoration and registration,” in Proc. IEEE Int. Conf. ASSP, Denver, CO, Apr. 9–11, 1980.
3. F. Rocca, “TV bandwidth compression utilizing frame-to frame correlation and movement compensation,” in Picture Bandwidth Compression, T. S. Huang and O. J. Tretiak, Eds. London: Gordon and Breach, 1972.
4. R. Y. Tsai and T. S. Huang, “Moving image restoration,” presented at the IEEE Comput. Soc. Workshop on Comput. Anal, of Time Varying Imagery, Philadelphia, PA, Apr. 5–6, 1976.
5. J. Limb and J. Murphy, “Estimating the velocity of moving images in TV signals,” Comput. Graphics Image Processing, vol. 4, 311–327, 1975.
6. B.K.P. Horn and B. G. Schunck, “Determining optical flow,” A1 Memo. 572, MIT, Apr. 1980.
7. C. Cafforio and F. Rocca, “Tracking moving objects in TV images,” Signal Processing, vol. 1, pp. 133–140, 1979.
8. R. J. Schalkoff, “Algorithms for a real-time automatic video tracking system,” Ph.D. dissertation, Dep. Elec. Eng., Univ. Charlottesville, 1979.
9. T. S. Huang and R. Y. Tsai, “Image sequence analysis: Motion estimation,” Image Sequence Analysis, T. S. Huang, Ed. Springer-Verlag, 1981, ch. 1.
10. S. Ullman, The Interpretation of Visual Motion. Cambridge, MA: MIT Press, 1979.
11. 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, Nov. 1979.
12. H. H. Nagel, “On the derivation of 3-D rigid point configurations from image sequences,” in Proc. IEEE Conf. Pattern Recognition and Image Processing, Dallas, TX, Aug. 3–5, 1981, pp. 103–108.
13. K. Praxdny, “Determining the instantaneous direction of motion from optical flow generated by a curvilinearly moving observer, ” in Proc. IEEE Conf. Pattern Recognition and Image Processing, Dallas, TX, Aug. 3–5, 1981, pp. 109–114.
14. K. Praxdny, “Egomotion and relative depth map from optical flow,” Biol. Cybern., vol. 30, pp. 87–102, 1980.
15. J. A. Webb and J. K. Aggarwal, “Structure from motion of rigid and jointed bodies,” in Proc. 7th Int. Joint Conf. Artificial Intell., Aug. 1981.
16. D. N. Lee, “The optical flow field: The foundation of vision,” Phil. Trans. Royal Soc., London, vol. B, no. 290, pp. 169–179, 1980.
17. W. F. Clocksin, “Perception of surface slant and edge labels from optical flow: A computational approach,” Perception, vol. 9, no. 3, pp. 253–269, 1980.
18. H. H. Nagel and B. Neumann, “On 3-D reconstruction from two perspective views,” in Proc. IJCAI 81, vol. II, Aug. 1981.
19. A. Zvi Meiri, “On monocular perception of 3-D moving objects,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, Nov. 1980.
20. G. W. Stewart, Introduction to Matrix Computations. New York: Academic, 1973.
21. G. H. Golub and C. Reinsch, “Singular value decomposition and least square solutions,”Math., vol. 14, pp. 403–420, 1970.
22. J. Wilkinson, “Global convergence of tridiagonal QR algorithm with origin shifts,” Linear Algebra Appl., vol. 1, pp. 409–420, 1980.
23. R. Y. Tsai and T. S. Huang, “Estimating 3-D motion parameters of a rigid planar patch,” in 1981 Proc. IEEE Conf. Pattern Recognition and Image Processing, Dallas, TX, Aug. 3–5, 1981.
24. R. Y. Tsai and T. S. Huang, “Estimating three-dimensional motion parameters of a rigid planar patch, I,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 1147–1152, Dec. 1981.
25. R. Y. Tsai, T. S. Huang, and W. L. Zhu, “Estimating three-dimensional motion parameters of a rigid planar patch, II: Singular value decomposition,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, pp. 525–534, Aug. 1982.
26. R. Y. Tsai and T. S. Huang, “Estimating three-dimensional motion parameters of a rigid planar patch, III: finite point correspondences and three-view problem,” in Proc. IEEE Int. Conf. ASSP, Paris, May3–5, 1982; see also IEEE Trans. Acoust., Speech, Signal Processing, to be published.
27. D. F. Rogers and J. A. Adams, Mathematical Elements for Computer Graphics. New York: McGraw-Hill, 1976.
28. F. R. Gantmacher, The Theory of Matrices, vol. 1. Chelsea, 1959.
29. R. Y. Tsai and T. S. Huang, “Uniqueness and estimation of 3-D motion parameters of rigid objects with curved surfaces,” Univ. Illinois, Tech. Rep. R-921, UIUC-ENG-81-2252, Aug. 1981.
30. R. Y. Tsai and T. S. Huang, Three-Dimensional Motion and Structure from Image Sequences. Springer-Verlag, 1983.
31. H. C. Longuet-Higgins, “A computer algorithm for reconstructing a scene from two projections,” Nature, vol. 293, pp. 133–135, Sept. 1981.