A PDE-based level-set approach for detection and tracking of moving objects
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1139-1145
- https://doi.org/10.1109/iccv.1998.710859
Abstract
This paper presents a framework for detecting and tracking moving objects in a sequence of images. Using a statistical approach, where the 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. (1995) and Malladi et al. (1995), 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 (1988), 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 (1988), a new approach exploiting aspects from the classical narrow band and fast marching 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.Keywords
This publication has 8 references indexed in Scilit:
- Adaptive detection of moving objects using multiscale techniquesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Geodesic active contoursPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Snakes in MovementSIAM Journal on Numerical Analysis, 1996
- A fast marching level set method for monotonically advancing fronts.Proceedings of the National Academy of Sciences, 1996
- A Fast Level Set Method for Propagating InterfacesJournal of Computational Physics, 1995
- Shape modeling with front propagation: a level set approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1995
- A Viscosity Solutions Approach to Shape-From-ShadingSIAM Journal on Numerical Analysis, 1992
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulationsJournal of Computational Physics, 1988