A method is presentedfor the recovery of the three-dimen sional translation of a rigtdly translating object. The novelty of the method consists of the fact that four cameras are used in order to avoid the solution of the correspondence problem. The method is immune to low levels of noise and has good behavior when the noise increases. The noise immunity is so high that even though the algorithm is intended only for translating objects, its accuracy is very high even if the object is also rotating (with a small rotation) around an axis pass ing through its center of mass. We provide a theoretical analysis of the robustness of our algorithm and present ex perimental results from the application of the theory to syn thetic and real images.
Get full access to this article
View all access options for this article.
References
1.
Adiv, G.1984. Determining three-dimensional motion and structure from optical flow generated from several moving objects. COINS-TR 84-07. Amherst, Mass.: University of Massachusetts at Amherst, Department of Computer and Information Sciences.
2.
Aloimonos, J.1986. Low level visual computations. University of Rochester, Dept. of Computer Science, Ph.D. thesis.
3.
Aloimonos, J. (1990). Purposive and qualitative active vision. In Proc. 10th Int'l Conference onPattern Recognition , pp. 50-70, Atlantic City, NJ.
4.
Aloimonos, J., and Brown, C.M.1984a. Direct processing of curvilinear sensor motion from a sequence of perspective images. In Proc. IEEE Workshop on Computer Vision: Representation and Control, pp. 72-77.
5.
Aloimonos, J., and Brown, C.M.1984b. The relationship between optic flow and surface orientation . In Proc. 7th ICPR, pp. 584-588.
6.
Aloimonos, J., Weiss, I., and Bornejee, A.1987. Active vision. Int'l Journal of ComputerVision1:333-356.
7.
Bandopadhay, A.1984. A multiple channel model for the perception of optical flow. In Proc. IEEE Workshop on Computer Vision: Representation and Control, pp. 78-82.
8.
Bandopadhay, A.1986. Motion analysis: A computational study. University of Rochester, Department of Computer Science, Ph.D. thesis.
9.
Bandopadhay, A., and Aloimonos, J.1985. Perception of rigid motion from spatiotemporal derivatives of optical flow. TR 157. Rochester, N.Y: University of Rochester, Computer Science Department.
10.
Barnard, S., and Thompson, W.1980. Disparity analysis of images. IEEE Trans. PAMI2:333-340.
11.
Blicher, P., and Omohundro, S.1985. Motion interpretation using Lie group theory. In Proc. Int'l. Joint Conf. A. I. Los Angeles: Morgan Kauffman, pp. 15-20.
12.
Bruss, A., and Horn, B.K.P.1983. Passive navigation. Computer Vision, Graphics and Image Processing21:3-20.
13.
Canny, J.1985. Finding edges and lines in images. Massachusetts Institute of Technology, Artificial Intelligence Laboratory, M.S. thesis.
14.
Davis, L., Wu, Z., and Sun, H.1983. Contour based motion estimation. CVGIP23:313-326.
15.
Fang, J.Q., and Huang, T.S.1983 (Karlsruhe, Germany). Estimating three dimensional movement of rigid objects: experimental results. In Proc. 8th IJCAI, pp. 112-114.
16.
Fang, J.A., and Huang, T.S.1984. Solving three dimensional small rotation motion equations: Uniqueness, algorithms and numerical results. CVGIP26:183-206.
17.
Haralick, R., and Lee, J.1983 (June). The facet approach to optical flow. In Proc. Image Understanding Workshop, pp. 85-92.
18.
Horn, B.K.P.1990. Relative orientation. Int'l Journal of ComputerVision4:225-240.
19.
Horn, B.K.P., and Schunck, B.G.1981. Determining optical flow. Artif. Intell.17:185-204.
20.
Horn, B.K.P., and Weldon E.1987(June). Direct motion recovery. In Proc. First Int'l Conf. on Computer Vision, IEEE, pp. 5-10.
21.
Huang, T.S.1985 (March). Three-dimensional motion analysis by direct matching . In Proc. Topical Meeting, Optical Society of America. OSA, pp. 28-30.
22.
Huang, T.S., and Blostein, S.D.1985. Robust algorithms for motion estimation based on two sequential stereo image pairs. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition. IEEE, pp. 518-523.
23.
Huang, T.S., Hsu, Y.P., and Tsai, R.Y.1982(May). Interframe coding with general 2-D motion compensation . In IEEE Int. Conf. on ASSP. IEEE, pp. 102-105.
24.
Jenkin, M., and Tsotsos, J.1986. Applying temporal constraints to the dynamic stereo problem . CVGIP33:16-32.
25.
Jerian C., and Jain, R.1983. Determining motion parameters for scenes with translation and rotation. In Proc. Workshop on Motion. ACM, pp. 28-33.
26.
Kamgar-Parsi, B.1986. Practical computation of pan and tilt angles in stereo . CAR-TR 195. College Park, Md.: University of Maryland, Computer Vision Laboratory.
27.
Kanatani, K.1985a. Detecting the motion of a planar surface by line and surface integrals. CVGIP29:13-22.
28.
Kanatani, K.1985b. Tracing planar surface motion from a projection without knowing the correspondence. CVGIP29:1-12.
29.
Kitchen, L., and Rosenfeld, A.1980. Gray level comer detection. CS-TR 887. College Park, Md.: University of Maryland, Computer Vision Laboratory.
30.
Kuperman, I.1971. Approximate Algebraic Linear Equations. London: Van Nostrand Reinhold.
31.
Lawton, D.1982. Motion analysis via local translational processing . In Proc. Workshop on Computer Vision. Rindge, N.H.: IEEE, pp. 45-50.
32.
Limb, J., and Murphy, J.1979. Estimating the velocity of moving images in TV signals . CVGIP4:311-327.
33.
Longuet-Higgins, C.1981. A computer algorithm for reconstructing a scene from two projections. Nature293:898-899.
34.
Longuet-Higgins, C., and Prazdny, K.1980. The interpretation of a moving retinal image. Proc. Roy. Soc. LondonB208:385-397.
35.
Moravec, H.P.1977. Towards automatic visual obstacle avoidance. In Proc. 5th IJCAI, Morgan Kauffman, pp. 22-26.
36.
Nagel, H.H.1981. On the derivation of three dimensional rigid points configurations from image sequences. In Proc. IEEE Int. Conf. on Pattern Recognition and Image Processing. IEEE, pp. 115 -119.
37.
Nagel, H.H.1983. Displacement vectors derived from second order intensity variations in image sequences. CVGIP21:85-117.
38.
Nagel, H.H., and Neumann, B.1981. On three dimensional reconstruction from two perspective views. In Proc. 7th IJCAI. IJCAI, pp. 125-130.
39.
Negahdaripour, S., and Horn, B.K.P.1985. Determining three dimensional motion of planar objects from image brightness patterns. In Proc. 9th IJCAI. IJCAI, pp. 898-901.
40.
Netravali, A., and Robbins, J.1984. Motion compensation TV coding: Part I. Bell System Tech. J.58:631-670.
Prager, J.M., and Arbib, M.1983. Computing the optic flow: The MATCH algorithm and prediction . CVGIP21:271-304.
43.
Prazdny, K.1980. Egomotion and relative depth map from optical flow . Biolog. Cybernet.36:373-385.
44.
Prazdny, K.1981. Determining the instantaneous direction of motion from optical flow generated by curvilinearly moving observer. CVGIP17:84-97.
45.
Richards, W.1985. Structure from stereo and motion. Journal of the Optical Society of America2:8-12.
46.
Rieger, J., and Lawton, D.1983. Determining the instantaneous axis of translation from optic flow generated by arbitrary sensor motion. COINS-TR 83-01. Amherst, Mass.: University of Massachusetts at Amherst .
47.
Roach, J., and Aggarwal, J.K.1980. Determining the movement of objects from a sequence of images. IEEE Trans. PAMI2:554-562.
48.
Spetsakis, M., and Aloimonos, J.1989. Optimal computing of structure from motion using point correspondences in two frames. Technical report CAR-TR-389. College Park, Md.: University of Maryland, Computer Vision Laboratory, Center for Automation Research. Also in Proc. IEEE 2nd ICCV. IEEE, pp. 355-359.
49.
Spetsakis, M., and Aloimonos, J.1989 (March). Optimal motion estimation. In Proc. IEEE Workshop on Visual Motion, Irvine, California , pp. 229-237.
50.
Subbarao, M.1986. Interpretation of visual motion: A comprehensive study. CS-TR-1706College Park, Md.: University of Maryland, Computer Vision Laboratory, Center for Automation Research.
51.
Tsai, R.Y., and Huang, T.S.1984 (Paris, May). Uniqueness and estimation of three-dimensional motion parameters of a rigid planar patch III: Finite correspondences and the three view problem. In Proc. IEEE Int. Conf. on Acoustics, Speech and Image Processing . IEEE, pp. 18-25.
52.
Tsai, R.Y., and Huang, T.S.1984. Uniqueness and estimation of three dimensional motion parameters of rigid objects. In Ullman, S. , and Richards, W. (eds.): Image Understanding 1984. N.J.: Ablex Publishing Co.
53.
Tsai, R.Y., Zhu, W., and Huang, T.S.1982. Estimating three dimensional motion parameters of a rigid planar patch II: Singular value decomposition. IEEE Trans. Acoustics, Speech and Image Processing30:525-534.
54.
Ullman, S.1979. The interpretation of visual motion. Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, Ph.D. thesis.
55.
Ullman, S.1981. Analysis of visual motion by biological and computer systems . IEEE Computer14:57-69.
56.
Ullman, S.1983. Computational studies in the interpretation of structure and motion: Summary and extension. AI Memo 706Cambridge, Mass.: MIT Artificial Intelligence Laboratory .
57.
Ullman, S., and Hildreth, E.1982. The measurement of visual motion. In Braddick, O. J., and Sleigh, A. C. (eds.): Physical and Biological Processing of Images (Proc. Int. Symp. Rank Prize Funds, London). New York: Springer-Verlag, pp. 154-176.
58.
Waxman, A., and Sinha, S.S.1984. Dynamic stereo: Passive ranging to moving objects from relative image flows. CAR-TR 74. College Park, Md. : University of Maryland, Computer Vision Laboratory .
59.
Waxman, A., and Ullman, S.1983. Surface structure and three dimensional motion from image flow: A kinematic approach. CAR-TR 24. College Park, Md. : University of Maryland, Computer Vision Laboratory .
60.
Wohn, K., and Waxman, A.1984. Contour evolution, neighborhood deformation and local image flow: Curved surfaces in motion. CAR-TR-134. College Park, Md.: University of Maryland, Computer Vision Laboratory.
61.
Yen, B., and Huang, T.S.1983. Determining three dimensional motion and structure of rigid objects containing lines using the spherical projection. In Huang, T. S. (ed.): Image Sequence Processing and Dynamic Scene Analysis. NATO Series, pp. 185-198.
