Michael Isard

Robotics Research Group, Department of Engineering Science, University of Oxford.

Visual motion analysis using the Condensation algorithm

Abstract

Over the last decade, visual motion analysis has emerged as one of the principal areas of research within the computer vision community. The increasing interest is due in part to the falling cost of computing power and, perhaps as important, the storage necessary to process extended image sequences.

A sequence of video images typically does not change radically from frame to frame, and this redundancy of information can be extremely helpful in disambiguating the visual input. The problem of taking full advantage of the redundancy in an image sequence is challenging.

Our approach is to build probabilistic models to describe the likely motion and appearance of an object of interest. Together with a sequence of input images, these models define a probability density function which encodes all the available information about the positions and velocities of the object in the sequence.

The Condensation algorithm is one of a family of random sampling algorithms called particle filters which are attracting a lot of attention in the nonlinear filtering and statistics communities at the moment. It is particularly well suited to tracking objects in dense background clutter and this talk will give an overview of the algorithm and show examples of tracked motion sequences.


Informatics Forum, 10 Crichton Street, Edinburgh, EH8 9AB, Scotland, UK
Tel: +44 131 651 5661, Fax: +44 131 651 1426, E-mail: school-office@inf.ed.ac.uk
Please contact our webadmin with any comments or corrections.
Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh