Fast Optic Flow Computation with Discrete Wavelets 

Author:       C. Bernard

Abstract:  This paper describes a new way to compute  the optical flow
based on dyadic filtering and subsampling pyramids. It is based on the
projection of the optical flow equation on vectors of a wavelet basis.
This algorithm is thus of complexity O(N) if one image of the sequence
has N pixels, and opens the way to efficient and  unexpensive optical
flow computation. Features of this algorithm include multiscale treat-
ment of time aliasing and estimation of illumination changes.

Résumé:    Ce rapport décrit  une nouvelle méthode  de calcul  du flot
optique d'une séquence d'images basée sur des pyramides de filtrage et
de codage en sous-bande.  Elle consiste à projeter  l'équation du flot
optique sur des vecteurs d'une base d'ondelettes. La complexité de cet
algorithme est donc désormais en O(N), où N est le nombre de points de
chaque image de la séquence.  Cette méthode  ouvre la voie d'un calcul
rapide et peu coûteux  du  flot optique.  L'algorithme est capable par
son approche multi-échelles de gérer l'aliasage temporel, et peut éga-
lement mesurer des variations d'illumination.

This report is available at the following URL
                          /
            Ce rapport est disponible à l'URL suivante:

ftp://cmapx.polytechnique.fr/pub/RI/1997/bernard_365.mai.ps.gz