Probabilistic Exploitation of the Lucas and Kanade Smoothness Constraint

The basic idea of Lucas and Kanade is to constrain the local motion measurement by assuming a constant velocity within a spatial neighborhood. We reformulate this spatial constraint in a probabilistic way assuming Gaussian distributed uncertainty in spatial identification of velocity measurements and extend this idea to scale and time dimensions. Thus, we are able to combine uncertain velocity measurements observed at different image scales and positions over time. We arrive at a new recurrent optical flow filter formulated in a dynamic Bayesian network applying suitable factorisation assumptions and approximate inference techniques. The introduction of spatial uncertainty allows for a dynamic and spatially adaptive tuning of the constraining neighborhood. Here, we realize this tuning dependent on the local structure tensor of the intensity patterns of the image sequence. We demonstrate that a probabilistic combination of spatiotemporal integration and modulation of a purely local integration area improves the Lucas and Kanade estimation.

[1]  J. Weickert,et al.  Lucas/Kanade meets Horn/Schunck: combining local and global optic flow methods , 2005 .

[2]  Adrian G. Bors,et al.  Optical Flow Diffusion with Robustified Kernels , 2005, CAIP.

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

[4]  Volker Willert,et al.  Uncertainty optimization for robust dynamic optical flow estimation , 2007, ICMLA 2007.

[5]  Michael J. Black Recursive Non-Linear Estimation of Discontinuous Flow Fields , 1994, ECCV.

[6]  Edward H. Adelson,et al.  Probability distributions of optical flow , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.

[8]  Hanno Scharr,et al.  Optimal Filters for Extended Optical Flow , 2004, IWCM.

[9]  Michael Elad,et al.  Recursive Optical Flow Estimation - Adaptive Filtering Approach , 1998, J. Vis. Commun. Image Represent..

[10]  Haiyun Bian,et al.  An Efficient Constraint-Based Closed Set Mining Algorithm , 2007, ICMLA 2007.

[11]  Thomas Brox,et al.  Nonlinear Matrix Diffusion for Optic Flow Estimation , 2002, DAGM-Symposium.

[12]  Ajit Singh,et al.  Incremental estimation of image flow using a Kalman filter , 1992, J. Vis. Commun. Image Represent..

[13]  Richard Szeliski,et al.  A Database and Evaluation Methodology for Optical Flow , 2007, ICCV.

[14]  S. Lippman,et al.  The Scripps Institution of Oceanography , 1959, Nature.

[15]  Richard Szeliski,et al.  A Database and Evaluation Methodology for Optical Flow , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[16]  Gerhard Lakemeyer,et al.  Exploring artificial intelligence in the new millennium , 2003 .