This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Poisson Solvers and Semi-Direct Methods for Computing Area Based Optical Flow
November 1994 (vol. 16 no. 11)
pp. 1133-1138

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.

[1] T. Simchony, R. Chellappa and M. Shao, "Direct analytical methods for solving Poisson equations in computer vision problems,"IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 5, pp. 435-446, 1990.
[2] P. Concus and G. Golub, "Use of fast direct methods for the efficient numerical solution of nonseparable elliptic equations,"SIAM J. Numerical Analysis, vol. 10, no. 6, pp. 1103-1120, 1973.
[3] A. Verri and T. Poggio, "Motion field and optical flow: Qualitative properties,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 5, pp. 490-498, 1989.
[4] B. Buzbee, G. Golub, and C. Nielson, "On direct methods for solving poisson's equation,"SIAM J. Numerical Analysis, vol. 7, no. 4, pp. 627-656, 1970.
[5] P. Swarztrauber, "The methods of cyclic reduction, fourier analysis and the facr algorithm for the discrete solution of poisson's equation on a rectangle,"SIAM Review, vol. 19, no. 3, pp. 490-501, 1977.
[6] C. Temperton, "Direct methods for the solution of the discrete poisson equation: Some comparisons,"J. Computational Physics, vol. 31, pp. 1-20, 1979.
[7] M. Pickering,An Introduction to Fast Fourier Transform Methods for Partial Differential Equations, with Applications. Letchworth, Hertfordshire, England: Research Studies Press, 1986.
[8] A. Chhabra, "Algoirithms and architectures for variational problems in early vision," Ph.D. Thesis, Department of Electrical and Computer Engineering, University of Cincinnati, Cincinnati, OH, September 1990.
[9] A. Chhabra and T. Grogan, "On poisson solvers and semi-direct methods for computing area based optical flow," inProc. IEEE Conf. Computer Vision and Pattern Recognition, Champaign, IL, June 1992.
[10] E. Hildreth,The Measurement of Visual Motion, Cambridge, MA: MIT Press, 1983.
[11] B. Horn and B. Schunck, "Determining optical flow,"Artificial Intelligence, vol. 17, pp. 185-203, 1981.
[12] D. Terzopoulos, "Image analysis using multigrid relaxation methods,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 129-139, Mar. 1986.
[13] B. Buzbee, F. Dorr, J. George, and G. Golub, "The direct solution of discrete poisson equation on irregular regions,"SIAM J. Numerical Anal., vol. 8, no. 4, pp. 722-736, 1971.
[14] A. Brandt, "Multi-level adaptive solutions to boundary-value problems,"Mathematics of Computation, vol. 31, no. 138, pp. 333-390, 1977.
[15] Y. D'yakonov, "The construction of iterative methods based on the use of spectrally equivalent operators,"Zh. Vychisl. Mat. i Mat. Fiz., vol. 6, no. 1, pp. 12-34, 1966.
[16] A. Chhabra and T. Grogan, "Uniqueness, the minimum norm constraint, and analog networks for optical flow along contours," inProc. Third Int. Conf. Computer Vision, Osaka, Japan, December 1990.
[17] R. Varga,Matrix Iterative Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1962.
[18] D. Lee, A. Papageorgiou and G. Wasilkowski, "Computing optical flow," inProc. IEEE Workshop on Visual Motion, Irvine, CA, pp. 99-106, 1989.
[19] E. Polak,Computational Methods in Optimization: A Unified Approach. New York: Academic Press, 1971.

Index Terms:
image sequences; convergence of numerical methods; iterative methods; Poisson solvers; semi-direct methods; area based optical flow; iterative application; Dirichlet boundary conditions; velocity vectors; smoothness; convergence
Citation:
A.K. Chhabra, T.A. Grogan, "On Poisson Solvers and Semi-Direct Methods for Computing Area Based Optical Flow," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 11, pp. 1133-1138, Nov. 1994, doi:10.1109/34.334395
Usage of this product signifies your acceptance of the Terms of Use.