Wavelet-based optical flow estimation

In this paper, a new algorithm for accurate optical flow estimation using discrete wavelet approximation is proposed. The proposed method takes advantages of the nature of wavelet theory, which can efficiently and accurately represent "things", to model optical flow vectors and image related functions. Each flow vector and image function are represented by linear combinations of wavelet basis functions. From such wavelet-based approximation, the leading coefficients of these basis functions carry the global information of the approximated "things". The proposed method can successfully convert the problem of minimizing a constraint function into that of solving a linear system of a quadratic and convex function of wavelet coefficients. Once all the corresponding coefficients are decided, the flow vectors can be determined accordingly. Experiments conducted on both synthetic and real image sequences show that our approach outperformed the existing methods in terms of accuracy.

[1]  Rama Chellappa,et al.  Optical Flow Using Overlapped Basis Functions for Solving Global Motion Problems , 1998, ECCV.

[2]  F. Wan Introduction To The Calculus of Variations And Its Applications , 1994 .

[3]  Takeo Kanade,et al.  Optical flow estimation using wavelet motion model , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[4]  H. L. Resnikoff,et al.  Wavelet analysis: the scalable structure of information , 1998 .

[5]  En-Bing Lin,et al.  Coiflet interpolation and approximate solutions of elliptic partial differential equations , 1997 .

[6]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[7]  Christophe P. Bernard,et al.  Discrete Wavelet Analysis: A New Framework for Fast Optic Flow Computation , 1998, ECCV.

[8]  Steven K. Rogers,et al.  Discrete, spatiotemporal, wavelet multiresolution analysis method for computing optical flow , 1994 .

[9]  S. Mallat A wavelet tour of signal processing , 1998 .

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

[11]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Kuo-Chin Fan,et al.  Wavelet-Based Shape from Shading , 1995, CVGIP Graph. Model. Image Process..

[13]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[15]  Y. Meyer,et al.  Wavelets and Filter Banks , 1991 .

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