Over-Parameterized Variational Optical Flow

Abstract A novel optical flow estimation process based on a spatio-temporal model with varying coefficients multiplying a set of basis functions at each pixel is introduced. Previous optical flow estimation methodologies did not use such an over parameterized representation of the flow field as the problem is ill-posed even without introducing any additional parameters: Neighborhood based methods of the Lucas–Kanade type determine the flow at each pixel by constraining the flow to be described by a few parameters in small neighborhoods. Modern variational methods represent the optic flow directly via the flow field components at each pixel. The benefit of over-parametrization becomes evident in the smoothness term, which instead of directly penalizing for changes in the optic flow, accumulates a cost of deviating from the assumed optic flow model. Our proposed method is very general and the classical variational optical flow techniques are special cases of it, when used in conjunction with constant basis functions. Experimental results with the novel flow estimation process yield significant improvements with respect to the best results published so far.

[1]  Kazufumi Ito,et al.  Optimal Control Formulation for Determining Optical Flow , 2002, SIAM J. Sci. Comput..

[2]  Patrick Pérez,et al.  Hierarchical Estimation and Segmentation of Dense Motion Fields , 2002, International Journal of Computer Vision.

[3]  Michael J. Black,et al.  The Robust Estimation of Multiple Motions: Parametric and Piecewise-Smooth Flow Fields , 1996, Comput. Vis. Image Underst..

[4]  Daniel Cremers,et al.  Motion Competition: A Variational Approach to Piecewise Parametric Motion Segmentation , 2005, International Journal of Computer Vision.

[5]  G. Farneback Fast and accurate motion estimation using orientation tensors and parametric motion models , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[6]  Hans-Hellmut Nagel,et al.  Extending the 'Oriented Smoothness Constraint' into the Temporal Domain and the Estimation of Derivatives of Optical Flow , 1990, ECCV.

[7]  Carlos Vázquez,et al.  Joint multiregion segmentation and parametric estimation of image motion by basis function representation and level set evolution , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Nir A. Sochen,et al.  A General Framework and New Alignment Criterion for Dense Optical Flow , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[9]  Michal Irani,et al.  Robust Recovery of Ego-Motion , 1993, CAIP.

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

[11]  Hans-Hellmut Nagel,et al.  An Investigation of Smoothness Constraints for the Estimation of Displacement Vector Fields from Image Sequences , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Venu Madhav Govindu,et al.  Revisiting the Brightness Constraint: Probabilistic Formulation and Algorithms , 2006, ECCV.

[13]  Michal Irani,et al.  Recovery of Ego-Motion Using Region Alignment , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Amar Mitiche,et al.  Dense 3D interpretation of image sequences: a variational approach using anisotropic diffusion , 2003, 12th International Conference on Image Analysis and Processing, 2003.Proceedings..

[15]  Nahum Kiryati,et al.  Coarse to over-fine optical flow estimation , 2007, Pattern Recognit..

[16]  Thomas Brox,et al.  Variational Motion Segmentation with Level Sets , 2006, ECCV.

[17]  Richard Szeliski,et al.  Spline-Based Image Registration , 1997, International Journal of Computer Vision.

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

[19]  Thomas Brox,et al.  Universität Des Saarlandes Fachrichtung 6.1 – Mathematik Highly Accurate Optic Flow Computation with Theoretically Justified Warping Highly Accurate Optic Flow Computation with Theoretically Justified Warping , 2022 .

[20]  Joachim Weickert,et al.  Variational Optic Flow Computation with a Spatio-Temporal Smoothness Constraint , 2001, Journal of Mathematical Imaging and Vision.

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

[22]  Amar Mitiche,et al.  Joint optical flow estimation, segmentation, and 3D interpretation with level sets , 2006, Comput. Vis. Image Underst..

[23]  Alfred M. Bruckstein,et al.  Variational Approach for Joint Optic-Flow Computation and Video Restoration , 2005 .

[24]  Michael J. Black,et al.  Skin and bones: multi-layer, locally affine, optical flow and regularization with transparency , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  Michael J. Black,et al.  On the Spatial Statistics of Optical Flow , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[26]  G. Farneback Very high accuracy velocity estimation using orientation tensors, parametric motion, and simultaneous segmentation of the motion field , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[27]  Thomas Brox,et al.  High Accuracy Optical Flow Estimation Based on a Theory for Warping , 2004, ECCV.

[28]  Richard Szeliski,et al.  Hierarchical spline-based image registration , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[29]  Azriel Rosenfeld,et al.  Accurate dense optical flow estimation using adaptive structure tensors and a parametric model , 2002, Object recognition supported by user interaction for service robots.

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

[31]  Nahum Kiryati,et al.  Dense discontinuous optical flow via contour-based segmentation , 2005, IEEE International Conference on Image Processing 2005.

[32]  Rachid Deriche,et al.  Optical-Flow Estimation while Preserving Its Discontinuities: A Variational Approach , 1995, ACCV.

[33]  Gilad Adiv,et al.  Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Michael J. Black,et al.  Robust dynamic motion estimation over time , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.