Optical-Flow Estimation while Preserving Its Discontinuities: A Variational Approach

This paper describes a variational approach devised for the purpose of estimating optical flow from a sequence of images with the constraint to preserve the flow discontinuities. This problem is set as a regularization and minimization of a non quadratic functional. The Tikhonov quadratic regularization term usually used to recover smooth solution is replaced by a particular function of the gradient flow specifically derived to allow flow discontinuities formation in the solution. Conditions to be fulfilled by this specific regularizing term, to preserve discontinuities and insure stability of the regularization problem, are also derived. To minimize this non quadratic functional, two different methods have been investigated. The first one is an iterative scheme to solve the associated non-linear Euler-Lagrange equations. The second solution introduces dual variables so that the minimization problem becomes a quadratic or a convex functional minimization problem. Promising experimental results on synthetic and real image sequences will illustrate the capabilities of this approach.

[1]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

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

[3]  Berthold K. P. Horn Robot vision , 1986, MIT electrical engineering and computer science series.

[4]  Y. J. Tejwani,et al.  Robot vision , 1989, IEEE International Symposium on Circuits and Systems,.

[5]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

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

[7]  Donald Geman,et al.  Constrained Restoration and the Recovery of Discontinuities , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Patrick Bouthemy,et al.  Multimodal Estimation of Discontinuous Optical Flow using Markov Random Fields , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Wenyuan Xu,et al.  Analysis and design of anisotropic diffusion for image processing , 1994, Proceedings of 1st International Conference on Image Processing.

[10]  Luc Van Gool,et al.  Determination of Optical Flow and its Discontinuities using Non-Linear Diffusion , 1994, ECCV.

[11]  Hans-Hellmut Nagel,et al.  Optical Flow Estimation: Advances and Comparisons , 1994, ECCV.

[12]  R. Deriche,et al.  Les EDP en traitement des images et vision par ordinateur , 1995 .

[13]  Michel Barlaud,et al.  Deterministic edge-preserving regularization in computed imaging , 1997, IEEE Trans. Image Process..

[14]  L. Vese,et al.  A Variational Method in Image Recovery , 1997 .