On Poisson solvers and semi-direct methods for computing area based optical flow
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 16 (11) , 1133-1138
- https://doi.org/10.1109/34.334395
Abstract
Simchony, Chellappa, and Shao (1990) proposed a semi-direct method for computing area based optical flow. Their method is based on the iterative application of a direct Poisson solver. This method is restricted to Dirichlet boundary conditions, i.e., it is applicable only when velocity vectors at the boundary of the domain are known a priori. The authors show, both experimentally and through analysis, that the semi-direct method converges only for very large smoothness. At such levels of smoothness, the solution is obtained merely by filling in the known boundary values; the data from the image is almost totally ignored. Next, the authors consider the Concus and Golub method (1973), another semi-direct method, for computing optical flow. This method always converges, but the convergence is too slow to be of any practical value. The authors conclude that semi-direct methods are not suited for the computation of area based optical flow.Keywords
This publication has 14 references indexed in Scilit:
- Computing optical flowPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Uniqueness, the minimum norm constraint, and analog networks for optical flow along contoursPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Motion field and optical flow: qualitative propertiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Image Analysis Using Multigrid Relaxation MethodsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Determining optical flowArtificial Intelligence, 1981
- Direct methods for the solution of the discrete Poisson equation: Some comparisonsJournal of Computational Physics, 1979
- Multi-Level Adaptive Solutions to Boundary-Value ProblemsMathematics of Computation, 1977
- The Direct Solution of the Discrete Poisson Equation on Irregular RegionsSIAM Journal on Numerical Analysis, 1971
- On Direct Methods for Solving Poisson’s EquationsSIAM Journal on Numerical Analysis, 1970
- The construction of iterative methods based on the use of spectrally equivalent operatorsUSSR Computational Mathematics and Mathematical Physics, 1966