A three-frame algorithm for estimating two-component image motion

James R. Bergen, Peter J. Burt, Rajesh Hingorani, Shmuel Peleg

Research output: Contribution to journalArticlepeer-review

190 Scopus citations

Abstract

A fundamental assumption made in formulating optical-flow algorithms is that motion at any point in an image can be represented as a single pattern component undergoing a simple translation; even complex motion will appear as a uniform displacement when viewed through a sufficiently small window. This assumption fails for a number of situations that commonly occur in real-world images. For example, transparent surfaces moving past one another yield two motion components at a point. More important, it fails along the boundary between two differently moving image regions. Even local motion analysis must be performed within a window of finite size. This window contains two motion components when it falls on a motion boundary. We propose an alternative formulation of the local motion assumption in which there may be two distinct patterns undergoing coherent (e.g., affine) motion within a given local analysis region. We then present an algorithm for the analysis of two-component motion in which tracking and nulling mechanisms applied to three consecutive image frames separate and estimate the individual components. Precise results are obtained even for components that differ only slightly in velocity as well as for a faint component in the presence of a dominant, masking component. We demonstrate that the algorithm provides precise motion estimates for a set of elementary two-motion configurations and show that it is robust in the presence of noise.

Original languageEnglish
Pages (from-to)886-896
Number of pages11
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume14
Issue number9
DOIs
StatePublished - Feb 1992

Fingerprint

Dive into the research topics of 'A three-frame algorithm for estimating two-component image motion'. Together they form a unique fingerprint.

Cite this