A PDE-Based Level-Set Approach for Detection and Tracking of Moving Objects
Nikolaos Paragios and Rachid Deriche

Author(s):

• Nikos Paragios (nparagio@sophia.inria.fr
)
• Rachid Deriche (der@rhodes.inria.fr
)

Abstract:

This papers presents a framework for detecting and tracking moving objects in a sequence of images. Using a statistical approach, where the {sl inter-frame} difference is modeled by a mixture of two Laplacian or Gaussian distributions, and an energy minimization based approach, we reformulate the motion detection and tracking problem as a front propagation problem. The Euler-Lagrange equation of the designed energy functional is first derived and the flow minimizing the energy is then obtained. Following the work by Caselles et al ~cite{caselles-kimmel-etal:95} and Malladi et al ~cite{malladi-sethian-etal:95,malladi-sethian-etal:93}, the contours to be detected and tracked are modeled as geodesic active contours evolving toward the minimum of the designed energy, under the influence of internal and external image dependent forces. Using the level set formulation scheme of Osher and Sethian ~cite{osher-sethian:88}, complex curves can be detected and tracked and topological changes for the evolving curves are naturally managed. To reduce the computational cost required by a direct implementation of the formulation scheme of Osher and Sethian~cite{osher-sethian:88}, a new approach exploiting aspects from the classical Narrow Band ~cite{adalsteinsson-sethian:95} and Fast Marching ~cite{sethian:96b} methods is proposed and favorably compared to them. In order to further reduce the CPU time, a multi-scale approach has also been considered. Very promising experimental results are provided using real video sequences.

• Postscript version of the paper
• MPEG file

International Conference on Computer Vision '98
Bombay, India.
CDROM version produced at I I T, Bombay..