Computation of optical flow using basis functions
Open Access
- 1 September 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 6 (9), 1246-1254
- https://doi.org/10.1109/83.623188
Abstract
The issues governing the computation of optical flow in image sequences are addressed. The trade-off between accuracy versus computation cost is shown to be dependent on the redundancy of the image representation. This dependency is highlighted by reformulating Horn's (1986) algorithm, making explicit use of the approximations to the continuous basis functions underlying the discrete representation. The computation cost of estimating optical flow, for a fixed error tolerance, is shown to be a minimum for images resampled at twice the Nyquist rate. The issues of derivative calculation and multiresolution representation are also briefly discussed in terms of basis functions and information encoding. A multiresolution basis function formulation of Horn's algorithm is shown to lead to large improvements in dealing with high frequencies and large displacements.Keywords
This publication has 14 references indexed in Scilit:
- Robust Depth Estimation From Optical FlowPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Performance of optical flow techniquesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Shiftable multiscale transformsIEEE Transactions on Information Theory, 1992
- A three-frame algorithm for estimating two-component image motionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- The design and use of steerable filtersIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991
- A theory for multiresolution signal decomposition: the wavelet representationIeee Transactions On Pattern Analysis and Machine Intelligence, 1989
- On the estimation of optical flow: Relations between different approaches and some new resultsArtificial Intelligence, 1987
- Optical Flow Estimation: An Error Analysis of Gradient-Based Methods with Local OptimizationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1987
- The Laplacian Pyramid as a Compact Image CodeIEEE Transactions on Communications, 1983
- DETERMINING OPTICAL-FLOWArtificial Intelligence, 1980