A generalized motion model for estimating optical flow using 3-D Hermite polynomials

Classic optical flow algorithms assume local image translational motion and apply some primitive image smoothing. Recent studies have taken two separate approaches toward improving accuracy: the application of spatio-temporal filtering schemes and the use of generalized motion models such as the affine model. Each has achieved improvement in its specialized situations. We analyze the interdependency between them and propose a unified theory. The generalized motion we adopt models arbitrary 3D steady motion. Under perspective projection, we derive an image motion equation that describes the spatio-temporal relation in an image sequence, thus making 3D spatio-temporal filtering possible. Hence we establish a theory of Hermite polynomial differentiation filters, whose orthogonality and Gaussian derivative properties ensure numerical stability. The use of higher order motion constraint equations to accommodate more complex motion is justified by the algorithm's reliable performance, as demonstrated by evaluating our algorithm in the scheme established by Barron, et al. (1994).

[1]  Edward H. Adelson,et al.  Layered representation for motion analysis , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Thomas S. Huang,et al.  SOLVING THREE DIMENSIONAL SMALL-ROTATION MOTION EQUATIONS. , 1983, CVPR 1983.

[3]  Jack Sklansky,et al.  Multiple-order derivatives for detecting local image characteristics , 1987 .

[4]  Yung-Chang Chen,et al.  Estimation of the velocity field of two-dimensional deformable motion , 1993, Pattern Recognit..

[5]  V. M. Generalized Gradient Schemes for the Measurement of Two-Dimensional Image Motion , .

[6]  Hans-Hellmut Nagel,et al.  Displacement vectors derived from second-order intensity variations in image sequences , 1983, Comput. Vis. Graph. Image Process..

[7]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[8]  Rama Chellappa,et al.  A reliable optical flow algorithm using 3-D hermite polynomials , 1993 .

[9]  A. Verri,et al.  Constraints for the computation of optical flow , 1989, [1989] Proceedings. Workshop on Visual Motion.

[10]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[11]  David J. Heeger,et al.  Optical flow using spatiotemporal filters , 2004, International Journal of Computer Vision.

[12]  A. Yuille,et al.  A model for the estimate of local image velocity by cells in the visual cortex , 1990, Proceedings of the Royal Society of London. B. Biological Sciences.

[13]  Ralph Hartley,et al.  Segmentation of optical flow fields by pyramid linking , 1985, Pattern Recognit. Lett..

[14]  G. Stewart Introduction to matrix computations , 1973 .

[15]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[16]  Shmuel Peleg,et al.  A Three-Frame Algorithm for Estimating Two-Component Image Motion , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  H. C. Longuet-Higgins,et al.  The interpretation of a moving retinal image , 1980, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[18]  Hans-Hellmut Nagel,et al.  Direct Estimation of Optical Flow and of Its Derivatives , 1992 .

[19]  Richard A. Young,et al.  SIMULATION OF HUMAN RETINAL FUNCTION WITH THE GAUSSIAN DERIVATIVE MODEL. , 1986 .

[20]  Alessandro Verri,et al.  Motion analysis from first-order properties of optical flow , 1992, CVGIP Image Underst..