Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Robust Computation of Optical Flow in a Multi-Scale Differential Framework

Joseph Weber and Jitendra Malik

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-92-709
November 1992

http://www.eecs.berkeley.edu/Pubs/TechRpts/1992/CSD-92-709.pdf

We have developed a new algorithm for computing optical flow in a differential framework. The image sequence is first convolved with a set of linear, separable spatiotemporal filters similar to those that have been used in other early vision problems such as texture and stereopsis. The brightness constancy constraint can then be applied to each of the resulting images, giving us, in general, an overdetermined system of equations for the optical flow at each pixel. There are three principal sources of error (a) stochastic due to sensor noise (b) systematic errors in the presence of large displacements and (c) errors due to failure of the brightness constancy model. Our analysis of these errors leads us to develop an algorithm based on a robust version of total least squares. Each optical flow vector computed has an associated reliability measure which can be used in subsequent processing. The performance of the algorithm on the data set used by Barron et al. compares favorably with other techniques. In addition to being separable, the filters used are also causal, incorporating only past time frames. The algorithm is fully parallel and has been implemented on a multiple processor machine.


BibTeX citation:

@techreport{Weber:CSD-92-709,
    Author = {Weber, Joseph and Malik, Jitendra},
    Title = {Robust Computation of Optical Flow in a Multi-Scale Differential Framework},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1992},
    Month = {Nov},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1992/6265.html},
    Number = {UCB/CSD-92-709},
    Abstract = {We have developed a new algorithm for computing optical flow in a differential framework. The image sequence is first convolved with a set of linear, separable spatiotemporal filters similar to those that have been used in other early vision problems such as texture and stereopsis. The brightness constancy constraint can then be applied to each of the resulting images, giving us, in general, an overdetermined system of equations for the optical flow at each pixel. There are three principal sources of error (a) stochastic due to sensor noise (b) systematic errors in the presence of large displacements and (c) errors due to failure of the brightness constancy model. Our analysis of these errors leads us to develop an algorithm based on a robust version of total least squares. Each optical flow vector computed has an associated reliability measure which can be used in subsequent processing. The performance of the algorithm on the data set used by Barron et al. compares favorably with other techniques. In addition to being separable, the filters used are also causal, incorporating only past time frames. The algorithm is fully parallel and has been implemented on a multiple processor machine.}
}

EndNote citation:

%0 Report
%A Weber, Joseph
%A Malik, Jitendra
%T Robust Computation of Optical Flow in a Multi-Scale Differential Framework
%I EECS Department, University of California, Berkeley
%D 1992
%@ UCB/CSD-92-709
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/1992/6265.html
%F Weber:CSD-92-709