Probabilistic and sequential computation of optical flow using temporal coherence
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 3 (6) , 773-788
- https://doi.org/10.1109/83.336247
Abstract
In the computation of dense optical flow fields, spatial coherence constraints are commonly used to regularize otherwise ill-posed problem formulations, providing spatial integration of data. We present a temporal, multiframe extension of the dense optical flow estimation formulation proposed by Horn and Schunck (1981) in which we use a temporal coherence constraint to yield the optimal fusing of data from multiple frames of measurements. Conceptually, standard Kalman filtering algorithms are applicable to the resulting multiframe optical flow estimation problem, providing a solution that is sequential and recursive in time. Experiments are presented to demonstrate that the resulting multiframe estimates are more robust to noise than those provided by the original, single-frame formulation. In addition, we demonstrate cases where the aperture problem of motion vision cannot be resolved satisfactorily without the temporal integration of data enabled by the proposed formulation. Practically, the large matrix dimensions involved in the problem prohibit exact implementation of the optimal Kalman filter. To overcome this limitation, we present a computationally efficient, yet near-optimal approximation of the exact filtering algorithm. This approximation has a precise interpretation as the sequential estimation of a reduced-order spatial model for the optical flow estimation error process at each time step and arises from an estimation-theoretic treatment of the filtering problem. Experiments also demonstrate the efficacy of this near-optimal filter.Keywords
This publication has 32 references indexed in Scilit:
- A common theoretical framework for visual motion's spatial and temporal coherencePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Incremental estimation of image-flow using a Kalman filterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A model for the detection of motion over timePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Modeling and estimation of discrete-time Gaussian reciprocal processesIEEE Transactions on Automatic Control, 1990
- Solution and linear estimation of 2-D nearest-neighbor modelsProceedings of the IEEE, 1990
- An Inverse Model for Near-Surface Velocity from Infrared ImagesJournal of Physical Oceanography, 1989
- Ill-posed problems in early visionProceedings of the IEEE, 1988
- Image Analysis Using Multigrid Relaxation MethodsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Kalman filtering in two dimensionsIEEE Transactions on Information Theory, 1977