This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Motion Parameter Estimation from Global Flow Field Data
May 1993 (vol. 15 no. 5)
pp. 459-476

Presented are two methods for the determination of the parameters of motion of a sensor, given the vector flow field induced by an imaging system governed by a perspective transformation of a rigid scene. Both algorithms integrate global data to determine motion parameters. The first (the flow circulation algorithm) determines the rotational parameters. The second (the FOE search algorithm) determines the translational parameters of the motion independently of the first algorithm. Several methods for determining when the function has the appropriate form are suggested. One method involves filtering the function by a collection of circular-surround zero-mean receptive fields. The other methods project the function onto a linear space of quadratic polynomials and measures the distance between the two functions. The error function for the first two methods is a quadratic polynomial of the candidate position, yielding a very rapid search strategy.

[1] D. Heeger and A. Jepson, "Subspace methods for recovering rigid motion I: Algorithm and implementation,"Int. J. Comput. Vision, vol. 7, no. 2, pp. 95-117, 1992.
[2] D. Heeger and A. Jepson, "Simple method for computing 3D motion and depth," inProc. 3rd Int. Conf. Comput. Vision(Osaka, Japan), Dec. 1990, pp. 96-100.
[3] G. Adiv, "Determining three-dimensional motion and structure from optical flow generated by several moving objects,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-7, pp. 384-401, 1985.
[4] S. Ullman,The Interpretation of Visual Motion. Cambridge, MA: MIT Press, 1979.
[5] R. Tsai and T. Huang, "Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-6, pp. 13-27, 1984.
[6] O. Faugeras, F. Lustman, and G. Toscani, "Motion and structure from motion from point and line matches," inProc. First Int. Conf. Comput. Vision(London), 1987, pp. 25-34.
[7] B. K. P. Horn and B. Schunk, "Determining optical flow,"Artificial Intell., vol. 17, pp. 185-203, 1981.
[8] S. Barnard and W. Thompson, "Disparity analysis of images,"IEEE Trans. Patt. Anal. Machine Intell., vol. 2, pp. 333-340, 1980.
[9] E. Hildreth, "Computation underlying the measurement of visual motion,"Artificial Intell., vol. 23, pp. 309-354, 1984.
[10] P. Anandan, "A computational framework and an algorithm for the measurement of visual motion,"Int. J. Comput. Vision, vol. 2, pp. 283-310, 1989.
[11] D. J. Heeger, "Optical flow using spatiotemporal filters,"Int. J. Comput. Vision, vol. 1, pp. 279-302, 1988.
[12] J. R. Bergen and E. H. Adelson, "Spatiotemporal energy models for the perception of motion,"J. Opt. Soc. Amer., vol. A2, pp. 284-299, 1985.
[13] J. J. Gibson,The Perception of the Visual World. Cambridge, MA: Riverside Press, 1950.
[14] H. von Helmholtz,Handbuck der Physiologischen Optik. Hamburg: Verlag van Leopold Voss, 1896; translation (J. P. C. Southall, Ed.). New York: Dover, 1925.
[15] J. J. Gibson, P. Olum, and F. Rosenblatt, "Parallax and perspective during aircraft landings",Amer. J. Psych., vol. 68, pp. 372-385, 1955.
[16] J. J. Koenderink and A.J. Van Doorn, "Invariant properties of the motion parallax field due to the movement of rigid bodies relative to an observer,"Optica Acta, vol. 22, no. 9, pp. 773-791, 1975.
[17] J. J. Koenderink and A.J. Van Doorn, "Local structure of movement parallax of the plane,"J. Opt. Soc. Amer., vol. 66, no. 7, 1976.
[18] H. C. Longuet-Higgins and K. Prazdny, "The interpretation of a moving retinal image,"Proc. Royal Soc. London, B, vol. 208, pp. 385-397, 1980.
[19] K. Prazdny, "Determining the instantaneous direction of motion from optical flow generated by a curvilinearly moving observer,"Comput. Graphics Image Processing, vol. 17, pp. 238-248, 1981.
[20] W. Burger and B. Bhanu, "Estimating 3-D egomotion from perspective image sequences,"IEEE Trans. Patt. Anal. Machine Intell., vol. 12, pp. 1040-1058, 1990.
[21] K. Prazdny, "Egomotion and relative depth map from optical flow,"Biolog. Cybern., vol. 36, pp. 87-102, 1980.
[22] K. Prazdny, "On the information in optical flows,"Comput. Vision Graphics Image Processing, vol. 22, pp. 239-259, 1983.
[23] D. Heeger and A. Jepson, "Visual perception of 3D motion,"Neural Computation, vol. 2, pp. 127-135, 1990.
[24] A. Jepson and D. Heeger, "Subspace methods for recovering rigid motion II: Theory," submitted toInt. J. Comput. Vision, Univ. of Toronto, Res. Biolog. Comput. Vision Tech. Rep., RBCV-TR-90-36.
[25] J. H. Rieger and D. T. Lawton, "Determining the instantaneous axis of translation from optical flow generated by arbitrary sensor motion," inProc. ACM Interdisciplinary Workshop Motion(Toronto), 1983, pp. 33-41.
[26] D. Lawton, "Processing translational image sequences,"Comput. Vision Graphics Image Processing, vol. 22, pp. 116-144, 1983.
[27] M. Subbarao and A. Waxman, "On the uniqueness of image flow solutions for planar surfaces in motion,"Comput. Vision Graphics Image Processing, vol. 36, pp. 208-228, 1986.
[28] A. Waxman, B. Kamgar-Parsi, and M. Subbarao, "Closed form solutions to image flow equations," inProc. First Int. Conf. Comput. Vision(London), 1987, pp. 12-24.
[29] A. Waxman and S. Ullman, "Surface structure and 3-D motion from image flow: A kinematic analysis,"Int. J. Robotics Res., vol. 4, no. 3, pp. 72-94, 1985.
[30] A. Waxman and K. Wohn, "Image flow theory: A framework for 3-D Inference from time varying imagery," inAdvances in Computer Vision, vol. 1. New York: Erlbaum, 1988, pp. 165-224.
[31] A. Waxman and K. Wohn, "Contour evolution, neighborhood deformation, and global image flow: Planar surfaces in motion,"Int. J. Robotics Res., vol. 4, pp. 95-108, 1985.
[32] K. Wohn and A. Waxman, "The analytic structure of image flows: Segmentation,"Comput. Vision Graphics Image Proc., vol. 49, pp. 127-151, Feb. 1990.
[33] O. Faugeras, "On the motion of 3D curves and its relationship to optical flow," inProc. 1st ECCV, 1990, pp. 105-117.
[34] C. Jerian and R. Jain, "Polynomial methods for structure from motion,"IEEE Trans. Patt. Anal. Machine Intell., vol. 12, pp. 1150-1166, 1990.
[35] J. J. Koenderink and A.J. Van Doorn, "Exterospecific component of the motion parallax field,"J. Opt. Soc. Amer., vol. 71, no. 8, pp. 953-957, 1981.
[36] D. Regan and K.I. Beverley, "Visual responses to vorticity and the neural analysis of optic flow,"J. Opt. Soc. Amer. A, vol. 2, no. 2, pp. 280-283, Feb. 1985.
[37] K. Tanaka and H. Saito, "Analysis of motion of the visual field by direction, expansion/contraction, and rotation cells clustered in the dorsal part of the medial superior temporal area of the Macaque monkey,"J. Neurophys., vol. 62, no. 3, pp. 626 and 642, 1989.
[38] P. Werkhoven and J. J. Koenderink, "Extraction of motion parallax structure in the visual system I,"Biolog. Cybern., vol. 63, pp. 185-191, 1990.
[39] B. K. P. Horn,Robot Vision. Cambridge, MA: M.I.T. Press, 1986.
[40] A. Mitiche, R. Grisell, and J. K. Aggarwal, "On the smoothness of a vector field-application to optical flow,"IEEE Trans. Patt. Anal. Machine Intell., vol. 10, no. 6, pp. 943-949, 1988.
[41] K. Nakayama and J. Loomis, "Optical velocity patterns, velocity-sensitive neurons, and space perception: a hypothesis,"Perception, vol. 3, pp. 63-80, 1974.
[42] V. Sundareswaran, "Egomotion from global flow field data," inProc. IEEE Workshop Visual Motion(Princeton, NJ).
[43] V. Sundareswaran, "Motion parameter estimation from global flow field data," Ph.D thesis, New York Univ., Oct. 1992 (available by anonymous ftp at cs. nyu.edu).

Index Terms:
motion parameter estimation; global flow field data; vector flow field; imaging system; flow circulation algorithm; rotational parameters; FOE search; translational parameters; filtering; circular-surround zero-mean receptive fields; quadratic polynomials; computer vision; filtering and prediction theory; motion estimation; parameter estimation; polynomials
Citation:
R. Hummel, V. Sundareswaran, "Motion Parameter Estimation from Global Flow Field Data," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 5, pp. 459-476, May 1993, doi:10.1109/34.211466
Usage of this product signifies your acceptance of the Terms of Use.