A PDE-based Level-Set Approach for Detection and Tracking of Moving Objects

Nikolaos Paragios (1) , Rachid Deriche

1 ROBOTVIS - Computer Vision and Robotics

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 ~\cite{ParTz96-2}, 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.

Mots clés: MOTION DETECTION; TRACKING; FRONT PROPAGATION; LEVEL-SET APPROACH; CURVE EVOLUTION; DEFORMABLE CONTOURS; GEODESIC ACTIVE CONTOURS; PDE

Domaines: Autre [cs.OH]

Nikolaos Paragios, Rachid Deriche. A PDE-based Level-Set Approach for Detection and Tracking of Moving Objects. RR-3173, INRIA. 1997. ⟨inria-00073515⟩