Direct Analytical Methods for Solving Poisson Equations in Computer Vision Problems

Tal Simchony, Rama Chellappa, M. Shao

Research output: Contribution to journalArticlepeer-review

Abstract

The need to solve one or more Poisson equations of the general form: Δu=f arises in several computer vision problems such as shape from shading, lightness, and optical flow problems. The currently used methods for solving these Poisson equations are iterative. In this paper we first discuss direct analytical methods for solving these equations on a rectangular domain. We then describe some embedding techniques that may be useful when boundary conditions (obtained from stereo and occluding boundary) are defined on arbitrary contours. The suggested algorithms are computationally efficient owing to the use of fast orthogonal transforms. Applications to shape from shading, lightness, and optical flow problems are also discussed. The algorithm resulting from the direct analytical methods for the computation of optical flow is new. A proof for the existence and convergence of the flow estimates is also given. Experiments using synthetic images indicate that results comparable to multigrid can be obtained in a very small number of iterations.

Original languageEnglish (US)
Pages (from-to)435-446
Number of pages12
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume12
Issue number5
DOIs
StatePublished - May 1990
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Direct Analytical Methods for Solving Poisson Equations in Computer Vision Problems'. Together they form a unique fingerprint.

Cite this