A motion estimation algorithm using wavelet approximation as an optical flow model has been developed to estimate accurate dense optical flow from an image sequence. This wavelet motion model is particularly useful in estimating optical flows with large displacement. Traditional pyramid methods which use the coarse-to-fine image pyramid by image burring in estimating optical flow often produce incorrect results when the coarse-level estimates contain large errors that cannot be corrected at the subsequent finer levels. This happens when regions of low texture become flat or certain patterns result in spatial aliasing due to image blurring. Our method, in contrast, uses large-to-small full-resolution regions without blurring images, and simultaneously optimizes the coarser and finer parts of optical flow so that the large and small motion can be estimated correctly. We compare results obtained by using our method with those obtained by using one of the leading optical flow methods, the Szeliski pyramid spline-based method. The experiments include cases of small displacement (less than 4 pixels under 128/spl times/128 image size or equivalent displacement under other image sizes), and those of large displacement (10 pixels). While both methods produce comparable results when the displacements are small, our method outperforms pyramid spline-based method when the displacements are large.
[1]
William H. Press,et al.
Numerical recipes in C. The art of scientific computing
,
1987
.
[2]
Berthold K. P. Horn,et al.
Determining Optical Flow
,
1981,
Other Conferences.
[3]
F. A. Seiler,et al.
Numerical Recipes in C: The Art of Scientific Computing
,
1989
.
[4]
Berthold K. P. Horn,et al.
"Determining optical flow": A Retrospective
,
1993,
Artif. Intell..
[5]
William H. Press,et al.
The Art of Scientific Computing Second Edition
,
1998
.
[6]
P. Anandan,et al.
Hierarchical Model-Based Motion Estimation
,
1992,
ECCV.
[7]
Jianzhong Wang,et al.
Adaptive multiresolution collocation methods for initial boundary value problems of nonlinear PDEs
,
1996
.