UC BERKELEY
EECS technical reports
TECHNICAL REPORTS


CSD-92-709.pdf
CSD-92-709_1.ps
CSD-92-709_2.ps
CSD-92-709_3.ps
CSD-92-709_4.ps
Oskicat catalog record
Conditions of Use

Archive Home Page

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

Authors:
Weber, Joseph
Malik, Jitendra
Technical Report Identifier: CSD-92-709
November 9, 1992
CSD-92-709.pdf
CSD-92-709_1.ps
CSD-92-709_2.ps
CSD-92-709_3.ps
CSD-92-709_4.ps

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.