CARNEGIE MELLON UNIVERSITY
5000 Forbes Ave, Pittsburgh, PA, 15213
Phone: (412) 268 1450, Fax: (412) 268 5571
Optic flow has been a research topic of interest for many years. It has, until recently, been largely inapplicable to real-time video applications due to its computationally expensive nature. This paper presents a new, reliable flow technique called dynamic region matching, based on the work of Anandan, Lucas and Kanade, and Okutomi and Kanade, which can be combined with a motion detection algorithm (from stationary or stabilised camera image streams) to allow flow-based analyses of moving entities in real-time. If flow vectors need only be calculated for ``moving'' pixels, then the computation time is greatly reduced, making it applicable to real-time implementation on modest computational platforms (such as standard Pentium II based PCs). Applying this flow technique to moving entities provides some straightforward primitives for analysing the motion of those objects. Specifically, in this paper, methods are presented for: analysing rigidity and cyclic motion using residual flow; and determining self-occlusion and disambiguating multiple, mutually occluding entities using pixel contention.
Click to Download Paper (419Kb)
Last modified: Tue Jun 30 09:56:34 EDT 1998