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

Nikolaos Paragios 1 Rachid Deriche
1 ROBOTVIS - Computer Vision and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
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 ~\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.
Type de document :
RR-3173, INRIA. 1997
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 13:06:19
Dernière modification le : samedi 27 janvier 2018 - 01:31:29
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:48:59



  • HAL Id : inria-00073515, version 1



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



Consultations de la notice


Téléchargements de fichiers